ENHANCED MULTIQUERY SYSTEM USING KNN FOR CONTENT BASED IMAGE RETRIEVAL

  • Meenu Meenu Research Scholar, Department of Computer Science Engineering, SBSSTC, Ferozepur
  • Sonika Jindal Assistant Professor, Department of Computer Science Engineering, SBSSTC, Ferozepur
Keywords: Content based image retrieval (CBIR), KNN, Multiquery, image database

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.

References

[1] J. Mankar, A. Sahu, K. Harode, M. Pawase, N. Titarmare, R. Karadbhajne and S. Katti, "CBIR Based on Color and Texture Features using DCT and DWT," International Journal of Engineering and Advanced Research Technology (IJEART) , pp. 60-62, 2016.
[2] G. Gupta and Manish Dixit, "CBIR on Biometric Application using Hough Transform with DCD ,DWT Features and SVM Classification," International Journal of Engineering and Innovative Technology (IJEIT), pp. 46-50, 2016.
[3] R. Jain, S. Kumar Sinha and M. Kumar, " A New Image Retrieval System Based on CBIR," International Journal of Emerging Technology and Advanced Engineering , pp. 101-107, 2015.
[4] T. M. Rao , S. Setty and Y. Srinivas , "An Efficient System for Medical Image Retrieval using Generalized Gamma Distribution," I.J. Image, Graphics and Signal Processing, pp. 52-28, 2015.
[5] L. BELHALLOUCHE, K. BELLOULATA and K. KPALMA, "A New Approach to Region Based Image Retrieval using Shape Adaptive Discrete Wavelet Transform," I.J. Image, Graphics and Signal Processing,, pp. 1-14, 2016.
[6] Abbas H. Hassin Alasadi and Saba Abdual Wahid , "Effect of Reducing Colors Number on the Performance of CBIR System," I.J. Image, Graphics and Signal Processing,, pp. 10-16, 2016.
[7] K. Seetharaman and R. Shekhar, "COLOR IMAGE RETRIEVAL BASED ON FEATURE FUSION THROUGH MULTIPLE LINEAR REGRESSION ANALYSIS," ICTACT JOURNAL ON IMAGE AND VIDEO PROCESSING, AUGUST , pp. 1066-1071, 2015.
[8] A. Saini and S. Singh, "Evaluation of CBIR System by Using Low Level Features of an Image," IJSETR , pp. 1951-1954, 2016.
[9] A. Khokher and . R. Talwar , "Content-based Image Retrieval: Feature Extraction Techniques and Applications," Proceedings published in International Journal of Computer Applications® (IJCA) , pp. 9-14, 2012.
[10] S. Saurav, P. Belsare and S. Sarkar , "Holistic Correlation of Color Models, Color Features and Distance Metrics on Content-Based Image Retrieval," nternational Research Journal of Engineering and Technology (IRJET) , pp. 39-43, 2015.
[11] M. Ramana, S. Radha, E. Reddy and E.Sreenivasa , "CONTENT BASED IMAGE RETRIEVAL (CBIR) USING ADAPTIVE GROUND TRUTH COMPOSITION," International Research Journal of Engineering and Technology (IRJET) , pp. 979-983, 2015.
[12] S. Dinkar and K. Lahre, "Image Retrieval Based On Color and Texture Features Modification in Watermarking Technique," International Research Journal of Engineering and Technology (IRJET), pp. 1345-1351, 2015.
[13] P. Malode and S. V. Gumaste , "A Review Paper on Content Based Image Retrieval," International Research Journal of Engineering and Technology (IRJET), pp. 883-885, 2015.
[14] S. Yadav, S. Varne, N. Jadhav, . S. Powar and P. Patil, "Improved Accuracy of Image Retrieval by Using K-CBIR," International Research Journal of Engineering and Technology (IRJET), pp. 2343-2345, 2016.
[15] S. Barkund and S. Sonkamble, "Search-Based Face Annotation with CBIR and Clustering-based Algorithm," International Research Journal of Engineering and Technology (IRJET) , pp. 2204-2208, 2016.
[16] K. D. Prasad, K. Manjunathachari and M. N. Giriprasad, "FOURIER TRANSFORM BASED SALIENCY DETECTION FOR SKETCH BASED MAGE RETRIEVAL SYSTEMS," IJESR, pp. 608-614, 2015.
[17] S. G. Jagbir , R. Singh, P. Palta, T. Sharma and G. Goel, "CBIR of Trademark Images in different color spaces using XYZ and HSI," Journal of Network Communications and Emerging Technologies (JNCET) , pp. 84-91, 2016.
[18] D. Giveki, A. Soltanshahi, F. Shiri and H. Tarrah, "A New Content Based Image Retrieval Model Based on Wavelet Transform," Journal of Computer and Communications, 2015,, pp. 66-73, 2015.
[19] Prachi A. Gaidhani and Bagal S. B, "Survey paper on Sketch Based and Content Based Image Retrieval," International Journal of Science and Research (IJSR) , pp. 2201-2206, 2015.
[20] Syed Hamad Shirazi , Noor ul Amin Khan , Arif Iqbal Umar , Muhammad Imran Razzak , Saeeda Naz and Bandar AlHaqbani , "Content-Based Image Retrieval Using Texture Color Shape and Region," International Journal of Advanced Computer Science and Applications,, pp. 418-426, 2016.
[21] Aboli W. Hole and Prabhakar L. Ramteke, "Design and Implementation of Content Based Image Retrieval Using Data Mining and Image Processing Techniques," International Journal of Advance Research in Computer Science and Management Studies , pp. 219-224, 2015.
[22] Priyanka B. Kamdi and P. Kulurkar, "Data Mining Approach for Image Retrieval in Multimodal Fusion Using Frequent Pattern Tree," IJARCSMS , pp. 95-105, 2015.
[23] Rinku Avinash Saoji and M. K. Kodmelwar, "Survey on CBIR using Halftoning BTC," International Journal of Advance Research in Computer Science and Management Studies , pp. 42-45, 2016.
[24] A. S. GOMASHE and R. R. KEOLE, "A Novel Approach of Color Histogram Based Image Search/Retrieval," International Journal of Computer Science and Mobile Computing , pp. 57-65, 2015.
[25] A. Basu, "Shape Based Image Representation and Retrieval," International Journal of Emerging Research in Management &Technology, pp. 81-86, 2015.
[26] M. Barasia and . S. Lade, "Privacy Based Image Retrieval Using Visual and Textual Features," IJERMT, pp. 26-31, 2015 .
Published
2017-02-03
How to Cite
Meenu, M., & Jindal, S. (2017). ENHANCED MULTIQUERY SYSTEM USING KNN FOR CONTENT BASED IMAGE RETRIEVAL. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 16(1), 7515-7523. https://doi.org/10.24297/ijct.v16i1.5765
Section
Articles