Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2004.11B.4.411

A Still Image Compression System using Bitmatrix Arithmetic Coding  

Lee, Je-Myung (호서대학교 대학원 컴퓨터공학부)
Lee, Ho-Suk (호서대학교 컴퓨터공학부)
Abstract
We propose a novel still image compression system, which is superior in its function than the JPEG2000 system developed by David Taubman. The system shows 40 : 1 high compression ratio using $2\times2$ bitmatrix subblock coding. The $2\times2$ bitmatrix subblock is constructed in the bitplanes by organizing the bits into subblocks composing of $2\times2$matrices. The arithmetic coding performs the high compression by the bitmatrices in the subblock. The input of the system consists of a segmentation mode and a ROI(Region Of Interest) mode. In segmentation mode, the input image is segmented into a foreground consisting of letters and a background consisting of the remaining region. In ROI mode, the input image is represented by the region of interest window. The high compression ratio shows that the proposed system is competent among the JPEG2000 products currently in the market. This system also uses gray coding to improve the compression ratio.
Keywords
Bitmatrix Arithmetic Coding; Segmentation Mode; ROI Mode;
Citations & Related Records
연도 인용수 순위
  • Reference
1 David Taubman, 'High Performance Scalable Image Compression with EBCOT,' IEEE Trans. on Image Processing, Vol.9, No.7, pp.1158-1170, July, 2000   DOI   ScienceOn
2 Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing(2nd edition), Addison-Wesley, 1992
3 David S. Taubman, Michael W. Marcellin, JPEG2000 Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, 2002
4 Linda G. Shapiro, George C. Stockman, Computer Vision, Prentice-Hall, 2001
5 Wim Sweldens, 'The lifting scheme : A custom-design construction of biorthogonal wavelets,' Applied and Computational Harmonic Analysis, Vol.3, No.2, pp.186-200, 1996   DOI   ScienceOn
6 http://www.leadtools.com, LEADTOOLS JPEG2000 Plug-in, 2003
7 David Walnut, An Introduction to Wavelet Analysis, Birkhauser, 2002
8 Stephane Mallat, A Wavelet Tour of Signal Processing (2nd edition), Academic Press , 1999
9 Jeong-Kwon Kim, Kyeong Ho Yang, Choong Woong Lee, 'Document Image Compression by Nonlinear Binary Subband Decomposition and Concatenated Arithmetic Coding,' IEEE Trans. on CSVT, Vol.10, No.7, pp.1059-1067, October, 2000   DOI   ScienceOn
10 Michael D. Adams, Faouzi Kossentini, 'Reversible Integer-to-Integer Wavelet Transforms for Image Compression : Performance Evaluation and Analysis,' IEEE Trans. on IP, Vol.9, No.6, June, 2000   DOI   ScienceOn
11 http://www.amphion.com, JPEG2000 Codec, 2003
12 http://www.pegasusimaging.com, ImagePress JPEG2000 Plug-in, 2003
13 I. H. Witten, R. M. Neal, and J. G. Cleary, 'Arithmetic coding for data compression,' CACM., Vol.30, pp.520-540, June, 1987   DOI   ScienceOn
14 http://www.aware.com, JPEG2000 Codec, 2003
15 http://www.morgan-multimedia.com, Morgan JPEG2000 Plug-in, 2003