A Fast Algorithm of Regularization of the Total Variation for the Class of Radially Symmetrical Functions
- 作者: Kober V.1,2,3, Makovetskii A.2, Voronin S.2, Karnaukhov V.1
-
隶属关系:
- Institute of Problems of Information Science, Russian Academy of Sciences
- Chelyabinsk State Technical University
- Department of Computer Science, CICESE
- 期: 卷 64, 编号 12 (2019)
- 页面: 1500-1507
- 栏目: Theory and Methods of Information Processing
- URL: https://journals.rcsi.science/1064-2269/article/view/201734
- DOI: https://doi.org/10.1134/S1064226919120064
- ID: 201734
如何引用文章
详细
The total variation regularization for 2D radially symmetrical piecewise constant functions is considered in this paper. The system of equations that solves the direct problem of the total variation regularization with the use of subgradients is obtained. On the basis of the obtained system of equations, the algorithm of calculation of the extremal function is formulated and the geometrical interpretation of the extremal function is given with the use of the modified approach to constructing the taut string. The proposed algorithm of the total variation regularization is used in the 2D case for realizing the adaptive algorithm of the total variation regularization with the variable regularization parameter. The algorithmic complexity of the proposed algorithm of the 1D total variation regularization is equal to the complexity of the known Condat algorithm. The efficiency of the developed algorithm of the total variation regularization is illustrated with the help of computer modeling.
作者简介
V. Kober
Institute of Problems of Information Science, Russian Academy of Sciences; Chelyabinsk State Technical University; Department of Computer Science, CICESE
编辑信件的主要联系方式.
Email: vitaly@iitp.ru
俄罗斯联邦, Moscow, 117900; Chelyabinsk, 454080; Ensenada B.C., 22860
A. Makovetskii
Chelyabinsk State Technical University
Email: vitaly@iitp.ru
俄罗斯联邦, Chelyabinsk, 454080
S. Voronin
Chelyabinsk State Technical University
Email: vitaly@iitp.ru
俄罗斯联邦, Chelyabinsk, 454080
V. Karnaukhov
Institute of Problems of Information Science, Russian Academy of Sciences
Email: vitaly@iitp.ru
俄罗斯联邦, Moscow, 117900