Fractional-Order Total Variation Image Restoration Based on Primal-Dual Algorithm

This paper proposes a fractional-order total variation image denoising algorithm based on the primal-dual method, which provides a much more elegant and effective way of treating problems of the algorithm implementation, ill-posed inverse, convergence rate, and blocky effect. The fractional-order to...

Full description

Saved in:
Bibliographic Details
Main Authors: Dali Chen, YangQuan Chen, Dingyu Xue
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Abstract and Applied Analysis
Online Access:http://dx.doi.org/10.1155/2013/585310
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832562763429314560
author Dali Chen
YangQuan Chen
Dingyu Xue
author_facet Dali Chen
YangQuan Chen
Dingyu Xue
author_sort Dali Chen
collection DOAJ
description This paper proposes a fractional-order total variation image denoising algorithm based on the primal-dual method, which provides a much more elegant and effective way of treating problems of the algorithm implementation, ill-posed inverse, convergence rate, and blocky effect. The fractional-order total variation model is introduced by generalizing the first-order model, and the corresponding saddle-point and dual formulation are constructed in theory. In order to guarantee O1/N2 convergence rate, the primal-dual algorithm was used to solve the constructed saddle-point problem, and the final numerical procedure is given for image denoising. Finally, the experimental results demonstrate that the proposed methodology avoids the blocky effect, achieves state-of-the-art performance, and guarantees O1/N2 convergence rate.
format Article
id doaj-art-bc8b4e4691e24d2c8209471faac088da
institution Kabale University
issn 1085-3375
1687-0409
language English
publishDate 2013-01-01
publisher Wiley
record_format Article
series Abstract and Applied Analysis
spelling doaj-art-bc8b4e4691e24d2c8209471faac088da2025-02-03T01:21:55ZengWileyAbstract and Applied Analysis1085-33751687-04092013-01-01201310.1155/2013/585310585310Fractional-Order Total Variation Image Restoration Based on Primal-Dual AlgorithmDali Chen0YangQuan Chen1Dingyu Xue2College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning 110006, ChinaMESA Lab, University of California, Merced, 5200 North Lake Road, Merced, CA 95343, USACollege of Information Science and Engineering, Northeastern University, Shenyang, Liaoning 110006, ChinaThis paper proposes a fractional-order total variation image denoising algorithm based on the primal-dual method, which provides a much more elegant and effective way of treating problems of the algorithm implementation, ill-posed inverse, convergence rate, and blocky effect. The fractional-order total variation model is introduced by generalizing the first-order model, and the corresponding saddle-point and dual formulation are constructed in theory. In order to guarantee O1/N2 convergence rate, the primal-dual algorithm was used to solve the constructed saddle-point problem, and the final numerical procedure is given for image denoising. Finally, the experimental results demonstrate that the proposed methodology avoids the blocky effect, achieves state-of-the-art performance, and guarantees O1/N2 convergence rate.http://dx.doi.org/10.1155/2013/585310
spellingShingle Dali Chen
YangQuan Chen
Dingyu Xue
Fractional-Order Total Variation Image Restoration Based on Primal-Dual Algorithm
Abstract and Applied Analysis
title Fractional-Order Total Variation Image Restoration Based on Primal-Dual Algorithm
title_full Fractional-Order Total Variation Image Restoration Based on Primal-Dual Algorithm
title_fullStr Fractional-Order Total Variation Image Restoration Based on Primal-Dual Algorithm
title_full_unstemmed Fractional-Order Total Variation Image Restoration Based on Primal-Dual Algorithm
title_short Fractional-Order Total Variation Image Restoration Based on Primal-Dual Algorithm
title_sort fractional order total variation image restoration based on primal dual algorithm
url http://dx.doi.org/10.1155/2013/585310
work_keys_str_mv AT dalichen fractionalordertotalvariationimagerestorationbasedonprimaldualalgorithm
AT yangquanchen fractionalordertotalvariationimagerestorationbasedonprimaldualalgorithm
AT dingyuxue fractionalordertotalvariationimagerestorationbasedonprimaldualalgorithm