Skip to main content

2016 | OriginalPaper | Buchkapitel

11. Regularized 3D Image Smoothing

verfasst von : Mongi A. Abidi, Andrei V. Gribok, Joonki Paik

Erschienen in: Optimization Techniques in Computer Vision

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter discusses a new surface smoothing method based on area decreasing flow, which can be used for preprocessing raw range data or postprocessing reconstructed surfaces. Although surface area minimization is mathematically equivalent to the mean curvature flow, area decreasing flow is far more efficient for smoothing the discrete surface on which the mean curvature is difficult to estimate. A general framework of regularization based on area decreasing flow is proposed and applied to smoothing range data and arbitrary triangle mesh. Crease edges are preserved by adaptively changing the regularization parameter. The edge strength of each vertex on a triangle mesh is computed by fusing the tensor voting and the orientation check of the normal vector field inside a geodesic window. Experimental results show that the proposed algorithm provides successful smoothing for both raw range data and surface meshes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
[blake87]
Zurück zum Zitat A. Blake, A. Zisserman, Visual Reconstruction (MIT Press, Cambridge, MA, 1987) A. Blake, A. Zisserman, Visual Reconstruction (MIT Press, Cambridge, MA, 1987)
[stevenson92]
Zurück zum Zitat R.L. Stevenson, E.J. Delp, Viewpoint invariant recovery of visual surface from sparse data. IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 897–909 (1992)CrossRef R.L. Stevenson, E.J. Delp, Viewpoint invariant recovery of visual surface from sparse data. IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 897–909 (1992)CrossRef
[yi95]
Zurück zum Zitat J.H. Yi, D.M. Chelberg, Discontinuity-preserving and viewpoint invariant reconstruction of visible surface using a first order regularization. IEEE Trans. Pattern Anal. Mach. Intell. 17(6), 624–629 (1995)CrossRef J.H. Yi, D.M. Chelberg, Discontinuity-preserving and viewpoint invariant reconstruction of visible surface using a first order regularization. IEEE Trans. Pattern Anal. Mach. Intell. 17(6), 624–629 (1995)CrossRef
[taubin95]
Zurück zum Zitat G. Taubin, A Signal Processing Approach to Fair Surface Design, Proc. SIGGRAPH, 351–358 (1995) G. Taubin, A Signal Processing Approach to Fair Surface Design, Proc. SIGGRAPH, 351–358 (1995)
[vollmer99]
Zurück zum Zitat J. Vollmer, R. Mencl, and H. Muller, Improved laplacian smoothing of noisy surface meshes, Computer Graphics Forum, (Proc. Eurographics Conf.), 131–138 (1999) J. Vollmer, R. Mencl, and H. Muller, Improved laplacian smoothing of noisy surface meshes, Computer Graphics Forum, (Proc. Eurographics Conf.), 131–138 (1999)
[ohtake00]
Zurück zum Zitat Y. Ohtake, A. Belyaev, and I. Bogaevski, Polyhedral surface smoothing with simultaneous mesh regularization, Proc. Geometric Modeling and Processing (2000) Y. Ohtake, A. Belyaev, and I. Bogaevski, Polyhedral surface smoothing with simultaneous mesh regularization, Proc. Geometric Modeling and Processing (2000)
[sethian98]
Zurück zum Zitat J.A. Sethian, Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision and material sciences, 2nd edn. (Cambridge University Press, New York, 1998)MATH J.A. Sethian, Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision and material sciences, 2nd edn. (Cambridge University Press, New York, 1998)MATH
[whitaker98]
Zurück zum Zitat R.T. Whitaker, A level-set approach to 3D reconstruction from range data. Int. J. Comput. Vis. 29(3), 203–231 (1998)CrossRef R.T. Whitaker, A level-set approach to 3D reconstruction from range data. Int. J. Comput. Vis. 29(3), 203–231 (1998)CrossRef
[zhao00]
Zurück zum Zitat H.K. Zhao, S. Osher, B. Merriman, M. Kang, Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Comput. Vis. Image Underst. 80, 295–319 (2000)CrossRefMATH H.K. Zhao, S. Osher, B. Merriman, M. Kang, Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Comput. Vis. Image Underst. 80, 295–319 (2000)CrossRefMATH
[desbrun99]
Zurück zum Zitat M. Desbrun, M. Meyer, P. Schroder, and A.H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Proc. SIGGRAPH, 317–324 (1999) M. Desbrun, M. Meyer, P. Schroder, and A.H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Proc. SIGGRAPH, 317–324 (1999)
[docarmo76]
Zurück zum Zitat M. DoCarmo, Differential Geometry of Curves and Surfaces (Prentice Hall, Saddle, River NJ, 1976) M. DoCarmo, Differential Geometry of Curves and Surfaces (Prentice Hall, Saddle, River NJ, 1976)
[vaidya98]
Zurück zum Zitat N.M. Vaidya, K.L. Boyer, Discontinuity-preserving surface reconstruction using stochastic differential equations. Comput. Vis. Image Underst. 72(3), 257–270 (1998)CrossRef N.M. Vaidya, K.L. Boyer, Discontinuity-preserving surface reconstruction using stochastic differential equations. Comput. Vis. Image Underst. 72(3), 257–270 (1998)CrossRef
[perceptron93]
Zurück zum Zitat Perceptron Inc., 23855 Research Drive, Farmington Hills, Michigan 48335, LASAR Hardware Manual (1993) Perceptron Inc., 23855 Research Drive, Farmington Hills, Michigan 48335, LASAR Hardware Manual (1993)
[hoover96]
Zurück zum Zitat A. Hoover, The space envelope representation for 3D scenes, Ph.D. thesis, Department of Computer Science and Engineering, University of South Florida, 1996 A. Hoover, The space envelope representation for 3D scenes, Ph.D. thesis, Department of Computer Science and Engineering, University of South Florida, 1996
[canny86]
Zurück zum Zitat J. Canny, A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)CrossRef J. Canny, A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)CrossRef
[katsaggelos89]
Zurück zum Zitat A.K. Katsaggelos, Iterative image restoration algorithms. Opt. Eng. 28(7), 735–748 (1989)CrossRef A.K. Katsaggelos, Iterative image restoration algorithms. Opt. Eng. 28(7), 735–748 (1989)CrossRef
[riegl00]
Zurück zum Zitat RIEGL Laser Measurement Systems, Laser Mirror Scanner LMS-Z210, Technical documentation and User’s Instructions, 2000 RIEGL Laser Measurement Systems, Laser Mirror Scanner LMS-Z210, Technical documentation and User’s Instructions, 2000
[kobbelt98]
Zurück zum Zitat L. Kobbelt, S. Campagna, J. Vorsatz, and H.P. Seidel, Interactive multi-resolution modeling on arbitrary meshes, Proc. SIGGRAPH, 105–114 (1998) L. Kobbelt, S. Campagna, J. Vorsatz, and H.P. Seidel, Interactive multi-resolution modeling on arbitrary meshes, Proc. SIGGRAPH, 105–114 (1998)
[kimmel98]
[sun01]
Zurück zum Zitat Y. Sun, M.A. Abidi, Surface matching by 3D point’s fingerprint. Proc. IEEE Int. Conf. Comput. Vis. 2, 263–269 (2001) Y. Sun, M.A. Abidi, Surface matching by 3D point’s fingerprint. Proc. IEEE Int. Conf. Comput. Vis. 2, 263–269 (2001)
[medioni00]
Zurück zum Zitat G. Medioni, M.S. Lee, C.K. Tang, A Computational Framework for Segmentation and Grouping (Elsevier, New York, 2000)MATH G. Medioni, M.S. Lee, C.K. Tang, A Computational Framework for Segmentation and Grouping (Elsevier, New York, 2000)MATH
[lorensen87]
Zurück zum Zitat W. E. Lorensen and H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, Proc. SIGGRAPH, 163–169 (1987) W. E. Lorensen and H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, Proc. SIGGRAPH, 163–169 (1987)
Metadaten
Titel
Regularized 3D Image Smoothing
verfasst von
Mongi A. Abidi
Andrei V. Gribok
Joonki Paik
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-46364-3_11