Abstract
The Query By Visual Thesaurus (QBVT) paradigm has strongly contributed to the visual information retrieval objective when no starting example is available. The Visual Thesaurus is a representative summary of all the visual patches in the database. Its reliable construction helps the user expression a ”mental image” by composing the visual patches according to the details he has in mind. In this paper, we introduce a relational clustering algorithm (CARD) to build the Visual Thesaurus from regions finely described by variable signature dimensions. The resulting visual categories depict the variability of regions based on local color points of interest. Therefore, we extend first the notion of image matching to regions using non-traditional metrics suitable for the multi-dimensional variables. We also, introduce an appropriate relational clustering for regions categorization using the similarity matrix induced by the latter metrics. Moreover, we propose an efficient method to speed up distance computation and reduce the feature representatives based on adaptive clustering. Our approach was tested on generic images and gives perceptually relevant visual categories.
This work was supported by the European Commission under Contract FP6-001765 aceMedia, partial support of this research was provided by an NSF-INRIA international collaboration award No. OISE-0528319.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fauqueur, J., Boujemaa, N.: Mental image search by boolean composition of region categories. Multimedia Tools and Applications (to appear, 2005)
Ma, W.-Y., Manjunath, B.S.: A texture thesaurus for browsing large aerial photographs. Journal of American Society for Information Science 49(7), 633–648 (1998)
Sivic, J., Zisserman, A.: Video google: A text retrieval approach to object matching in videos. In: Proc. of ICCV, pp. 1470–1477 (2003)
Opelt, A., Fussenegger, M., Pinz, A., Auer, P.: Generic object recognition with boosting. IEEE Trans. on PAMI 28(3) (March 2006)
Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vison Conference, pp. 147–151 (1988)
Gouet, V., Boujemaa, N.: Object-based queries using color points of interest. In: Workshop on Content-Based Access of Image and Video Libraries (CVPR) (2001)
Houissa, H., Boujemaa, N.: Region labelling using a point-based coherence criterion. In: IS&T/SPIE conference on Multimedia Content Analysis, Management and Retrieval (to appear, 2006)
Huttenlocher, D., Kanderman, G., Rucklidge, W.: Comparing images using the hausdorff distance. IEEE Trans. on PAMI 15(9), 850–863 (1993)
Rubner, Y., Tomasi, C., Guibas, L.: The earth mover’s distance as a metric for image retrieval. IJCV 40(2), 99–121 (2000)
Le Saux, B., Boujemaa, N.: unsupervised robust clustering for image database categorization. In: Proc. ICPR 2002 (2002)
Hathaway, R.J., Davenport, J.W., Bezdek, J.C.: Relational duals of the c-means clustering algorithms. Pattern Recognition 22(2), 205–212 (1989)
Nasraoui, O., Frigui, H., Krishnapuram, R., Joshi, A.: Extracting web user profiles using relational competitive fuzzy clustering. IJAI Tools 9(4), 509–526 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Houissa, H., Boujemaa, N., Frigui, H. (2006). Adaptive Visual Regions Categorization with Sets of Points of Interest. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_56
Download citation
DOI: https://doi.org/10.1007/11922162_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48766-1
Online ISBN: 978-3-540-48769-2
eBook Packages: Computer ScienceComputer Science (R0)