A fast mesh deformation method to build spherical representation models of 3D objects

  • Antonio Adan
  • Carlos Cerrada
  • Vicente Felieu
Poster Session I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1351)


In this paper a new method to build more efficiently spherical representation models of 3D objects is presented. Our approach is applied to a specific representation called LSR/GSR which is a hybrid spherical model where local and global object features are stored. The main contribution of this work is the rearrangement of the iterative mesh deformation process required in any conventional spherical method, in such a way that the high computational cost usually involved in this stage is significantly reduced. A new intrinsic data structure defined over the original mesh is introduced to improve the deformation process: the Modeling Wave Structure (MWS). Thanks to this new concept the deformation process can be seen as a very fast wave propagation phenomenon where displacement of each MWS node only affects to a reduced and fixed set of Neighbor nodes. The method has been applied to synthetic and real 3D closed objects of different shapes. Experimental results for both synthetic range data and data coming from a gray range finder sensor are shown in the paper.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H. Delingette, M. Hebert, K Ikeuchi. “A Spherical Representation for the Recognition of Curved Objets” International Conference Computer Vision, (iccv) Berlin 1993Google Scholar
  2. [2]
    M. Hebert, K Ikeuchi, H. Delingette. “A Spherical Representation for Recognition of Free-Form Surfaces”. IEE Transactions on pattern analysis and machine intelligence”, vol 17, no 7. July 1995Google Scholar
  3. [3]
    K. Higuchi, H. Delingette, M. Hebert, K Ikeuchi “Merging Multiple Views Using a Spherical Representation”.Proceedings IEEE Workshop on CAD-based Vision“. Feb 1994.Google Scholar
  4. [4]
    K Ikeuchi, N. Hebert “Spherical Representation: From Egi to Sai” Technical Report. CMU. October 1995.Google Scholar
  5. [5]
    H.Delingete, M.Hebert, K.Ikeuchi. “Shape Representation and Image Segmentation Using Deformable Surfaces”, Image And Vision Computing, 10(3) Abril 1992Google Scholar
  6. [6]
    A.Adán. M.Bachiller, C.Cerrada, V.Feliu. “An Approach to Object Tracking Based on a Simplified 3D Geometric Model”. Proceedings IEEE/SCM Computational Engineering in Systems Applications. France. July 1996.Google Scholar
  7. [7]
    A.Adán, C.Cerrada, V.Feliu, M.Bachiller. “3d Object Recognition Approach Based On Shape Discrimination Under A Spherical Model Representation”. Seventh National Symposium on Pattern Recognition and ImageAnalysis. Barcelona. Spain. April 1997.Google Scholar
  8. [8]
    B.K.Horn. “Robot Vision”. MIT. Press. 1986Google Scholar
  9. [9]
    S. Bing Kang, K Ikeuchi. “Determining 3-D Object Pose Using the Complex Extended Gaussian Image”. Proceedings Computer Vision And Pattern Recognition (Cvpr), 1991Google Scholar
  10. [10]
    S.Bing Kang, K.Ikeuchi. “The Complex EGI: A New Rpresentation for 3-D Pose Determination”. IEEE Trans. On Pattern Analysis And Machine Intell., Vol 15, No 7, July 1993Google Scholar
  11. [11]
    H. Shum, M. Hebert, K. Ikeuchi. “On 3D Shape Similarity”. Tech. Rep. CMU. Nov. 1995Google Scholar
  12. [12]
    H. Shum, M. Hebert, K. Ikeuchi. “On 3D Shape Synthesis”. Tech. Rep. CMU. Nov, 1995Google Scholar
  13. [13]
    K.Sato, S.Inokuchi.“Range Imaging System Utilizing Nematic Liquid Crystal Mask”. Proceedings IEEE First International Conference On Computer Vision, London, June 1987Google Scholar
  14. [14]
    K. Sato, S.Inokuchi.“three-Dimensional Surface Measurement by Space Encoding Range Imaging”. Journal Robotic Systems, Vol 2(1), 1985Google Scholar
  15. [15]
    H.Delinguete. “Simplex Meshes: a General Representations for 3D Shape Reconstruction” INRIA report 2214, 1994.Google Scholar
  16. [16]
    A. Adán. “Modelado 3D de Formas Libres Orientado a Reconocimiento y Posicionamiento de Objetos Tridimensionales”. PhD. Thesis. Nov. 1997Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Antonio Adan
    • 1
  • Carlos Cerrada
    • 2
  • Vicente Felieu
    • 3
  1. 1.E.U. Informática UCLMSpain
  2. 2.E.T.S.I. Industriales UNEDSpain
  3. 3.E.T.S.I. Industriales UCLMSpain

Personalised recommendations