Title
Tube Methods for BV Regularization
Abstract
In this paper tube methods for reconstructing discontinuous data from noisy and blurred observation data are considered. It is shown that discrete bounded variation (BV)-regularization (commonly used in inverse problems and image processing) and the taut-string algorithm (commonly used in statistics) select reconstructions in a tube. A version of the taut-string algorithm applicable for higher dimensional data is proposed. This formulation results in a bilateral contact problem which can be solved very efficiently using an active set strategy. As a by-product it is shown that the Lagrange multiplier of the active set strategy is an efficient parameter for edge detection.
Year
DOI
Venue
2003
10.1023/A:1026276804745
Journal of Mathematical Imaging and Vision
Keywords
Field
DocType
filtering,regularization,bounded variation,segmentation,taut-string algorithm
Mathematical optimization,Edge detection,Segmentation,Lagrange multiplier,Image processing,Filter (signal processing),Regularization (mathematics),Inverse problem,Bounded variation,Mathematics
Journal
Volume
Issue
ISSN
19
3
1573-7683
Citations 
PageRank 
References 
16
1.47
5
Authors
5
Name
Order
Citations
PageRank
Walter Hinterberger1161.47
Michael Hintermüller234232.75
Karl Kunisch31370145.58
Markus von Oehsen4264.58
Otmar Scherzer534652.10