植基於四元树切割之渐进式影像传输技术.pdfVIP

植基於四元樹切割之漸進式影像傳輸技術 邱宜萱，靜宜大學資訊管理研究所 胡育誠，靜宜大學資訊管理學系 摘 要 輸的影像資料大小又可分成固定影像階級與不固 定影像階級兩類。固定影像階級的技術在每個回合 本論文提出一個植基於四元樹切割之漸進式 所傳輸的影像大小是固定的，例如位元平面技術 影像傳輸技術。為探討數位影像中像素的高相似度 (Bit Plane Method, BPM)、改進式位元平面技術 性特性，我們利用四元樹切割技術將影像切割成變 (Improved Bit Plane Method, IBPM)[7]與線性預測 動大小的影像區塊，並利用不同壓縮策略分別處理 技術(Linear Prediction Method, LPM) [8]。 不同大小的影像區塊。透過挑選不同的門檻值來控 不固定影像階級的影像傳輸技術每個回合所 制四元樹的切割，藉此我們可以產生多個壓縮檔 傳輸的影像尺寸是變動的。例如植基於金字塔結構 案。進一步分析各個門檻間額外需要傳輸的資料 的漸進式影像傳輸技術就是屬於不固定影像階 量，我們便可計算出所提出的方法在漸進式傳輸時 級。舉例來說像是次取樣金字塔(Subsampling 各個回合所需的資料。 Pyramid)技術、平均值金字塔(Mean Pyramid)技 術、預測值/餘值(Prediction/Residual)金字塔技術等 由實驗的結果可以發現我們所提出的方法可 等相繼被提出。 以在總傳輸位元率低的條件下，前幾回合接收端能 為了能夠進一步降低在漸進式影像傳輸過程 收到大致的影像，傳輸到最後一個回合具有良好的 中的位元率，並且提供彈性的回合數選擇，我們在 重建影像品質。所提出的方法比位元平面法與線性 本篇文章中透過探討四元樹切割法[9-10]對給訂的 預測法具有更低的總傳輸位元率，每回合位元率均 灰階影像進行變動區塊大小影像的切割處理，藉以 小於 ，總傳輸位元率小於 ，且針對複雜 1 bpp 1bpp 探討相鄰像素的相似性特性。我們希望所提出的方 影像，每回合位元率均小於1 bpp，總傳輸位元率 法可以兼顧良好影像品質與需要低的位元率。本篇 控制在小於1.5bpp。我們的方法，傳輸回合數少， 論文章節組織如下：在第2 章將回顧相關的技術， 能讓使用者能快速得到其所要求的影像。也就是說 在第3 章介紹我們的方法，第4 章列出相關的實驗 所提出的方法能夠有效降低傳輸影像所費之成 結果與分析，第5 章是我們