×

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

Software:

ftnonpar
Full Text: DOI

References:

[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.