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. Conferences, Workshops, Symposiums, and Seminars
  4. Solving Continuous-Domain Problems Exactly with Multiresolution B-Splines
 
conference paper

Solving Continuous-Domain Problems Exactly with Multiresolution B-Splines

Debarre, Thomas Jean  
•
Fageot, Julien René  
•
Gupta, Harshit  
Show more
2019
Proceedings of the Forty-Fourth IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'19)
Forty-Fourth IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'19)

We propose a discretization method for continuous-domain linear inverse problems with multiple-order total-variation (TV) regularization. It is based on a recent result that proves that such inverse problems have sparse polynomial-spline solutions. Our method consists in restricting the search space to splines with knots on a uniform grid, which results in a standard convex finite-dimensional problem. As basis functions for this search space, we use the B-splines matched to the regularization order, which are optimally localized. This leads to a well-conditioned, computationally feasible optimization task. Our proposed iterative multiresolution algorithm then refines the grid size until a desired level of accuracy is met and converges to sparse solutions of our inverse problem. Finally, we present experimental results that validate our approach.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

debarre1902p.pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

Size

260.38 KB

Format

Adobe PDF

Checksum (MD5)

a52c4972d60e90214fba9db6a674ce17

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