Abstract
Generally, cartoon images are simple and involve a small number of colors and often include large homogeneous regions with same color or gradient. In this paper, effective compression method for complementary quadtree was suggested for cartoon images, by using those properties. And with progressive transmission, this method involves a progressive increase in the image resolution at the receiver from a lower to a higher resolution during the transmission of data. This is an effective way of using a limited transmission channel, because, after estimating the value of the data in the early transmission period, a decision can be made whether or not to proceed with the transmission of the remaining part. Since the proposed method is lossless and involves progressive transmission, it was compared with progressive PNG and progressive GIF, which had same functions.
만화 영상은 비교적 간단하고, 사용 색상의 수가 적으며 동일 색상이나 기울기를 가지는 동질 영역(homogeneous region)이 많이 존재한다. 본 논문에서는 이런 특징을 이용하여 만화 이미지에 효과적인 상보 쿼드트리 압축 방법을 제안하였다. 그리고 영상의 점진전송이 가능하게 하여, 데이터의 전송이 진행되는 동안 수신측에서는 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 해상도를 향상시켜 나가게 한다. 이것은 데이터 전송의 초기에 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 제안된 방법이 비손실의 점진전송이 가능한 방법이므로 이와 같은 기능을 가진 progressive PNG, progressive GIF와 압축 성능을 비교 하였다.
