Image Compression by Learning to Minimize the Total Error

In this paper, we consider the problem of lossy image compression. Recently, machine learning techniques have been introduced as effective mechanisms for image compression. The compression involves storing only the grayscale image and a few carefully selected color pixel seeds. For decompression, regression models are learned with the stored data to predict the missing colors. This reduces image compression to standard active learning and semisupervised learning problems. In this paper, we propose a novel algorithm that makes use of all the colors (instead of only the colors of the selected seeds) available during the encoding stage. By minimizing the total color prediction error, our method can achieve a better compression ratio and better colorization quality than previous methods. The experimental results demonstrate the effectiveness of our proposed algorithm.

[1]  M. Bartlett.  An Inverse Matrix Adjustment Arising in Discriminant Analysis , 1951 .

[2]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Maryline Charrier.  JPEG2000: A New Standard for Still Image Compression , 1999 .

[4]  Maryline Charrier,et al.  JPEG2000, the Next Millennium Compression Standard for Still Images , 1999, ICMCS, Vol. 1.

[5]  Gunnar Rätsch,et al.  Input space versus feature space in kernel-based methods , 1999, IEEE Trans. Neural Networks.

[6]  V. Rao Vemuri,et al.  Adaptive wavelet coding of multimedia images , 1999, MULTIMEDIA '99.

[7]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[8]  Anthony Widjaja,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2003, IEEE Transactions on Neural Networks.

[9]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[10]  Dani Lischinski,et al.  Colorization using optimization , 2004, ACM Trans. Graph..

[11]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[12]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[13]  Xiaofei He,et al.  Using Graph Model for Face Analysis , 2005 .

[14]  Yuhong Yang,et al.  Information Theory, Inference, and Learning Algorithms , 2005 .

[15]  Mikhail Belkin,et al.  Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples , 2006, J. Mach. Learn. Res..

[16]  Yu-Wei Chang,et al.  High-performance JPEG 2000 encoder with rate-distortion optimization , 2006, IEEE Transactions on Multimedia.

[17]  Jiawei Han,et al.  Regularized locality preserving indexing via spectral regression , 2007, CIKM '07.

[18]  Sheila S. Hemami,et al.  VSNR: A Wavelet-Based Visual Signal-to-Noise Ratio for Natural Images , 2007, IEEE Transactions on Image Processing.

[19]  Oscal T.-C. Chen,et al.  Automatically-Determined Region of Interest in JPEG 2000 , 2007, IEEE Transactions on Multimedia.

[20]  S. V. N. Vishwanathan,et al.  Learning to compress images and videos , 2007, ICML '07.

[21]  Hannes Persson,et al.  Utilizing Cross-Layer Information to Improve Performance in JPEG2000 Decoding , 2007, Adv. Multim..

[22]  Jiawei Han,et al.  Spectral Regression for Dimensionality Reduction , 2007 .

[23]  Jidong Zhao,et al.  Locality sensitive semi-supervised feature selection , 2008, Neurocomputing.

[24]  Nikolay N. Ponomarenko,et al.  METRICS PERFORMANCE COMPARISON FOR COLOR IMAGE DATABASE , 2008 .

[25]  Yihong Gong,et al.  trNon-greedy active learning for text categorization using convex ansductive experimental design , 2008, SIGIR '08.

[26]  Wenxian Yang,et al.  Seam carving extension: a compression perspective , 2009, MM '09.

[27]  Xiaofei He,et al.  A unified active and semi-supervised learning framework for image compression , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Florian Steinke,et al.  Semi-supervised Regression using Hessian energy with an application to semi-supervised dimensionality reduction , 2009, NIPS.

[29]  Chun Chen,et al.  Convex experimental design using manifold structure for image retrieval , 2009, MM '09.

[30]  Xiaofei He,et al.  Semi-supervised Regression via Parallel Field Regularization , 2011, NIPS.