標題: Recursive conversion of chain code into quadtree with table lookup
作者: Chen, Z
Chen, IP
資訊科學與工程研究所
Institute of Computer Science and Engineering
公開日期: 2000
摘要: We present a simple recursive method for converting a chain code into a quadtree representation. We generate the quadtree black nodes 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 fo 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.
URI: http://hdl.handle.net/11536/19333
ISBN: 0-7695-0751-4
ISSN: 1051-4651
期刊: 15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS: PATTERN RECOGNITION AND NEURAL NETWORKS
起始頁: 1054
結束頁: 1057
Appears in Collections:Conferences Paper