基於重疊分割之加權免搜尋碎形影像編碼

傳統的碎形影像編碼(fractal image coding)方式是使用塊狀的分割技巧，不僅需要花費大量的編碼時間且會產生區塊效應(block artifact)；為了解決這個問題，我們提出了以重疊分割為基礎的免搜尋碎形編碼方式。此方法因為不需要搜尋定義域區塊(domain block)，所以可以大量的減少編碼時間，也由於使用了重疊的區塊分割分式，區塊效應在影像解碼時可以被消除；此外，為了提升解碼後影像的品質，我們利用Sobel邊緣偵測的方法，對於影像中有邊緣的區域加入權重做編碼。透過實驗的結果可知，我們提出來的方法不僅可以達到快速編碼的目的，也能改善解碼後影像的視覺效果。

關鍵字

碎形影像編碼

並列摘要

Conventional fractal image coding methods utilizing blockwise partitioning need long encoding time and often induce annoying blocking artifacts. We propose a fast no search fractal image coding method based on overlapped block partitioning. The encoding time is greatly reduced by eliminating the search of domain pool and blocking artifacts are significantly reduced by using overlapped block partitioning of the image support. Besides, in order to improve the quality of the decoded image, the region of edge will be encoded by adding a weighting. Experimental results show that the proposed scheme not only achieves fast encoding but also improves the visual quality of the decoded images.

並列關鍵字

fractal image coding

參考文獻

[1] Y. Fisher, Fractal Image Compression: Theory and Application, Springer-Verlag, New York, 1995.

[2] A. E. Jacquin, “Image coding based on a fractal theory of iterated contractive image transformations,” IEEE Transactions on Image Processing, Vol.1, No.1, pp.18-30, Jan.1992.

[3] T. K. Truong, J. H. Jeng, I.S. Reed, P.C. Lee and A.Q, Li “A fast encoding algorithm for fractal image compression using the DCT inner product,” IEEE Transactions on Image Processing, Vol.9, pp.529 – 535, April 2000.

[4] M. Polvere and M. Nappi, “Speed-up in fractal image coding comparison of methods,"IEEE Transactions on Image Processing, Vol.9, pp.1002 – 1009, June 2000.

[5] C. M. Lai, K. M. Lam and W.C. Siu, “A fast fractal image coding based on kick-out and zero contrast conditions,” IEEE Transactions on Image Processing, Vol.12, pp. 1398 – 1403, Nov. 2000.

國際替代計量

基於重疊分割之加權免搜尋碎形影像編碼

未授權

主題瀏覽