대역분할과 BW 변환을 이용한 무손실 영상압축

Lossless image compression using subband decomposition and BW transform

일반적으로 문자와 영상이 갖는 특성이 서로 다르기 때문에 문자 압축 기법들을 영상 압축에 직접 사용하지 않는다. 최근 문자 압축에 뛰어난 결과를 얻을 수 있는 블록 정렬 알고리즘인 BW 변환이 소개되었으나 BW 변환을 직접 영상에 적용하면 만족할 만한 결과를 얻을 수가 없다. 따라서 BW 변환을 영상에 적용할 때 무손실 압축성능 개선을 위한 새로운 방법을 제안한다. 제안한 방법의 구성은 3단계로 나누어지며 SSKF 필터에 의한 10개 영역으로 계층적 대역 분할을 하고 BW 변환에 의한 블록 정렬 알고리즘을 수행하여 적응적 산술 부호화에 의한 중복성를 제거한다. 실험 결과 제안한 방법이 무손실 JPEG 표준안과 LZ계열의 PKZIP 보다 뛰어난 압축 성능을 가졌다.

In general text compression techniques cannot be used directly in image compression because the model of text and image are different Recently, a new class of text compression, namely, block-sorting algorithm which involves Burrows and Wheeler transformation(BWT) gives excellent results in text compression. However, if we apply it directly into image compression, the result is poor. So, we propose simple method in order to improve the lossless compression performance of image. The proposed method can be divided into three steps. It is decomposed into ten subbands with the help of symmetric short kernel filter. The resulting subbands are block-sorted according to the method by BWT, and the redundancy is removed with the help of an adaptive arithmetic coder. Experimental results show that the proposed method is better than lossless JPEG and LZ-based compression method(PKZIP).