Fast weighted TV denoising via an edge driven metric

Damiana Lazzaro

Applied Mathematics and Computation, 2017, vol. 297, issue C, 61-73

Abstract: In this paper we propose a new Fast Weighted Total Variation denoising approach, where we introduce edge driven weights in the standard TV discrete regularizer and a non Euclidean metric in the discrepancy term, induced by a positive definite matrix B, strictly related to the weights. In this way the fidelity constraint is adapted according to “edgeness” of each pixel. The corresponding minimization problem is iteratively solved by using the Split-Bregman strategy, in which, due to the particular choice of the structure of the positive definite matrix involved in the measure of the fidelity term, the optimality conditions imposed for the computation of the minimum are reduced to simple assignments, since all variables are decoupled. For its solution we propose a Fast Weighted Total Variation (FWTV) algorithm and, moreover, we prove its convergence. Several experiments demonstrate that the FWTV algorithm outperforms, both in terms of accuracy and execution times, the performance of the Weighted Split-Bregman denoising approach, where the ℓ2− norm is used in order to measure the fidelity term. In the case of synthetic images, the proposed algorithm is better respect to the best-state-of-art algorithms, but the methods not based on TV minimization give better performances with respect to our proposal in the case of natural images.

Keywords: Weighted total variation; Split-Bregman; Edge driven metric; Fast algorithms (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300316306373
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:297:y:2017:i:c:p:61-73

DOI: 10.1016/j.amc.2016.10.030

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().