標題: | A simple recursive method for converting a chain code into a quadtree with a lookup table |
作者: | Chen, Z Chen, IP 資訊工程學系 Department of Computer Science |
關鍵字: | chain code;quadtree;node allocation;node linking;color filling;table lookup |
公開日期: | 1-五月-2001 |
摘要: | We present a simple recursive method for converting a chain code into a quadtree. We generate the quadtree black nodes level by level, starting from the finest resolution (i.e. the bottom) level toward the coarsest resolution (i.e. the top) level. Meanwhile, at each resolution level a new object border is revealed after the removal of the black nodes. The chain code elements for this new object border can be easily generated. Thus, the quadtree black nodes and the chain code elements of the new object border are generated side by side and their generations constitute a basic cycle of the conversion process. We show the generations can be done with the aid of a lookup table. Finally, we compare our method with the existing two-phase methods exemplified by Samet's method in terms of the total numbers of major operations including node allocations, node color filling, and node pointer linking. It indicates that our method is conceptually simpler and runs faster. (C) 2001 Elsevier Science B.V. All rights reserved. |
URI: | http://dx.doi.org/10.1016/S0262-8856(00)00080-9 http://hdl.handle.net/11536/29679 |
ISSN: | 0262-8856 |
DOI: | 10.1016/S0262-8856(00)00080-9 |
期刊: | IMAGE AND VISION COMPUTING |
Volume: | 19 |
Issue: | 7 |
起始頁: | 413 |
結束頁: | 426 |
顯示於類別: | 期刊論文 |