ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Concentric Circle-Based Image Signature for Near-Duplicate Detection in Large Databases

  • Received : 2009.10.22
  • Accepted : 2010.06.24
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Many applications dealing with image management need a technique for removing duplicate images or for grouping related (near-duplicate) images in a database. This paper proposes a concentric circle-based image signature which makes it possible to detect near-duplicates rapidly and accurately. An image is partitioned by radius and angle levels from the center of the image. Feature values are calculated using the average or variation between the partitioned sub-regions. The feature values distributed in sequence are formed into an image signature by hash generation. The hashing facilitates storage space reduction and fast matching. The performance was evaluated through discriminability and robustness tests. Using these tests, the particularity among the different images and the invariability among the modified images are verified, respectively. In addition, we also measured the discriminability and robustness by the distribution analysis of the hashed bits. The proposed method is robust to various modifications, as shown by its average detection rate of 98.99%. The experimental results showed that the proposed method is suitable for near-duplicate detection in large databases.

Keywords

References

  1. J.G. Choi et al., "Further Feasibility Test Results of MPEG-7 Visual Descriptors as a Visual Identifier Descriptor," MPEG Doc. No. M12683, Nice, Oct., 2005, pp. 1-6.
  2. C.S. Won, D.K. Park, and S.J. Park, "Efficient Use of MPEG-7 Edge Histogram Descriptor," ETRI J., vol. 24, no.1, Feb. 2002, pp. 23-30. https://doi.org/10.4218/etrij.02.0102.0103
  3. L. Wu et al., "Query Oriented Subspace Shifting for Near- Duplicate Image Detection," IEEE Int. Conf. Multimedia Expo., 2008, pp. 661-664.
  4. C. Kim and B. Vasudev, "Spatiotemporal Sequence Matching for Efficient Video Copy Detection," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 1, Jan. 2005, pp. 127-132.
  5. P. Ghosh et al., "Duplicate Image Detection in Large Scale Databases," Indian Statistical Institute Platinum Jubilee Volume, Kolkata, Oct. 2007, pp. 1-17.
  6. A. Chalechale, A. Mertins, and G. Naghdy, "Edge Image Description Using Angular Radial Partitioning," IEE Proc. Vision, Image Signal Process., vol. 151, no. 2, Apr. 2004, pp. 93-101. https://doi.org/10.1049/ip-vis:20040332
  7. J.H. Hsiao et al., "A New Approach to Image Copy Detection Based on Extended Feature Sets," IEEE Trans. Image Process., vol. 16, no. 8, Aug. 2007, pp. 2069-2079. https://doi.org/10.1109/TIP.2007.900099
  8. C.S. Lu and C.Y. Hsu, "Geometric Distortion-Resilient Image Hashing Scheme and Its Applications on Copy Detection and Authentication," Multimedia Syst., vol. 11, no. 2, Dec. 2005, pp. 159-173. https://doi.org/10.1007/s00530-005-0199-y
  9. G. Roth and W. Scott, "Efficient Indexing for Strongly Similar Subimage Retrieval," 4th Canadian Conf. Computer Robot Vision, May 2007, pp. 440-447.
  10. I.H. Cho et al., "Very Fast Concentric Circle Partition-Based Replica Detection Method," Adv. Image Video Technol., LNCS, vol. 4872, 2007, pp. 905-918.
  11. E.Y. Chang et al., "RIME: A Replicated Image Detector for the World-Wide Web," Proc. SPIE Multimedia Storage Archiving Syst., vol. 3527, Nov. 1998, pp. 58-67.
  12. C. Kim, "Content-based Image Copy Detection," Signal Process. Image Commun., vol. 18, no. 3, Mar. 2003, pp. 169-184. https://doi.org/10.1016/S0923-5965(02)00130-3
  13. Li Chen and F.W.M. Stentiford, "Video Sequence Matching Based on Temporal Ordinal Measurement," Patt. Recog. Lett., vol. 29, no. 13, Oct. 2008, pp. 1824-1831. https://doi.org/10.1016/j.patrec.2008.05.015
  14. M.N. Wu, C.C. Lin, and C.C. Chang, "A Robust Content-Based Copy Detection Scheme," Fundamenta Informaticae, vol. 71, 2006, pp. 351-366.
  15. C.C. Lin and S.S. Wang, "An Edge-Based Copy Detection Scheme," Fundamenta Informaticae, vol. 83, 2008, pp. 299-318.
  16. M.N. Wu, C.C. Lin, and C.C. Chang, "Novel Image Copy Detection with Rotating Tolerance,"J. Syst. Software, vol. 80, no. 7, July 2007, pp. 1057-1069. https://doi.org/10.1016/j.jss.2006.12.001
  17. K. Wnukowicz, G. Galinski, and R. Tous, "Still Image Copy Detection Algorithm Robust to Basic Image Modifications," Int. Symp. ELMAR, Sept. 2008, pp. 455-458.
  18. M. Bober, K. Iwamoto, and P. Brasnett, "Description of MPEG-7 Visual Core Experiments," MPEG Doc. No. N9582, Antalya, January 2008, pp. 1-15.
  19. S.J. Park, D.K. Park, and C.S. Won, "Core Experiments on MPEG-7 Histogram Descriptors," MPEG Doc. No. M5984, Geneva, May, 2000, pp. 1-13.
  20. D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int. J. Comput. Vision, vol. 60, no. 2, Nov. 2004, pp. 91-110.
  21. H. Bay et al., "Speeded-Up Robust Features (SURF)," Comput. Vision Image Understanding, vol. 110, no. 3, June 2008, pp. 346- 359. https://doi.org/10.1016/j.cviu.2007.09.014
  22. K. Mikolajczyk and C. Schmid, "Scale and Affine Invariant Interest Point Detectors," Int. J. Comput. Vision, vol. 60, no.1, Oct. 2004, pp. 63-86.
  23. L. Hyston, Y. Ke, and R. Sukthankar, "Efficient Near-Duplicate Detection and Sub-image Retrieval," Proc. ACM Multimedia Conf., Aug. 2004, pp. 869-876.

Cited by

  1. Near Duplicate Image Detecting Algorithm based on Bag of Visual Word Model vol.8, pp.5, 2010, https://doi.org/10.4304/jmm.8.5.557-564