Best Achievable Compression Ratio for Lossy Image Coding

The trade-off between image fidelity and coding rate is reached with several techniques, but all of them require an ability to measure distortion. The problem is that finding a general enough measure of perceptual quality has proven to be an elusive goal. Here, we propose a novel technique for deriving an optimal compression ratio for lossy coding based on the relationship between information theory and the problem of testing hypotheses. As an example of the proposed technique, we analyze the effects of lossy compression at the best achievable compression ratio on the identification of breast cancer microcalcifications.

[1]  Xosé R. Fernández-Vidal,et al.  The RGFF Representational Model: A System for the Automatically Learned Partitioning of 'Visual Patterns' in Digital Images , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Joaquín Fernández-Valdivia,et al.  Defining a target distinctness measure through a single-channel computational model of vision , 2003, Pattern Recognit. Lett..

[3]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[4]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[5]  Andrew P. Bradley,et al.  Perceptual quality metrics applied to still image compression , 1998, Signal Process..

[6]  Xosé R. Fernández-Vidal,et al.  Using models of feature perception in distortion measure guidance , 1998, Pattern Recognit. Lett..

[7]  Alexander Toet,et al.  Computing visual target distinctness through selective filtering, statistical features, and visual patterns , 2000 .

[8]  V. Ralph Algazi,et al.  Evaluation of a human-vision-system-based image fidelity metric for image compression , 1999, Optics & Photonics.

[9]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[10]  Touradj Ebrahimi,et al.  High-performance compression of visual information-a tutorial review. I. Still pictures , 1999, Proc. IEEE.

[11]  Yoo-Sok Saw.  Rate-Quality Optimized Video Coding , 1998 .

[12]  Jerry D. Gibson,et al.  Digital coding of waveforms: Principles and applications to speech and video , 1985, Proceedings of the IEEE.

[13]  Nikolaos G. Bourbakis,et al.  Emulating human visual perception for measuring difference in images using an SPN graph approach , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[14]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[15]  John A. Saghri,et al.  Image Quality Measure Based On A Human Visual System Model , 1989 .

[16]  T. Cover,et al.  Rate Distortion Theory , 2001 .

[17]  Nico Karssemeijer,et al.  Adaptive Noise Equalization and Image Analysis in Mammography , 1993, IPMI.

[18]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[19]  Ian W. Ricketts,et al.  The Mammographic Image Analysis Society digital mammogram database , 1994 .

[20]  Aggelos K. Katsaggelos,et al.  Rate-Distortion Based Video Compression , 1997, Springer US.