Content-based image retrieval using PSO and k-means clustering algorithm

In various application domains such as website, education, crime prevention, commerce, and biomedicine, the volume of digital data is increasing rapidly. The trouble appears when retrieving the data from the storage media because some of the existing methods compare the query image with all images in the database; as a result, the search space and computational complexity will increase, respectively. The content-based image retrieval (CBIR) methods aim to retrieve images accurately from large image databases similar to the query image based on the similarity between image features. In this study, a new hybrid method has been proposed for image clustering based on combining the particle swarm optimization (PSO) with k-means clustering algorithms. It is presented as a proposed CBIR method that uses the color and texture images as visual features to represent the images. The proposed method is based on four feature extractions for measuring the similarity, which are color histogram, color moment, co-occurrence matrices, and wavelet moment. The experimental results have indicated that the proposed system has a superior performance compared to the other system in terms of accuracy.

[1]  Peter Stanchev,et al.  Content-Based Image Retrieval Systems , 2001 .

[2]  Sanjay Ranka,et al.  An effic ient k-means clustering algorithm , 1997 .

[3]  C. Vinothkumar,et al.  Improved Content Based Image Retrieval Using Neural Network Optimization with Genetic Algorithm , 2012 .

[4]  Pritesh Vora,et al.  A Survey on K-mean Clustering and Particle Swarm Optimization , 2013 .

[5]  I. Introduction,et al.  An Overview of PSO- Based Approaches in Image Segmentation , 2012 .

[6]  Vishal Chitkara.  Color-Based Image Retrieval Using Compact Binary Signatures , 2001 .

[7]  Rabab M. Ramadan,et al.  FACE RECOGNITION USING PARTICLE SWARM OPTIMIZATION-BASED SELECTED FEATURES , 2009 .

[8]  Ali Selamat,et al.  Index Financial Time Series Based on Zigzag-Perceptually Important Points , 2010 .

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

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

[11]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..

[12]  Ryszard S. Choras,et al.  Integrated color, texture and shape information for content-based image retrieval , 2007, Pattern Analysis and Applications.

[13]  Yixin Chen,et al.  Image Categorization by Learning and Reasoning with Regions , 2004, J. Mach. Learn. Res..

[14]  Markus Koskela,et al.  Interactive image retrieval using self-organizing maps , 2003 .

[15]  Tanzila Saba,et al.  ANALYSIS OF VISION BASED SYSTEMS TO DETECT REAL TIME GOAL EVENTS IN SOCCER VIDEOS , 2013, Appl. Artif. Intell..

[17]  Kohei Arai,et al.  Wavelet Based Image Retrieval Method , 2012 .

[18]  Raju Barskar,et al.  A Study on Different Image Retrieval Techniques in Image Processing , 2011 .

[19]  Mohamed A. El-Sharkawi,et al.  Modern heuristic optimization techniques :: theory and applications to power systems , 2008 .

[20]  Xiaohui Cui,et al.  Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm , 2005 .

[21]  Anil Kumar Mishra,et al.  Hybrid Swarm Intelligence Technique for CBIR Systems , 2013 .

[22]  A PSO-SVM Approach for Image Retrieval and Clustering , 2011 .

[23]  Amjad Rehman,et al.  Fuzzy Phoneme Classification Using Multi-speaker Vocal Tract Length Normalization , 2014 .

[24]  K. alik.  An efficient k'-means clustering algorithm , 2008 .

[25]  Amjad Rehman,et al.  Evaluation of Current Dental Radiographs Segmentation Approaches in Computer-aided Applications , 2013 .

[26]  Ying Liu,et al.  A survey of content-based image retrieval with high-level semantics , 2007, Pattern Recognit..

[27]  H. Modares,et al.  Combining PSO and k-means to enhance data clustering , 2008, 2008 International Symposium on Telecommunications.

[28]  Habibollah Haron,et al.  Improved vertex chain code based mapping algorithm for curve length estimation , 2011 .

[29]  Jing Huang,et al.  Color-Spatial Image Indexing and Applications , 1998 .

[30]  Tessy Annie Varghese.  Performance Enhanced Optimization based Image Retrieval System , 2010 .

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

[32]  Thrasyvoulos N. Pappas,et al.  Perceptually-based texture and color features for image segmentation and retrieval , 2003 .

[33]  Peng Wang,et al.  Spatial texture analysis: a comparative study , 2002, Object recognition supported by user interaction for service robots.

[34]  Amjad Rehman,et al.  Features extraction for soccer video semantic analysis: current achievements and remaining issues , 2012, Artificial Intelligence Review.

[35]  Mohamed A. El-Sharkawi,et al.  Modern Heuristic Optimization Techniques , 2008 .

[36]  Hui Hui Wang,et al.  Image Retrieval: Techniques, Challenge, and Trend , 2009 .

[37]  Amjad Rehman,et al.  Methods and strategies on off-line cursive touched characters segmentation: a directional review , 2014, Artificial Intelligence Review.

[38]  Thomas E. Potok,et al.  Swarm Intelligence in Text Document Clustering , 2008 .

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

[40]  Ghazali Sulong,et al.  Simple and effective techniques for core-region detection and slant correction in offline script recognition , 2009, 2009 IEEE International Conference on Signal and Image Processing Applications.

[41]  Wesam M. Ashour,et al.  Content-Based Image Retrieval Using Invariant Color and Texture Features , 2012, 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA).

[42]  V. Satish Kumar,et al.  3D Color Feature Extraction in Content-Based Image Retrieval , 2012 .

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

[44]  H. B. Kekre,et al.  Texture Based Segmentation using Statistical Properties for Mammographic Images , 2010 .

[45]  Saad Masood Butt,et al.  Visual Feature Extraction for Content-Based Image Retrieval , 2013 .