PARAMETRISABLE SKELETONIZATION OF BINARY AND MULTI-LEVEL IMAGES

被引:16
作者
RIAZANOFF, S
CERVELLE, B
CHOROWICZ, J
机构
[1] UNIV PARIS 06,MINERAL CRISTALLOG LAB,CNRS,F-75252 PARIS 5,FRANCE
[2] UNIV PARIS 06,GEOL STRUCT LAB,CNRS,F-75252 PARIS 5,FRANCE
关键词
contour processing algorithm; ridges extraction; Skeleton; thinning algorithm;
D O I
10.1016/0167-8655(90)90052-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new definition of the skeleton of an object, called the curvature skeleton, is presented. This definition is based on the curvature maxima computed along the object's contours. Some principles of this mathematical model are used to implement a new method of parametrisable skeletonization of binary images. The binary algorithm also fits multi-level (gray scale) image skeletonization. © 1990.
引用
收藏
页码:25 / 33
页数:9
相关论文
共 7 条
[1]   A FAST ALGORITHM FOR CELLULAR LOGIC OPERATIONS ON SEQUENTIAL-MACHINES [J].
GROEN, FCA ;
FOSTER, NJ .
PATTERN RECOGNITION LETTERS, 1984, 2 (05) :333-338
[2]  
HILDITCH CJ, 1969, MACH INTELL, V4, P404
[3]   A THINNING ALGORITHM BASED ON CONTOURS [J].
MARTINEZPEREZ, MP ;
JIMENEZ, J ;
NAVALON, JL .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 39 (02) :186-201
[4]   A THINNING ALGORITHM FOR DISCRETE BINARY IMAGES [J].
PAVLIDIS, T .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 13 (02) :142-157
[5]   RIDGE AND VALLEY LINE EXTRACTION FROM DIGITAL TERRAIN MODELS [J].
RIAZANOFF, S ;
CERVELLE, B ;
CHOROWICZ, J .
INTERNATIONAL JOURNAL OF REMOTE SENSING, 1988, 9 (06) :1175-1183
[6]   SKELETON GENERATION FROM X, Y BOUNDARY SEQUENCES [J].
SHAPIRO, B ;
PISA, J ;
SKLANSKY, J .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 15 (02) :136-153
[7]   A CONTOUR PROCESSING METHOD FOR FAST BINARY NEIGHBORHOOD OPERATIONS [J].
VANVLIET, LJ ;
VERWER, BJH .
PATTERN RECOGNITION LETTERS, 1988, 7 (01) :27-36