REPRESENTING PLANAR CURVES BY USING A SCALE VECTOR

被引:11
作者
GARCIA, JA
FDEZVALDIVIA, J
机构
[1] Departamento de Ciencias de la Computación e I.A., Universidad de Granada
关键词
CURVE SEGMENTATION; CLUSTERING; SCALE; GAUSSIAN SMOOTHING; ZEROS OF CURVATURE;
D O I
10.1016/0167-8655(94)90156-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper introduces a new approach to solving the problem of representing planar curves. We describe the 2-D curve C not at all different scales sigma, but each curve part C(i) of C, isolating a different structure at its single scale sigma(i). Therefore, we represent the planar curve at a scale vector (sigma(1) ..., sigma(L)) supposing that the curve is partitioned in L parts C1, ..., C(L). We propose an automatic method to divide the contour into the number of nonoverlapping parts C1, ..., C(L), each of them showing a different underlying structure. This process requires neither the number of parts in the curve nor the minimum level of homogeneity for the entities within a particular part. The partition is based on three elements: a vector phi of statistical measures calculated to each class, a distance function d(phi(i), phi(j)) between vectors corresponding to two different classes, and a halt criterion based on a measure of the improvement in the disimilarity between the elements of the partition.
引用
收藏
页码:937 / 942
页数:6
相关论文
共 8 条
[1]   ON DETECTING DOMINANT POINTS [J].
ANSARI, N ;
DELP, EJ .
PATTERN RECOGNITION, 1991, 24 (05) :441-451
[2]   CHARACTERIZING PLANAR OUTLINES [J].
DELABLANCA, NP ;
FDEZVALDIVIA, J ;
GARCIA, JA .
PATTERN RECOGNITION LETTERS, 1993, 14 (06) :489-497
[3]  
FDEZVALDIVIA J, 1993, UNCERTAINTY INTELLIG, P319
[4]  
GARCIA JA, 1992, S MACH PERC, V1, P145
[5]  
GARCIA JA, 1993, IN PRESS COMPUTERS G
[6]  
Lowe D. G., 1988, Second International Conference on Computer Vision (IEEE Cat. No.88CH2664-1), P558, DOI 10.1109/CCV.1988.590036
[7]   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
[8]   REPRESENTING CURVES AT THEIR NATURAL SCALES [J].
ROSIN, PL .
PATTERN RECOGNITION, 1992, 25 (11) :1315-1325