Abstract
We consider the problem of localizing (finding the position of) discontinuity lines of a noisy function of two variables. Such problems arise in image processing, because the boundaries of objects are often discontinuity lines. It is assumed that the function of two variables is smooth in a neighborhood of discontinuity lines and has discontinuity of the first kind at each point of these lines. Instead of the exact function, its approximation in the space L2 and the measurement error level δ are known. In this case, the problem belongs to the class of nonlinear ill-posed problems, and regularization algorithms should be constructed for its solution. We construct and study regularizing discrete algorithms of averaging “with a turn.” New rules are proposed for choosing regularization parameters, and the methods of deriving localization error bounds are improved. Error bounds are found for the localization of singularities of order O(δ4/3) under stricter separability conditions: the separability threshold in the present paper has order O(δ2/3), whereas in the authors’ previous papers devoted to this problem the bounds for the localization error and separability threshold have order O(δ). In addition, the discretization of the algorithms of averaging “with a turn” is investigated theoretically for the first time (conditions for the discretization step are specified).
Similar content being viewed by others
References
S. Mallat, A Wavelet Tour of Signal Processing (Academic, New York, 1999; Mir, Moscow, 2005).
Ya. A. Furman, A. V. Krevetskii, A. K. Peredreev, A. A. Rozhentsov, R. G. Khafizov, I. L. Egoshina, and A. N. Leukhin, Introduction to Contour Analysis and Its Applications to Image and Signal Processing (Fizmatlit, Moscow, 2002) [in Russian].
V. K. Ivanov, V. V. Vasin, and V. P. Tanana, Theory of Linear Ill-Posed Problems and Its Applications (Nauka, Moscow, 1978; VSP, Utrecht, 2002).
V. V. Vasin and A. L. Ageev, Ill-Posed Problems with A Priori Information (VSP, Utrecht, 1995).
T. V. Antonova, “Localization method for lines of discontinuity of an approximately defined function of two variables,” Numer. Anal. Appl. 5 (4), 285–296 (2012).
A. L. Ageev and T. V. Antonova, “Approximation of discontinuity lines of a noisy function of two variables,” J. Appl. Ind. Math. 6 (3), 269–279 (2012).
A. L. Ageev and T. V. Antonova, “Approximation of discontinuity lines for a noisy function of two variables with countably many singularities,” J. Appl. Ind. Math. 9 (3), 297–305 (2015).
A. L. Ageev and T. V. Antonova, “Discretization of a new method for localizing discontinuity lines of a noisy two-variable function,” Proc. Steklov Inst. Math. 299 (Suppl. 1), S4–S13 (2017).
A. L. Ageev and T. V. Antonova, “New methods for the localization of discontinuities of the first kind for functions of bounded variation,” J. Inverse Ill-Posed Probl. 21 (2), 177–191 (2013). doi 10.1515/jip-2012-0039
D. V. Kurlikovskii, A. L. Ageev, T. V. Antonova, “Research of a threshold (correlation) method and application for localization of singularities,” Sib. Electron. Mat. Izv. 13, 829–848 (2016). doi 10.17377/semi.2016.13.066
Author information
Authors and Affiliations
Corresponding authors
Additional information
Original Russian Text © A.L. Ageev, T.V. Antonova, 2017, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2017, Vol. 23, No. 2, pp. 10–21.
Rights and permissions
About this article
Cite this article
Ageev, A.L., Antonova, T.V. High Accuracy Algorithms for Approximation of Discontinuity Lines of a Noisy Function. Proc. Steklov Inst. Math. 303 (Suppl 1), 1–11 (2018). https://doi.org/10.1134/S0081543818090018
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543818090018