A Study on fast LIFS Image Coding Using Adaptive Orthogonal Transformation

적응 직교변환을 이용한 LIFS 부호화의 고속화에 관한 연구

For digital image compression, various fractal image coding schemes using the self-similarity of image have been studied extensively. This paper discusses the problem that occurs during the calculating process of adaptive orthogonal transformation and provides improvements of LIFS coding scheme using the transformation. This proposed scheme has a better performance than JPEG for a wide range of compression ratio. This research also proposes an image composition method consisting of all domains of the transformation. The results show that the arithmetic operation processes of the encoder and the decoder become much smaller even without the distortion of the coding performance.

영상 데이터의 압축을 위하여 영상이 갖고 있는 자기 유사성 (self similarity)을 이용하는 프랙탈 부호화가 활발하게 연구되고 있다. 본 연구에서는 부호화 효능에 있어서 JPEG과 경합이 가능한 적응 직교변환에 의한 LIFS 부호화에 주목하여 적응 직교변환의 연산 과정의 문제점을 지적하고 그 개선법을 제안하였다. 또한 직교변환의 모든 도메인(domain)을 포함하는 축소된 영상 데이터의 구성법을 제안하였다. 그 결과, 부호화 성능의 열화 없이도 부호기(encoder) 및 복호기(decoder)의 산술 연산량이 크게 삭감되었다.