Title :
Automatic image annotation and retrieval using weighted feature selection
Author :
Wang, Lei ; Khan, Latifur ; Liu, Li ; Wu, Weili
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA
Abstract :
The development of technology generates huge amounts of nontextual information, such as images. An efficient image annotation and retrieval system is highly desired. Clustering algorithms make it possible to represent visual features of images with finite symbols. Based on this, many statistical models, which analyze correspondence between visual features and words and discover hidden semantics, have been published. These models improve the annotation and retrieval of large image databases. However, image data usually have a large number of dimensions. Traditional clustering algorithms assign equal weights to these dimensions, and become confounded in the process of dealing with these dimensions. In this paper, we propose weighted feature selection algorithm as a solution to this problem. For a given cluster, we determine relevant features based on histogram analysis and assign greater weight to relevant features as compared to less relevant features. We have implemented four different models to link visual tokens with keywords based on the clustering results of K-means algorithm with weighted feature selection and without feature selection, and evaluated performance using precision, recall and correspondence accuracy using benchmark dataset. The results show that weighted feature selection is better than traditional ones for automatic image annotation and retrieval.
Keywords :
content-based retrieval; feature extraction; image retrieval; pattern clustering; very large databases; visual databases; clustering algorithm; image annotation; image databases; image retrieval; weighted feature selection algorithm; Clustering algorithms; Computer science; Content based retrieval; Digital cameras; Histograms; Image databases; Image retrieval; Information retrieval; Internet telephony; Shape;
Conference_Titel :
Multimedia Software Engineering, 2004. Proceedings. IEEE Sixth International Symposium on
Print_ISBN :
0-7695-2217-3
DOI :
10.1109/MMSE.2004.30