A contour tracing and coding algorithm for generating 2D contour codes from 3D classified objects

被引:14
作者
Wagenknecht, G. [1 ]
机构
[1] Res Ctr Juelich, Cent Inst Elect, D-52425 Julich, NRW, Germany
关键词
image classification; contour tracing; contour coding; chain code; crack code; ONE-PASS ALGORITHM; CHAIN CODE; QUADTREE;
D O I
10.1016/j.patcog.2006.09.003
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
In 3D image data sets generated by voxel-based classification, each voxel is marked with a specific class label. Voxels of the same class label can form 3D objects of extremely complex shape. Interactively drawn regions are usually represented by their 2D region borders. In order to combine automatically classified with interactively drawn regions, a contour tracing and coding algorithm for generating optimized 2D contours from 3D classified objects is presented. A special conversion algorithm allows a chain or a crack code representation. An application to medical images shows the method's necessity and usefulness in dealing with highly complex regions. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1294 / 1306
页数:13
相关论文
共 44 条
[1]
Amunts K, 2001, NEUROIMAG CLIN N AM, V11, P151
[2]
[Anonymous], 1992, Computer and Robot Vision
[3]
[Anonymous], 1982, Computer Science and Scientific Computing
[4]
Barthel H, 1999, J NUCL MED, V40, p141P
[5]
A chain code for representing 3D curves [J].
Bribiesca, E .
PATTERN RECOGNITION, 2000, 33 (05) :755-765
[6]
A formal language approach for a 3D curve representation [J].
Bribiesca, E ;
Velarde, C .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2001, 42 (12) :1571-1584
[7]
A new chain code [J].
Bribiesca, E .
PATTERN RECOGNITION, 1999, 32 (02) :235-251
[8]
Brown, 1982, COMPUTER VISION
[9]
A linear-time component-labeling algorithm using contour tracing technique [J].
Chang, F ;
Chen, CJ ;
Lu, CJ .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2004, 93 (02) :206-220
[10]
A simple recursive method for converting a chain code into a quadtree with a lookup table [J].
Chen, Z ;
Chen, IP .
IMAGE AND VISION COMPUTING, 2001, 19 (07) :413-426