Advertisement

Phase-Only Correlation Based Matching in Scrambled Domain for Preventing Illegal Matching

  • Izumi Ito
  • Hitoshi Kiya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6010)

Abstract

We herein propose an image matching in the scrambled domain for preventing illegal image matching, which is defined as a malicious and intentional act conducted in order to deduce the content of images. The phase of discrete Fourier transform (DFT) coefficients of images is scrambled for visual protection. In addition, the magnitude of DFT coefficients is scrambled for preventing illegal image matching. Phase-only correlation (POC) or phase correlation can be applied directly to images in the scrambled domain for alignment and similarity. The accuracy of POC in the scrambled domain is the same as that in the non-scrambled domain. Simulations are presented to confirm the appropriateness and effectiveness of the proposed scrambling.

Keywords

phase-only correlation image matching visual protection illegal image matching 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Knapp, C.H., Carter, G.C.: The Generalized Correlation Method for Estimation of Time Delay. IEEE Trans. Acoust., Speech, Signal Process. ASSP-24(4), 320–327 (1976)CrossRefGoogle Scholar
  2. 2.
    Kuglin, C.D., Hines, D.C.: The Phase Correlation Image Alignment Method. In: Proc. Int. Conf. Cybernetics and Society, pp. 163–165 (1975)Google Scholar
  3. 3.
    Chen, Q., Defrise, M., Deconinck, F.: Symmetric Phase-only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition. IEEE Trans. Pattern Anal. Mach. Intell. 16(2), 1156–1168 (1994)CrossRefGoogle Scholar
  4. 4.
    Thévenaz, P., Ruttimann, U.E., Unser, M.: A Pyramidal Approach to Subpixel Registration Based on Intensity. IEEE Trans. Image Process. 7(1), 27–41 (1998)CrossRefGoogle Scholar
  5. 5.
    Foroosh, H., Zerubia, J., Berthod, M.: Extension of Phase Correlation to Sub-pixel Registration. IEEE Trans. Image Process. 11(3), 188–200 (2002)CrossRefGoogle Scholar
  6. 6.
    Hoge, W.S.: A Subspace Identification Extension to the Phase Correlation Method. IEEE Trans. Med. Imag. 22(2), 277–280 (2003)CrossRefGoogle Scholar
  7. 7.
    Foroosh, H., Balci, M.: Sub-pixel Registration and Estimation of Local Shifts Directly in the Fourier Domain. In: Proc. IEEE Int. Conf. Image Process. vol. 3, pp. 1915–1918 (2004)Google Scholar
  8. 8.
    Balci, M., Foroosh, H.: Subpixel Estimation of Shifts Directly in the Fourier Domain. IEEE Trans. Image Process. 15(7), 1965–1972 (2006)CrossRefGoogle Scholar
  9. 9.
    Takita, K., Aoki, T., Sasaki, Y., Higuchi, T., Kobayashi, K.: High-accuracy Subpixel Image Registration Based on Phase-Only Correlation. IEICE Trans. Fundamentals E86-A(8), 1925–1934 (2003)Google Scholar
  10. 10.
    Ito, K., Nakajima, H., Kobayashi, K., Aoki, T., Higuchi, T.: A Fingerprint Matching Algorithm Using Phase-Only Correlation. IEICE Trans. Fundamentals E87-A(3), 682–691 (2004)Google Scholar
  11. 11.
    Ito, K., Nikaido, A., Aoki, T., Kosuge, E., Kawamata, R., Kashima, I.: A Dental Radiograph Recognition System Using Phase-Only Correlation for Human Identification. IEICE Trans. Fundamentals E91-A(1), 298–305 (2008)CrossRefGoogle Scholar
  12. 12.
    Ito, K., Aoki, T., Nakajima, H., Kobayashi, K., Higuchi, T.: A Palmprint Recognition Algorithm Using Phase-Only Correlation. IEICE Trans. Fundamentals E91-A(4), 1023–1030 (2008)Google Scholar
  13. 13.
    Miyazawa, K., Ito, K., Aoki, T., Kobayashi, K., Nakajima, H.: An Effective Approach for Iris Recognition Using Phase-based Image Matching. IEEE Trans. Pattern Anal. Mach. Intell. 30(10), 1741–1756 (2008)CrossRefGoogle Scholar
  14. 14.
    Jain, A.K., Ross, A., Pankanti, S.: Biometrics: A Tool for Information Security. IEEE Trans. Inf. Forensics Security 1(2), 125–143 (2006)CrossRefGoogle Scholar
  15. 15.
    Fujiyoshi, M., Saitou, W., Watanabe, O., Kiya, H.: Hierarchical Encryption of Multimedia Contents for Access Control. In: Proc. IEEE Int. Conf. Image Process., pp. 1977–1980 (2006)Google Scholar
  16. 16.
    Kuroiwa, K., Fujiyoshi, M., Kiya, H.: Codestream Domain Scrambling of Moving Objects Based on DCT Sign-Only Correlation for Motion JPEG Movies. In: Proc. IEEE Int. Conf. Image Process., vol. V, pp. 157–160 (2007)Google Scholar
  17. 17.
    Bianchi, T., Piva, A., Barni, M.: Implementing the Discrete Fourier Transform in the Encrypted Domain. In: Proc. IEEE Int. Conf. Acoust., Speech Signal Process., pp. 1757–1760 (2008)Google Scholar
  18. 18.
    Bianchi, T., Piva, A., Barni, M.: Comparison of Different FFT Implementations in the Encrypted Domain. In: Proc. 16th European Signal Process. Conf. (2008)Google Scholar
  19. 19.
    Kiya, H., Ito, I.: Image Matching between Scrambled Images for Secure Data Management. In: Proc. 16th European Signal Process. Conf. (2008)Google Scholar
  20. 20.
    Ito, I., Kiya, H.: A New Class of Image Registration for Guaranteeing Secure Data Management. In: Proc. IEEE Int. Conf. Image Process., pp. 269–272 (2008)Google Scholar
  21. 21.
    Ito, I., Kiya, H.: DCT Sign-Only Correlation with Application to Image Matching and the Relationship with Phase-Only Correlation. In: Proc. IEEE Int. Conf. Acoust., Speech Signal Process., vol. 1, pp. 1237–1240 (2007)Google Scholar
  22. 22.
    Schneier, B.: Applied Cryptography. John Wiley & Sons, Inc., Chichester (1996)Google Scholar
  23. 23.
    Ito, I., Kiya, H.: Phase scrambling for blind image matching. In: Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, pp. 1521–1524 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Izumi Ito
    • 1
  • Hitoshi Kiya
    • 1
  1. 1.Graduate School of System DesignTokyo Metropolitan UniversityTokyoJapan

Personalised recommendations