Abstract
A novel technique for multi-scale smoothing of a free-form 3-D surface is presented. Diffusion of the surface is achieved through convolutions of local parametrisations of the surface with a 2-D Gaussian filter. Our method for local parametrisation makes use of semigeodesic coordinates as a natural and efficient way of sampling the local surface shape. The smoothing eliminates the surface noise together with high curvature regions such as sharp edges, therefore, sharp corners become rounded as the object is smoothed iteratively. During smoothing some surfaces can become very thin locally. Application of decimation followed by refinement removes very small/ thin triangles and segments those surfaces into parts which are then smoothed separately. Furthermore, surfaces with holes and surfaces that are not simply connected do not pose any problems. Our method is also more efficient than those techniques since 2-D rather than 3-D convolutions are employed. It is also argued that the proposed technique is preferable to volumetric smoothing or level set methods since it is applicable to incomplete surface data which occurs during occlusion. Our technique was applied to closed as well as open 3-D surfaces and the results are presented here.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P J Besl and R C Jain. Three dimentional object recognition. ACM Computing Surveys, 17:75–145, 1985.
T W Chen and W C Lin. A neural network approach to csg-based 3-d object recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(7):719–726, 1994.
R T Chin and C R Dyer. Model-based recognition in robot vision. In ACM Computing Surveys, volume 18, pages 67–108, 1986.
A Goetz. Introduction to differential geometry. Addison-Wesley, Reading, MA, 1970.
A Hilton, A J Stoddart, J Illingworth, and T Windeatt. Marching triangles: Range image fusion for complex object modelling. In Proc IEEE International Conference on Image Processing, pages 381–384, Lausanne, Switzerland, 1996.
H Hoppe. Progressive meshes. In Proc SIGGRAPH, pages 99–106, 1996.
J J Koenderink. Solid shape. MIT Press, Cambridge, MA, 1990.
A K Mackworth and F Mokhtarian. Scale-based description of planar curves. In Proc Canadian Society for Computational Studies of Intelligence, pages 114–119, London, Ontario, 1984.
F Mokhtarian. A theory of multi-scale, torsion-based shape representation for space curves. Computer Vision and Image Understanding, 68(1):1–17, 1997.
F Mokhtarian, N Khalili, and P Yuen. Multi-scale 3-d free-form surface smoothing. In Proc British Machine Vision Conference, pages 730–739, 1998.
F Mokhtarian and A K Mackworth. Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Trans Pattern Analysis and Machine Intelligence, 8(1):34–43, 1986.
F Mokhtarian and A K Mackworth. A theory of multi-scale, curvature-based shape representation for planar curves. IEEE Trans Pattern Analysis and Machine Intelligence, 14(8):789–805, 1992.
M Pilu and R Fisher. Recognition of geons by parametric deformable contour models. In Proc European Conference on Computer Vision, pages 71–82, Cambridge, UK, 1996.
H Samet. The design and analysis of spatial data structures. Addison-Wesley, 1990.
M Seibert and A M Waxman. Adaptive 3-d object recognition from multiple views. In IEEE Trans Pattern Analysis and Machine Intelligence, volume 14, pages 107–124, 1992.
J A Sethian. Level set methods. Cambridge University Press, 1996.
S S Sinha and R Jain. Range image analysis. In Handbook of Pattern Recognition and Image Processing: Computer Vision (T Y Young, ed.), volume 2, pages 185–237, 1994.
F Solina and R Bajcsy. recovery of parametric models from range images: Thee case for superquadrics with global deformations. IEEE Trans. on Pattern Analysis and Machine intelligence, 12:131–147, 1990.
B I Soroka and R K Bajcsy. Generalized cylinders from serial sections. In Proc IJCPR, 1976.
A J Stoddart and M Baker. Reconstruction of smooth surfaces with arbitrary topology adaptive splines. In Proc ECCV, 1998.
P Suetens, P Fua, and A J Hanson. Computational strategies for object recognition. ACM Computing Surveys, 24(2):5–61, 1992.
G Taubin. Curve and surface smoothing without shrinkage. In Proc ICCV, pages 852–857, 1995.
G Taubin. Optimal surface smoothing as filter design. In Proc ECCV, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khalili, N., Mokhtarian, F., Yuen, P. (1999). Free-Form Surface Description in Multiple Scales: Extension to Incomplete Surfaces. In: Solina, F., Leonardis, A. (eds) Computer Analysis of Images and Patterns. CAIP 1999. Lecture Notes in Computer Science, vol 1689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48375-6_36
Download citation
DOI: https://doi.org/10.1007/3-540-48375-6_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66366-9
Online ISBN: 978-3-540-48375-5
eBook Packages: Springer Book Archive