PC 통신과 WWW에서 팔레트를 가지는 칼라영상의 사용량이 많아지고 있으나 대부분의 영상 압축과 점진 전송을 위한 방법은 그레이 레벨 영상을 위해서 고안되어져 왔다. 개발된 대부분의 방식은 그레이 레벨 영상의 화소들 사이에 존재하는 공간적 상관성을 이용하는 것으로서 각 화소 사이의 상관 관계가 거의 존자하지 않은 팔레트 영상에는 적합하지가 않다. 따라서 팔레트 영상을 위한 새로운 방법의 개발이 필요하며 본 논문에서는 팔레트 영상의 압축과 점진적 전송을 위한 새로운 피라미드 구조를 제안하였다. 제안한 피라미드 구조에서 상위 마디의 색상은 하위 마디 중에서 가장 많은 부분을 차지하는 색상이 되며 각각의 마디는 형태 부호화 색상 부호로서 나타내어진다. 제안한 방법에서는 영상의 공간적 상관성을 이용하지 않기 때문에 팔레트 영상의 압축과 전송에 이상적으로 이용될 수 있으며 실험 결과를 통해서 이를 확인할 수 있다.

Palettized color images are the dominant type of the image used in Internet and World-Wide Web. In spite of this, most image compression and progressive transmission algorithm have been designed of continuous-tone images in such a aspect that pixel values are lookup table indices instead of physical intensity values. Hence palettized images have lower spatial correlation. In this papre, we propose a new pyramid structure for compression and progressive transmission of a palettized image. In the proposed pyramid structure, the color of a node at higher level is the one that occupies the most part in 4 sons and each node is represented by a type code and several color codes. Since the proposed method do not exploit spatial correlation in an image, it is ideally applied to lossless compression and progressive transmission of palettized images. We have confirmed this through the experimental results.