Probabilistic image retrieval approaches can lead to significant gains over standard retrieval techniques. However, this occurs at the cost of a significant increase in computational complexity. In fact, closed-form solutions for probabilistic retrieval are currently available only for simple representations such as the Gaussian and the histogram. We analyze the case of mixture densities and exploit the asymptotic equivalence between likelihood and Kullback-Leibler divergence to derive solutions for these models. In particular, (1) we show that the divergence can be computed exactly for vector quantizers and, (2) has an approximate solution for Gaussian mixtures that introduces no significant degradation of the resulting similarity judgments. In both cases, the new solutions have closed-form and computational complexity equivalent to that of standard retrieval approaches, but significantly better retrieval performance.
On the complexity of probabilistic image retrieval
Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 ; 2 ; 400-407 vol.2
2001-01-01
767363 byte
Conference paper
Electronic Resource
English
On the Complexity of Probabilistic Image Retrieval
British Library Conference Proceedings | 2001
|Medical image retrieval based on complexity analysis
British Library Online Contents | 2010
|Probabilistic Feature Relevance Learning for Content-Based Image Retrieval
British Library Online Contents | 1999
|A Probabilistic Semantic Model for Image Annotation and Multi-Modal Image Retrieval
British Library Conference Proceedings | 2005
|