Tube-Based Taut String Algorithms for Total Variation Regularization

Artyom Makovetskii, Sergei Voronin, Vitaly Kober and Aleksei Voronin
Additional contact information
Artyom Makovetskii: Department of Mathematics, Chelyabinsk State University, Chelyabinsk 454001, Russia
Sergei Voronin: Department of Mathematics, Chelyabinsk State University, Chelyabinsk 454001, Russia
Vitaly Kober: Department of Mathematics, Chelyabinsk State University, Chelyabinsk 454001, Russia
Aleksei Voronin: Department of Mathematics, Chelyabinsk State University, Chelyabinsk 454001, Russia

Mathematics, 2020, vol. 8, issue 7, 1-20

Abstract: Removing noise from signals using total variation regularization is a challenging signal processing problem arising in many practical applications. The taut string method is one of the most efficient approaches for solving the 1D TV regularization problem. In this paper we propose a geometric description of the linearized taut string method. This geometric description leads to the notion of the “tube”. We propose three tube-based taut string algorithms for total variation regularization. Different weight functionals can be used in the 1D TV regularization that lead to different types of tubes. We consider uniform, vertically nonuniform, vertically and horizontally nonuniform tubes. The proposed geometric approach is used to speed-up TV regularization processing by dividing the tubes into subtubes and using parallel processing. We introduce the concept of a relatively convex tube and describe the relationship between the geometric characteristics of tubes and exact solutions to the TV regularization. The properties of exact solutions can also be used to design efficient algorithms for solving the TV regularization problem. The performance of the proposed algorithms is discussed and illustrated by computer simulation.

Keywords: inverse problem; signal restoration; total variation; noise filtering; non-smooth optimization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/7/1141/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/7/1141/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:7:p:1141-:d:383667

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().