Effect of image linearization on normalized compression distance

Communications in Computer and Information Science

Volumn 61, Issue , 2009, Pages 106-116

  Mortensen, Jonathan ^a   Wu, Jia Jie ^b   Furst, Jacob ^c   Rogers, John ^c   Raicu, Daniela ^c  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c DEPAUL UNIVERSITY   (United States)

Author keywords

Image similarity; Kolmogorov complexity; Linearization; Normalized compression distance; Normalized information distance

Indexed keywords

2D IMAGES; COREL IMAGE DATABASE; DEGREE OF SIMILARITY; IMAGE SIMILARITY; IMAGE TRANSFORMATIONS; INFORMATION DISTANCE; KOLMOGOROV COMPLEXITY; LINEAR STRINGS; LINEARIZATION TECHNIQUE; NORMALIZED COMPRESSION DISTANCE; PHYLOGENY TREE; RELATIVE DISTANCES; SIMILARITY MEASURE; SPATIAL TRANSFORMATION; STANDARD COMPRESSION ALGORITHMS; STATISTICALLY SIGNIFICANT DIFFERENCE; STRING COMPARISON;

BIOLOGY; COMPUTATIONAL COMPLEXITY; DATA COMPRESSION; IMAGE PROCESSING; IMAGE RETRIEVAL; PATTERN RECOGNITION; SIGNAL PROCESSING;

LINEARIZATION;

EID: 77952269802     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-10546-3_14     Document Type: Conference Paper

References (14)

1. Cilibrasi, R.: Statistical Inference Through Data Compression. PhD thesis, Universiteit van Amsterdam (2007)
2. Cilibrasi, R., Cruz, A.L., de Rooij, S., Keijzer, M.: CompLearn home, http://www.complearn.org/
3. Cilibrasi, R., Vitanyi, P., de Wolf, R.: Algorithmic clustering of music. Arxiv preprint cs.SD/0303025 (2003)
4. Cilibrasi, R., Vitanyi, P.M.B.: Clustering by compression. IEEE Transactions on Information theory 51(4), 1523-1545 (2005)
5. Yeo, B.L., Yeung, M., Craver, S.: Multi-Linearization data structure for image browsing. In: Storage and Retrieval for Image and Video Databases VII, San Jose, California, January 26-29, p. 155 (1998)
6. Dafner, R., Cohen-Or, D., Matias, Y.: Context-based space filling curves. In: Computer Graphics Forum, vol.19, pp. 209-218. Blackwell Publishers Ltd.,Malden (2000)
7. Gondra, I., Heisterkamp, D.R.: Content-based image retrieval with the normalized information distance. Computer Vision and Image Understanding 111(2), 219-228 (2008)
8. Itani, A., Manohar, D.: Self-Describing Context-Based pixel ordering. LNCS, pp. 124-134 (2002)
9. Lamarque, C.H., Robert, F.: Image analysis using space-filling curves and 1D wavelet bases. Pattern Recognition 29(8), 1309-1322 (1996)
10. Li, M., Chen, X., Li, X., Ma, B., Vitanyi, P.M.B.: The similarity metric. IEEE Transactions on Information Theory 50, 12 (2004)
11. Li, M., Sleep, R.: Melody classification using a similarity metric based on kolmogorov complexity. In: Sound and Music Computing (2004)
12. Li, M., Vitanyi, P.: An Introduction to Kolmogorov Complexity and its Applications, 1st edn. Springer, New York (1993)
13. Tran, N.: The normalized compression distance and image distinguishability. In: Proceedings of SPIE, vol.6492, p. 64921D (2007)
14. Pennsylvania State University. Corel Image Database, http://wang.ist.psu. edu/docs/related/