An evaluation of the novel ''normalized-redundancy'' representation for planar curves

被引:4
作者
FdezValdivia, J [1 ]
Garcia, JA [1 ]
GarciaSilvente, M [1 ]
机构
[1] UNIV GRANADA,ETS INGN INFORMAT,DEPT CIENCIAS COMPUTAC IA,E-18071 GRANADA,SPAIN
关键词
significant scale; shape's structure; normalized redundancy representation and criteria; Gaussian noise; curvature graph; model-based recognition;
D O I
10.1142/S0218001496000451
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a novel approach for improving model-based recognition is proposed. Our approach provides a suitable shape representation by extracting only the most significant scales that best describe a planar noisy curve. The proposed representation satisfies several necessary criteria for general-purpose shape representation methods. The representation is capable of dealing with different levels of noise, it does not require user-set parameters or prior knowledge about the curve's nature, it also has a very low-order polynomial computational complexity in time and space. Hence such a shape representation is very useful for shape recognition. The method depends on the connection between the redundancy of two signals' smoothed versions and the essential structure being simultaneously isolated in both versions. Two different ways of formulating this approach are described in this paper: the global ''normalized-redundancy'' representation and the local ''normalized-redundancy'' representation. Results of applying the proposed formulation to synthetic and real 2-D shapes are presented.
引用
收藏
页码:769 / 789
页数:21
相关论文
共 21 条
[1]  
[Anonymous], 1973, PATTERN RECOGNITION
[2]   UNIQUENESS OF THE GAUSSIAN KERNEL FOR SCALE-SPACE FILTERING [J].
BABAUD, J ;
WITKIN, AP ;
BAUDIN, M ;
DUDA, RO .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :26-33
[3]  
Ballard D.H., 1982, Computer Vision
[4]   AN AUTOREGRESSIVE MODEL APPROACH TO TWO-DIMENSIONAL SHAPE CLASSIFICATION [J].
DUBOIS, SR ;
GLANZ, FH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :55-66
[5]   Simplifying cartographic boundaries by using a normalized measure of ambiguity [J].
FdezValdivia, J ;
Garcia, JA ;
GarciaSilvente, M .
COMPUTERS & GEOSCIENCES, 1996, 22 (06) :607-623
[6]   BOUNDARY SIMPLIFICATION IN CARTOGRAPHY PRESERVING THE CHARACTERISTICS OF THE SHAPE-FEATURES [J].
GARCIA, JA ;
FDEZVALDIVIA, J .
COMPUTERS & GEOSCIENCES, 1994, 20 (03) :349-368
[7]   A METHOD FOR INVARIANT PATTERN-RECOGNITION USING THE SCALE-VECTOR REPRESENTATION OF PLANAR CURVES [J].
GARCIA, JA ;
FDEZVALDIVIA, J ;
MOLINA, R .
SIGNAL PROCESSING, 1995, 43 (01) :39-53
[8]   AN AUTOREGRESSIVE CURVATURE MODEL FOR DESCRIBING CARTOGRAPHIC BOUNDARIES [J].
GARCIA, JA ;
FDEZVALDIVIA, J ;
DELABLANCA, NP .
COMPUTERS & GEOSCIENCES, 1995, 21 (03) :397-408
[9]   REPRESENTING PLANAR CURVES BY USING A SCALE VECTOR [J].
GARCIA, JA ;
FDEZVALDIVIA, J .
PATTERN RECOGNITION LETTERS, 1994, 15 (09) :937-942
[10]   SIGNAL PLUS NOISE MODELS IN SHAPE CLASSIFICATION [J].
GLENDINNING, RH .
PATTERN RECOGNITION, 1994, 27 (06) :777-784