Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지

Ordinal Measure of DCT Coefficients for Image Correspondence and Its Application to Copy Detection

  • Changick Kim (Epson Palo Alto Laboratory Epson Research and Development Inc.)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a novel method to detect unauthorized copies of digital images. This copy detection scheme can be used as either an alternative approach or a complementary approach to watermarking. A test image is reduced to 8$\times$8 sub-image by intensity averaging, and the AC coefficients of its discrete cosine transform (DCT) are used to compute distance from those generated from the query image, of which a user wants to find copies. Copies may be Processed to avoid copy detection or enhance image quality. We show ordinal measure of DCT coefficients, which is based on relative ordering of AC magnitude values and using distance metrics between two rank permutations, are robust to various modifications of the original image. The optimal threshold selection scheme using the maximum a posteriori (MAP) criterion is also addressed.

Keywords

References

  1. A. Hampapur and R. M. Bolle, 'Comparison of distance measures for video copy detection,' in Proc. IEEE International Conference on Multimedia and Expo (ICME), 2001
  2. E. Y. Chang, J. Z. Wang, C. Li, and G. Wiederhold, 'RIME: A Replicated Image Detector for the World-Wide-Web,' in Proc. SPIE Multimedia Storage and Archiving Systems III, Nov. 1998
  3. D. N. Bhat and S. K. Nayar, 'Ordinal Measures for Image Correspondence,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 4, April 1998, pp. 415-423
  4. R. Mohan, 'Video Sequence Matching,' in Proc. International Conference on Audio, Speech and Signal Processing (ICASSP), 1998
  5. M. Swain and D. Ballard, 'Color Indexing,' International Journal of Computer Vision, vol. 7, no. 1, pp. 11-32, 1991
  6. W. Hsu, T.S. Chua, and H.K.Pung, 'An Integrated Color-Spatial Approach to Content-Based Image Retrieval,' in Proc. ACM Multimedia, pp. 305-313, 1995
  7. M. Naphade, M. Yeung, and B. Yeo, 'A novel scheme for fast and efficient video sequence matching using compact signatures,' in Proc. SPIE conference on Starage and retrieval for Media Databases, SPIE vol. 3972, pp. 564-572, Jan. 2000
  8. B. S. Manjunath, et al., 'Color and Texture Descriptors,' IEEE Tr. Circuits and Systems for Video Technology, vol. 11, no. 6, June 2001, pp. 703-715
  9. R. Duda, P. Hart, and D. Stork, Pattern Classification, Wiley-interscience, 2001
  10. D. N. Bhat and S. K. Nayar, 'Ordinal Measures for Visual Correspondence,' Columbia Univ., Computer Science, Tech. Rep. CUCS-009-96, Feb. 1996
  11. J. Huang, et al., 'Image Indexing Using Color Correlograms,' in Proc. CVPR, pp.762-768, 1997
  12. M. Stricker and A. Dimai, 'Color Indexing With Weak Spatial Constraints,' in Proc. SPIE Storage and Retrieval for Still Image and Video Databases IV, vol. 2670, pp.29-40, 1996
  13. Y. Deng and B. Manjunath, 'An Efficient Low-Dimensional Color Indexing Scheme for Region-Based Image Retrieval,' in Proc. IEEE Intl. Conference on Acoustics, Speech and Signal Processing (ICASSP-99), pp.3017-3020, Phoenix, Arizona, March 1999
  14. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection, John Wiley and Sons, 1987