15th International Conference on Pattern Recognition (ICPR'00) - Volume 2
Recursive Conversion of Chain Code into Quadtree with Table Lookup
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
We present a simple recursive method for converting a chain code into a quadtree representation. We generate the quadtree black node recursively from the finest resolution level to the coarsest resolution level. Meanwhile, at each resolution level a new object border is unveiled after the removal of the black nodes. The chain code elements for this new object border can then be easily generated. Thus, the generation of the quadtree black nodes at one level and the generation of the chain code elements of the new object border both constitute a basic cycle of the conversion process. We also show the generations can be done with the aid of a table lookup. Finally, our method is shown to be better than the well-known Samet's method in terms of the number of color filling operations.
Index Terms:
Chain Code; Quadtree; Table lookup; Recursive conversion
Citation:
Zen Chen, I-Pin Chen, "Recursive Conversion of Chain Code into Quadtree with Table Lookup," icpr, vol. 2, pp.6054, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 2, 2000