A sequential solution for anisotropic total variation image denoising with interval constraints

Jingyan Xu, Frédéric Noo

Research output: Contribution to journalArticle

Abstract

We show that two problems involving the anisotropic total variation (TV) and interval constraints on the unknown variables admit, under some conditions, a simple sequential solution. Problem 1 is a constrained TV penalized image denoising problem; problem 2 is a constrained fused lasso signal approximator. The sequential solution entails finding first the solution to the unconstrained problem, and then applying a thresholding to satisfy the constraints. If the interval constraints are uniform, this sequential solution solves problem 1. If the interval constraints furthermore contain zero, the sequential solution solves problem 2. Here uniform interval constraints refer to all unknowns being constrained to the same interval. A typical example of application is image denoising in x-ray CT, where the image intensities are non-negative as they physically represent linear attenuation coefficient in the patient body. Our results are simple yet seem unknown; we establish them using the Karush-Kuhn-Tucker conditions for constrained convex optimization.

Original languageEnglish (US)
Pages (from-to)N428-N435
JournalPhysics in Medicine and Biology
Volume62
Issue number18
DOIs
Publication statusPublished - Sep 1 2017

    Fingerprint

Keywords

  • constrained optimization
  • denoising
  • fused lasso
  • interval constraints
  • total variation

ASJC Scopus subject areas

  • Radiological and Ultrasound Technology
  • Radiology Nuclear Medicine and imaging

Cite this