A new pyramid structure for progressive transmission of palletized color images

팔레트를 가지는 칼라 영상의 점진적 전송을 위한 새로운 피라미드 자료 구조

Palletized color images are the dominant type of the image used on Internet and World-Wide Web. In spite of this, most image compression and progressive transmission algorithm have been designed for continuous-tone images. Pallettize images. Palletized images differ from continuous-tone images in such a aspect that values are lookup table indices a new pyramid structure for compression and progressive transmission of a palletized 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 palletized images. We have confirmed this through the experimental results.

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