Investigating Hidden Markov Models capabilities in 2D shape classification

被引:66
作者
Bicego, M [1 ]
Murino, V [1 ]
机构
[1] Univ Verona, Dipartimento Informat, I-37134 Verona, Italy
关键词
Hidden Markov Models; 2D shape classification; model selection; probabilistic learning;
D O I
10.1109/TPAMI.2004.1262200
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, Hidden Markov Models (HMMs) are investigated for the purpose of classifying planar shapes represented by their curvature coefficients. In the training phase, special attention is devoted to the initialization and model selection issues, which make the learning phase particularly effective. The results of tests on different data sets show that the proposed system is able to accurately classify objects that were translated, rotated, occluded, or deformed by shearing, also in the presence of noise.
引用
收藏
页码:281 / 286
页数:6
相关论文
共 26 条
[1]  
Arica N, 2000, INT C PATT RECOG, P924, DOI 10.1109/ICPR.2000.905592
[2]   A MAXIMIZATION TECHNIQUE OCCURRING IN STATISTICAL ANALYSIS OF PROBABILISTIC FUNCTIONS OF MARKOV CHAINS [J].
BAUM, LE ;
PETRIE, T ;
SOULES, G ;
WEISS, N .
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01) :164-&
[3]  
BAUM LE, 1970, INEQUALITY, V3, P1
[4]   A sequential pruning strategy for the selection of the number of states in hidden Markov models [J].
Bicego, M ;
Murino, V ;
Figueiredo, MAT .
PATTERN RECOGNITION LETTERS, 2003, 24 (9-10) :1395-1407
[5]  
Bicego M, 2001, LECT NOTES COMPUT SC, V2134, P75
[6]   2D shape recognition by Hidden Markov Models [J].
Bicego, M ;
Murino, V .
11TH INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND PROCESSING, PROCEEDINGS, 2001, :20-24
[7]  
BRAND M, 1999, ADV NEURAL INFORMATI, V11
[8]   Hidden Markov models with spectral features for 2D shape recognition [J].
Cai, JH ;
Liu, ZQ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (12) :1454-1458
[9]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[10]  
Eickeler S, 1998, INT C PATT RECOG, P1206, DOI 10.1109/ICPR.1998.711914