The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Image Data Compression Algorithm by Means of Separating Edge Image and Non-Edge Image

윤곽선화상과 배경화상을 분리 처리하는 화상데이타 압축기법

  • 최중한 (국방과학연구소) ;
  • 김해수 (안양전문대학 전자통신과) ;
  • 조승환 (대유공업전문대학 전자공학과) ;
  • 이근영 (성균관대학교 전자공학과)
  • Published : 1991.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an algorithm for compressing image data by separating the image into two parts. I.e. edge image containing high-frequency components and non-edge image containing low-frequency components of image. The edge image is extracted by using 8 level compass gradient masks and the non-edge image is obtained by removing the edge image from the original image. The edge image is coded by Huffman run-length code and the non edge image is transformed first by DCT and the transformed images is coded next by a quantized bit allocation table. For an example image. GIRL. the proposed algorithm shows bit rate of 0.52 bpp with PSNR of 36dB.

본 논문에서는 화상을 고주파 성분이 포함된 윤곽신 화상과 저주파 성분이 포함된 배경 화상으로 분리하여 압축하는 화상 데이타 압축 알고리즘을 제질하였다. 윤관선 화상은 8방향 경사마스크를 사용하여 검출하고 연속길이 Huffman 부호화 방법을 적용하여 부호화하고 배경화상은 원화상에서 윤곽선화상을 제시하여 줌으로써 추출한 후 DCT(Discrete Cosine Transform)을 취하여 이 개수에 대한 비트 할당표를 구하여 부호화 하였다. 실제 화상에 적용한 결과 최고 신호내 잡음비(PSNR)이 36 dB에서 압축율이 0.52bpp(bit/pixel)로 만족할만한 결과를 보여 주었다.

Keywords