An edge preserving requantization model for color image coding with orthogonal polynomials

In this paper, an edge preserving fast requantization algorithm is proposed for color image coding. In this work, a block classifier in the orthogonal polynomials based transform domain is proposed to classify the color image region as containing either smooth or edge. The smooth regions are clustered by finding the central tendency adjacent smooth regions separated by edge block. The reduced training vectors are obtained from both edge blocks and clustered smooth blocks for quantization process. The quantization codebook Q"1 is then constructed from the reduced training vectors and so reduces the codebook training process. In this proposed work, the edge block training vectors and the quantization codebook Q"1 are utilized to construct the requantization codebook Q"2 so as to eliminate the edge degradation problem present in existing requantization techniques. The self-organizing feature map algorithm is employed in both quantization and requantization stage for codebook generation process. The computation time of color image encoding is further reduced in this proposed work by constructing a single codebook for all the R, G and B color components utilizing the inter-correlation property of the proposed transform. The experimental results demonstrate that the proposed work gives superior results compared with existing techniques.

[1]  R.L. de Queiroz Improved transforms for the compression of color and multispectral images , 2002, Proceedings. International Conference on Image Processing.

[2]  Chaur-Heh Hsieh,et al.  Classified self-organizing map with adaptive subcodebook for edge preserving vector quantization , 2009, Neurocomputing.

[3]  Yi-Ching Liaw,et al.  Fast-searching algorithm for vector quantization using projection and triangular inequality , 2004, IEEE Transactions on Image Processing.

[4]  Yi-Ching Liaw,et al.  A novel approach for fast codebook re-quantization , 2008, Pattern Recognit..

[5]  Tsung-Han Tsai,et al.  A high quality re-quantization/quantization method for MP3 and MPEG-4 AAC audio coding , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[6]  Werner Verhelst,et al.  On psychoacoustic noise shaping for audio requantization , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[7]  Nasser M. Nasrabadi,et al.  Vector quantization of images based upon the Kohonen self-organizing feature maps , 1988, IEEE 1988 International Conference on Neural Networks.

[8]  Wai-keung Fung,et al.  A modified Vector Quantization based image compression technique using wavelet transform , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[9]  Heinz H. Bauschke,et al.  Recompression of JPEG images by requantization , 2003, IEEE Trans. Image Process..

[10]  Hyung-Myung Kim,et al.  Optimization of requantization codebook for vector quantization , 2006, IEEE Transactions on Image Processing.

[11]  Pritimoy Bhattacharyya,et al.  An orthogonal polynomials based framework for edge detection in 2-D monochrome images , 1997, Pattern Recognit. Lett..

[12]  Ricardo L. de Queiroz Improved transforms for the compression of color and multispectral images , 2002, ICIP.

[13]  Zhen Ji,et al.  Requantization codebook design using particle-pair optimizer , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[14]  Nam Ik Cho,et al.  A requantization algorithm for the transcoding of JPEG images , 2006, Signal Process. Image Commun..

[15]  R. Krishnamoorthy,et al.  An orthogonal polynomials transform-based variable block size adaptive vector quantisation for colour image coding , 2012 .

[16]  R. Krishnamoorthi,et al.  Transform coding of monochrome images with a statistical design of experiments approach to separate noise , 2007, Pattern Recognit. Lett..

[17]  Ren-Jean Liou,et al.  Quadtree image compression using sub-band DCT features and Kohonen neural networks , 2008, 2008 International Conference on Audio, Language and Image Processing.

[18]  W. Verhelst,et al.  Noise shaping filter design for minimally audible signal requantization , 2001, Proceedings of the 2001 IEEE Workshop on the Applications of Signal Processing to Audio and Acoustics (Cat. No.01TH8575).

[19]  Yi Wan,et al.  Accelerating the Optimization of Requantization Codebook for Vector Quantization , 2007, IEEE Transactions on Image Processing.

[20]  Oliver Werner,et al.  Requantization for transcoding of MPEG-2 intraframes , 1999, IEEE Trans. Image Process..