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.
Highlights
The total variation regularization (TV regularization) is one of the most efficient techniques of signal denoising
The objective of computer simulation is to compare with respect to processing time the three proposed algorithms; that is, (1) the linearized taut string algorithm (LTS) described in Section 3, (2) the exact dividing a tube (ExD) and (3) the fixed position dividing a tube (FxD)
We proposed three tube-based taut string algorithms for total variation regularization
Summary
The total variation regularization (TV regularization) is one of the most efficient techniques of signal denoising. Note that the vertically and horizontally nonuniform tubes were firstly introduced [23,24] In such a manner, the solution of the variational problem is reduced to the construction of the taut string in a tube. The solution of the variational problem is reduced to the construction of the taut string in a tube This geometric procedure helps us to design an algorithm for solving the corresponding variational problem. The main contribution of this work is the proposed approach to the design of efficient tube-based taut string algorithms for total variation regularization.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.