Linear Shape Recognition with Mixtures of Point Distribution Models

  • Abdullah A. Al-Shaher
  • Edwin R. Hancock
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2396)


This paper demonstrates how the EM algorithm can be used for learning and matching mixtures of point distribution models. We make two contributions. First, we show how to shape-classes can be learned in an unsupervised manner. Second, we show how recognition by alignment can be realised by fitting a mixture of linear shape deformations. We evaluate the method on the problem of learning class-structure and recognising Arabic characters.


Recognition Rate Test Pattern Independent Component Analysis Training Pattern Deformable Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Cootes T., Taylor C., Cooper D., Graham J. (1992). Trainable method of parametric shape description. Image and Vision Computing, Vol 10, no. 5, PP. 289–294.CrossRefGoogle Scholar
  2. 2.
    Sclaroff S., Pentland A. (1995). Model Matching for correspondence and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 17, no. 6, PP. 545–561, 1995.CrossRefGoogle Scholar
  3. 3.
    Duta N., Jain A., Dubuisson P. (1999). Learning 2D Shape Models. International Conference on Computer Vision and pattern Recognition, Vol 2, PP. 8–14, 1999.Google Scholar
  4. 4.
    Cootes T., Taylor C., Cooper D., Graham J. (1995). Active Shape Models-Their Training and Application. Computer Vision and Image Understanding, Vol 61, no. 1, PP. 38–59.CrossRefGoogle Scholar
  5. 5.
    Duda R., Hart P. (1973) Pattern Classification and Scene Analysis. Wiley.Google Scholar
  6. 6.
    Martin J., Pentland A., Sclaroff S., Kikinis R. (1998) Characterization of neu-ropathological shape deformations. IEEE transactions on Pattern Analysis and Machine Intelligence, Vol 20, no. 2, pp. 97–112, 1998.CrossRefGoogle Scholar
  7. 7.
    Bowden R.; Mitchel T.; Sarhadi M. (2000). Non-Linear statistical models for the 3D reconstruction of human pose and motion from monocular image sequences. Image and Vision Computing, Vol 18, no. 9, PP. 729–737, 2000.CrossRefGoogle Scholar
  8. 8.
    I. T. Jolliffe. (1986). Principal Component Analysis. Springer-Verlag, 1986.Google Scholar
  9. 9.
    Cootes T., Taylor C. (1999) A mixture models for representing shape variation. Image and Vision Computing, Vol 17, PP. 403–409, 1999.CrossRefGoogle Scholar
  10. 10.
    Jordan M.; Jacobs R. (1994). Hierarchical mixtures of experts and the EM algorithm. Neural Computation, Vol 6, PP. 181–214.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Abdullah A. Al-Shaher
    • 1
  • Edwin R. Hancock
    • 1
  1. 1.Department of Computer ScienceUniversity of YorkUK

Personalised recommendations