We consider the problem of lossy image compression from machine learning perspective. Typical image compression algorithms first transform the image from its spatial domain representation to frequency domain representation using some transform technique, such as discrete cosine transform and discrete wavelet transform, and then code the transformed values. Recently, instead of performing a frequency transformation, machine learning based approach has been proposed which uses the color information from a few representative pixels to learn a model which predicts color on the rest of the pixels. Selecting the most representative pixels is essentially an active learning problem, while colorization is a semi-supervised learning problem. In this paper, we propose a novel active learning algorithm, called graph regularized experimental design (GRED), which shares the same principle of the semi-supervised learning algorithm used for colorization. This way, active and semi-supervised learning is unified into a single framework for pixel selection and colorization. Our experimental results suggest that the proposed approach achieves higher compression ratio and image quality, while the compression time is significantly reduced.
[1]
Dani Lischinski,et al.
Colorization using optimization
,
2004,
SIGGRAPH 2004.
[2]
D. Harville.
Matrix Algebra From a Statistician's Perspective
,
1998
.
[3]
Jitendra Malik,et al.
Normalized Cuts and Image Segmentation
,
2000,
IEEE Trans. Pattern Anal. Mach. Intell..
[4]
P. Laycock,et al.
Optimum Experimental Designs
,
1995
.
[5]
S. V. N. Vishwanathan,et al.
Learning to compress images and videos
,
2007,
ICML '07.
[6]
Jitendra Malik,et al.
Learning a classification model for segmentation
,
2003,
Proceedings Ninth IEEE International Conference on Computer Vision.
[7]
Fan Chung,et al.
Spectral Graph Theory
,
1996
.
[8]
Bernhard Schölkopf,et al.
Learning with kernels
,
2001
.
[9]
J. Sherman,et al.
Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix
,
1950
.
[10]
Mikhail Belkin,et al.
Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples
,
2006,
J. Mach. Learn. Res..