Properties of ridges and cores for two-dimensional images

被引:31
作者
Damon, J [1 ]
机构
[1] Univ N Carolina, Dept Math, Chapel Hill, NC 27599 USA
基金
美国国家科学基金会;
关键词
ridges and cores; relative critical set; Gaussian blurring; medial functions; genericity;
D O I
10.1023/A:1008379107611
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Pizer and Eberly introduced the "core" as the analogue of the medial axis for greyscale images. For two-dimensional images, it is obtained as the "ridge" of a "medial function" defined on 2 + 1-dimensional scale space. The medial function is defined using Gaussian blurring and measures the extent to which a point is in the center of the object measured at a scale. Numerical calculations indicate the core has properties quite different from the medial axis. In this paper we give the generic properties of ridges and cores for two-dimensional images and explain the discrepancy between core and medial axis properties. We place cores in a larger "relative critical set structure", which coherently relates disjoint pieces of core. We also give the generic transitions which occur for sequences of images varying with a parameter such as time. The genericity implies the stability of the full structure in any compact viewing area of scale space under sufficiently small L-2 perturbations of the image intensity function. We indicate consequences for finding cores and also for adding "markings" to completely determine the structure of the medial function.
引用
收藏
页码:163 / 174
页数:12
相关论文
共 29 条
[1]   SHAPE DESCRIPTION USING WEIGHTED SYMMETRIC AXIS FEATURES [J].
BLUM, H ;
NAGEL, RN .
PATTERN RECOGNITION, 1978, 10 (03) :167-180
[3]   A REPRESENTATION FOR SHAPE BASED ON PEAKS AND RIDGES IN THE DIFFERENCE OF LOW-PASS TRANSFORM [J].
CROWLEY, JL ;
PARKER, AC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (02) :156-170
[5]   Generic properties of solutions to partial differential equations [J].
Damon, J .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1997, 140 (04) :353-403
[6]   LOCAL MORSE-THEORY FOR SOLUTIONS TO THE HEAT-EQUATION AND GAUSSIAN BLURRING [J].
DAMON, J .
JOURNAL OF DIFFERENTIAL EQUATIONS, 1995, 115 (02) :368-401
[7]   Generic structure of two-dimensional images under Gaussian blurring [J].
Damon, J .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1998, 59 (01) :97-138
[8]  
DAMON J, 1997, MAT CONT, V12, P45
[9]  
DAUBECHIES I, 1992, CBMS NSF C SER, V61
[10]  
EBERLY D, 1996, SERIES COMPUTATIONAL