A Complementary Quadtree in Consideration for Gradient of Homogeneous Regions
Sin-Jin Kim, Jong-Yeop Lee, Yeong-Mo Kim, Gwang-Sik Go · Journal of the Institute of Electronics Engineers of Korea · 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.