An Embedded Image Coding Scheme by Detecting Significant Wavelet Coefficients

중요 웨이브렛 계수 검출에 의한 임베디드 영상 부호화 기법

  • Park, Jeong-Ho (College of Eng., Dept. of Computer Engineering, Chonbuk National University) ;
  • Choi, Jae-Ho (College of Eng., Dept. of Computer Engineering, Chonbuk National University) ;
  • Kwak, Hoon-Sung (College of Eng., Dept. of Computer Engineering, Chonbuk National University)
  • 박정호 (全北大學敎 工科大學 컴퓨터工學科) ;
  • 최재호 (全北大學敎 工科大學 컴퓨터工學科) ;
  • 곽훈성 (全北大學敎 工科大學 컴퓨터工學科)
  • Published : 1999.08.01

Abstract

A new method for wavelet embedded image coding is presented extending the bases of the Shapiro's algorithm by incorporating edge detection, zerotree scheme, and classified VQ(CVQ). Generally edges in the image are regarded an visually important components and the previous literatures have proved that significant coefficients in wavelet transform domain correspond to the edges in spatial domain. Hence, by identifying the edge elements, the significant coefficient can be easily detected in wavelet domain without investigating descendant coefficients across layer. Hierarchical trees for the significant components are organized, and then CVQ method is applied to these trees. Since the significant information has higher priority in transmission, the simulation shows that our coder provides a superior performance over the conventional method and can be successfully applied to the application areas that require of progressive transmission.

본 논문에서는 웨이브렛 영역에서 임베디드 영상 부호화를 위한 새로운 알고리즘을 제안하였다. 이 방식은 Shapiro가 제안한 알고리즘을 에지 검출, 계층적 트리 및 분류벡터 양자화 기법등과 결합하여 이를 확장한 형태이다. 일반적으로 영상에서의 에지는 시각적으로 중요한 요소이며, 기존의 많은 문헌에서 이러한 에지 정보가 웨이브렛 변환 영역에서의 중요계수와 관련이 있음을 보여주었다. 본 논문에서는 이러한 특성을 이용하여 웨이브렛 트리에서 그의 하위 계층을 조사하지 않고도 중요계수를 쉽게 검출하는 알고리즘을 제안하였다. 이러한 중요계수에 대하여 계층적 트리를 구성하였고 트리의 부호화를 위하여 분류벡터 양자화가 적용되었다. 실험결과 제안한 부호화기는 기존의 방식에 비하여 특히 낮은 비트율에서도 좋은 결과를 나타냄을 확인하였으며 전기적 전송이 요구되는 분야에 응용될 수 있을 것으로 기대된다.

Keywords