Total views : 113

Retrieval of Near Duplicate Images using K means and PSO Clustering

Affiliations

  • R.M.D. Engineering College, Anna University, Chennai, Tamil Nadu, India

Abstract


Objectives: The main objective of this paper is to retrieve Near Duplicate images from set of images similar to that of the user’s query image. Methods/Statistical analysis: Initially, the features are extracted from all the images in the image set and clustering is done using K-means and PSO. Then the similarity is calculated between the query image features and the features of images in the set. California ND image dataset is used for testing purpose. Initially, around 20 images are taken and tested. Findings: In this paper, clustering of near duplicate images is done along with optimization technique i.e., PSO is used with k means clustering. The experimental study indicates that the performance of the proposed system is much better when compared with other present systems that are not using optimisation methods. Application/Improvements: Near Duplicate Detection has received more attention in the recent years due to applications in copyright enforcement, organizing large image databases, easy image search, elimination of duplicate logos, etc. K means - PSO Clustering provides faster search-by-query images, image grouping and facilitates users’ browsing.

Keywords

Clustering, Image Retrieval, K Means, Near Duplicates, PSO

Full Text:

 |  (PDF views: 90)

References


  • Sirisha B, NagaMallika CHB, Sandhya S. Effect of global feature in grid based framework for retrieving near duplicate images. In the Proceeding of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Advances in Electronics, Computers and Communications (ICAECC), India; 2014 Oct 10–11. p. 1–6.
  • Jinda-Apiraksa A, Vonikakis V, Winkler S. California-ND: An annotated dataset for near-duplicate detection in personal photo collections. In the Proceeding of the Institute of Electrical and Electronics Engineers (IEEE) Fifth International Workshop on Quality of Multimedia Experience (QoMEX), Singapore; 2013 Jul 3–5. p. 142–7.
  • Li H, He H, Wen Y. Dynamic particle swarm optimization and K-means clustering algorithm for image Segmentation.Optik Elsevier. 2015; 126(24):4817–22.
  • Liu L, Lu Y, Ching Y, Suen S. Near-duplicate document image matching: A graphical perspective pattern recognition.Elsevier. 2014; 47(1):1653–63.
  • Sochenkov I, Vokhmintsev A. Visual duplicates image search for a non-cooperative person recognition at a distance.International Conference on Industrial Engineering Procedia Engineering, Elsevier. 2015; 129:440–5.
  • Chu WT, Lin CH. Consumer photo management and browsing facilitated by near-duplicate detection with feature filtering. Journal of Visual Communication Image Research, Elsevier. 2010; 21(3):256–68.
  • Moradi P, Gholampour M. A hybrid particle swarm optimization for feature subset selection by integrating a novel local search strategy. Applied Soft Computing, Elsevier.2016; 43:117–30.
  • Shubhangi P, Meshram M, Anuradha D, Thakare T, Gudadhe S. Hybrid swarm intelligence method for post clustering content based image retrieval. 7th International Conference on Communication, Computing and Virtualization Procedia Computer Science, Elsevier. 2016; 79:509–15.
  • Xia DS, Xiang ZQ, Zo YX. Integrating visual and textual features for web image clustering. Institute of Electrical and Electronics Engineers (IEEE) International Conference on Multimedia Big Data, USA; 2015 Apr 20–22. p. 116–23.
  • Younus ZS, Mohamad D, Alkawaz MH, Rehman A, Saba T, Al-Rodhaan M, Al-Dhelaan A. Content-based image retrieval using PSO and k-means clustering algorithm. Arabian Journal of Geosciences, Springer. 2015; 8(8):6211–24.
  • Kalaiarasi G, Thyagharajan KK. Visual content based clustering of near duplicate web search images. In the Proceeding of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Green Computing, Communication and Conservation of Energy (ICGCE), India; 2013 Dec 12–14. p. 767–71.
  • Shiyamala M, Kalaiarasi G. Contextual image search with keyword and image input. In the Proceeding of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Information Communication and Embedded Systems (ICICES), USA; 2014 Feb 27–28. p. 1–5.
  • Kalaiarasi G, Thyagharajan KK. Classification of near duplicate images by texture feature extraction and fuzzy SVM.Sixth International Joint Conference on Advances in Engineering and Technology (AET), Cochin, India; 2015 Dec.p. 75–82.
  • Min HS, Choi JY, Neve WD, Ro YM. Near-duplicate video clip detection using model-free semantic concept detection and adaptive semantic distance measurement. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Circuits and Systems for Video Technology. 2012 Aug; 22(8):1174–87.
  • Yu T, Bai L, Guo J, Yang Z. Constructing social networks based on near-duplicate detection in YouTube videos. In the Proceeding of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Multimedia Big Data, China; 2015 Apr 20–22. p. 40–7.
  • Liu L, Lu Y, Ching Y, Suen S. Variable-length signature for near-duplicate image matching. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Image Processing.2015; 24(4):1–7.
  • Kim S, Wang XJ, Zhang L. Near duplicate image discovery on one billion images. Institute of Electrical and Electronics Engineers (IEEE) Winter Conference on Applications of Computer Vision, Korea; 2015. p. 1–8.
  • Carvalho LO, Santos LFD, Oliveira WD, Traina AJM, Traina C. Self similarity wide-joins for near-duplicate image detection.In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Symposium on Multimedia, Brazil; 2015 Dec 14–16. p. 237–40.
  • Dias Z, Rocha A, Goldenstein S. Image phylogeny by min imal spanning trees. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Information Forensics and Security. 2012 Apr; 7(2):774–88.
  • Thyagharajan KK, Minu RI. Prevalent color extraction and indexing. International Journal of Engineering and Technology.2013 Dec – 2014 Jan; 5(6):4841–9.
  • Thyagharajan KK, Nagarajan G. Semantically effective visual concept illustration for images. International Journal of Future Computer and Communication. 2014; 3(2):124–8.
  • Xie H, Gao K, Zhang YD, Tang S, Li J, Liu Y. Efficient feature detection and effective post-verification for large scale near-duplicate image search. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Multimedia.2011; 13(6):1319–32.
  • Zhang S, Tian Q, Lu K, Huang Q, Gao W. Edge-SIFT: discriminative binary descriptor for scalable partial-duplicate mobile search. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Image Processing. 2013; 22(7):2889–902.
  • Chum O, Matas J. Large-scale discovery of spatially related images. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Pattern Analysis and Machine Intelligence.2010; 32(2):371–7.
  • Patwal PS, Srivastava AK. A content-based indexing system for image retrieval. Indian Journal of Science and Technology.2016 Aug; 9(29):1–7.
  • Khan SMH, Hussain A. A hybrid approach to content based image retrieval using computational intelligence techniques.Indian Journal of Science and Technology. 2016 Jun; 9(21):1–8.
  • Venkatakrishna D, Ankayarkanni B. A description of content based image retrieval using from block truncation coding and image content description. Indian Journal of Science and Technology. 2016 Jun; 9(21):1–5.
  • Govindaraju S, Kumar GPR. A novel content based medical image retrieval using SURF features. Indian Journal of Science and Technology. 2016 May; 9(20):1–8.
  • Venkateswaran K, Shree TS, Kousika N, Kasthuri N. Performance analysis of GA and PSO based feature selection techniques for improving classification accuracy in remote sensing images. Indian Journal of Science and Technology.2016 Apr; 9(16):1–7.
  • Kumar D, Meenakshipriya B, Ram SS. Design of PSO based I-PD controller and PID controller for a spherical tank system.Indian Journal of Science and Technology. 2016 Mar; 9(12):1–5.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.