Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Geometry Transformation in Spatial Domain Using Coefficient Changes in Frequency Domain toward Lightweight Image Encryption

주파수 영역에서의 계수 값 변환에 의한 공간 영역에서의 기하학적 변환과 이를 이용한 이미지 경량 암호화

  • 주정현 (한동대학교 전산전자공학부) ;
  • 이강 (한동대학교 전산전자공학부)
  • Received : 2014.08.06
  • Accepted : 2014.11.05
  • Published : 2015.02.15
⟨ Previous Next ⟩

Abstract

Image data is mostly stored in compressed form because of its huge size. Therefore, a series of cumbersome procedures is required to apply a transformation to image data: decompression, extraction of spatial data, transformation and recompression. In this paper, we employ DCT(Discrete Cosine Transform) coefficients to change the spatial presentation of images. DCT is commonly used in still image compression standards such as JPEG and moving picture compression standards such as MPEG-2, MPEG-4, and H.264. In this paper, we derived mathematically the relationship between the geometry transformation in the spatial domain and coefficient changes in the DCT domain and verified it with images in the JPEG file format. Because of the efficiency of transformation in the frequency domain, our findings can be utilized for light-weight partial image encryption for privacy data protection or entertainment contents protection.

대부분의 영상정보들은 데이터 양이 방대하기 때문에 압축되어 저장되고 전달된다. 이 때문에 영상정보의 변환을 위해서는 사전에 압축을 해제하여 공간정보를 추출한 뒤에 소정의 변환을 하고 다시 압축해야 하는 번거로움과 불편한 점이 있다. 본 논문에서는, JPEG등의 정지영상 압축이나 MPEG-4와 H.264 등의 영상 압축 표준에서 널리 사용되는 DCT 변환에 의한 영상정보의 주파수 영역의 계수 값들의 부호나 이들 간의 상대적 위치를 적절히 바꿈으로써 공간적 영역에서의 원하는 기하학적 변환이 이루어지는 규칙을 발견하고 정리하였다. 본 저자들은 주파수 영역에서의 계수 값 변환 효과가 공간적 영역에 어떻게 나타나는지 수학적으로 유도하고 실제 JPEG 압축 파일에 본 방식을 적용하여 이미지를 변환시켜 그 성능을 검증하였다. 이 방법은 압축을 완전히 해제하지 않고도 공간적 영역에서의 변환을 달성할 수 있기 때문에 대용량의 간단한 이미지 암호화를 위한 경량암호화 시스템에 응용될 수 있다.

Keywords

Acknowledgement

Supported by : 미래창조과학부

References

  1. CCITT Recommendation T.81: Information Technology - Digital Compression and Coding of Continuous- Tone Still Images - Requirements and Guidelines, 1992.
  2. ITU-T Recommendation H.264: Advanced Video Coding for Generic Audiovisual Services, 2013.
  3. GunShik Shin, Joon Young Jang and Moon Gi Kang, "Transform Domain Resing for DCT-based Codec," Journal of IEEK (SP), Vol. 41, No. 3, pp. 25-34, May. 2004. (in Korean)
  4. Yong-Jae Kim and Chang-Woo Lee, "New Algorithm for Arbitrary-ratio Image Resing in DCT domain," Journal of Korea Information and Communications Society, Vol. 32, No. 2, pp. 113-123, Feb. 2007. (in Korean)
  5. Jaehun Kim, Kibaek Kim, and Jechang Jeong, "Adaptive DCT-Spatial Domain Image Up-Sampling," Proc. of Korean Society of Broadcast Engineers Summer Workshop, 2012. (in Korean)
  6. Byong-Hwi Kang, H.-M. Cho, J.-Y. Kim, S.-Y. Hwang, K.-S. Kim, "Design of a Real-time Algorithm for the Recognition of Speed Lmit Signs Using DCT Coefficients," Journal of Korea Information and Communications Society, Vol. 35, No. 12, pp. 1766-1774, 2010. (in Korean)
  7. S. Tachaphetpiboon and T. Amornraksa, "Fingerprint Matching Method Using Zigzag-scanned DCT Coefficients," pp. 1171-1172, 2005.
  8. K.H. Kim, Y-S. Chung, J.-H. Yoo, and Y.M.Ro, "Facial Feature Extraction Based on Private Energy Map in DCT Domain," ETRI Journal, Vol. 29, No. 2, pp. 243-245, Apr. 2007. https://doi.org/10.4218/etrij.07.0206.0218
  9. L.H. Seo, A.R. Seon, S.H. Kim, "DCT-Based Text Localization in Mobile Phone Images," Proc. of Korean Multimedia Society Spring Conference, Vol. 12, No. 1, pp. 49-52, 2009. (in Korean)
  10. lain E.G. Richardson, "H.264 and MPEG-4," Wiley, 2003.
  11. Gilbert Strang, "The Discrete Cosine Transform," SIAM Rev., Vol. 41, No. 1, pp. 135-147, 1999. https://doi.org/10.1137/S0036144598336745
  12. A.S. Rajput, N. Mishra, and S. Sharma, "Towards the growth of image encryption and authentication scheme," Proc. of International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 454-459, 2013.
  13. T.K. Seong, K.-C. Kwon, S.-H. Lee, K.-R. Kwon, C.-H. Woo, "A Direction-Adaptive Watermarking Technique Based on 2DCT in Buyer-Seller Watermarking Protocol," Journal Korea Multimedia Society, Vol. 17, No. 7, pp. 778-786, 2014. (in Korean) https://doi.org/10.9717/kmms.2014.17.7.778
  14. Sung-Ho Bae, "Improved CRT-based Image Watermarking in DCT Domain for Copyright Protection," Journal of Korea Multimedia Society, Vol. 16. No. 10, pp. 1163-1170, 2013. (in Korean) https://doi.org/10.9717/kmms.2013.16.10.1163
  15. Hak-Soo Kim, "A Robust Watermarking Method against Partial Damage and Geometric Attack," Journal of Korea Multimedia Society, Vol. 15, No. 9, pp. 1102-1111, 2012. (in Korean) https://doi.org/10.9717/kmms.2012.15.9.1102
  16. Zhou Wang, Alan Conrad Bovik, Hamid Rahim Sheikh, and Ero P. Simoncelli, "Image Quality Assessment: From Error Visibility to Structural Similarity," IEEE Trans. on Image Processing, Vol. 13, No. 4, 2004.