Generic image similarity based on Kolmogorov complexity

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2010, Pages 309-312

  Nikvand, Nima ^a   Wang, Zhou ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Compression distance; Image similarity measurement; Kolmogorov complexity; Normalized information distance

Indexed keywords

APPLICATION ENVIRONMENT; COMPRESSION DISTANCE; EXISTING METHOD; EXPERIMENTAL WORKS; GENERIC IMAGES; IMAGE SIMILARITY; INFORMATION DISTANCE; KOLMOGOROV COMPLEXITY; POTENTIAL TRANSFORMATIONS; RESEARCH DIRECTIONS;

IMAGE PROCESSING; IMAGING SYSTEMS;

COMPUTATIONAL COMPLEXITY;

EID: 78651110779     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2010.5653405     Document Type: Conference Paper

References (11)

1. Z. Wang and A. C. Bovik, Modern Image Quality Assessment. Morgan & Claypool Publishers, Mar. 2006.
2. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Trans. Image Processing, vol. 13, no. 4, pp. 600-612, Apr. 2004.
3. M. Li and P. Vitányi, An Introduction to Kolmogorov Complexity and its Applications. Berlin, 2nd edition: Springer, 1997.
4. M. Li, X. Chen, X. Li, B. Ma, and P. M. B. Vitányi, "The similarity metric," IEEE Trans. Info. Theory, vol. 50, pp. 3250- 3264, Dec. 2004.
5. B. Hescott and D. Koulomzin, "On clustering images using compression," CS Department, Boston University, Tech. Rep., 2007.
6. N. Tran, "The normalized compression distance and image distinguishability," in The 19th IS&T/SPIE Symposium on Electronic Imaging Science and Technology, San Jose, Jan. 2007.
7. D. Cerra, A. Mallet, L. Gueguen, and M. Datcu, "Complexity based analysis of earth observation imagery: an assessment," in ESA-EUSC, Mar. 2008.
8. K. Kaabneh, A. Abdullah, and Z. Al-Halalemah, "Video classification using normalized information distance," in Geometric Modeling and Imaging: New Trends, Aug. 2006, pp. 34-40.
9. H. Barlow, Possible principles underlying the transformation of sensory messages. Cambridge, MA: MIT Press, 1961.
10. X. Wu and N. Memon, "Context-based, adaptive, lossless image codec," IEEE Trans. Comm, vol. 45, no. 4, pp. 437-444, Apr. 1997.
11. A. Myronenko and X. Song, "Point-set registration: Coherent point drift," 2009. [Online]. Available: http://www.citebase.org/abstract?id=oai: arXiv.org:0905.2635.