Browse > Article

Prediction by Edge Detection Technique for Lossless Multi-resolution Image Compression  

Kim, Tae-Hwa (아주대학교 정보통신대학원)
Lee, Yun-Jin (아주대학교 미디어학부)
Wei, Young-Chul (아주대학교 정보 및 컴퓨터공학부)
Publication Information
Journal of KIISE:Software and Applications / v.37, no.3, 2010 , pp. 170-176 More about this Journal
Abstract
Prediction is an important step in high-performance lossless data compression. In this paper, we propose a novel lossless image coding algorithm to increase prediction accuracy which can display low-resolution images quickly with a multi-resolution image technique. At each resolution, we use pixels of the previous resolution image to estimate current pixel values. For each pixel, we determine its estimated value by considering horizontal, vertical, diagonal edge information and average, weighted-average information obtained from its neighborhood pixels. In the experiment, we show that our method obtains better prediction than JPEG-LS or HINT.
Keywords
Image Compression; Lossless image compression; Multiresolution; Prediction technique;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Peter Schelkens, Athanassios Skodras, Touradj Ebrahimi, "The JPEG 2000 Suite," 2009.
2 X. Wu and N. Memon, "Context-based, adaptive, lossless image coding," IEEE Trans. Commun., vol.45, no.4, pp.437-444, Apr. 1997   DOI   ScienceOn
3 D. Chaum, "Blind Signatures for Untraceable Pay-ments," Advanvances in Cryptology-Proceeding of Crypto'82, Springer- Verlag, pp.199-204, 1982.
4 http://www.w3.org/Graphics/GIF/spec-gif89a.txt
5 http://www.libpng.org/pub/png/book/
6 M. J. Weinberger, G. Seroussi, and G. Sapiro, "The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS," IEEE Trans. Image Process, vol.9, no.8, pp.1309-1324, Aug. 2000.   DOI   ScienceOn
7 A. N. Akansu and R. A. Haddad, Multiresolution Signal Decomposition: Transforms, Subbands, Wavelets, Academic Press, 1992, ISBN 0-89871-274-2.
8 T. Endoh and Y. Yamazaki, "Progressive coding scheme for multilevel images," in Proc. Picture Coding Symp., Tokyo, pp.21-22, 1986.