CHARACTERIZING PLANAR OUTLINES

被引:7
作者
DELABLANCA, NP
FDEZVALDIVIA, J
GARCIA, JA
机构
[1] Departamento de Ciencias de la Computación e I.A., Universidad de Granada
关键词
CURVATURE ESTIMATOR; LANDMARK POINT ESTIMATION; SHAPE CHARACTERIZATION; SPLINE IN TENSION;
D O I
10.1016/0167-8655(93)90029-D
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Finding the most outstanding perceptual point set on a planar closed outline is the first step in the shape characterization of such curves. In this paper we present an approach to this problem from the joint information provided by a set of outstanding points and an interpolation procedure defining the shape between them. The two main features of the paper are the optimization criterion for determining the class of outstanding points and the spline making the interpolation. The algorithm firstly calculates the graph of curvature and determines the local extremes on it, secondly it identifies the landmark points according to a criterion of importance and thirdly it calculates the interpolated curve from the landmark points and measures the fitting error from the interpolated curve to the observed outline.
引用
收藏
页码:489 / 497
页数:9
相关论文
共 15 条
[1]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[2]   THE QUANTITATIVE STUDY OF SHAPE AND PATTERN PERCEPTION [J].
ATTNEAVE, F ;
ARNOULT, MD .
PSYCHOLOGICAL BULLETIN, 1956, 53 (06) :452-471
[3]  
BOOKSTEIN FL, 1978, LECTURES NOTES BIOMA, V24
[4]  
DELABLANCA NP, 1992, PATTERN RECOGNITON A, V1, P35
[6]  
KNOERR A, 1988, REPORT PATTERN THEOR, V148
[7]  
Liu D.-Y., 1989, COMPUTATIONAL GEOMET
[8]   SCALE-BASED DESCRIPTION AND RECOGNITION OF PLANAR CURVES AND TWO-DIMENSIONAL SHAPES [J].
MOKHTARIAN, F ;
MACKWORTH, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :34-43
[10]  
Pavlidis T., 1977, STRUCTURAL PATTERN R