Affordable Access

An Affine Scaling Algorithm for Minimizing Total Variation in Image Enhancement

Cornell University
Publication Date
  • Theory Center
  • Computer Science


A computational algorithm is proposed for image enhancement based on total variation minimization with constraints. This constrained minimization problem is introduced by Rudin et al [13,14,15] to enhance blurred and noisy images. Our computational algorithm solves the constrained minimization problem directly by adapting the affine scaling method for the unconstrained l 1 problem [3]. The resulting computational scheme, when viewed as an image enhancement process, has the feature that it can be used in an interactive manner in situations where knowledge of the noise level is either unavailable or unreliable. This computational algorithm can be implemented with a conjugate gradient method. It is further demonstrated that the interactive enhancement process is efficient.

There are no comments yet on this publication. Be the first to share your thoughts.