Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
H. Delingette, M. Hebert, K Ikeuchi. “A Spherical Representation for the Recognition of Curved Objets” International Conference Computer Vision, (iccv) Berlin 1993
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 1995
K. Higuchi, H. Delingette, M. Hebert, K Ikeuchi “Merging Multiple Views Using a Spherical Representation”.Proceedings IEEE Workshop on CAD-based Vision“. Feb 1994.
K Ikeuchi, N. Hebert “Spherical Representation: From Egi to Sai” Technical Report. CMU. October 1995.
H.Delingete, M.Hebert, K.Ikeuchi. “Shape Representation and Image Segmentation Using Deformable Surfaces”, Image And Vision Computing, 10(3) Abril 1992
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.
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.
B.K.Horn. “Robot Vision”. MIT. Press. 1986
S. Bing Kang, K Ikeuchi. “Determining 3-D Object Pose Using the Complex Extended Gaussian Image”. Proceedings Computer Vision And Pattern Recognition (Cvpr), 1991
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 1993
H. Shum, M. Hebert, K. Ikeuchi. “On 3D Shape Similarity”. Tech. Rep. CMU. Nov. 1995
H. Shum, M. Hebert, K. Ikeuchi. “On 3D Shape Synthesis”. Tech. Rep. CMU. Nov, 1995
K.Sato, S.Inokuchi.“Range Imaging System Utilizing Nematic Liquid Crystal Mask”. Proceedings IEEE First International Conference On Computer Vision, London, June 1987
K. Sato, S.Inokuchi.“three-Dimensional Surface Measurement by Space Encoding Range Imaging”. Journal Robotic Systems, Vol 2(1), 1985
H.Delinguete. “Simplex Meshes: a General Representations for 3D Shape Reconstruction” INRIA report 2214, 1994.
A. Adán. “Modelado 3D de Formas Libres Orientado a Reconocimiento y Posicionamiento de Objetos Tridimensionales”. PhD. Thesis. Nov. 1997
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adan, A., Cerrada, C., Felieu, V. (1997). A fast mesh deformation method to build spherical representation models of 3D objects. In: Chin, R., Pong, TC. (eds) Computer Vision — ACCV'98. ACCV 1998. Lecture Notes in Computer Science, vol 1351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63930-6_157
Download citation
DOI: https://doi.org/10.1007/3-540-63930-6_157
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63930-5
Online ISBN: 978-3-540-69669-8
eBook Packages: Springer Book Archive