Generalizations of the taut string method. (English) Zbl 1142.65013
Summary: The taut string method is classically used in statistical applications to obtain a sparse estimation for a density given by point measurements. Mostly, a discrete formulation is employed that interpretes the data and the output as piecewise constant splines. This paper deals with the continuous formulation of this algorithm. We show that it is able to deal with continuous data as well as with discrete data interpreted as Dirac measures. In fact, any one-dimensional finite signed Radon measure is suited as input for the method. Moreover, we study the usage of tubes of nonconstant diameter. Examples indicate that such tubes can be useful in various applications. An existence and uniqueness theorem is given for the continuous formulation of the taut string algorithm with arbitrary tubes of nonnegative diameter.
MSC:
65C60 | Computational problems in statistics (MSC2010) |
62G08 | Nonparametric regression and quantile regression |
65D10 | Numerical smoothing, curve fitting |
Keywords:
constrained minimization; total variation; tube method; variational regularization; numerical examples; taut string method; sparse estimation; Radon measure; algorithmSoftware:
ftnonparReferences:
[1] | Ambrosio L., Functions of Bounded Variation and Free Discontinuity Problems (2000) · Zbl 0957.49001 |
[2] | Davies P.L., Ann. Statist. 29 (1) pp 1– (2001) · Zbl 1029.62038 · doi:10.1214/aos/996986501 |
[3] | Demengel F., Indiana Univ. Math. J. 33 (5) pp 673– (1984) · Zbl 0581.46036 · doi:10.1512/iumj.1984.33.33036 |
[4] | Giusti E., Minimal Surfaces and Functions of Bounded Variation (1984) · Zbl 0545.49018 · doi:10.1007/978-1-4684-9486-0 |
[5] | Grasmair M., J. Math. Imaging Vis. 27 (1) pp 59– (2007) · Zbl 1478.94041 · doi:10.1007/s10851-006-9796-4 |
[6] | Hewitt E., Real and Abstract Analysis. A Modern Treatment of the Theory of Functions of a Real Variable (1965) · Zbl 0137.03202 |
[7] | Mammen E., Ann. Statist. 25 pp 387– (1997) · Zbl 0871.62040 · doi:10.1214/aos/1034276635 |
[8] | Roberts A.W., Convex Functions (1973) · Zbl 0271.26009 |
[9] | G. Steidl , S. Didas , and J. Neumann ( 2005 ). Relations between higher order TV regularization and support vector regression . In ( R. Kimmel , N.A. Sochen , and J. Weickert , eds.), pp. 515 – 527 . · Zbl 1119.68507 |
[10] | Kimmel R., Scale Space and PDE Methods in Computer Vision (2005) · doi:10.1007/b107185 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.