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

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]  Vivek Jain,et al.  A Survey : On Content Based Image Retrieval , 2013 .

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

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

[4]  Gadadhar Sahoo,et al.  Comparison of Content Based Image Retrieval System Using Wavelet Transform , 2012 .

[5]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[6]  Harikrishna Narasimhan,et al.  Contribution-based clustering algorithm for content-based image retrieval , 2010, 2010 5th International Conference on Industrial and Information Systems.

[7]  Gadadhar Sahoo,et al.  Comparison of Content Based Image Retrieval Systems Using Wavelet and Curvelet Transform , 2012 .

[8]  Swathi Reddy,et al.  Comparative Study on Content Based Image Retrieval , 2012 .

[9]  Alberto Del Bimbo,et al.  Efficient Matching and Indexing of Graph Models in Content-Based Retrieval , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[11]  Matti Pietikäinen,et al.  Block-Based Methods for Image Retrieval Using Local Binary Patterns , 2005, SCIA.

[12]  Hamid Parvin,et al.  MKNN: Modified K-Nearest Neighbor , 2008 .

[13]  Wasara Rodhetbhai Preprocessing for content-based image retrieval , 2009 .

[14]  Sudeep D. Thepade,et al.  Scaling Invariant Fusion of Image Pieces In Panorama Making And Novel Image Blending Technique , 2009 .

[15]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.