COMPLEX AUTOREGRESSIVE MODEL FOR SHAPE-RECOGNITION

被引:53
作者
SEKITA, I
KURITA, T
OTSU, N
机构
[1] Information Science Division Electrotechnical Laboratory, MITI, Tsukuba, Ibaraki
[2] Machine Understanding Division, Electrotechnical Laboratory, MITI, Tsukuba, Ibaraki
关键词
BOUNDARY MODELING; COMPLEX AUTOREGRESSIVE MODEL; COMPLEX PARCOR; COMPUTER VISION; LINEAR PREDICTION; SHAPE DESCRIPTOR; SHAPE RECOGNITION;
D O I
10.1109/34.126809
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a complex autoregressive model for invariant feature extraction to recognize arbitrary shapes on a plane. A fast algorithm to calculate complex autoregressive coefficients and complex PARCOR coefficients of the model is also shown. The coefficients are invariant to rotation around the origin and to choice of the starting point in tracing a boundary. It is also possible to make them invariant to scale and translation. Experimental results show that complicated shapes like nonconvex boundaries can be recognized in high accuracy, even in the low-order model. It is seen that the complex PARCOR coefficients tend to provide more accurate classification than the complex AR coefficients.
引用
收藏
页码:489 / 496
页数:8
相关论文
共 19 条
[1]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[2]   A BIVARIATE AUTOREGRESSIVE MODELING TECHNIQUE FOR ANALYSIS AND CLASSIFICATION OF PLANAR SHAPES [J].
DAS, M ;
PAULIK, MJ ;
LOH, NK .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (01) :97-103
[3]   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
[4]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[5]   AIRCRAFT IDENTIFICATION BY MOMENT INVARIANTS [J].
DUDANI, SA ;
BREEDING, KJ ;
MCGHEE, RB .
IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (01) :39-45
[6]  
Durbin J., 1960, ECONOMETRICA, V28, P233
[7]  
KASYAP RL, 1981, IEEE T INFORM THEORY, V27, P627
[8]  
Kurita T., 1990, Transactions of the Institute of Electronics, Information and Communication Engineers D-II, VJ73D-II, P1493
[9]  
Markel J. D., 1976, LINEAR PREDICTION SP
[10]   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