Title :
Using fuzzy rough feature selection for image retrieval system
Author :
Lotfabadi, Maryam Shahabi ; Shiratuddin, Mohd Fairuz ; Kok Wai Wong
Author_Institution :
Sch. of Inf. Technol., Murdoch Univ., Murdoch, WA, Australia
Abstract :
Feature selection is an important step in processing the images especially for applications such as content based image retrieval. In large multimedia databases, it may not be practical to search through the entire database in order to retrieve similar images from a query. Good data structures for similarity search and indexing are needed, and the existing data structures do not scale well for the high dimensional multimedia descriptors. Thus feature selection is an important step. Fuzzy rough feature selection method has many advantages in determining the relevant features. In this paper, five feature selection methods are compared with the fuzzy rough method. These five feature selection methods are Relief-F, Information Gain, Gain Ratio, OneR and the statistical measure χ2. The main purpose of the comparison is to rank the image features and see which method provides better results. An image retrieval dataset (COREL dataset) was used in the comparison. In order to evaluate the performance of the six methods, ranking of the important features is defined. This is then used to compare with the automated ranking produced by the aforesaid feature selection methods. Results show that the retrieval system using fuzzy rough feature selection has better retrieval accuracy and provide good Precision Recall performance. The advantages of the use of fuzzy rough feature selection will also be discussed in the paper.
Keywords :
data structures; database indexing; feature extraction; fuzzy set theory; image processing; image retrieval; multimedia databases; rough set theory; visual databases; COREL dataset; automated ranking; data structures; fuzzy rough feature selection method; high dimensional multimedia descriptors; image features; image query; image retrieval dataset; image retrieval system; indexing; multimedia databases; performance evaluation; precision recall performance; similarity search; Accuracy; Entropy; Feature extraction; Gain measurement; Image retrieval; Multimedia communication; Vectors; feature selection; fuzzy rough set; image retrieval system;
Conference_Titel :
Computational Intelligence for Multimedia, Signal and Vision Processing (CIMSIVP), 2013 IEEE Symposium on
Conference_Location :
Singapore
Print_ISBN :
978-1-4673-5916-0
DOI :
10.1109/CIMSIVP.2013.6583846