RIDGE POINTS IN EUCLIDEAN DISTANCE MAPS

被引:51
作者
ARCELLI, C
DIBAJA, GS
机构
[1] Istituto di Cibernetica, CNR, Naples, Via Toiano 6
关键词
EUCLIDEAN DISTANCE MAP; RIDGE POINT; SKELETON;
D O I
10.1016/0167-8655(92)90074-A
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Two types of ridge points are identified on the Euclidean distance map of a digital object. From this set, which is connected, the skeleton of the object is derived as a unit width subset. The use of the Euclidean distance map guarantees obtaining a skeleton with structure sufficiently stable under object rotation, and placed where it is expected to be found according to human intuition.
引用
收藏
页码:237 / 243
页数:7
相关论文
共 14 条
[1]   A WIDTH-INDEPENDENT FAST THINNING ALGORITHM [J].
ARCELLI, C ;
DIBAJA, GS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (04) :463-474
[2]   A CONTOUR CHARACTERIZATION FOR MULTIPLY CONNECTED FIGURES [J].
ARCELLI, C ;
DIBAJA, GS .
PATTERN RECOGNITION LETTERS, 1987, 6 (04) :245-249
[3]   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
[4]   BIOLOGICAL SHAPE AND VISUAL SCIENCE .1. [J].
BLUM, H .
JOURNAL OF THEORETICAL BIOLOGY, 1973, 38 (02) :205-287
[5]   DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES [J].
BORGEFORS, G .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 34 (03) :344-371
[6]  
BORGEFORS G, 1991, UNPUB EUCLIDEAN DIST
[7]   EUCLIDEAN DISTANCE MAPPING [J].
DANIELSSON, PE .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (03) :227-248
[8]  
Dorst L., 1986, Eighth International Conference on Pattern Recognition. Proceedings (Cat. No.86CH2342-4), P286
[9]   EUCLIDEAN DISTANCE TRANSFORMATIONS AND MODEL-GUIDED IMAGE INTERPRETATION [J].
KLEIN, F ;
KUBLER, O .
PATTERN RECOGNITION LETTERS, 1987, 5 (01) :19-29
[10]  
Kubler O., 1990, Proceedings of the 5th International Conference on Image Analysis and Processing. Progress in Image Analysis and Processing, P340