A Surface Deformation Framework for 3D Shape Recovery

  • Yusuf Sahillioğlu
  • Yücel Yemez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4105)


We present a surface deformation framework for the problem of 3D shape recovery. A spatially smooth and topologically plausible surface mesh representation is constructed via a surface evolution based technique, starting from an initial model. The initial mesh, representing the bounding surface, is refined or simplified where necessary during surface evolution using a set of local mesh transform operations so as to adapt local properties of the object surface. The final mesh obtained at convergence can adequately represent the complex surface details such as bifurcations, protrusions and large visible concavities. The performance of the proposed framework which is in fact very general and applicable to any kind of raw surface data, is demonstrated on the problem of shape reconstruction from silhouettes. Moreover, since the approach we take for surface deformation is Lagrangian, that can track changes in connectivity and geometry of the deformable mesh during surface evolution, the proposed framework can be used to build efficient time-varying representations of dynamic scenes.


Object Boundary Shape Recovery Deformable Model Active Contour Model Surface Evolution 
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.
    Montagnat, J., Delingette, H., Ayache, N.: A review of deformable surfaces: topology, geometry and deformation. Image Vision and Computing 19, 1023–1040 (2001)CrossRefGoogle Scholar
  2. 2.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Computer Vision 1, 321–331 (1988)CrossRefGoogle Scholar
  3. 3.
    Terzopoulos, D., Witkin, A., Kass, M.: Constraints on deformable models: Recovering 3D shape and nonrigid motions. Artificial Intelligence 36, 91–123 (1988)MATHCrossRefGoogle Scholar
  4. 4.
    Cohen, L.D.: On active contour models and balloons. CVGIP: Image Understanding 53, 211–218 (1991)MATHCrossRefGoogle Scholar
  5. 5.
    Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modeling with front propagation: A level set approach. IEEE Trans. Pattern Analysis and Mach. Intelligence 17, 158–175 (1995)CrossRefGoogle Scholar
  6. 6.
    Magnor, M.A., Goldlücke, B.: Spacetime-coherent geometry reconstruction from multiple video streams. In: Int. Symp. 3DPVT, pp. 365–372 (2004)Google Scholar
  7. 7.
    Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: ACM SIGGRAPH, pp. 303–312 (1996)Google Scholar
  8. 8.
    Rocchini, C., Cignoni, P., Montani, C., Pingi, P., Scopigno, R.: A low cost 3D scanner based on structured light. In: Proc. EUROGRAPHICS, vol. 20, pp. 299–308 (2001)Google Scholar
  9. 9.
    Mueller, K., Smolic, A., Merkle, P., Kautzner, M., Wiegand, T.: Coding of 3D meshes and video textures for 3D video objects. In: Proc. Picture Coding Symp. (2004)Google Scholar
  10. 10.
    Duan, Y., Yang, L., Qin, H., Samaras, D.: Shape reconstruction from 3D and 2D data using PDE-based deformable surfaces. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 238–251. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Esteban, C.H., Schmitt, F.: Silhouette and stereo fusion for 3D object modeling. Computer Vision and Image Understanding 96, 367–392 (2004)CrossRefGoogle Scholar
  12. 12.
    Kobbelt, L.P., Bareuther, T., Seidel, H.: Multiresolution shape deformations for meshes with dynamic vertex connectivity. In: Proc. EUROGRAPHICS, vol. 19 (2000)Google Scholar
  13. 13.
    Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: ACM SIGGRAPH, pp. 19–26 (1993)Google Scholar
  14. 14.
    Anuar, N., Guskov, I.: Extracting animated meshes with adaptive motion estimation. In: Proc. of the 9th Int. Fall Workshop on Vision, Modeling, and Visualization (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yusuf Sahillioğlu
    • 1
  • Yücel Yemez
    • 1
  1. 1.Multimedia, Vision and Graphics LaboratoryKoç UniversitySarıyer, IstanbulTurkey

Personalised recommendations