Scalable reduced dimension object segmentation based adaptive progressive color-image coding

A fast and efficient wavelet image-coding algorithm based on scalable reduced dimension object segmentation (SRDOS) introduced by L. Zhang et al. (2003) is presented in this paper. The object is segmented with the lifting scheme right after wavelet transform. It is the reduced dimension space of the transform domain in which SRDOS algorithm is applied to detect and segment the object with lower complexity and more sufficient accuracy. Due to the characteristics of multi-scale segmentation and higher performance/complexity, SRDOS adapts to object-oriented adaptive progressive wavelet color-image coding. For higher compression ratio, coding algorithm takes advantage of the relationship of the same spatial location at the same scale to remove spatial redundancy of the landscape orientation and applies context-based arithmetic coding algorithm to reduce spatial redundancy of the vertical orientation. For keeping important information, object and non-object have different quantizers and priorities respectively. The experiments show that SRDOS based coding algorithm gains higher subject visual quality and image peak signal to noise ratio (ISNR).

[1]  King Ngi Ngan,et al.  Video segmentation for content-based coding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[2]  Henrique S. Malvar Fast progressive wavelet coding , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[3]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[4]  Narendra Ahuja,et al.  Detecting Faces in Images: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Olli Nevalainen,et al.  Variable quality image compression system based on SPIHT , 1999, Signal Process. Image Commun..

[6]  Shigeru Akamatsu,et al.  Automatic detection of human faces in natural scene images by use of a skin color model and of invariant moments , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[7]  Narendra Ahuja,et al.  Gaussian mixture model for human skin color and its applications in image and video databases , 1998, Electronic Imaging.

[8]  M. Meribout Video Segmentation for Content-based Coding , 2004 .

[9]  Lei Zhang,et al.  Scalable reduced dimension object segmentation based on wavelet , 2003, Visual Communications and Image Processing.

[10]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[11]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[12]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[13]  William A. Pearlman,et al.  Region-based Spiht Coding and Multiresolution Decoding of Image Sequences , 2002 .