Edge-adaptive JPEG image compression

Digital image compression algorithms have become increasingly popular due to the need to achieve cost-effective solutions in transmitting and storing images. In order to meet various transmission and storage requirements, the compression algorithm should allow a range of compression ratios, thus providing images of different visual quality. This paper presents a modified JPEG algorithm that provides better visual quality than the Q-factor scaling method commonly used with JPEG implementations. The quantization step sizes are adapted to the activity level of the block, and the activity selection is based on an edge-driven quadtree decomposition of the image. This technique achieves higher visual quality than standard JPEG compression at the same bit rate.

[1]  Teresa H. Y. Meng,et al.  Variable compression using JPEG , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[2]  Nariman Farvardin,et al.  A perceptually motivated three-component image model-Part I: description of the model , 1995, IEEE Trans. Image Process..

[3]  Barry G. Sherlock,et al.  Optimum DCT quantization , 1993, [Proceedings] DCC `93: Data Compression Conference.

[4]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[5]  Bhaskar Ramamurthi,et al.  Classified Vector Quantization of Images , 1986, IEEE Trans. Commun..

[6]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Andrew B. Watson,et al.  Visually optimal DCT quantization matrices for individual images , 1993, [Proceedings] DCC `93: Data Compression Conference.

[9]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[10]  Gerard F. McLean,et al.  Indicator functions for adaptive image processing , 1991 .

[11]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[12]  Arun N. Netravali,et al.  Image Restoration Based on a Subjective Criterion , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  W A Pearlman.  A visual system model and a new distortion measure in the context of image processing. , 1978, Journal of the Optical Society of America.

[14]  J. Gimlett,et al.  Use of "Activity" Classes in Adaptive Transform Image Coding , 1975, IEEE Trans. Commun..

[15]  Victor S. Frost,et al.  A Model for Radar Images and Its Application to Adaptive Digital Filtering of Multiplicative Noise , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.