• The Transactions of the Korea Information Processing Society
• /
• v.4 no.1
• /
• pp.209-214
• /
• 1997

In this paper, we propose a new preorder tree method for binary images, named the Compact Complementary Quadtree (CCQ). In the proposed method we use type codes for representing nodes in the quadtree instead of using the symbols G, B, and W. From the experimental results, we have confirmed that the CCQ has a higher compression ratio than of the DF-expression. CCQ can be effectively applied to progressive transmission of binary images such as line drawings, geographical maps, and halftones.

• The KIPS Transactions:PartB
• /
• v.9B no.1
• /
• pp.77-82
• /
• 2002

Progressive image transmission 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. To realize more effective progressive image transmission, the current thesis divides an image into bit planes and then re-organizes each plane into a complementary quadtree structure. As a result, by transmitting the data on each bit plane and each level of the complementary quadtree in the appropriate order, the basic image contents can be understood with less data in the early period of transmission.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.39 no.3
• /
• pp.36-41
• /
• 2002

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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.903-906
• /
• 2001

점진적 전송 방식은 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 전송이 진행되는 동안 수신측에서 전송된 저해상도의 영상으로 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소 할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 본 논문에서는 영상의 점진적 전송을 실현하기 위하여 영상을 비트플랜으로 분리한 후 각 플랜에 대하여 상보 쿼드트리 구조로 재구성한 후 적절한 순서에 따라 데이터를 전송하여 전송 초기단계에 영상의 내용을 대체적으로 파악할 수 있도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.907-910
• /
• 2000

만화 영상은 대체적으로 단순하면서도 일정한 기울기(Gradation)를 가지는 영역이 많이 존재한다. 본 논문에서는 이러한 만화 영상의 특징을 고려해서 상보 쿼드트리를 이용한 효율적인 압축방법을 제안하고자 한다. 제안한 방법에서 상위마디의 색상은 하위 마디 중에서 가장 많은 부분을 차지하는 색상이 되며 각각의 마디는 형태 부호와 색상 부호 또는 형태 부호와 기울기 값으로 나타내어진다. 기울기를 가지는 영역이 많이 존재하는 만화 영상에서 제안한 방법은 기존의 다른 압축 방법보다 비트수를 줄일 수 있고, 무손실 점진적 전송도 가능하다.