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. Preprints and Working Papers
  4. Sparse Spline Approximation on the Hypersphere by Generalised Total Variation Basis Pursuit
 
preprint

Sparse Spline Approximation on the Hypersphere by Generalised Total Variation Basis Pursuit

Simeoni, Matthieu Martin Jean-Andre  
September 11, 2019

Many scientific inquiries in natural sciences involve approximating a spherical field –namely a scalar quantity defined over a continuum of directions– from generalised samples of the latter. Typically, a convex optimisation problem is formulated in terms of a data-fidelity and regularisation trade-off. To solve this optimisation problem numerically, scientists resort to discretisation via spherical pixelisation schemes called tessellations. Finite-difference methods for approximating (pseudo-)differential operators on spherical tessellations are however unavailable in general, making it hard to work with generalised Tikhonov or Total Variation (gTV) regularisers. To overcome such limitations, canonical spline-based discretisation schemes have been proposed. In the case of Tikhonov regularisation, optimality has been proven for spherical interpolation. A similar result for gTV regularisation is however still lacking. In this work, we propose a spline approximation framework for a generic class of reconstruction problems on the hypersphere. Such problems are formulated over infinite-dimensional Banach spaces, seeking spherical fields with minimal gTV and verifying a convex data-fidelity constraint. The data itself can be acquired by generalised sampling strategies. Via a novel representer theorem, we characterise their solution sets in terms of spherical splines with sparse innovations, Green functions of the gTV pseudo-differential operator. We use this result to derive an approximate canonical spline-based discretisation scheme, with controlled approximation error. To solve the resulting finite-dimensional optimisation problem, we propose an efficient primal-dual splitting method. We illustrate the versatility of our framework on numerous real-life examples from the field of environmental sciences and radio astronomy.

  • Files
  • Details
  • Metrics
Type
preprint
Author(s)
Simeoni, Matthieu Martin Jean-Andre  
Date Issued

2019-09-11

Subjects

spherical spline approximation

•

generalised Total Variation

•

representer theorem

•

functional inverse problems

•

sparse recovery

•

primal-dual splitting method

•

environmental sciences

•

radio astronomy

•

geomathematics

Note

Preprint, under submission.

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCAV  
SMAT  
Available on Infoscience
September 11, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/161029
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