Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cover, T., Thomas, J.: Elements of Information Theory. Wiley Series in Telecommunications. John Wiley and Sons, Inc., Chichester (1991)
Egger, O., Fleury, P., Ebrahimi, T., Kunt, M.: High-performance compression of visual information–A Tutorial Review–Part I: Still Pictures. Proceedings of the IEEE 87(6), 976–1013 (1999)
Garcia, J.A., Fdez-Valdivia, J., Fdez-Vidal, X.R., Rodriguez-Sanchez, R.: Best achievable compression ratio for lossy image coding, Technical report, Department of Computer Science and Artificial Intelligence, University of Granada, Spain (2002), avalaible in ftp://decsai.ugr.es/pub/diata/techrep/TR990324.ps.Z
Karssemeijer, N.: Adaptive noise equalization and image analysis in mammography. In: 13th Int. Conf. Inform. Processing Med. Imag., pp. 472–486 (1992)
Kullback, S.: Information theory and statistics. Gloucester, Peter Smith (1978)
Ortega, A., Ramchandran, K.: Rate-distortion methods for image and video compression. IEEE Signal processing magazine 4, 23–50 (1998)
Said, A., Pearlman, W.A.: A new fast and efficient image coder based on set partitioning in hierarchical trees. IEEE Trans. on Circuits and Systems for Video Technology 6, 243–250 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García, J.A., Fdez-Valdivia, J., Rodriguez-Sánchez, R., Fdez-Vidal, X.R. (2003). Best Achievable Compression Ratio for Lossy Image Coding. In: Perales, F.J., Campilho, A.J.C., de la Blanca, N.P., Sanfeliu, A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44871-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-44871-6_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40217-6
Online ISBN: 978-3-540-44871-6
eBook Packages: Springer Book Archive