전자공학회논문지CI (Journal of the Institute of Electronics Engineers of Korea CI)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

데이터 은닉 기법을 이용한 BTC(Block Truncation Coding) 영상의 압축

Compression of BTC Image Utilizing Data Hiding Technique

  • 최용수 (고려대학교 정보경영공학전문대학원) ;
  • 김형중 (고려대학교 정보경영공학전문대학원) ;
  • 박춘명 (충주대학교 컴퓨터공학과) ;
  • 최희진 (고려대학교 정보경영공학전문대학원)
  • Choi, Yong-Soo (Graduate School of Information Management & Security Korea University) ;
  • Kim, Hyoung-Joong (Graduate School of Information Management & Security Korea University) ;
  • Park, Chun-Myung (Department of computer, ChungJu National University) ;
  • Choi, Hui-Jin (Graduate School of Information Management & Security Korea University)
  • 발행 : 2010.01.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이 논문에서는 데이터 은닉기법을 적용하여 BTC 영상을 압축하는 방법을 제안한다. BTC는 일반적인 디지털 영상을 2진 영상으로 압축하는 알고리즘이며 프린터와 같은 응용에서도 사용이 가능하다. BTC 알고리즘에서 이진영상과 함께 전송되는 부가정보의 크기가 이진영상의 크기와 같을 정도로 크므로 이 정보를 정보은닉 기법을 이용하여 줄임으로서 전체적인 전송량을 줄이고자 한다. 하지만 일반적인 BTC 영상에서 데이터 은닉을 위한 공간이 충분하지 않으므로 본 논문에서는 Adaptive AMBTC 알고리즘을 적용하여 생성된 이진영상에 가상 히스토그램을 구한 후 히스토그램 변형을 통하여 부가정보의 양을 줄이고자 한다. 논문에서 제공하는 알고리즘은 기존의 BTC 또는 Adaptive AMBTC 알고리즘에서 생성된 영상과 화질의 차이를 크게 보이지 않는 범위 내에서 파일 크기를 6-11%정도 줄일 수 있다.

In this paper, It propose methods compressing BTC image utilizing data hiding technique. BTC is used to compress general digital image into binary image and applied into application such as printer. Additional information, transferred with binary image, is as big as the size of binary image. Therefore, we wish to reduce the total transmission bandwidth by decreasing the additional information with sustaining the small image degradation. Because typical BTC image doesn't have enough space for data hiding, we adopt Adaptive AMBTC (Absolute Moment BTC) algorithm to produce the binary image, and calculate virtual histogram from created binary image and modify this histogram for reducing the additional information. The proposed algorithm can reduce about 6-11 % of the image file size, compared with the existing BTC algorithm, without making perceptible image degradation.

키워드

참고문헌

  1. 김천식, 김형중, 최용수, "Reversible Data Hiding Technique Efficient for Binary Images", 제21회 영상처리 및 이해에 관한 워크샵, 제 21권, 2009년 2월
  2. 고형화, 이충웅 "영상압축을 위한 확장된 BTC의 새로운 제안", 전자공학회논문지 제25권 1호, pp 81-87, 1988년 1월
  3. 신용달, 이봉락, 이건일 "인간시각 체계를 이용한 적응 구회 절단 부호화", 전자공학회 논문지 제 30권, B편, 제 12호, pp 1216-1221, 1993년 12월
  4. Edward J. DELP, O. Robert MITCHELL, "Image Compression Using Block Truncation Coding", IEEE Trans. on Communications, Vol. Com-37, No.10, Sep, 1979.
  5. Hui. L, "An Adaptive Block Truncation Coding Algorithm", ICASSP-90, Vol. 4, pp.2233-2236, Albuquerque, USA, 1990.
  6. K. Somasundaram and I. Kaspar Raj, "Low Com putational Image Compression Scheme based on Absolute Moment Block Truncation Coding", WASET, Vol.19, 2006.
  7. K.W. Chan and K.L. Chen, "Optimized Adaptive AMBTC", Proc. of ICIP-94, Vol. 2, pp. 371-374, Austin, USA, Nov. 1994
  8. P. Franti, O. Nevalainen and T. Kaukoranta, "Compression of Digital Images by Block Truncation Coding: A Survey", Computer Journal, Vol.37, No.4, Oct, Apr 1994.
  9. E. J. Delp, M. Saenz, and P. Salama, "Block Truncation Coding(BTC)", Handbook of Image and Video Processing: edited by A.C. Bovik", Academic Press, 2000.