Skip to main content
Top
Published in: Journal of Scientific Computing 2/2018

06-09-2017

Generalization of the Weighted Nonlocal Laplacian in Low Dimensional Manifold Model

Authors: Zuoqiang Shi, Stanley Osher, Wei Zhu

Published in: Journal of Scientific Computing | Issue 2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper we use the idea of the weighted nonlocal Laplacian (Shi et al. in J Sci Comput, 2017) to deal with the constraints in the low dimensional manifold model (Osher et al. in SIAM J Imaging Sci, 2017). In the original LDMM, the constraints are enforced by the point integral method. The point integral method provides a correct way to deal with the constraints, however it is not very efficient due to the fact that the symmetry of the original Laplace–Beltrami operator is destroyed. WNLL provides another way to enforce the constraints in LDMM. In WNLL, the discretized system is symmetric and sparse and hence it can be solved very fast. Our experimental results show that the computational cost is reduced significantly with the help of WNLL. Moreover, the results in image inpainting and denoising are also better than the original LDMM and competitive with state-of-the-art methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
1.
go back to reference Aharon, M., Elad, M., Bruckstein, A.: K-svd—an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54, 4311–4322 (2006)CrossRefMATH Aharon, M., Elad, M., Bruckstein, A.: K-svd—an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54, 4311–4322 (2006)CrossRefMATH
2.
go back to reference Arias, P., Caselles, V., Sapiro, G.: A variational framework for non-local image inpainting. In: Proceedings of the 7th International Conference on EMMCPVR (2009) Arias, P., Caselles, V., Sapiro, G.: A variational framework for non-local image inpainting. In: Proceedings of the 7th International Conference on EMMCPVR (2009)
3.
go back to reference Buades, A., Coll, B., Morel, J.-M.: A non-local algorithm for image denoising. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR) 2, 60–65 (2005)MATH Buades, A., Coll, B., Morel, J.-M.: A non-local algorithm for image denoising. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR) 2, 60–65 (2005)MATH
4.
go back to reference Buades, A., Coll, B., Morel, J.-M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4, 490–530 (2005)MathSciNetCrossRefMATH Buades, A., Coll, B., Morel, J.-M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4, 490–530 (2005)MathSciNetCrossRefMATH
5.
go back to reference Carlsson, G., Ishkhanov, T., de Silva, V., Zomorodian, A.: On the local behavior of spaces of natural images. Int. J. Comput. Vis. 76, 1–12 (2008)MathSciNetCrossRef Carlsson, G., Ishkhanov, T., de Silva, V., Zomorodian, A.: On the local behavior of spaces of natural images. Int. J. Comput. Vis. 76, 1–12 (2008)MathSciNetCrossRef
7.
go back to reference Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603–619 (2002)CrossRef Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603–619 (2002)CrossRef
8.
go back to reference Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Trans. Image Process. 16, 2080–2095 (2007)MathSciNetCrossRef Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Trans. Image Process. 16, 2080–2095 (2007)MathSciNetCrossRef
9.
go back to reference Facciolo, V.C.G., Arias, P., Sapiro, G.: Exemplar-based interpolation of sparsely sampled image. In: Proceedings of the 7th International Conference on EMMCPVR (2009) Facciolo, V.C.G., Arias, P., Sapiro, G.: Exemplar-based interpolation of sparsely sampled image. In: Proceedings of the 7th International Conference on EMMCPVR (2009)
10.
11.
go back to reference Kheradmand, A., Milanfar, P.: A general framework for regularized, similarity-based image restoration. IEEE Trans. Image Process. 23, 5136–5151 (2014)MathSciNetCrossRefMATH Kheradmand, A., Milanfar, P.: A general framework for regularized, similarity-based image restoration. IEEE Trans. Image Process. 23, 5136–5151 (2014)MathSciNetCrossRefMATH
12.
go back to reference Lee, A.B., Pedersen, K.S., Mumford, D.: The nonlinear statistics of high-contrast patches in natural images. Int. J. Comput. Vis. 54, 83–103 (2003)CrossRefMATH Lee, A.B., Pedersen, K.S., Mumford, D.: The nonlinear statistics of high-contrast patches in natural images. Int. J. Comput. Vis. 54, 83–103 (2003)CrossRefMATH
13.
go back to reference Li, Z., Shi, Z.: A convergent point integral method for isotropic elliptic equations on point cloud. SIAM Multiscale Model. Simul. 14, 874–905 (2016)MathSciNetCrossRefMATH Li, Z., Shi, Z.: A convergent point integral method for isotropic elliptic equations on point cloud. SIAM Multiscale Model. Simul. 14, 874–905 (2016)MathSciNetCrossRefMATH
14.
go back to reference Li, Z., Shi, Z., Sun, J.: Point integral method for solving poisson-type equations on manifolds from point clouds with convergence guarantees. Commun. Comput. Phys. 22, 228–258 (2017)MathSciNetCrossRef Li, Z., Shi, Z., Sun, J.: Point integral method for solving poisson-type equations on manifolds from point clouds with convergence guarantees. Commun. Comput. Phys. 22, 228–258 (2017)MathSciNetCrossRef
15.
go back to reference Osher, S., Shi, Z., Zhu, W.: Low dimensional manifold model for image processing. SIAM J. Imaging Sci. (2017, to appear) Osher, S., Shi, Z., Zhu, W.: Low dimensional manifold model for image processing. SIAM J. Imaging Sci. (2017, to appear)
16.
18.
go back to reference Peyré, G.: Manifold models for signals and images. Comput. Vis. Image Underst. 113, 248–260 (2009)CrossRef Peyré, G.: Manifold models for signals and images. Comput. Vis. Image Underst. 113, 248–260 (2009)CrossRef
20.
go back to reference Shi, Z., Osher, S., Zhu, W.: Weighted nonlocal laplacian on interpolation from sparse data. J. Sci. Comput. (2017, to appear) Shi, Z., Osher, S., Zhu, W.: Weighted nonlocal laplacian on interpolation from sparse data. J. Sci. Comput. (2017, to appear)
21.
go back to reference Shi, Z., Sun, J.: Convergence of the point integral method for poisson equation on point cloud. Res. Math. Sci. (2017, to appear) Shi, Z., Sun, J.: Convergence of the point integral method for poisson equation on point cloud. Res. Math. Sci. (2017, to appear)
22.
go back to reference Shi, Z., Sun, J., Tian, M.: Harmonic extension on point cloud. mathscidoc:1609.19003 Shi, Z., Sun, J., Tian, M.: Harmonic extension on point cloud. mathscidoc:1609.19003
23.
go back to reference Smith, S.M., Brady, J.M.: Susan—a new approach to low level image processing. Int. J. Comput. Vis. 23, 45–78 (1997)CrossRef Smith, S.M., Brady, J.M.: Susan—a new approach to low level image processing. Int. J. Comput. Vis. 23, 45–78 (1997)CrossRef
24.
go back to reference Spira, A., Kimmel, R., Sochen, N.: A short time Beltrami kernel for smoothing images and manifolds. IEEE Trans. Image Process. 16, 1628–1636 (2007)MathSciNetCrossRef Spira, A., Kimmel, R., Sochen, N.: A short time Beltrami kernel for smoothing images and manifolds. IEEE Trans. Image Process. 16, 1628–1636 (2007)MathSciNetCrossRef
26.
go back to reference Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proceedings of the Sixth International Conference on Computer Vision, p. 839 (1998) Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proceedings of the Sixth International Conference on Computer Vision, p. 839 (1998)
27.
go back to reference Wang, Y., Szlam, A., Lerman, G.: Robust locally linear analysis with applications to image denoising and blind inpainting. SIAM J. Imaging Sci. 6, 526–562 (2013)MathSciNetCrossRefMATH Wang, Y., Szlam, A., Lerman, G.: Robust locally linear analysis with applications to image denoising and blind inpainting. SIAM J. Imaging Sci. 6, 526–562 (2013)MathSciNetCrossRefMATH
28.
go back to reference Yin, R., Gao, T., Lu, Y.M., Daubechies, I.: A tale of two bases: local-nonlocal regularization on image patches with convolution framelets. arXiv:1606.01377 (2016) Yin, R., Gao, T., Lu, Y.M., Daubechies, I.: A tale of two bases: local-nonlocal regularization on image patches with convolution framelets. arXiv:​1606.​01377 (2016)
29.
go back to reference Yu, G., Sapiro, G., Mallat, S.: Solving inverse problems with piecewise linear estimators: from gaussian mixture models to structured sparsity. IEEE Trans. Image Process. 21, 2481–2499 Yu, G., Sapiro, G., Mallat, S.: Solving inverse problems with piecewise linear estimators: from gaussian mixture models to structured sparsity. IEEE Trans. Image Process. 21, 2481–2499
30.
go back to reference Yu, G., Sapiro, G., Mallat, S.: Image modeling and enhancement via structured sparse model selection. In: Proceedings of the 17th IEEE International Conference on Image Processing (ICIP) (2010) Yu, G., Sapiro, G., Mallat, S.: Image modeling and enhancement via structured sparse model selection. In: Proceedings of the 17th IEEE International Conference on Image Processing (ICIP) (2010)
31.
go back to reference Zhou, M., Chen, H., Paisley, J., Ren, L., Li, L., Xing, Z., Dunson, D., Sapiro, G., Carin, L.: Nonparametric bayesian dictionary learning for analysis of noisy and incomplete images. IEEE Trans. Image Process. 21, 130–144 (2012)MathSciNetCrossRefMATH Zhou, M., Chen, H., Paisley, J., Ren, L., Li, L., Xing, Z., Dunson, D., Sapiro, G., Carin, L.: Nonparametric bayesian dictionary learning for analysis of noisy and incomplete images. IEEE Trans. Image Process. 21, 130–144 (2012)MathSciNetCrossRefMATH
32.
go back to reference Zoran, D., Weiss, Y.: From learning models of natural image patches to whole image restoration. In: International Conference on Computer Vision (2011) Zoran, D., Weiss, Y.: From learning models of natural image patches to whole image restoration. In: International Conference on Computer Vision (2011)
Metadata
Title
Generalization of the Weighted Nonlocal Laplacian in Low Dimensional Manifold Model
Authors
Zuoqiang Shi
Stanley Osher
Wei Zhu
Publication date
06-09-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0549-x

Other articles of this Issue 2/2018

Journal of Scientific Computing 2/2018 Go to the issue

Premium Partner