Compact Complementary Quadtree for Binary Images


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 1, pp. 209-214, Jan. 1997
10.3745/KIPSTE.1997.4.1.209,   PDF Download:

Abstract

In this paper, we propose a new preorder tree traversal 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 compressing 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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
C. Y. Woo and K. Y. Mo, "Compact Complementary Quadtree for Binary Images," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 1, pp. 209-214, 1997. DOI: 10.3745/KIPSTE.1997.4.1.209.

[ACM Style]
Cho Young Woo and Kim Young Mo. 1997. Compact Complementary Quadtree for Binary Images. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 1, (1997), 209-214. DOI: 10.3745/KIPSTE.1997.4.1.209.