ENHANCED MULTIQUERY SYSTEM USING KNN FOR CONTENT BASED IMAGE RETRIEVAL
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2017, Vol 16, Issue 1
Abstract
Content Based Image Retrieval (CBIR) techniques are becoming an essential requirement in the multimedia systems with the widespread use of internet, declining cost of storage devices and the exponential growth of un-annotated digital image information available in recent years. Therefore multi query systems have been used rather than a single query in order to bridge the semantic gaps and in order to understand user’s requirements. Moreover, query replacement algorithm has been used in the previous works in which user provides multiple images to the query image set referred as representative images. Feature vectors are extracted for each image in the representative image set and every image in the database. The centroid, Crep of the representative images is obtained by computing the mean of their feature vectors. Then every image in the representative image set is replaced with the same candidate image in the dataset one by one and new centroids are calculated for every replacement .The distance between each of the centroids resulting from the replacement and the representative image centroid Crep is calculated using Euclidean distance. The cumulative sum of these distances determines the similarity of the candidate image with the representative image set and is used for ranking the images. The smaller the distance, the similar will be the image with the representative image set. But it has some research gaps like it takes a lot of time to extract feature of each and every image from the database and compare our image with the database images and complexity as well as cost increases. So in our proposed work, the KNN algorithm is applied for classification of images in the database image set using the query images and the candidate images are reduced to images returned after classification mechanism which leads to decrease the execution time and reduce the number of iterations. Hence due to hybrid model of multi query and KNN, the effectiveness of image retrieval in CBIR system increases. The language used in this work is C /C++ with Open CV libraries and IDE is Visual studio 2015. The experimental results show that our method is more effective to improve the performance of the retrieval of images.
Authors and Affiliations
Meenu Meenu, Sonika Jindal
Keywords
Related Articles
- EP ID EP650881
- DOI 10.24297/ijct.v16i1.5765
- Views 102
- Downloads 0
RSA Algorithm achievement with Federal information processing Signature for Data protection in Cloud Computing
Cloud computing presents IT organizations with a fundaÂmentally different model of operation, one that takes advantage of the maturity of web applications and networks and the rising interoperability of computing system...
TAXONOMY FOR WSN SECURITY-A SURVEY
WSN is one of the dominant and emerging technology that shows great promise for various application in military, ecological and health related areas.WSN is highly vulnerable to attacks and inclusion of wireless communi...
Two Modified Hager and Zhang's Conjugate Gradient Algorithms For Solving Large-Scale Optimization Problems
At present, the conjugate gradient (CG) method of Hager and Zhang (Hager and Zhang, SIAM Journal on Optimization, 16(2005)) is regarded as one of the most effective CG methods for optimization problems. In order to furth...
Topological Properties of Rough Soft Formal Context
In this paper, the topological structure is discussed in the rough soft formal context. The rough soft formal context is defined on the rough formal context with some soft operators, the topology and the topological spac...
Can Ali Pass the Program? An Empirical Study of a Blind ICT Student challenges at Arab Open University
We live in visually oriented society, in which the computer is becoming as commonplace and integral part of every student’s educational experience. It plays essential role in transforming the way in which postsecondary...