http://dx.doi.org/10.1007/s10589-010-9352-4">
 

Document Type

Journal Article

Department/Unit

Department of Mathematics

Title

Compression and denoising using l 0-norm

Language

English

Abstract

In this paper, we deal with l 0-norm data fitting and total variation regularization for image compression and denoising. The l 0-norm data fitting is used for measuring the number of non-zero wavelet coefficients to be employed to represent an image. The regularization term given by the total variation is to recover image edges. Due to intensive numerical computation of using l 0-norm, it is usually approximated by other functions such as the l 1-norm in many image processing applications. The main goal of this paper is to develop a fast and effective algorithm to solve the l 0-norm data fitting and total variation minimization problem. Our idea is to apply an alternating minimization technique to solve this problem, and employ a graph-cuts algorithm to solve the subproblem related to the total variation minimization. Numerical examples in image compression and denoising are given to demonstrate the effectiveness of the proposed algorithm. © 2010 Springer Science+Business Media, LLC.

Publication Date

2011

Source Publication Title

Computational Optimization and Applications

Volume

50

Issue

2

Start Page

425

End Page

444

Publisher

Springer Verlag

ISSN (print)

09266003

ISSN (electronic)

15732894

This document is currently not available here.

Share

COinS