An efficient algorithm of total variation regularization in the two-dimensional case

Artyom Makovetskii; Sergei Voronin; Vitaly Kober; Aleksei Voronin

doi:10.1117/12.2568954

21 August 2020 An efficient algorithm of total variation regularization in the two-dimensional case

Artyom Makovetskii, Sergei Voronin, Vitaly Kober, Aleksei Voronin

Proceedings Volume 11510, Applications of Digital Image Processing XLIII; 115102Y (2020) https://doi.org/10.1117/12.2568954
Event: SPIE Optical Engineering + Applications, 2020, Online Only

Conference Poster

Abstract

Denoising has numerous applications in communications, control, machine learning, and many other fields of engineering and science. Total variation (TV) regularization is a widely used technique for signal and image restoration. There are two types of TV regularization problem: anisotropic TV and isotropic TV. One of the key difficulties in the TV-based image denoising problem is the nonsmoothness of the TV norms. There are known exact solutions methods for 1D TV regularization problem. Strong and Chan derived exact solutions to TV regularization problem for onedimensional case. They obtained the exact solutions when the original noise-free function, noise and the regularization parameter are subject to special constraints. Davies and Kovac considered the problem as non-parametric regression with emphasis on controlling the number of local extrema, and in particular consider the run and taut string methods. Condat proposed a direct fast algorithm for searching the exact solutions to the one-dimensional TV regularization problem for discrete functions. In the 2D case, some methods are used to approximate exact solutions to the TV regularization problem. In this presentation, we propose a new approximation method for 2D TV regularization problem based on the fast exact 1D TV approach. Computer simulation results of are presented to illustrate the performance of the proposed algorithm for the image restoration.

Citation Download Citation

Artyom Makovetskii, Sergei Voronin, Vitaly Kober, and Aleksei Voronin "An efficient algorithm of total variation regularization in the two-dimensional case", Proc. SPIE 11510, Applications of Digital Image Processing XLIII, 115102Y (21 August 2020); https://doi.org/10.1117/12.2568954

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available