JPEG影像防止錯誤蔓延的改善研究

Improving the Error Spread of JPEG Image

鄭重志(Chung-Chih Cheng)

指導教授 ： 黃文增

國立臺北科技大學/機電學院/電腦與通訊研究所/碩士(2006年)

摘要

在網際網路蓬勃發展的今天，愈來愈多的數位化資訊透過有線或無線通訊的方式相互傳遞訊息，雖然通訊科技日新月異，終究無法避免雜訊干擾的問題。因此除了改良通訊技術，被傳遞的資訊本身如何做簡單的錯誤處理，將會是一項重要的議題。在JPEG的影像壓縮過程中，由於採用可變長度編碼與霍夫曼編碼的方式，因此會產生長度不固定的編碼結果，當位元流解碼程序，因雜訊干擾而產生一個或一個以上位元的錯誤時，將有可能因為找不到編碼字、解錯編碼字、或找不到區塊終止標記，而造成錯誤的蔓延或終止解碼。本論文提出一種新的理論，做為防止錯誤蔓延的改善，首先區別JPEG影像中，相對重要性比較高的資訊，以錯誤更正碼加以保護，使錯誤機率降低，因為此方式並非盲目的全面性保護整個影像資訊，所以本方法不會產生過多的冗餘碼。此外，改良原本ISO/IEC 10918-1所定義的「重新啟始標記」方法，利用編碼過程中，記錄位元流熵編碼節段起點的相對差分位址，在執行影像解碼程序時，以此相對差分位址重建「重新啟始標記」的絕對位址，再作JPEG解碼。我們所提出的演算法，若雜訊機率低於設計範圍內，將可達到100 %正確的標記定位率。關於整體改善的平均值，位元增加率比原方法改進約1.75 %，峰值訊號雜訊比(PSNR)改進約14.85 %。

關鍵字

重新啟始標記 ； 錯誤蔓延 ； 錯誤偵測

並列摘要

無資料

並列關鍵字

Restart Marker ； Error Spread ； Error Detection

參考文獻

[1] Zhou Wang, Yinglin Yu, Zhang, D., “Best neighborhood matching: an information loss restoration technique for block-based image coding systems,” IEEE Transactions on Image Processing, vol. 7, no. 7, July 1998, pp.1056-1061.

[2] S. S. Hemami and T.H. Y. Meng, “Transform coded image reconstruction exploiting interblock correlation,” IEEE Trans. Image Process., vol. 4, no. 7, July 1995, pp.1023-1027.

[3] Wen Li, Zhang, D., Zhiyong Liu, and Xiangzhen Qiao, “Fast block-based image restoration employing the improved best neighborhood matching approach Systems,” IEEE Transactions on Man and Cybernetics, Part A, vol. 35, no. 4, July 2005, pp.546-555.

[4] D. Zhang and Z. Wang, “Image information restoration based on long range correlation,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 5, May 2002, pp.331-341.

[9] JPEG standard, ISO-10918-1(T.81)