단순 컴퓨터 셀 애니메이션 영상에 효율적인 압축 알고리듬

An Efficient Compression Algorithm for Simple Computer Cell Animation

본 논문에서는 비교적 간단한 컴퓨터 셀 애니메이션 동영상을 대상으로 낮은 비트율에서 효율적인 압축 알고리듬을 제안한다. 제안하는 알고리듬은 인트라 프레임 부호화와 인터 프레임 부호화를 기본 구조로 한다. 인트라 프레임 부호화에서는 팔레트를 이용한 칼라 양자화, 색인 재배치, JPEG-LS의 ADPCM 및 매핑, 분류화 및 블록단위의 색인에 대한 엔트로피 부호화로 구성되고, 인터 프레임 부호화에서는 움직임의 특성을 분류하여 블록 단위의 움직임 리플레니쉬먼트 기법을 이용해서 부호화한다. 제안하는 알고리듬은 기존의 방식인 Flash, FLC, Motion-JPEG, MPEG-1 및 MPEG-4 등과 낮은 비트율에서 부호화 성능을 비교해 볼 때 우수한 성능을 나타내었다.

In this paper, we propose an efficient algorithm to compress simple computer cell animation at very low bit rate. The structure of proposed algorithm consists of intra frame coding and inter frame coding. In inter frame coding, animation is encoded by color quantization using a palette, rearrangement of index, ADPCM used in JPEG-LS, mapping, classification, and entropy coding. In interframe coding, classifying the characteristics of motion, animation is encoded by block based motion replenishment. Experimental results show that the proposed methods turns out to outperform conventional methods including Flash, FLC, Motion-JPEG, MPEG-1, and MPEG-4.