Supervised Learning of Semantic Classes for Image Annotation and Retrieval
Top Cited Papers
- 22 January 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 29 (3) , 394-410
- https://doi.org/10.1109/tpami.2007.61
Abstract
A probabilistic formulation for semantic image annotation and retrieval is proposed. Annotation and retrieval are posed as classification problems where each class is defined as the group of database images labeled with a common semantic label. It is shown that, by establishing this one-to-one correspondence between semantic labels and semantic classes, a minimum probability of error annotation and retrieval are feasible with algorithms that are 1) conceptually simple, 2) computationally efficient, and 3) do not require prior semantic segmentation of training images. In particular, images are represented as bags of localized feature vectors, a mixture density estimated for each image, and the mixtures associated with all images annotated with a common semantic label pooled into a density estimate for the corresponding semantic class. This pooling is justified by a multiple instance learning argument and performed efficiently with a hierarchical extension of expectation-maximization. The benefits of the supervised formulation over the more complex, and currently popular, joint modeling of semantic label and visual feature distributions are illustrated through theoretical arguments and extensive experiments. The supervised formulation is shown to achieve higher accuracy than various previously published methods at a fraction of their computational cost. Finally, the proposed method is shown to be fairly robust to parameter tuningKeywords
This publication has 31 references indexed in Scilit:
- Minimum Probability of Error Image RetrievalIEEE Transactions on Signal Processing, 2004
- Automatic linguistic indexing of pictures by a statistical modeling approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Content-based image retrieval at the end of the early yearsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- ON IMAGE CLASSIFICATION: CITY IMAGES VS. LANDSCAPESPattern Recognition, 1998
- Solving the multiple instance problem with axis-parallel rectanglesPublished by Elsevier ,1998
- Image retrieval using color and shapePattern Recognition, 1996
- Periodicity, directionality, and randomness: Wold features for image modeling and retrievalPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Texture features for browsing and retrieval of image dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Efficient color histogram indexing for quadratic form distance functionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- Local Feedback in Full-Text Retrieval SystemsJournal of the ACM, 1977