Adaptive Regularization of Some Inverse Problems in Image Analysis

Byung-Woo Hong, Jakeoung Koo, Martin Burger, Stefano Soatto

Research output: Contribution to journalJournal articleResearchpeer-review

65 Downloads (Pure)

Abstract

We present an adaptive regularization scheme for optimizing composite energy functionals arising in image analysis problems. The scheme automatically trades off data fidelity and regularization depending on the current data fit during the iterative optimization, so that regularization is strongest initially, and wanes as data fidelity improves, with the weight of the regularizer being minimized at convergence. We also introduce a Huber loss function in both data fidelity and regularization terms, and present an efficient convex optimization algorithm based on the alternating direction method of multipliers (ADMM) using the equivalent relation between the Huber function and the proximal operator of the one-norm. We illustrate and validate our adaptive Huber-Huber model on synthetic and real images in segmentation, motion estimation, and denoising problems.
Original languageEnglish
JournalIEEE Transactions on Image Processing
Volume29
Pages (from-to)2507 - 2521
ISSN1057-7149
DOIs
Publication statusPublished - 2019

Keywords

  • Adaptive Regularization
  • Huber-Huber Model
  • Convex Optimization
  • ADMM
  • Segmentation
  • Optical Flow
  • Denoising

Cite this