Content-based image retrieval with the normalized information distance

Computer Vision and Image Understanding

Volumn 111, Issue 2, 2008, Pages 219-228

  Gondra, Iker ^a,b   Heisterkamp, Douglas R ^a,b  

^a ST FRANCIS XAVIER UNIVERSITY   (Canada)

^b Oklahoma State University   (United States)

Author keywords

Compression; Content based image retrieval; Kolmogorov complexity; Normalized information distance; Raw pixel data; Similarity measure; Visual content

Indexed keywords

CONTENT BASED RETRIEVAL; DATA COMPRESSION; EXTRACTION; IMAGE RETRIEVAL; INFORMATION RETRIEVAL; LITHIUM; SOLVENT EXTRACTION; VISUAL COMMUNICATION;

(111) TEXTURE; (E ,2E) THEORY; COMPRESSION METHODS; CONTENT-BASED IMAGE RETRIEVAL (BCIR); DISCRETE ALGORITHMS; DISSIMILARITY MEASURES; ELSEVIER (CO); FEATURE SELECTION (FS); FEATURE SPACES; FEATURE VECTOR (FV); FEATURE-BASED METHODS; IMAGE DISSIMILARITY; IMAGE SIMILARITIES; INFORMATION DISTANCE; KOLMOGOROV COMPLEXITY (KC); LOGICAL CONTINUATION; NULL HYPOTHESIS; PIXEL VALUES; QUERY IMAGES; RAW DATA; RETRIEVAL (MIR); SIMILARITY METRIC; VISUAL CONTENTS;

FEATURE EXTRACTION;

EID: 47049106196     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2007.11.001     Document Type: Article

References (61)

1. Bennett C., Gács P., Li M., Vitányi P., and Zurek W. Information distance. IEEE Transactions on Information Theory 44 4 (1998) 1407-1423
2. Bennett C., Li M., and Ma B. Linking chain letters. Scientific American (2003) 76-81
3. Carson C. Blobworld: Image segmentation using expectation-maximization and its applications to image querying. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 8 (2002) 1026-1038
4. M. Chen, M. Christel, A. Hauptmann, H. Wactlar, Putting active learning into multimedia applications: dynamic definition and refinement of concept classifiers, in: Proceedings of ACM International Conference on Multimedia, 2005, pp. 902-911.
5. Chen Y., and Wang J.Z. A region-based fuzzy feature matching approach to content-based image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 9 (2002) 1252-1267
6. Y. Chen, X. Zhou, T. Huang, One-class SVM for learning in image retrieval, in: Proceedings of IEEE International Conference on Image Processing, 2001, pp. 34-37.
7. J. Cox, M.L. Miller, T.P. Minka, P.N. Yianilos, An optimized interaction strategy for Bayesian relevance feedback, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 1998, pp. 553-558.
8. Daubechies I. Ten Lectures on Wavelets (1992), Capital City Press
9. Duda R., Hart P., and Stork D. Pattern Classification (2001), John Wiley and Sons, New York, NY
10. S. Ebadollahi, L. Xie, S.-F. Chang, J. Smith, Visual event detection using multi-dimensional concept dynamics, in: Proceedings of IEEE International Conference on Multimedia and Expo, 2006, pp. 881-884.
11. C. Faloutsos, M. Flicker, W. Niblack, D. Petkovic, W. Equitz, R. Barber, Efficient and effective querying by image content, Technical report, IBM, 1993.
12. R. Fergus, L. Fei-Fei, P. Perona, A. Zisserman, Learning object categories from google's image search, in: Proceedings of IEEE International Conference on Computer Vision, 2005, pp. 1816-1823.
13. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, P. Yanker, The QBIC project: querying images by content using color, texture, and shape, in: Proceedings of SPIE Storage and Retrieval for Image and Video Databases, 1993, pp. 173-181.
14. Gács P. On the symmetry of algorithmic information. Soviet Mathematics Doklady 15 (1974) 1477-1480
15. Gammerman A., and Vovk V. Kolmogorov complexity: Sources, theory, and applications. The Computer Journal 42 4 (1999) 252-255
16. Gersho A. Asymptotically optimum block quantization. IEEE Transactions on Information Theory IT-25 4 (1979) 231-262
17. I. Gondra, D.R. Heisterkamp, J. Peng, Improving the initial image retrieval set by inter-query learning with one-class support vector machines, in: Proceedings of International Conference on Intelligent Systems Design and Applications, 2003, pp. 393-402.
18. Gondra I., and Heisterkamp D.R. Improving image retrieval performance by inter-query learning with one-class support vector machines. Neural Computing and Applications 13 2 (2004) 130-139
19. I. Gondra, D.R. Heisterkamp, Learning in region-based image retrieval with generalized support vector machines, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2004.
20. I. Gondra, D.R. Heisterkamp, Probabilistic region relevance learning for content-based image retrieval, in: Proceedings of International Conference on Imaging Science, Systems, and Technology, 2004, pp. 434-440.
21. I. Gondra, D.R. Heisterkamp, Semantic similarity for adaptive exploitation of inter-query learning, in: Proceedings of International Conference on Computing, Communications, and Control Technologies, vol. 1, 2004, pp. 142-147.
22. I. Gondra, D.R. Heisterkamp, Summarizing inter-query knowledge in content-based image retrieval via incremental semantic clustering, in: Proceedings of IEEE International Conference on Information Technology, vol. 2, 2004, pp. 18-22.
23. I. Gondra, D.R. Heisterkamp, A Kolmogorov complexity-based normalized information distance for image retrieval, in: Proceedings of International Conference on Imaging Science, Systems, and Technology: Computer Graphics, 2005, pp. 3-7.
24. Gupta A., and Jain R. Visual information retrieval. Communications of the ACM 40 5 (1997) 70-79
25. gzip. GNU zip compression utility. http://www.gzip.org.
26. D.R. Heisterkamp, Building a latent semantic index of an image database from patterns of relevance feedback, in: Proceedings of the 16th International Conference on Pattern Recognition, August 2002, pp. 132-135.
27. He X., King O., Ma W., Li M., and Zhang H. Learning a semantic space from user's relevance feedback for image retrieval. IEEE Transactions on Circuits and Systems for Video Technology 13 1 (2003) 39-48
28. IAPR. IAPR's technical committee 12: Multimedia and visual information systems, benchmarking for visual information retrieval. http://sci.vu.edu.au/clement/tc-12/benchmark.
29. Ingemar J., and Cox J. The Bayesian image retrieval system, PicHunter, theory, implementation, and psychological experiments. IEEE Transactions on Image Processing 9 (2000) 20-37
30. Kolmogorov A. Logical basis for information theory and probability theory. IEEE Transactions on Information Theory 14 (1968) 662-664
31. C. Lee, W.Y. Ma, H.J. Zhang, Information embedding based on user's relevance feedback for image retrieval, in: Proceedings of SPIE International Conference on Multimedia Storage and Archiving Systems, vol. 4, 1999, pp. 19-22.
32. W. Lin, R. Jin, A. Hauptmann, Web image retrieval re-ranking with relevance model, in: Proceedings of the IEEE/WIC International Conference on Web Intelligence, 2003, pp. 242-248.
33. J. Li, J. Wang, G. Wiederhold, IRM: Integrated region matching for image retrieval, in: Proceedings of the 8th ACM International Conference on Multimedia, 2000, pp. 147-156.
34. M. Li, X. Chen, X. Li, B. Ma, P. Vitányi, The similarity metric, in: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, pp. 863-872.
35. Li M., Chen Z., and Zhang H. Statistical correlation analysis in image retrieval. Pattern Recognition 35 12 (2002) 2687-2693
36. Li M., and Vitányi P. An introduction to Kolmogorov complexity and its applications (1997), Springer, New York, NY
37. S. Mehrotra, Y. Rui, M. Ortega, T. Huang, Supporting content-based queries over images in MARS, in: Proceedings of IEEE International Conference on Multimedia Computing and Systems, 1997, pp. 632-633.
38. C. Merz and P. Murphy, UCI repository of machine learning databases. http://www.ics.uci.edu/mlearn/MLRepository.html.
39. Meyer Y. Wavelets Algorithms and Applications (1993), SIAM, Philadelphia
40. M. Oberhumer, UCL compression library, version 1.02. http://www.oberhumer.com/opensource/ucl.
41. A. Ono, M. Amano, M. Hakaridani, T. Satoh, M. Sakauchi, A flexible content-based image retrieval system with combined scene description keywords, in: Proceedings of IEEE International Conference on Multimedia Computing and Systems, 1996, pp. 201-208.
42. Peng J., Bhanu B., and Qing S. Probabilistic feature relevance learning for content-based image retrieval. Computer Vision and Image Understanding 75 1/2 (1999) 150-164
43. Pennebaker W.B., and Mitchell J.L. The JPEG still image data compression standard (1993), Van Nostrand Reinhold, New York
44. R. Picard, C. Graczyk, S. Mann, J. Wachman, L. Picard, L. Campbell, MIT media lab: Vision texture database. http://vismod.media.mit.edu/vismod/imagery/VisionTexture/.
45. Rissanen J. Modeling by shortest data description. Automatica 14 (1978) 465-471
46. S. Sclaroff, L. Taycher, M.L. Cascia, ImageRover: a content-based image browser for the world-wide web, Technical Report 97-005, CS Dept., Boston University, 1997.
47. H.T. Shen, B.C. Ooi, K.L. Tan. Giving meanings to WWW images, in: Proceedings of ACM Multimedia, 2000, pp. 39-48.
48. A.F. Smeaton, I. Quigley, Experiments on using semantic distances between words in image caption retrieval, in: Proceedings of ACM SIGIR Conference on Research and Development in Information Retrieval, 1999, pp. 174-180.
49. Smeulders A.W.M., Worring M., Santini S., Gupta A., and Jain R. Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 12 (2000) 1349-1380
50. Smith J.R., and Li C.S. Image classification and querying using composite region templates. Computer Vision and Image Understanding 75 12 (1999) 165-174
51. J. Smith, S. Chang, VisualSEEk: a fully automated content-based image query system, in: Proceedings of ACM Multimedia, 1996, pp. 87-98, 1996.
52. Srihari R.K., Zhang Z., and Rao A. Intelligent indexing and semantic retrieval of multimodal documents. Information Retrieval 2 (2000) 245-275
53. Wallace C., and Boulton D. An information measure for classification. Computer Journal 11 (1968) 185-195
54. Wang J., Li G., and Wiederhold G. Simplicity: Semantics-sensitive integrated matching for picture libraries. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (2001) 947-963
55. Wang J., Wiederhold G., Firschein O., and Sha X. Content-based image indexing and searching using Daubechies' wavelets. International Journal of Digital Libraries 1 4 (1998) 311-328
56. Webb A. Statistical Pattern Recognition. second ed. (2002), John Wiley and Sons, Ltd., Hoboken, NJ
57. R. Yan, J. Yang, A.G. Hauptmann, Learning query-class dependent weights in automatic video retrieval, in: Proceedings of ACM International Conference on Multimedia, 2004, pp. 548-555.
58. P. Yin, B. Bhanu, K. Chang, Improving retrieval performance by long-term relevance information, in: Proceedings of the 16th International Conference on Pattern Recognition, 2002, pp. 533-536.
59. Zhang C., and Chen T. An active learning framework for content-based information retrieval. IEEE Transactions on Multimedia 4 2 (2002) 260-268
60. Ziv J., and Lempel A. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23 3 (1997) 337-343
61. University of Washington, groundtruth image database. http://www.cs.washington.edu/research/imagedatabase/groundtruth.