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...
Saved in:
Main Authors: | , , |
---|---|
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 |