(3.215.183.251) 您好!臺灣時間:2021/04/23 14:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:洪政霖
研究生(外文):Cheng-Lin Hung
論文名稱:植基於四元樹及向量量化之漸進式影像傳輸技術
論文名稱(外文):Progressive image transmission scheme based on quadtree and vector quantization
指導教授:曾修宜曾修宜引用關係
指導教授(外文):Shou-Yi Tseng
學位類別:碩士
校院名稱:東吳大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
畢業學年度:95
語文別:中文
論文頁數:43
中文關鍵詞:漸進式影像傳輸技術四元樹向量量化編碼法
外文關鍵詞:Progressive image transmissionQuadtreeVector quantization
相關次數:
  • 被引用被引用:1
  • 點閱點閱:153
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:19
  • 收藏至我的研究室書目清單書目收藏:0
  本論文提出以使用四元樹(Quadtree)分解之結果為基礎進行向量量化編碼(Vector quantization)的漸進式影像傳輸技術,以降低影像傳輸之資料量,影像中的細部特徵可優先傳送。在我們提出的方法中,四元樹分解可以將紋理簡單的區域及複雜的區域分離,我們對紋理簡單的區域用較少的資料量儲存,複雜的區域用較多的資料量儲存,進一步利用向量量化編碼法將資料壓縮到極小,降低傳輸資料量。同時,我們提出的方法允許使用者自行設定漸進傳輸的回合數及各回合對應的影像品質,根據設定建立各回合對應的壓縮編碼資料,依序傳送,達到漸進式影像傳輸的目的。另外,我們再額外增加一回合導入相對定址技術傳送影像細微部份的資料,進一步提升影像的重建品質。
  根據實驗結果顯示,我們的方法與過去的方法相比較,能得到較低的傳輸位元率,並且在漸進傳輸的初期能獲得較佳的重建影像品質,對於影像的重要特徵具有更好的保護能力。本論文我們提供了一個適用於行動裝置的漸進式影像傳輸方案,我們提出的方法在接收到相當少量的資料時即可顯現出影像中重要的細部特徵,並且在接收端重建影像時計算量小且簡單。
  In this thesis, we propose a progressive image transmission scheme based on quadtree decomposition and vector quantization. In our proposed method, quadtree decomposition is used to separate area of simple texture and area of complicated texture. We use less storage space for simple area and more storage space for complicated area, and the area of complicated texture can be transmitted with high priority. In our proposed method, the number of stages can be specified by users and the image resolution can be controlled at each stage. The compressed data of each stage is generated according to the user specified resolution. Each stage can refer the last stage such that the computational and transmission rate can be reduced. At the last stage, we applied the relative addressing technique to further improve the image quality.
  According to the experimental results, to compare with previous method, our proposed method achieves lower transmission bit rate and better image quality during the early stages. In the decoding phase, our proposed method is very simple and require little computational cost. It is quite suitable for mobile device multimedia application.
誌謝...................................................................i
中文摘要..............................................................ii
英文摘要.............................................................iii
目錄..................................................................iv
表目錄.................................................................v
圖目錄................................................................vi
1. 緒論................................................................1
1.1 研究動機與目的.....................................................1
1.2 研究方法...........................................................1
1.3 論文架構...........................................................2
2. 文獻探討............................................................3
2.1 植基於四元樹分解的向量量化編碼法...................................3
2.2 植基於四元樹的漸進式影像傳輸.......................................4
2.3 感興趣的影像區域...................................................7
3. 植基於四元樹及向量量化之漸進式影像傳輸技術..........................9
3.1 四元樹分解技術.....................................................9
3.2 漸進式影像傳輸....................................................10
3.3 區塊取樣技術......................................................11
3.4 編碼簿建立方法....................................................14
3.5 傳送端的影像編碼方法..............................................15
3.6 接收端的影像解碼方法..............................................18
3.7 相對定址技術......................................................19
4. 實驗結果與分析.....................................................22
4.1 我們提出的方法之實驗結果..........................................23
4.2 傳統向量量化編碼法與我們提出的方法之比較..........................33
4.3 QSC方法與我們提出的方法之比較.....................................36
5. 結論與未來展望.....................................................41
6. 參考文獻...........................................................42
[1] 戴顯權,資料壓縮,紳藍出版社,2002。
[2] 曾修宜、黃文宣、楊智宇、劉濬毅,「以四元樹為基礎抽取影像特徵之影像檢索技術」,TANET 2006 台灣網際網路研討會,花蓮,2006。
[3] Yung-Kuan Chan and Chin-Chen Chang, “Block image retrieval based on a compressed linear quadtree,” Image and Vision Computing, Vol. 22, pp. 391-397, 2004.
[4] Kuo-Liang Chung and Shou-Yi Tseng, “New progressive transmission based on quadtree and shading approach with resolution control,” Pattern Recognition Letters, Vol. 22, pp. 1545-1555, 2001.
[5] Abbas Ebrahimi-Moghadam and Shahram Shirani, “Progressive scalable interactive region-of-interest image coding using vector quantization,” IEEE Transactions on Multimedia, Vol. 7, No. 4, pp. 680-687, August 2005.
[6] Yu-Chen Hu and Chin-Chen Chang, “Variable rate vector quantization scheme based on quadtree segmentation,” IEEE Transactions on Consumer Electronics, Vol. 45, No. 2, pp. 310-317, May 1999.
[7] Yu-Chen Hu and Ji-Han Jiang, “Low-complexity progressive image transmission scheme based on quadtree segmentation,” Real-Time Imaging, Vol. 11, pp. 59-70, 2005.
[8] Y. Linde, A. Buzo and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Transactions on Communications, Vol. 28, pp. 84-95, 1980.
[9] Zhibin Pan, Koji Kotani and Tadahiro Ohmi, “An improved fast encoding algorithm for VQ using 2-pixel-merging sum pyramid data structure,” Pattern Recognition Letters, Vol. 25, pp. 459-468, 2004.
42
[10] Zhibin Pan, Koji Kotani and Tadahiro Ohmi, “Recursive computation method for fast encoding of vector quantization based on 2-pixel-merging sum pyramid data structure,” Pattern Recognition Letters, Vol. 26, pp. 1684-1690, 2005.
[11] Samah Senbel and Hussein Abdel-Wahab, “Scalable and robust image compression using quadtrees,” Signal Processing: Image Communication, Vol. 14, pp. 425-442, 1999.
[12] Hun-Woo Yoo, She-Hwan Jung, Dong-Sik Jang, and Yoon-Kyoon Na, “Extraction of major object features using VQ clustering for content-based image retrieval,” Pattern Recognition, Vol. 35, pp. 1115-1126, 2002.
[13] Hung Yuen and Tsun-Ping Jimmy To, “Efficient variable rate vector quantization using quadtree segmentation,” IEEE Transactions on Consumer Electronics, Vol. 42, No.2, pp. 212-215, 1996.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔