Ten lectures on wavelets
Experiments on using semantic distances between words in image caption retrieval
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
VisualSEEk: a fully automated content-based image query system
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
Communications of the ACM
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
Probabilistic feature relevance learining for content-based image retrieval
Computer Vision and Image Understanding - Special issue on content-based access for image and video libraries
Image classification and querying using composite region templates
Computer Vision and Image Understanding - Special issue on content-based access for image and video libraries
IRM: integrated region matching for image retrieval
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Content-Based Image Retrieval at the End of the Early Years
IEEE Transactions on Pattern Analysis and Machine Intelligence
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries
IEEE Transactions on Pattern Analysis and Machine Intelligence
JPEG Still Image Data Compression Standard
JPEG Still Image Data Compression Standard
Intelligent Indexing and Semantic Retrieval of Multimodal Documents
Information Retrieval
Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Region-Based Fuzzy Feature Matching Approach to Content-Based Image Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
An Optimized Interaction Strategy for Bayesian Relevance Feedback
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Improving Retrieval Performance by Long-term Relevance Information
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
A Flexible Content-based Image Retrieval System with Combined Scene Description Keyword
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Supporting Content-based Queries over Images in MARS
ICMCS '97 Proceedings of the 1997 International Conference on Multimedia Computing and Systems
Building a Latent Semantic Index of an Image Database from Patterns of Relevance Feedback
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 4 - Volume 4
ImageRover: A Content-Based Image Browser for the World Wide Web
ImageRover: A Content-Based Image Browser for the World Wide Web
Web Image Retrieval Re-Ranking with Relevance Model
WI '03 Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
ITCC '04 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2
Improving image retrieval performance by inter-query learning with one-class support vector machines
Neural Computing and Applications
Learning query-class dependent weights in automatic video retrieval
Proceedings of the 12th annual ACM international conference on Multimedia
Learning in Region-Based Image Retrieval with Generalized Support Vector Machines
CVPRW '04 Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04) Volume 9 - Volume 09
Learning Object Categories from Google"s Image Search
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Proceedings of the 13th annual ACM international conference on Multimedia
An active learning framework for content-based information retrieval
IEEE Transactions on Multimedia
Paper: Modeling by shortest data description
Automatica (Journal of IFAC)
IEEE Transactions on Information Theory
Logical basis for information theory and probability theory
IEEE Transactions on Information Theory
A universal algorithm for sequential data compression
IEEE Transactions on Information Theory
Asymptotically optimal block quantization
IEEE Transactions on Information Theory
IEEE Transactions on Image Processing
Learning a semantic space from user's relevance feedback for image retrieval
IEEE Transactions on Circuits and Systems for Video Technology
On the detection of unknown locally repeating patterns in images
ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I
Hi-index | 0.00 |
The main idea of content-based image retrieval (CBIR) is to search on an image's visual content directly. Typically, features (e.g., color, shape, texture) are extracted from each image and organized into a feature vector. Retrieval is performed by image example where a query image is given as input by the user and an appropriate metric is used to find the best matches in the corresponding feature space. We attempt to bypass the feature selection step (and the metric in the corresponding feature space) by following what we believe is the logical continuation of the CBIR idea of searching visual content directly. It is based on the observation that, since ultimately, the entire visual content of an image is encoded into its raw data (i.e., the raw pixel values), in theory, it should be possible to determine image similarity based on the raw data alone. The main advantage of this approach is its simplicity in that explicit selection, extraction, and weighting of features is not needed. This work is an investigation into an image dissimilarity measure following from the theoretical foundation of the recently proposed normalized information distance (NID) [M. Li, X. Chen, X. Li, B. Ma, P. Vitanyi, The similarity metric, in: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, pp. 863-872]. Approximations of the Kolmogorov complexity of an image are created by using different compression methods. Using those approximations, the NID between images is calculated and used as a metric for CBIR. The compression-based approximations to Kolmogorov complexity are shown to be valid by proving that they create statistically significant dissimilarity measures by testing them against a null hypothesis of random retrieval. Furthermore, when compared against several feature-based methods, the NID approach performed surprisingly well.