Improving Image Search through MKFCM Clustering Strategy-Based Re-ranking Measure

Abstract The main intention of this research is to develop a novel ranking measure for content-based image retrieval system. Owing to the achievement of data retrieval, most commercial search engines still utilize a text-based search approach for image search by utilizing encompassing textual information. As the text information is, in some cases, noisy and even inaccessible, the drawback of such a recovery strategy is to the extent that it cannot depict the contents of images precisely, subsequently hampering the execution of image search. In order to improve the performance of image search, we propose in this work a novel algorithm for improving image search through a multi-kernel fuzzy c-means (MKFCM) algorithm. In the initial step of our method, images are retrieved using four-level discrete wavelet transform-based features and the MKFCM clustering algorithm. Next, the retrieved images are analyzed using fuzzy c-means clustering methods, and the rank of the results is adjusted according to the distance of a cluster from a query. To improve the ranking performance, we combine the retrieved result and ranking result. At last, we obtain the ranked retrieved images. In addition, we analyze the effects of different clustering methods. The effectiveness of the proposed methodology is analyzed with the help of precision, recall, and F-measures.

[1]  C. L. Philip Chen,et al.  A Multiple-Kernel Fuzzy C-Means Algorithm for Image Segmentation , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Gora Chand Nandi,et al.  Robust and accurate feature selection for humanoid push recovery and classification: deep learning approach , 2017, Neural Computing and Applications.

[3]  Frédéric Jurie,et al.  Image re-ranking based on statistics of frequent patterns , 2014, ICMR.

[5]  Li Wang,et al.  Query aware visual similarity propagation for image search reranking , 2009, MM '09.

[6]  Tao Mei,et al.  Optimizing Visual Search Reranking via Pairwise Learning , 2011, IEEE Transactions on Multimedia.

[7]  Rong Yan,et al.  Multimedia Search with Pseudo-relevance Feedback , 2003, CIVR.

[8]  Boris Babenko,et al.  ImprovingWeb-based Image Search via Content Based Clustering , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[9]  Yao Zhao,et al.  Multimodal Fusion for Video Search Reranking , 2010, IEEE Transactions on Knowledge and Data Engineering.

[10]  Tao Mei,et al.  Visual search reranking via adaptive particle swarm optimization , 2011, Pattern Recognit..

[11]  Yongdong Zhang,et al.  Image Search Reranking With Query-Dependent Click-Based Relevance Feedback , 2014, IEEE Transactions on Image Processing.

[12]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[13]  Yi-Hsuan Yang,et al.  Online Reranking via Ordinal Informative Concepts for Context Fusion in Concept Detection and Video Search , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Xiaogang Wang,et al.  Query-specific visual semantic spaces for web image re-ranking , 2011, CVPR 2011.

[15]  Xian-Sheng Hua,et al.  Bayesian video search reranking , 2008, ACM Multimedia.

[16]  Umesh Singh,et al.  Information Security Assessment by Quantifying Risk Level of Network Vulnerabilities , 2016 .

[17]  Yongdong Zhang,et al.  Click-boosting random walk for image search reranking , 2013, ICIMCS '13.

[18]  Meng Wang,et al.  Multimodal Graph-Based Reranking for Web Image Search , 2012, IEEE Transactions on Image Processing.

[19]  Qi Tian,et al.  Multimedia search reranking: A literature survey , 2014, CSUR.

[20]  Gora Chand Nandi,et al.  Biometric gait identification based on a multilayer perceptron , 2015, Robotics Auton. Syst..

[21]  Zhongfei Zhang,et al.  Visual search reranking with RElevant Local Discriminant Analysis , 2016, Neurocomputing.

[22]  Yongdong Zhang,et al.  Click-boosting multi-modality graph-based reranking for image search , 2014, Multimedia Systems.

[23]  Jurandy Almeida,et al.  A scalable re-ranking method for content-based image retrieval , 2014, Inf. Sci..

[24]  Qi Tian,et al.  Attribute-assisted reranking for web image retrieval , 2012, ACM Multimedia.

[25]  Ivor W. Tsang,et al.  Improving Web Image Search by Bag-Based Reranking , 2011, IEEE Transactions on Image Processing.

[26]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2004 .

[27]  Shih-Fu Chang,et al.  Video search reranking via information bottleneck principle , 2006, MM '06.

[28]  Tao Mei,et al.  Learning to video search rerank via pseudo preference feedback , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[29]  Vijay Bhaskar Semwal,et al.  An optimized feature selection technique based on incremental feature analysis for bio-metric gait data classification , 2017, Multimedia Tools and Applications.

[30]  Tao Mei,et al.  CrowdReranking: exploring multiple search engines for visual search reranking , 2009, SIGIR.

[31]  Shih-Fu Chang,et al.  Video search reranking through random walk over document-level context graph , 2007, ACM Multimedia.

[32]  Yung-Yu Chuang,et al.  Multiple Kernel Fuzzy Clustering , 2012, IEEE Transactions on Fuzzy Systems.

[33]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[34]  S.Keerthana S.Keerthana,et al.  Efficient Re-Ranking of Images from the Web using Bag based Method , 2012 .