Title :
Dimensionality reduction to improve content-based image retrieval: A clustering approach
Author :
Pirolla, F.R. ; Felipe, J.C. ; Santos, Marilde T. P. ; Ribeiro, Marcela X.
Author_Institution :
Comput. Dept., Fed. Univ. of Sao Carlos, Sao Carlos, Brazil
Abstract :
Techniques of Content-Based Image Retrieval (CBIR) employ a mathematical representation of an image (also called feature vector), to characterize the image in the retrieval process. The feature vector-based representation of an image in CBIR systems causes the "semantic gap" problem, which is the inconsistency between the low-level image feature representation and the high-level image interpretation. However, the usage of a large number of features to represent an image, which seems to be a solution for the semantic gap, leads to the "dimensionality curse" problem. In this paper, we propose to amend the semantic gap along with the dimensionality curse by a dimensionality reduction method called FTK (Feature Transformation based on K-means). FTK performs feature transformation by clustering the feature vector. It employs the clustering principle of k-means to compact the feature vector space. The results indicate that clustering is an approach well-suited to perform dimensionality reduction in CBIR systems.
Keywords :
content-based retrieval; feature extraction; image representation; image retrieval; pattern clustering; CBIR; FTK; clustering approach; content-based image retrieval; dimensionality curse; dimensionality reduction; feature transformation; feature vector clustering; feature vector-based representation; high-level image interpretation; k-means clustering principle; low-level image feature representation; mathematical image representation; semantic gap problem; Educational institutions; Equations; Feature extraction; Image retrieval; Principal component analysis; Semantics; Vectors; CBIR; clustering; dimensionality; k-means;
Conference_Titel :
Bioinformatics and Biomedicine Workshops (BIBMW), 2012 IEEE International Conference on
Conference_Location :
Philadelphia, PA
Print_ISBN :
978-1-4673-2746-6
Electronic_ISBN :
978-1-4673-2744-2
DOI :
10.1109/BIBMW.2012.6470232