SPIHT技术在影像压缩教学平台上之应用.pdfVIP

SPIHT技術在影像壓縮教學平台上之應用 457 SPIHT技術在影像壓縮教學平台上之應用 董俊良 莊嘉怡 邱博廉 鄧舜文 國立勤益技術學院 資訊管理系 E-mail : cltung@chinyi.ncit.edu.tw 摘要 隨著網際網路和無線通訊的快速發長，影像被廣泛地應用在各種 多媒體服務中，影像的壓縮和可靠傳輸於是成為一個重要的研究課 題。近年來，雖然說網路通訊以及資料儲存設備技術也有顯著的進步， 然而隨著資訊化普及，使用者的需求一直都遠大於網路及儲存空間所 能提供之服務。因此資料在傳輸或儲存前要先經過壓縮，才能在有限 的頻寬之下取得服務的品質保證。在1996年由Amir Said 和William A. Pearlman [1]所提出的SPIHT （Set Partitioning In Hierarchical Trees ）演 算法，被認為是最簡單有效的構想。而本論文的主要目的是分析影像 的品質經由小波轉換，SPIHT 演算法後的位元串流之特性。實驗的結 果顯示，我們所提出的 SPIHT 演算法，不管是在影像的高位元率壓縮 或是低位元率壓縮均可以達到相當高的峰值訊號雜訊比（PSNR ），最 重要的是主觀視覺評估上也都可以獲得令人滿意的結果。此外，本篇 論文所設計的可調式影像壓縮測試教學平台，提供給研究人員一個整 合式的影像轉換與壓縮測試環境，本測試教學平台以向量量化編碼 （Vector Transform, VQ ）與階層式集合分割影像壓縮技術(Set Partition in Hierarchical Trees, SPIHT)為主要的二種壓縮方法，並提供了多種頻 率域影像轉換方法，例如離散餘弦轉換（Discrete Cosine Transformation, DCT ）、哈達碼轉換（Hadamard Transform, HT ）與離散小波轉換 (Discrete Wavelet Transform, DWT) ，讓研究人員快速分析不同的影像 轉換方法在壓縮及還原之後的差異。 關鍵詞：階層式集合分割影像壓縮技術、小波轉換、向量量化編碼、離散餘弦轉換、哈 達碼轉換 458 勤益學報第二十卷第二期 民國九十一年 一、前言 在現今網路盛行的時代，許多人都有使用網路瀏覽器的經驗，如果只是單獨傳輸文 字資料，則其傳輸時間較短；反之，若是夾雜著影像的資料，則傳輸時間較長。假設文 字資料量遠小於影像資料量，則其等待的時間約略與影像大小成正比。為了要讓現有的 系統能夠減少處理大量數位資料所需的時間和空間需求，我們必須要以更精簡的方式來 表達大量的資料。這些特別的儲存與傳遞方法，就是資料壓縮[8] 。而我們通常為了降低 影像資料的傳輸量，一般都使用影像壓縮技術來降低之。在數位影像的傳輸與儲存的應 用上，低位元（low bit rate ）壓縮方法是必要的。 目前已有許多的影像壓縮技術被提出，而本篇論文所討論的則是以1996 由Said 和 Pearlman [1]所提出的 SPIHT （Set Partitioning In Hierarchical Trees ）演算法為基礎，進 而產生的演算法，因為我們知道 SPIHT 演算法是一漸進式編碼演算法。我們知道此類演 算法的優點在於能夠依照資料的重要緎來安排編碼資料在位元流中的位置。反映在實用 面上的優點，就是在進行編碼時，可以在任意時刻停止，而解碼器仍可就已編碼資料解 碼。或是利用同一段編碼後的位元流，可以提供不同解析度的解碼影像。 本篇論文分為四個章節，第一章為前言，第二章為SPIHT 漸進式編碼演算法，第三 章為實驗結果，第四章為結論。 二、SPIHT 漸進式編碼演算法 本章將做 SPIHT 漸進式演算法的簡介與重要觀念說明。完整的 SPIHT 漸進式演算 法是由許多階段所共同完成