Modified one-class support vector machine for content-based image retrieval with relevance feedback

Abstract

Image retrieval via traditional Content-Based Image Retrieval (CBIR) often incurs the semantic gap problem—non-correlation of image retrieval results with human semantic interpretation of images. In this paper, Relevance Feedback (RF) mechanism was incorporated into a traditional Query by Visual Example CBIR (QVER) system. The inherent curse of dimensionality associated with RF mechanism was catered for by performing feature selection using Principal Component Analysis (PCA). The amount of feature dimension retained was determined based on a not more than 5% loss constrain imposed on average precision of retrieval result. While the asymmetry and small sample size nature of the resultant image dataset informed the use of a modified One-Class Support Vector Machine (OC-SVM) classifier, three image databases (DB10, DB20 and DB100) were used to test the OC-SVM RF mechanism. Across DB10, DB20 and DB100, Average Indexing Time of 0.451, 0.3017, and 0.0904s were recorded, respectively. For a critical recall value of 0.3, precision values for QVER were 0.7881, 0.7200 and 0.9112, while OC-SVM RF yielded precision of 0.8908, 0.8409, and 0.9503, respectively. Also, the use of PCA yielded tolerable degradation of 3.54, 4.39 and 7.40% in precision on DB10, DB20, and DB100, respectively, with 80% reduction in feature dimension. The OC-SVM RF increased the precision and invariably the reliability of the CBIR system by ranking most of the relevant images higher. Also, the target class was identified faster than the conventional method, thereby reducing the image retrieval time of the OC-SVM RF.

Keywords

• content-based image retrieval
• one-class support vector machine
• relevance feedback
• principal component analysis
• visual descriptors