Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Numerical approximation of the fractional Laplacian via hp-finite elements, with an application to image denoising
 
research article

Numerical approximation of the fractional Laplacian via hp-finite elements, with an application to image denoising

Gatto, Paolo  
•
Hesthaven, Jan S.  
2015
Journal of Scientific Computing

The fractional Laplacian operator (−∆)s on a bounded domain Ω can be realized as a Dirichlet-to-Neumann map for a degenerate elliptic equation posed in the semi-infinite cylinder Ω × (0,∞). In fact, the Neumann trace on Ω involves a Muckenhoupt weight that, according to the fractional exponent s, either vanishes (s < 1/2) or blows up (s > 1/2). On the other hand, the normal trace of the solution has the reverse behavior, thus making the Neumann trace analytically well-defined. Nevertheless, the solution develops an increasingly sharp boundary layer in the vicinity of Ω as s decreases. In this work, we extend the technology of automatic hp-adaptivity, originally developed for standard elliptic equations, to the energy setting of a Sobolev space with a Muckenhoupt weight, in order to accommodate for the problem of interest. The numerical evidence confirms that the method maintain exponential convergence. Finally, we discuss image denoising via the fractional Laplacian. In the image processing community, the standard way to apply the fractional Laplacian to a corrupted image is as a filter in Fourier space. This construction is inherently affected by the Gibbs phenomenon, which prevents the direct application to “spliced” images. Since our numerical approximation relies instead on the extension problem, it allows for processing different portions of a noisy image independently and combine them, without complications induced by the Gibbs phenomenon.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1007/s10915-014-9959-1
Web of Science ID

WOS:000361009100010

Author(s)
Gatto, Paolo  
Hesthaven, Jan S.  
Date Issued

2015

Publisher

Springer Verlag

Published in
Journal of Scientific Computing
Volume

65

Issue

1

Start page

249

End page

270

Subjects

fractional Laplacian

•

hp-finite elements

•

automatic adaptivity

•

image denoising

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MCSS  
Available on Infoscience
June 4, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/104041
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés