Browse > Article

Image-adaptive Lossless Image Compression  

원종우 (한양대학교 정보통신대학원 디지털 미디어 연구실)
오현종 (LG전자 DM 연구소 연구원)
장의선 (한양대학교 정보통신대학원 디지털 미디어 연구실)
Publication Information
Journal of Broadcast Engineering / v.9, no.3, 2004 , pp. 246-256 More about this Journal
Abstract
In this paper, we proposed a new lossless image compression algorithm. Lossless image compression has been used in the field that requires the accuracy and precision. Thus, application areas using medical unaging, prepress unaging, image archival systems, precious artworks to be preserved, and remotely sensed images require lossless compression. The compression ratio from lossless image compression has not been satisfactory, thus far. So, new method of lossless image compression has been investigated to get better compression efficiency. We have compared the compression results with the most typical compression methods such as CALIC and JPEG-LS. CALIC has shown the best compression-ratio among the existing lossless coding methods at the cost of the extensive complexity by three pass algorithm. On the other hand, JPEG-LS's compression-ratio is not higher than CALIC, but was adopted as an international standard of ISO because of the low complexity and fast coding process. In the proposed method, we adopted an adaptive predictor that can exploit the characteristics of individual images, and an adaptive arithmetic coding with multiple probability models. As a result, the proposed algorithm showed 5％ improvement in compression efficiency in comparison with JPEG-LS and showed comparable compression ratio with CALIC.
Keywords
lossless image compression; arithmetic coding; JPEG-LS; CALIC; multi-model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 'Digital Imaging and Communications in Medicine (DICOM) Part 1: Introduction and Overview', National Electrical Manufacturers Association, http://medical.nema.org, 2004
2 I.Pitas, Digital Image Processing Algorithms and Applications, Jone Wiley & Sons, Inc. , 2000
3 http://www.cipr.rpi.edu/research/SPIHT/, 2004
4 M.J. Weinberger, D.Seroussi, G.Sapiro, 'From LOCO-I to the JPEG-LS standard' ICIP 99. Proceedings. International Conference on, Vol4, Oct. 1999.
5 Alistair Moffat, 'Arithmetic Coding Revisited', ACM Transaction on Informations Systems, Vol 16, No3, Page(s): 437-444, July 1998
6 B.Carpentieri, M.J.Weinberger, G. Seroussi, 'Lossless Compression of Continuos-Tone Image', Proceedings of the IEEE, Volume: 88 Issue: 11, Page(s): 1797 -1809, Nov 2000
7 hftp://ftp.csd.uwo.ca/pub/from_wu/, 2004
8 http://links.uwaterloo.ca/BragZone/, 2004
9 Xiaolin Wu 'Context-Based, Adaptive, Lossless Image Coding', IEEE Transaction on Communications, Vol.45, No4, April 1977
10 'Information Technology - JPEG-2000 image coding system', JTC1/SC29/WG1 FCD15444-1, Mar. 2000
11 M.J. Weinberger, G.Seroussi, G.Sapiro, 'From LOGO-I to the JPEG-LS standard' ICIP 99, Proceedings. Vol 4, Page(s): 68-72, Oct. 1999