Computing skeletons in three dimensions

被引：129

作者：

Borgefors, G ^{[1
]}

Nyström, I

Di Baja, GS

机构：

[1] Swedish Univ Agr Sci, Ctr Image Anal, SE-75237 Uppsala, Sweden

[2] Uppsala Univ, Ctr Image Anal, SE-75237 Uppsala, Sweden

[3] Natl Res Council Italy, Ist Cibernet, IT-80072 Naples, Italy

来源：

PATTERN RECOGNITION | 1999年 / 32卷 / 07期

基金：

瑞典研究理事会;

关键词：

volume image; shape representation; surface skeleton; curve skeleton; thinning; digital topology;

D O I：

10.1016/S0031-3203(98)00082-X

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Skeletonization will probably become as valuable a tool for shape analysis in 3D, as it is in 2D. We present a topology preserving 3D skeletonization method which computes both surface and curve skeletons whose voxels are labelled with the D-6 distance to the original background. The surface skeleton preserves all shape information, so (close to) complete recovery of the object is possible. The curve skeleton preserves the general geometry of the object. No complex computations, large sets of masks, or extra memory are used, which make implementations efficient. Resulting skeletons for geometric objects in a number of 2 Mbyte images are shown as examples. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

引用

页码：1225 / 1236

页数：12

共 24 条

[1] A CONTOUR CHARACTERIZATION FOR MULTIPLY CONNECTED FIGURES [J].

ARCELLI, C ;

DIBAJA, GS .

PATTERN RECOGNITION LETTERS, 1987, 6 (04) :245-249

[2] A ONE-PASS 2-OPERATION PROCESS TO DETECT THE SKELETAL PIXELS ON THE 4-DISTANCE TRANSFORM [J].

ARCELLI, C ;

DIBAJA, GS .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (04) :411-414

[3] PATTERN THINNING BY CONTOUR TRACING [J].

ARCELLI, C .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 17 (02) :130-144

[4] SIMPLE POINTS, TOPOLOGICAL NUMBERS AND GEODESIC NEIGHBORHOODS IN CUBIC GRIDS [J].

BERTRAND, G .

PATTERN RECOGNITION LETTERS, 1994, 15 (10) :1003-1011

[5] A PARALLEL THINNING ALGORITHM FOR MEDIAL SURFACES [J].

BERTRAND, G .

PATTERN RECOGNITION LETTERS, 1995, 16 (09) :979-986

[6]

BERTRAND G, 1994, P SPIE C VISION GEOM, V2356, P113

[7]

Borgefors G., 1996, Advances in Structural and Syntactical Pattern Recognition. 6th International Workshop, SSPR '96 Proceedings, P251

[8] On digital distance transforms in three dimensions [J].

Borgefors, G .

COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 64 (03) :368-376

[9]

BORGEFORS I, 1997, P 10 SCAND C IM AN L, P567

[10]

Jonker P. P., 1996, Advances in Structural and Syntactical Pattern Recognition. 6th International Workshop, SSPR '96 Proceedings, P79

← 1 2 3 →