Skip to main content

Extending the Point Distribution Model using polar coordinates

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 970))

Included in the following conference series:

Abstract

The Point Distribution Model (PDM) has already proved useful for many tasks involving the location or tracking of deformable objects. A principal limitation lies in the fact that non-linear variation must be approximated by a combination of linear variations, resulting in a non-optimal model which can produce implausible object shapes. The Polynomial Regression PDM improves on the PDM by allowing polynomial deformation. However, computational complexity is greatly increased, and the model still fails for objects in which bending or pivoting occurs. We propose an extension to the PDM which selectively uses polar coordinates at little computational cost, and give examples to show that models produced are both more compact and less likely to generate implausible shapes than either of the above methods. We also give an algorithm which automatically classifies model landmark points into the Cartesian or polar domain, based on training set analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham. Training models of shape from sets of examples. In Proc. BMVC, pages 9–18, Leeds, UK, 1992. Springer-Verlag.

    Google Scholar 

  2. A. Hill, T.F. Cootes, and C.J. Taylor. A generic system for image interpretation using flexible templates. In Proc. BMVC, pages 276–285, Guildford, UK, 1993. BMVA Press.

    Google Scholar 

  3. A. Hill, A. Thornham, and C.J. Taylor. Model-based interpretation of 3D medical images. In Proc. BMVC, pages 339–348, Leeds, UK, 1992. Springer-Verlag.

    Google Scholar 

  4. A. Lanitis, C.J. Taylor, and T.F. Cootes. A generic system for classifying variable objects using flexible template matching. In Proc. BMVC, pages 329–338, Guildford, UK, 1993. BMVA Press.

    Google Scholar 

  5. A. Baumberg and D. Hogg. Learning flexible models from image sequences. In Proc. 3rd ECCV, pages 299–308, Stockholm, Sweden, 1993. Springer-Verlag.

    Google Scholar 

  6. A.J. Heap. Real-time hand tracking and gesture recognition using Smart Snakes. In Proc. Interface to Human and Virtual Worlds, Montpellier, France, June 1995.

    Google Scholar 

  7. P.D. Sozou, T.F. Cootes, C.J. Taylor, and E.C. Di-Mauro. A non-linear generalisation of PDMs using polynomial regression. In Proc. BMVC, volume II, pages 397–406, York, UK, 1994. BMVA Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Václav Hlaváč Radim Šára

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heap, T., Hogg, D. (1995). Extending the Point Distribution Model using polar coordinates. In: Hlaváč, V., Šára, R. (eds) Computer Analysis of Images and Patterns. CAIP 1995. Lecture Notes in Computer Science, vol 970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60268-2_289

Download citation

  • DOI: https://doi.org/10.1007/3-540-60268-2_289

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60268-2

  • Online ISBN: 978-3-540-44781-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics