Top

Journal of Scientific Computing

Published in:

09-04-2017

Weighted Nonlocal Laplacian on Interpolation from Sparse Data

Authors: Zuoqiang Shi, Stanley Osher, Wei Zhu

Published in: Journal of Scientific Computing | Issue 2-3/2017

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

search-config

AI-assisted search

Off

Abstract

Inspired by the nonlocal methods in image processing and the point integral method, we introduce a novel weighted nonlocal Laplacian method to compute a continuous interpolation function on a point cloud in high dimensional space. The numerical results in semi-supervised learning and image inpainting show that the weighted nonlocal Laplacian is a reliable and efficient interpolation method. In addition, it is fast and easy to implement.

previous article Implicit Multiderivative Collocation Solvers for Linear Partial Differential Equations with Discontinuous Galerkin Spatial Discretizations

next article Unconditional Energy Stability Analysis of a Second Order Implicit–Explicit Local Discontinuous Galerkin Method for the Cahn–Hilliard Equation

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!

inform now

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!

inform now

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!

inform now

Buades, A., Coll, B., Morel, J.-M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4, 490–530 (2005)CrossRefMATHMathSciNet

Buades, A., Coll, B., Morel, J.-M.: Neighborhood filters and PDE’s. Numer. Math. 105, 1–34 (2006)CrossRefMATHMathSciNet

Burges, C.J., LeCun, Y., Cortes, C.: MNIST database

Chung, F.R.K.: Spectral Graph Theory. American Mathematical Society, Providence (1997)MATH

Elmoataz Abderrahim, L.Z.L.O., Xavier, Desquesnes: Nonlocal infinity Laplacian equation on graphs with applications in image processing and machine learning. Math. Comput. Simul. 102, 153–163 (2014)CrossRefMathSciNet

Ghoniem, M., Elmoataz, A., Lezoray, O.: Discrete infinity harmonic functions: towards a unified interpolation framework on graphs. In: IEEE International Conference on Image Processing (2011)

Gilboa, G., Osher, S.: Nonlocal linear image regularization and supervised segmentation. Multiscale Model. Simul. 6, 595–630 (2007)CrossRefMATHMathSciNet

Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7, 1005–1028 (2008)CrossRefMATHMathSciNet

Li, Z., Shi, Z.: A convergent point integral method for isotropic elliptic equations on point cloud. SIAM Multiscale Model. Simul. 14, 874–905 (2016)CrossRefMATHMathSciNet

10.

Li, Z., Shi, Z., Sun, J.: Point integral method for solving Poisson-type equations on manifolds from point clouds with convergence guarantees. arXiv:1409.2623

11.

Nadler, B., Srebro, N., Zhou, X.: Semi-supervised learning with the graph Laplacian: the limit of infinite unlabelled data. In: NIPS (2009)

12.

Osher, S., Shi, Z., Zhu, W.: Low dimensional manifold model for image processing. Technical report, CAM report 16-04, UCLA (2016)

13.

Shi, Z., Sun, J.: Convergence of the point integral method for Poisson equation on point cloud. arXiv:1403.2141

14.

Shi, Z., Sun, J.: Convergence of the point integral method for the Poisson equation with Dirichlet boundary on point cloud. arXiv:1312.4424

15.

Shi, Z., Sun, J., Tian, M.: Harmonic extension on point cloud. arXiv:1509.06458

16.

Yin, K., Tai, X.-C., Osher, S.: An effective region force for some variational models for learning and clustering. Technical report, CAM report 16-18, UCLA (2016)

17.

Zhou, X., Belkin, M.: Semi-supervised learning by higher order regularization. In: NIPS (2011)

18.

Zhu, W., Chayes, V., Tiard, A., Sanchez, S., Dahlberg, D., Kuang, D., Bertozzi, A., Osher, S., Zosso, D.: Nonlocal total variation with primal dual algorithm and stable simplex clustering in unspervised hyperspectral imagery analysis. Technical report, CAM report 15-44, UCLA (2015)

19.

Zhu, X., Ghahramani, Z., Lafferty, J.D.: Semi-supervised learning using Gaussian fields and harmonic functions. In: Machine Learning, Proceedings of the Twentieth International Conference ICML 2003, 21–24 Aug 2003, Washington, DC, USA, pp. 912–919 (2003)

Title: Weighted Nonlocal Laplacian on Interpolation from Sparse Data
Authors: Zuoqiang Shi
Stanley Osher
Wei Zhu
Publication date: 09-04-2017
Publisher: Springer US
Published in: Journal of Scientific Computing / Issue 2-3/2017
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-017-0421-z

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2-3/2017

A New Type of Finite Volume WENO Schemes for Hyperbolic Conservation Laws

DG-IMEX Stochastic Galerkin Schemes for Linear Transport Equation with Random Inputs and Diffusive Scalings

Algorithm for Overcoming the Curse of Dimensionality For Time-Dependent Non-convex Hamilton–Jacobi Equations Arising From Optimal Control and Differential Games Problems

Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Methods

An Augmented Method for 4th Order PDEs with Discontinuous Coefficients

A Direct Flux Reconstruction Scheme for Advection–Diffusion Problems on Triangular Grids

Premium Partner