Abstract
We consider the ill-posed problem of localizing (finding the position of) discontinuity lines of a noisy function of two variables. New regularizing methods of localization are constructed in a discrete form. In these methods, the smoothing kernel is varying, which simplifies the implementation of the algorithms. We obtain bounds for the localization error of the methods and for their separability threshold, which is another important characteristic.
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].
A. N. Tikhonov and V. Ya. Arsenin, Solutions of Ill-Posed Problems (Nauka, Moscow, 1974; Wiley, New York, 1981).
V. V. Vasin and A. L. Ageev, Ill-Posed Problems with A Priori Information (VSP, Utrecht, 1995).
A. L. Ageev and T. V. Antonova, “On a new class of ill-posed problems,” Izv. Ural. Gos. Univ., No. 58, 24–42 (2008).
A. L. Ageev and T. V. Antonova, “On ill-posed problems of localization of singularities,” Trudy Inst. Mat. Mekh. UrO RAN 17 (3), 30–45 (2011).
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).
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, “On discretization of methods for localization of singularities of a noisy function,” Trudy Inst. Mat. Mekh. UrO RAN 21 (1), 3–13 (2015).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.L. Ageev, T.V. Antonova, 2016, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2016, Vol. 22, No. 2.
Rights and permissions
About this article
Cite this article
Ageev, A.L., Antonova, T.V. Discretization of a New Method for Localizing Discontinuity Lines of a Noisy Two-Variable Function. Proc. Steklov Inst. Math. 299 (Suppl 1), 4–13 (2017). https://doi.org/10.1134/S0081543817090024
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543817090024