Content Based Image Retrieval System Using Feature Classification with Modified KNN Algorithm

International Journal of Computer Trends and Technology (IJCTT)          
© - July Issue 2013 by IJCTT Journal
Volume-4 Issue-7                           
Year of Publication : 2013
Authors :T. Dharani, I. Laurence Aroquiaraj


T. Dharani, I. Laurence Aroquiaraj"Content Based Image Retrieval System Using Feature Classification with Modified KNN Algorithm"International Journal of Computer Trends and Technology (IJCTT),V4(7):2008-2013 July Issue 2013 .ISSN Published by Seventh Sense Research Group.

Abstract: - — Feature means countenance, remote sensing scene objects with similar characteristics, associated to interesting scene elements in the image formation process. They are classified into three types in image processing, that is low, middle and high. Low level features are color, texture and middle level feature is shape and high level feature is semantic gap of objects. An image retrieval system is a computer system for browsing, searching and retrieving images from a large image database. Content Based Image Retrieval (CBIR) is a technique which uses visual features of image such as color, shape, texture, etc…to search user required image from large image database according to user’s requests in the form of a query. MKNN is an enhancing method of KNN. The proposed KNN classification is called MKNN. MKNN contains two parts for processing, they are validity of the train samples and applying weighted KNN. The validity of each point is computed according to its neighbors. In our proposal, Modified K-Nearest Neighbor (MKNN) can be considered a kind of weighted KNN so that the query label is approximated by weighting the neighbors of the query. The procedure computes the fraction of the same labeled neighbors to the total number of neighbors. MKNN classification is based on validated neighbors who have more information in comparison with simple class labels. This paper also concentrates identifying the unlabeled images with help of MKNN algorithm. Experiments show the validity takes into accounts the value of stability and robustness of the any train samples regarding with its neighbors and excellent improvement in the performance of KNN method. This system allows provide label to unlabeled image as user input.


[1] International Journal of Future Computer and Communication, Vol. 1, No. 4, December 2012.
[2] Wasara Rodhetbhai, “Preprocessing for Content-Based Image Retrieval,” May 2009.
[3] T. Dharani, I. Laurence Aroquiaraj, “A Survey on Content Based Image Retrieval,” Recognition, Informatics and Mobile Engineering (PRIME), PRIME 2013, 978-1-4673-5845-3/13/2013.
[4] Ritendra Datta, Dhiraj Joshi, J iali li, and James Z. Wang, “Image Retrieval: Ideas, Influences, and Trends of the New Age,” ACM Computing Surveys, Vol. 40, No. 2, Article 5, Publication date: April 2008.
[5] Harikrishna Narasimhan, Purushothaman Ramraj, “Contribution-Based Clustering Algorithm for Content-Based Image Retrieval”.
[6] Suchismita Das, ShrutiGarg, G. Sahoo, “Comparison of Content Based Image Retrieval Systems Using Wavelet and Curvelet Transform,” The International Journal of Multimedia & Its Applications (IJMA) Vol.4, No.4, (August 2012).
[7] A Vadivel ,A K Majumdar, ShamikSural, “Performance comparison of distance metrics in content-based Image retrieval applications”.
[8] Yossi Rubner, Carlo Tomasi and Leonidas J Guibas, “The Earth Mover’s Distance as a Metric for Image Retrieval,” International Journal of Computer Vision 40(2), 99–121, (2000).
[9] Ying Liua, Dengsheng Zhanga, GuojunLua,Wei-Ying Mab, “Asurvey of content-based image retrieval with high-level semantics,” Pattern Recognition 40 262 – 282, doi:10.1016/j.patcog.2006.04.045, (2007).
[10] Stefano Berretti, Alberto Del Bimbo, and Enrico Vicario, “Efficient Matching and Indexing of Graph Models in Content-Based Retrieval. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 23, NO. 10, (OCTOBER 2001).

Keywords : — CBIR, Image Classification, KNN, MKNN, Unlabeled image.