Skip to main content

2021 | OriginalPaper | Buchkapitel

Sparsity-Aided Variational Mesh Restoration

verfasst von : Martin Huska, Serena Morigi, Giuseppe Antonio Recupero

Erschienen in: Scale Space and Variational Methods in Computer Vision

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We propose a variational method for recovering discrete surfaces from noisy observations which promotes sparsity in the normal variation more accurately than \(\ell _1\) norm (total variation) and \(\ell _0\) pseudo-norm regularization methods by incorporating a parameterized non-convex penalty function. This results in denoised surfaces with enhanced flat regions and maximally preserved sharp features, including edges and corners. Unlike the classical two-steps mesh denoising approaches, we propose a unique, effective optimization model which is efficiently solved by an instance of Alternating Direction Method of Multipliers. Experiments are presented which strongly indicate that using the sparsity-aided formulation holds the potential for accurate restorations even in the presence of high noise.

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
1.
Zurück zum Zitat Avron, H., Sharf, A., Greif, C., Cohen-Or, D.: \(\ell _1\)-sparse reconstruction of sharp point set surfaces. ACM Trans. Graph. 29(5) (2010) Avron, H., Sharf, A., Greif, C., Cohen-Or, D.: \(\ell _1\)-sparse reconstruction of sharp point set surfaces. ACM Trans. Graph. 29(5) (2010)
2.
Zurück zum Zitat He, L., Schaefer, S.: Mesh denoising via l0 minimization. ACM Trans. Graph. 32(4), 1–8 (2013) He, L., Schaefer, S.: Mesh denoising via l0 minimization. ACM Trans. Graph. 32(4), 1–8 (2013)
3.
Zurück zum Zitat Huska, M., Lanza, A., Morigi, S., Selesnick, I.: A convex-nonconvex variational method for the additive decomposition of functions on surfaces. Inverse Prob 35(12), 124008 (2019)MathSciNetCrossRef Huska, M., Lanza, A., Morigi, S., Selesnick, I.: A convex-nonconvex variational method for the additive decomposition of functions on surfaces. Inverse Prob 35(12), 124008 (2019)MathSciNetCrossRef
4.
Zurück zum Zitat Huska, M., Lanza, A., Morigi, S., Sgallari, F.: Convex non-convex segmentation of scalar fields over arbitrary triangulated surfaces. J. Comput. Appl. Math. 349, 438–451 (2019)MathSciNetCrossRef Huska, M., Lanza, A., Morigi, S., Sgallari, F.: Convex non-convex segmentation of scalar fields over arbitrary triangulated surfaces. J. Comput. Appl. Math. 349, 438–451 (2019)MathSciNetCrossRef
6.
Zurück zum Zitat Liu, Z., Lai, R., Zhang, H., Wu, C.: Triangulated surface denoising using high order regularization with dynamic weights. SIAM J. Sci. Comput. 41(1), B1–B26 (2019)MathSciNetCrossRef Liu, Z., Lai, R., Zhang, H., Wu, C.: Triangulated surface denoising using high order regularization with dynamic weights. SIAM J. Sci. Comput. 41(1), B1–B26 (2019)MathSciNetCrossRef
7.
Zurück zum Zitat Lysaker, M., Osher, S., Tai, X.-C.: Noise removal using smoothed normals and surface fitting. IEEE Trans. Image Process. 13(10), 1345–1357 (2004)MathSciNetCrossRef Lysaker, M., Osher, S., Tai, X.-C.: Noise removal using smoothed normals and surface fitting. IEEE Trans. Image Process. 13(10), 1345–1357 (2004)MathSciNetCrossRef
10.
Zurück zum Zitat Sun, X., Rosin, P.L., Martin, R., Langbein, F.: Fast and effective feature-preserving mesh denoising. IEEE Trans. Vis. Comput. Graph. 13(5), 925–938 (2007)CrossRef Sun, X., Rosin, P.L., Martin, R., Langbein, F.: Fast and effective feature-preserving mesh denoising. IEEE Trans. Vis. Comput. Graph. 13(5), 925–938 (2007)CrossRef
11.
Zurück zum Zitat Sun, Y., Schaefer, S., Wang, W.: Denoising point sets via l0 minimization. Comput. Aided Geom. Des. 35–36, 2–15 (2015)CrossRef Sun, Y., Schaefer, S., Wang, W.: Denoising point sets via l0 minimization. Comput. Aided Geom. Des. 35–36, 2–15 (2015)CrossRef
12.
Zurück zum Zitat Tasdizen, T., Whitaker, R., Burchard, P., Osher, S.: Geometric surface processing via normal maps. ACM Trans. Graph. 22(4), 1012–1033 (2003)CrossRef Tasdizen, T., Whitaker, R., Burchard, P., Osher, S.: Geometric surface processing via normal maps. ACM Trans. Graph. 22(4), 1012–1033 (2003)CrossRef
13.
Zurück zum Zitat Wang, P.S., Liu, Y., Tong, X.: Mesh denoising via cascaded normal regression. ACM Trans. Graph. 35(6), 232–1 (2016) Wang, P.S., Liu, Y., Tong, X.: Mesh denoising via cascaded normal regression. ACM Trans. Graph. 35(6), 232–1 (2016)
14.
Zurück zum Zitat Wang, Y., Yin, W., Zeng, J.: Global convergence of admm in nonconvex nonsmooth optimization. J. Sci. Comput. 78(12), 29–63 (2019)MathSciNetCrossRef Wang, Y., Yin, W., Zeng, J.: Global convergence of admm in nonconvex nonsmooth optimization. J. Sci. Comput. 78(12), 29–63 (2019)MathSciNetCrossRef
15.
Zurück zum Zitat Zhang, W., Deng, B., Zhang, J., Bouaziz, S., Liu, L.: Guided mesh normal filtering. Comput. Graph. Forum 34(7), 23–34 (2015)CrossRef Zhang, W., Deng, B., Zhang, J., Bouaziz, S., Liu, L.: Guided mesh normal filtering. Comput. Graph. Forum 34(7), 23–34 (2015)CrossRef
16.
Zurück zum Zitat Zheng, Y., Fu, H., Au, O.K., Tai, C.: Bilateral normal filtering for mesh denoising. IEEE Trans. Vis. Comput. Graphics 17(10), 1521–1530 (2011)CrossRef Zheng, Y., Fu, H., Au, O.K., Tai, C.: Bilateral normal filtering for mesh denoising. IEEE Trans. Vis. Comput. Graphics 17(10), 1521–1530 (2011)CrossRef
Metadaten
Titel
Sparsity-Aided Variational Mesh Restoration
verfasst von
Martin Huska
Serena Morigi
Giuseppe Antonio Recupero
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-75549-2_35