Using Dirichlet Free Form Deformation to Fit Deformable Models to Noisy 3-D Data

  • Slobodan Ilic
  • Pascal Fua
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2351)


Free-form deformations (FFD) constitute an important geometric shape modification method that has been extensively investigated for computer animation and geometric modelling. In this work, we show that FFDs are also very effective to fit deformable models to the kind of noisy 3-D data that vision algorithms such as stereo tend to produce.

We advocate the use of Dirichlet Free Form Deformation (DFFD) instead of more conventional FFDs because they give us the ability to place control points at arbitrary locations rather than on a regular lattice, and thus much greater flexibility. We tested our approach on stereo data acquired from monocular video-sequences and show that it can be successfully used to reconstruct a complex object such as the whole head, including the neck and the ears, as opposed to the face only.


Control Point Computer Animation Natural Neighbor Gradient Vector Flow Surface Triangulation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Bardinet, L.D. Cohen, and N. Ayache. A Parametric Deformable Model to Fit Unstructured 3D Data. Computer Vision and Image Understanding, 71(1):39–54, 1998.CrossRefGoogle Scholar
  2. 2.
    Y. Chang and A. P. Rockwood. A Generalized de Casteljau Approach to 3D Free-form Deformation. Computer Graphics, SIGGRAPH Proceedings, pages 257–260, 1994.Google Scholar
  3. 3.
    S. Coquillart. Extended Free-Form Deformation: A sculpturing Tool for 3D Geometric Modeling. Computer Graphics, SIGGRAPH Proceedings, 24(4):187–196, 1990.CrossRefGoogle Scholar
  4. 4.
    G. Farin. Surface over Dirichlet Tessellations. Computer Aided Design, 7:281–292, 1990.zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    P. Fua. A Parallel Stereo Algorithm that Produces Dense Depth Maps and Preserves Image Features. Machine Vision and Applications, 6(1):35–49, Winter 1993.CrossRefGoogle Scholar
  6. 6.
    P. Fua. From Multiple Stereo Views to Multiple 3-D Surfaces. International Journal of Computer Vision, 24(1):19–35, August 1997.Google Scholar
  7. 7.
    P. Fua. Regularized Bundle-Adjustment to Model Heads from Image Sequences without Calibration Data. International Journal of Computer Vision, 38(2):153–171, July 2000.Google Scholar
  8. 8.
    W.M. Hsu, J.F. Hugues, and H. Kaufman. Direct manipulation of Free-Form Deformations. SIGGRAPH, 26(2):177–184, 1992.CrossRefGoogle Scholar
  9. 9.
    P. Kalra, A. Mangili, N. Magnenat Thalmann, and D. Thalmann. Simulation of Facial Muscle Actions Based on Rational Free Form Deformations. In Eurographics, 1992.Google Scholar
  10. 10.
    M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active Contour Models. International Journal of Computer Vision, 1(4):321–331, 1988.CrossRefGoogle Scholar
  11. 11.
    H.J. Lamousin and W.N. Waggenspack. NURBS-based Free-Form Deformations. Computer Graphics and Applications, 16(14):59–65, 1994.CrossRefGoogle Scholar
  12. 12.
    W.S. Lee and N. Magnenat Thalmann. Fast Head Modelling for Animation. Journal Image and Vision Computing, 18(4), August 2000.Google Scholar
  13. 13.
    L. Moccozet and N. Magnenat-Thalmann. Dirichlet Free-Form Deformation and their Application to Hand Simulation. In Computer Animation, 1997.Google Scholar
  14. 14.
    W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling. Numerical Recipes, the Art of Scientific Computing. Cambridge U. Press, Cambridge, MA, 1986.zbMATHGoogle Scholar
  15. 15.
    T.W. Sederberg and S.R. Parry. Free-Form Deformation of Solid Geometric Models. Computer Graphics, SIGGRAPH Proceedings, 20(4), 1986.Google Scholar
  16. 16.
    R. Sibson. A vector identity for the Dirichlet Tessellation. In Math. Proc. Cambridge Philos. Soc., pages 151–155, 1980.Google Scholar
  17. 17.
    R. Szeliski, S. Laval, and e. Matching anatomical surface with non-rigid deformations using octree-splines. International Journal of Computer Vision, 18(2): 171–186, 1996.CrossRefGoogle Scholar
  18. 18.
    C. Xu and J. Prince. Snakes, Shapes, and Gradient Vector Flow. IEEE Transactions on Image Processing, 7(3):359–369, March 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Slobodan Ilic
    • 1
  • Pascal Fua
    • 1
  1. 1.EPFLComputer Graphics Laboratory(LIG)LausanneSwitzerland

Personalised recommendations