Abstract
본 논문에서는 정지 영상의 압축 방식인 JPEG2000에서 영상의 질을 일정하게 유지하면서 부호화 시간을 단축시키는 알고리즘을 제안하였다. 전체 이미지의 주파수 분포를 추정하여 출력 비트스트림을 위한 최적의 자름점(Truncation Point)을 찾아 선택된 비트플레인만 부호화하는 방법이다. 다해상도의 특징을 갖는 웨이블렛은 각각의 해상도마다 수직, 수평 및 대각선 주파수 성분을 얻을 수 있다. 이 주파수 상관관계는 전체 레벨에서 유지되며 입력영상에 따라 고유한 주파수 특징을 나타낸다. 따라서, 최상위 레벨의 주파수 관계로 각각의 코드블럭에서 부호화할 비트를 예측하여 적절한 자름점을 선택할 수 있어 부호화 시간을 단축시켰다. 또한 명도 성분보다는 에너지가 작은 컬러 성분에서 부호화 되지 않는 하위 레벨은 단순한 다운 샘플링만으로 저주파 통과 필터를 대신함으로써 부호화 시간을 줄이는 성과를 보였다. 이러한 제안된 알고리즘으로 부호화 시간을 약 15~36% 줄였으며 PSNR을 30$\pm$0.5㏈로 유지하였다.
In this paper, we proposed an algorithm that shorten coding time maintaining image quality in JPEG2000, which is the standard, of still image compression. This method encodes only the bit plane selected as appropriate truncation point for output bitstream, obtained from estimation of frequency distribution for whole image. Wavelet characterized by multi-resolution has vertical, horizontal, and diagonal frequency components for each resolution. The frequency interrelation addressed above is maintained thorough whole level of resolution and represents the unique frequency characteristics for input image. Thus, using the frequency relation at highest level, we can pick the truncation point for the compression time decrease by estimating code bits at encoding each code block. Also, we reduced the encoding time using simply down sampling instead of low-pass filtering at low-levels which are not encoded in color component of lower energy than luminance component. From the proposed algorithm, we can reduce about 15~36% of encoding time maintaining PSNR 30$\pm$0.5㏈.
