Abstract
We consider the ill-posed problem of localizing (finding the position of) the discontinuity lines of a function of two variables that is smooth outside the discontinuity lines and has a discontinuity of the first kind at each point of such lines. A uniform square grid with step τ is considered, and it is assumed that the mean values of a perturbed function over squares with side τ are known at each node of the grid. The perturbed function approximates the exact function in the space L2(ℝ2). The perturbation level δ is known. To solve the problem under consideration, we design and study global discrete algorithms that are based on averaging procedures and approximate the discontinuity lines by a set of points of a uniform grid. The main result of the paper is the development of an approach to the global study of localization algorithms. We formulate conditions for the exact function, thus defining a class of correctness. Within this class, we perform a theoretical study of the proposed algorithms, introduce the characteristics to be estimated (the concept of approximating a set of discontinuity lines by a set of points of a uniform grid), and develop methods for deriving the estimates. To achieve this goal, we use a simplified statement: the discontinuity lines are straight line segments, and the proposed localization algorithm has the simplest thinning block. It is established that the localization error of the algorithm has order O(δ). Estimates of other important parameters characterizing the localization algorithm are given.
Similar content being viewed by others
References
A. N. Tikhonov and V. Ya. Arsenin, Solutions of Ill-Posed Problems (Nauka, Moscow, 1974; Wiley, New York, 1981).
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).
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].
R. Gonzalez and R. Woods, Digital Image Processing, 3rd ed. (Prentice Hall, Upper Saddle River, NJ, 2006; Tekhnosfera, Moscow, 2012).
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, “A discrete algorithm for localizing the discontinuity lines of a function of two variables,” J. Appl. Ind. Math. 11 (4), 463–471 (2017).
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Ageev, A.L., Antonova, T.V. On the Problem of Global Localization of Discontinuity Lines for a Function of Two Variables. Proc. Steklov Inst. Math. 307 (Suppl 1), 1–12 (2019). https://doi.org/10.1134/S0081543819070010
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543819070010