Shape Tracking and Production Using Hidden Markov Models

This paper is concerned with an application of Hidden markov Models (HMMs) to the generation of shape boundaries from image features. In the proposed model, shape classes are defined by sequences of "shape states" each of which has a probability distribution of expected image feature types (features "symbols"). The tracking procedure uses a generalization of the well-known Viterbi method by replacing its search by a type of "beam-search" so allowing the procedure, at any time, to consider less likely features (symbols) as well the search for an instantiable optimal state sequences. We have evaluated the model's performace on a variety of image shape types and have also developed a new performance measure defined by an expected Hamming distance between predicted and observed symbol sequences. Result point to the use of this type of model for the depiction of shape boundaries when it is necessary to have accurate boundary annotations as, for example, occurs in Cartogrpahy.

[1]  James C. Bezdek,et al.  Efficient Implementation of the Fuzzy c-Means Clustering Algorithms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[4]  Christopher M. Brown,et al.  Selective Attention as Sequential Behavior: Modeling Eye Movements with an Augmented Hidden Markov Model , 1990 .

[5]  S. Impedovo,et al.  Optical Character Recognition - a Survey , 1991, Int. J. Pattern Recognit. Artif. Intell..

[6]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Chinmoy B. Bose,et al.  Connected and degraded text recognition using hidden Markov model , 1994, Pattern Recognit..

[8]  Rajesh P. N. Rao,et al.  Learning Saccadic Eye Movements Using Multiscale Spatial Filters , 1994, NIPS.

[9]  E. Falkner.  Aerial mapping : methods and applications , 1995 .

[10]  Eero P. Simoncelli,et al.  Steerable wedge filters for local orientation analysis , 1996, IEEE Trans. Image Process..

[11]  Seong-Whan Lee,et al.  Off-line recognition of large-set handwritten characters with multiple hidden Markov models , 1996, Pattern Recognition.

[12]  Brendan McCane,et al.  Learning to Recognition 3D Objects Using Sparse Depth and Intensity Information , 1997, Int. J. Pattern Recognit. Artif. Intell..

[13]  Christoph Bregler,et al.  Learning and recognizing human dynamics in video sequences , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  I. Rybak,et al.  A model of attention-guided visual perception and recognition , 1998, Vision Research.

[15]  Jinhai Cai,et al.  Integration of structural and statistical information for unconstrained handwritten numeral recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[16]  Ling Guan,et al.  A model-based neural network for edge characterization , 2000, Pattern Recognit..

[17]  Gerhard Rigoll,et al.  An Integrated Approach to Shape and Color-Based Image Retrieval of Rotated Objects Using Hidden Markov Models , 2001, Int. J. Pattern Recognit. Artif. Intell..