An Efficient Image Retrieval System By Optimizing KNN

Authors

  • S Agalya  Department of Computer Science, Pondicherry University, Puducherry, Tamil Nadu, India
  • S K V Jayakumar  Department of Computer Science, Pondicherry University, Puducherry, Tamil Nadu, India

Keywords:

This work presents a Content-Based Image Retrieval (CBIR) system embedded with a clustering technique to retrieve images similar to query image. In this work, extensive robust and important features were extracted from the images database and then stored in the feature repository. This feature set is composed of colour signature with the shape and colour texture features. Where the features are extracted from the given Query Image in the similar fashion. After that the number of cluster formed in a dataset. Cluster formation based on finding the Euclidean distance between each pair in a dataset. Consequently, a novel image retrieval using k nearest neighbor(KNN) classifier is achieved between the features of the Query Image and the features of the cluster images. Our proposed CBIR system is assessed by inquiring number of images(from the test dataset) and the efficiency of the system is evaluated by calculating precision-recall value for the results. The results were superior to other state-of-the-art CBIR systems in regard to precision.

Abstract

This work presents a Content-Based Image Retrieval (CBIR) system embedded with a clustering technique to retrieve images similar to query image. In this work, extensive robust and important features were extracted from the images database and then stored in the feature repository. This feature set is composed of colour signature with the shape and colour texture features. Where the features are extracted from the given Query Image in the similar fashion. After that the number of cluster formed in a dataset. Cluster formation based on finding the Euclidean distance between each pair in a dataset. Consequently, a novel image retrieval using k nearest neighbor(KNN) classifier is achieved between the features of the Query Image and the features of the cluster images. Our proposed CBIR system is assessed by inquiring number of images(from the test dataset) and the efficiency of the system is evaluated by calculating precision-recall value for the results. The results were superior to other state-of-the-art CBIR systems in regard to precision.

References

  1. Prof KherfiML, Ziou D, Bernardi A. Image retrieval from the world wide web: issues, techniques, and systems. ACM Comput Surv (CSUR) 2004;36(1):35-67.
  2. Alamdar F, Keyvanpour MR. Effective browsing of image search results via diversified visual summarization by clustering and refining clusters. Signal Image Video Process 2014;8(4):699-721.
  3. Sternberg RJ. Cognitive Psychology. 6 edition. Wadsworth Cencage Learning; 2011.
  4. Lin C-H, Chen R-T, Chan Y-K. A smart content-based image retrieval system based on color and texture feature. Image Vision Computi 2009;27(6):658-665.
  5. ElAlami ME. A novel image retrieval model based on the most relevant features. Knowl Based Syst 2011;24(1):23-32.
  6. Youssef SM. ICTEDCT-CBIR: integrating curvelet transform with enhanced dominant colors extraction and texture analysis for efficient content-based image retrieval. Comput Electr Engg 2012;38(5):1358-76.
  7. Shrivastava N, Tyagi V. An efficient technique for retrieval of color images in large databases. Comput Electr Engg 2014.
  8. Tuytelaars T, Lampert CH, Blaschko MB, Buntine W. Unsupervised object discovery: a comparison. Int J Comput Vis 2010;88(2):284-302.
  9. Xu R, Wunsch D, et al. Survey of clustering algorithms. IEEE Trans Neural Netw 2005;16(3):645-78.
  10. Chen Y, Wang JZ, Krovetz R. Clue: cluster-based retrieval of images by unsupervised learning. IEEE Trans Image Process 2005;14(8):1187-201.
  11. Elkamel A, Gzara M, Ben-Abdallah H. A bio-inspired hierarchical clustering algorithm with backtracking strategy. Appl Intell 2014:1-21.
  12. Kannan S, Devi R, Ramathilagam S, Hong T-P, Ravikumar A. Robust fuzzy clustering algorithms in analyzing high-dimensional cancer databases. Appl Soft Comput 2015;35:199-213.
  13. Villalba LJG, Orozco ALS, Corripio JR. Smartphone image clustering. Expert Syst Appl 2015;42(4):1927-40.
  14. Durduran SS. Automatic classification of high resolution land cover using a new data weighting procedure: the combination of k-means clustering algorithm and central tendency measures (KMC-CTM). Appl Soft Comput 2015;35:136-50.
  15. Wang X-Y, Yu Y-J, Yang H-Y. An effective image retrieval scheme using color, texture and shape features. Comput Stand Interfaces 2011;33(1):59-68.
  16. Sural S, Qian G, Pramanik S. A histogramm with perceptually smooth color transition for image retrieval.. In: JCIS; 2002. p. 664-7.
  17. Manjunath BS, Ma W-Y. Texture features for browsing and retrieval of image data. IEEE Trans Pattern Anal Mach Intell 1996;18(8):837-42.
  18. Pandey S, Khanna P. A hierarchical clustering approach for image datasets. In: Ninth international conference on industrial and information systems (ICIIS). IEEE; 2014. p. 1-6.
  19. Rokach L, Maimon O. Clustering methods. In: Maimon O, Rokach L, editors. Data mining and knowledge discovery handbook. Boston, MA: Springer US; 2005. p. 321-52. doi: 10.1007/0- 387- 25465- X _ 15.

Downloads

Published

2018-04-30

Issue

Section

Research Articles

How to Cite

[1]
S Agalya, S K V Jayakumar, " An Efficient Image Retrieval System By Optimizing KNN, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 3, pp.717-723, March-April-2018.