An efficient algorithm of 3D total variation regularization

Artyom Makovetskii; Sergei Voronin; Vitaly Kober

doi:10.1117/12.2321646

17 September 2018 An efficient algorithm of 3D total variation regularization

Artyom Makovetskii, Sergei Voronin, Vitaly Kober

Proceedings Volume 10752, Applications of Digital Image Processing XLI; 107522V (2018) https://doi.org/10.1117/12.2321646
Event: SPIE Optical Engineering + Applications, 2018, San Diego, California, United States

Abstract

One of the most known techniques for signal and image denoising is based on total variation regularization (TV regularization). There are two known types of the discrete TV norms: isotropic and anisotropic. One of the key difficulties in the TV-based image denoising problem is the nonsmoothness of the TV norms. Many properties of the TV regularization for 1D and 2D cases are well known. On the contrary, the multidimensional TV regularization, basically, an open problem. In this work, we deal with TV regularization in the 3D case for the anisotropic norm. The key feature of the proposed method is to decompose the large problem into a set of smaller and independent problems, which can be solved efficiently and exactly. These small problems are can be solved in parallel. Computer simulation results are provided to illustrate the performance of the proposed algorithm for restoration of degraded data.

Citation Download Citation

Artyom Makovetskii, Sergei Voronin, and Vitaly Kober "An efficient algorithm of 3D total variation regularization", Proc. SPIE 10752, Applications of Digital Image Processing XLI, 107522V (17 September 2018); https://doi.org/10.1117/12.2321646

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