The normalized compression distance and image distinguishability

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6492, Issue , 2007, Pages

  Tran, Nicholas ^a  

^a SANTA CLARA UNIVERSITY   (United States)

Author keywords

Image similarity; Information distance; Kolmogorov complexity

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DIGITAL WATERMARKING; IMAGE ANALYSIS; INFORMATION ANALYSIS;

COMPRESSION ALGORITHMS; IMAGE SIMILARITY; INFORMATION DISTANCE; KOLMOGOROV COMPLEXITY;

IMAGE COMPRESSION;

EID: 34548231649     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.704334     Document Type: Conference Paper

References (14)

1. S. E. Palmer, Vision Science: Photons to Phenomenology, MIT Press, 1999.
2. E. Goldmeier, Similarity in Visually Perceived Forms, International Universities Press, Inc., 1972.
3. N. Tran and L. Wang, "Asymptotic analyses of visual distortions: A new approach to defining transparency," in Proceedings of the 3rd IEEE Pacific-Rim Conference on Multimedia, 2002.
4. D. H. Hubel and T. N. Wiesel, "Receptive fields of single neurons in the cat's striate cortex," Journal of Physiology (London) 148(574-591), 1959.
5. D. Marr and E. C. Hildreth, "Theory of edge detection." in Proceedings of the Royal Society of London, B 200, pp. 269-294, 1980.
6. J. F. Canny, "A computational approach to edge detection," IEEE Transactions on Pattern Analysis and Machine Intelligence 8, pp. 769-798, 1986.
7. C. Blakemore and F. W. Campbell, "On the existence of neurons in the human visual system selectively responsive to the orientation and size of retinal images," Journal of Physiology 203, pp. 237-260, 1969.
8. E. L. J. Leeuwenberg, "A perceptual coding language for visual and auditory patterns," American Journal of Psychology 84(3), pp. 307-349, 1971.
9. A. Rosenfeld, Picture Languages (Formal Models for Picture Recognition), Academic, New York, 1977.
10. N. Tran, "Hiding functions and computational security of image watermarking systems," in Proceedings of the 15th IEEE Computer Security Foundations Workshop, 2002.
11. M. Li and P. Vianyi, An Introduction to Kolmogorov Complexity and Its Applications, Springer, 2nd ed., 1997.
12. C. Bennett, P. Gacs, M. Li, P. Vitanyi, and W. Zurek, "Information distance," IEEE Transactions on Information Theory 44, pp. 1407-1423, July 1998.
13. M. Li, X. Chen, X. Li, B. Ma, and P. Vitanyi, "The similarity metric," IEEE Transactions on Information Theory 50, pp. 3250-3264, December 2004.
14. R. Cilibrasi and P. Vitanyi, "Clustering by compression," IEEE Transactions on Information Theory 51, pp. 1523-1545, April 2005.