A new matching strategy for content based image retrieval system

Adopting effective model to access the desired images is essential nowadays with the presence of a huge amount of digital images. The present paper introduces an accurate and rapid model for content based image retrieval process depending on a new matching strategy. The proposed model is composed of four major phases namely: features extraction, dimensionality reduction, ANN classifier and matching strategy. As for the feature extraction phase, it extracts a color and texture features, respectively, called color co-occurrence matrix (CCM) and difference between pixels of scan pattern (DBPSP). However, integrating multiple features can overcome the problems of single feature, but the system works slowly mainly because of the high dimensionality of the feature space. Therefore, the dimensionality reduction technique selects the effective features that jointly have the largest dependency on the target class and minimal redundancy among themselves. Consequently, these features reduce the calculation work and the computation time in the retrieval process. The artificial neural network (ANN) in our proposed model serves as a classifier so that the selected features of query image are the input and its output is one of the multi classes that have the largest similarity to the query image. In addition, the proposed model presents an effective feature matching strategy that depends on the idea of the minimum area between two vectors to compute the similarity value between a query image and the images in the determined class. Finally, the results presented in this paper demonstrate that the proposed model provides accurate retrieval results and achieve improvement in performance with significantly less computation time compared with other models.

[1]  Hua Li,et al.  Dimensionality reduction for knowledge discovery in medical claims database: Application to antidepressant medication utilization study , 2009, Comput. Methods Programs Biomed..

[2]  Bo Wu,et al.  Classification of quickbird image with maximal mutual information feature selection and support vector machine , 2009 .

[3]  Jing Zhang,et al.  Color image retrieval with adaptive feature weight in Brushlet domain , 2010, 2010 IEEE 2nd Symposium on Web Society.

[4]  Witold Pedrycz,et al.  Image classification with the use of radial basis function neural networks and the minimization of the localized generalization error , 2007, Pattern Recognit..

[5]  Matthieu Cord,et al.  Online Content-Based Image Retrieval Using Active Learning , 2008, Machine Learning Techniques for Multimedia.

[6]  Huan Liu,et al.  Toward integrating feature selection algorithms for classification and clustering , 2005, IEEE Transactions on Knowledge and Data Engineering.

[7]  Sanggil Kang,et al.  A fusion neural network classifier for image classification , 2009, Pattern Recognit. Lett..

[8]  Po-Whei Huang,et al.  Image retrieval by texture similarity , 2003, Pattern Recognit..

[9]  Yo-Ping Huang,et al.  An Efficient and Flexible Matching Strategy for Content-based Image Retrieval , 2010 .

[10]  Antanas Verikas,et al.  Increasing the discrimination power of the co-occurrence matrix-based features , 2007, Pattern Recognit..

[11]  Shamik Sural,et al.  Similarity between Euclidean and cosine angle distance for nearest neighbor queries , 2004, SAC '04.

[12]  Jae Won Lee,et al.  Content-based image classification using a neural network , 2004, Pattern Recognit. Lett..

[13]  Bertrand Zavidovique,et al.  Content based image retrieval using motif cooccurrence matrix , 2004, Image Vis. Comput..

[14]  Fuhui Long,et al.  Fundamentals of Content-Based Image Retrieval , 2003 .

[15]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  P. Langley,et al.  Average-case analysis of a nearest neighbor algorthim , 1993, IJCAI 1993.

[17]  Huan Liu,et al.  Efficient Feature Selection via Analysis of Relevance and Redundancy , 2004, J. Mach. Learn. Res..

[18]  Salim Hariri,et al.  A new dependency and correlation analysis for features , 2005, IEEE Transactions on Knowledge and Data Engineering.

[19]  Manoochehr Ghiassi,et al.  Measuring effectiveness of a dynamic artificial neural network algorithm for classification problems , 2010, Expert Syst. Appl..

[20]  Kai-Kuang Ma,et al.  Rotation-invariant and scale-invariant Gabor features for texture image retrieval , 2007, Image Vis. Comput..

[21]  Roberto Brunelli,et al.  Image Retrieval by Examples , 2000, IEEE Trans. Multim..

[22]  Marko Robnik-Sikonja,et al.  Theoretical and Empirical Analysis of ReliefF and RReliefF , 2003, Machine Learning.

[23]  Xudong Jiang,et al.  Constructing and training feed-forward neural networks for pattern classification , 2003, Pattern Recognit..

[24]  Mark A. Hall,et al.  Correlation-based Feature Selection for Discrete and Numeric Class Machine Learning , 1999, ICML.

[25]  J Jiang,et al.  Medical image analysis with artificial neural networks , 2010, Comput. Medical Imaging Graph..

[26]  Yen-Jen Chang,et al.  Fast color-spatial feature based image retrieval methods , 2011, Expert Syst. Appl..

[27]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[28]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[29]  Qionghai Dai,et al.  Similarity-based online feature selection in content-based image retrieval , 2006, IEEE Transactions on Image Processing.

[30]  Guoping Qiu Color image indexing using BTC , 2003, IEEE Trans. Image Process..

[31]  Dhanya Bibin IMAGE CLASSIFICATION USING ARTIFICIAL NEURAL NETWORKS: AN EXPERIMENTAL STUDY ON COREL DATABASE , 2011 .

[32]  Rong-Tai Chen,et al.  A smart content-based image retrieval system based on color and texture feature , 2009, Image Vis. Comput..

[33]  A. Govardhan,et al.  CTDCIRS: Content based Image Retrieval System based on Dominant Color and Texture Features , 2011 .

[34]  Yee Ming Chen,et al.  Fusing multiple features for Fourier Mellin-based face recognition with single example image per person , 2010, Neurocomputing.

[35]  Thierry Pun,et al.  Performance evaluation in content-based image retrieval: overview and proposals , 2001, Pattern Recognit. Lett..

[36]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[37]  Wan-Chi Siu,et al.  Multimedia Information Retrieval and Management , 2003 .

[38]  Lu Liu,et al.  Content-based image retrieval using color and texture fused features , 2011, Math. Comput. Model..

[39]  M. Esmel ElAlami,et al.  A novel image retrieval model based on the most relevant features , 2011, Knowl. Based Syst..