Advertisement

Very Fast Concentric Circle Partition-Based Replica Detection Method

  • Ik-Hwan Cho
  • A-Young Cho
  • Jun-Woo Lee
  • Ju-Kyung Jin
  • Won-Keun Yang
  • Weon-Geun Oh
  • Dong-Seok Jeong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4872)

Abstract

Image replica detection becomes very active research field recently as the electronic device such as the digital camera which generates digital images spreads out rapidly. As huge amount of digital images leads to severe problems like copyright protection, the necessity of replica detection system gets more and more attention. In this paper, we propose a new fast image replica detector based on concentric circle partition method. The proposed algorithm partitions image into concentric circle with fixed angle from image center position outwards. From these partitioned regions, total of four features are extracted. They are average intensity distribution and its difference, symmetrical difference distribution and circular difference distribution in bitstring type. To evaluate the performance of the proposed method, pair-wise independence test and accuracy test are applied. We compare the duplicate detection performance of the proposed algorithm with that of the MPEG-7 visual descriptors. From experimental results, we can tell that the proposed method shows very high matching speed and high accuracy on the detection of replicas which go through many modification from the original. Because we use the hash code as the image signature, the matching process needs very short computation time. And the proposed method shows 97.6 under 1 part per million false positive rate.

Keywords

Image Replica detection Image Retrieval Concentric Circle Partition 

References

  1. 1.
    Martinez, J.M., Koenen, R., Pereira, F.: MPEG-The Generic Multimedia Content Description Standard. IEEE Multimedia 9(2), 78–87 (2002)CrossRefGoogle Scholar
  2. 2.
    ISO/IECJTC1/SC29/WG1 WG1 N3684, JPSearch Part1 TR - System Framework and Components (2005) Google Scholar
  3. 3.
    Maret, Y., Dufaux, F., Ebrahimi, T.: Image Replica Detection based on Support Vector Classifier. In: Proc. SPIE Applications of Digital Image Processing XXVIII, Santa Barbara, USA (2005)Google Scholar
  4. 4.
    Ke, Y., Sukthankar, R., Huston, L.: An Efficient Parts-Based Near-Duplicate and Sub-Image Retrieval System. In: ACM International Conference on Multimedia, pp. 869–876 (2004)Google Scholar
  5. 5.
    Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2000)CrossRefGoogle Scholar
  6. 6.
    Mikolajczyk, K., Schmid, C.: Scale & Affine Invariant Interest Point Detectors. International Journal of Computer Vision 60, 63–86 (2004)CrossRefGoogle Scholar
  7. 7.
    Jaimes, A., Shih-Fu, C., Loui, A.C.: Detection of non-identical duplicate consumer photographs, Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. In: Proceedings of the 2003 Joint Conference of the Fourth International Conference, vol. 1, pp. 16–20 (2003)Google Scholar
  8. 8.
    Ke, Y., Sukthankar, R., Huston, L.: Efficient Near-duplicate Detection and Sub-image Retrieval. In: Proc. ACM Intl. Conf. on Multimedia, New York, pp. 869–876 (2004)Google Scholar
  9. 9.
    Wang, B., Li, Z., Li, M., Ma, W.Y.: Large-Scale Duplicate Detection for Web Image Search. In: IEEE International Conference on Multimedia and Expo., pp. 353–356 (2006)Google Scholar
  10. 10.
    Ke, Y., Sukthankar, R.: PCA-SIFT: A More Distinctive Representation for Local Image Descriptors. In: Proceedings of IEEE Computer Vision and Pattern Recognition (2004)Google Scholar
  11. 11.
    Indky, P., Motwani, R.: Approximate Nearest Neighbor-towards Removing The Curse of Dimensionality. In: Proceedings of Symposium on Theory of Computing (1998)Google Scholar
  12. 12.
    Mammoth – 800,000 Clipart DVD by FastTrak, http://www.amazon.co.uk

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Ik-Hwan Cho
    • 1
  • A-Young Cho
    • 1
  • Jun-Woo Lee
    • 1
  • Ju-Kyung Jin
    • 1
  • Won-Keun Yang
    • 1
  • Weon-Geun Oh
    • 2
  • Dong-Seok Jeong
    • 1
  1. 1.Dept. of Electronic Engineering, Inha University, 253 Yonghyun-Dong, Nam-Gu, IncheonRepublic of Korea
  2. 2.Electronics and Telecommunication Research Institute, 138 Gajeongno, Yuseong-Gu, DaejeonRepublic of Korea

Personalised recommendations