An affine symmetric approach to natural image compression

ABSTRACT

We approach image compression using an affine symmetric image representation that exploits rotation and scaling as well as the translational redundancy present between image blocks. It resembles fractal theory in the sense that a single prototypical block is needed to represent other similar blocks. Finding the optimal prototypes is not a trivial task particularly for a natural image. We propose an efficient technique utilizing independent component analysis that results in near-optimal prototypical blocks. A reliable affine model estimation method based on Gaussian mixture models and modified expectation maximization is presented. For completeness, a parameter entropy coding strategy is suggested that achieves as low as 0.14 bpp. This study provides an interesting approach to image compression although the reconstruction quality is slightly below that of some other methods. However the high frequency details are well-preserved at low bitrates, making the technique potentially useful in low bandwidth mobile applications.

REFERENCES

• 1: David S. Taubman , Michael W. Marcellin, JPEG 2000: Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, Norwell, MA, 2001
• 2: Starck, J. L., Candes, E. J., and Donoho, D. L. The curvelet transform for image denoising. IEEE Trans. on Image Processing, vol. 11, pp. 670--684, 2000.
• 3: Hsu, T. I. and Wilson, R. A two-component model of texture for analysis and synthesis. IEEE Trans. on Image Processing, vol. 7, no. 10, pp.1466--1476, October 1998.
• 4: Bhalerao, A., and Wilson, R. Affine invariant image segmentation. BMVC., 2004.
• 5: Hyvarinen, A., Karhunen, J., and Oja, E. Independent Component Analysis. John Wiley, 2001.
• 6: Olshausen, B. A. Learning sparse, overcomplete representations of time varying natural images. IEEE ICIP., 2003, pp. 41--44.
• 7: Calway, A. D. Image representation based on the affine symmetry group. IEEE ICIP., 1996, pp. 189--192.
• 8: Bhalerao, A., and Wilson, R. Warplet: An image-dependent wavelet representation. IEEE ICIP., 2005, pp. 490--493.
• 9: Christopher M. Bishop, Neural Networks for Pattern Recognition, Oxford University Press, Inc., New York, NY, 1995

INDEX TERMS

Keywords:
affine transform, image coding