An adaptive algorithm for conversion from quadtree to chain codes

作     者：Shih, FY Wong, WT 

作者机构：New Jersey Inst Technol Dept Comp & Informat Sci Comp Vis Lab Newark NJ 07102 USA 

出 版 物：《PATTERN RECOGNITION》 (图形识别)

年 卷 期：2001年第34卷第3期

页      面：631-639页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Science Foundation 

主　　题：image representation chain code quadtree parallel algorithm adaptive conversion 

摘      要：An adaptive algorithm is presented for converting the quadtree representation of a binary image to its chain code representation. Our algorithm has the advantage of constructing the chain codes of the resulting quadtree of the Boolean operation of two quadtrees by re-using the original chain codes. This algorithm is adaptive because it can adjust the total number of internal nodes to be stored and retrieve it later in the reconstruction stage. The algorithm possesses parallelism and is suited for pyramid architecture. Our algorithm requires time O(H + L) in sequential and time O(N) in parallel, where H is the height of the quadtree, L is the length of the chain code sequence generated, and N x N is the size of the input image. (C) 2001 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.