Abstract
The work is devoted to the construction of regularizing algorithms for solving the ill-posed problem of determining the normal and the position of the discontinuity lines of a function of two variables. It is assumed that the function is smooth outside the discontinuity lines and has a discontinuity of the first kind at each point on the line. The case is considered when the exact function is unknown, and, instead of it, at each node of a uniform grid with step \(\tau\), the mean values of the perturbed function on a square with side \(\tau\) are known. The perturbed function approximates the exact function in the space \(L_{2}(\mathbb{R}^{2})\), and the perturbation level \(\delta\) is assumed to be known. Previously, the authors investigated (obtained accuracy estimates for) global discrete regularizing algorithms for approximating the set of discontinuity lines of a noisy function. The idea of averaging the original disturbed data over both variables is used to suppress noise when constructing the algorithms. In this work, methods are constructed that allow finding a set of pairs (grid point and vector): the grid point approximates the discontinuity line of the exact function, and the corresponding vector approximates the normal to the discontinuity line. These algorithms are investigated for the special case where the discontinuity lines are polygonal. Estimates of the accuracy of approximation of discontinuity lines and normals are obtained.
Notes
To obtain estimates, it is more convenient to assume that functions are defined on \(\mathbb{R}^{2}\), despite the fact that they have finite supports.
REFERENCES
A. N. Tikhonov and V. Ya. Arsenin, Solutions of Ill-Posed Problems (Nauka, Moscow, 1979; Wiley, New York, 1981).
V. V. Vasin and A. L. Ageev, Ill-Posed Problems with A Priori Information (Nauka, Yekaterinburg, 1993; VSP, Utrecht, 1995).
J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Machine Intell. PAMI-8 (6), 679–698 (1986).
S. Mallat, A Wavelet Tour of Signal Processing (Academic, New York, 1999; Mir, Moscow, 2005).
R. Gonzalez and R. Woods, Digital Image Processing, 3rd ed. (Prentice Hall, Upper Saddle River, NJ, 2006; Tekhnosfera, Moscow, 2012).
M. Mafi, H. Rajaei, M. Cabrerizo, and M. Adjouadi, “A robust edge detection approach in the presence of high impulse noise intensity through switching adaptive median and fixed weighted mean filtering,” IEEE Trans. Image Process. 27 (11), 5475–5489 (2018). https://doi.org/10.1109/TIP.2018.2857448
M. Mozerov, and J. van de Weijer, “Improved recursive geodesic distance computation for edge preserving filter,” IEEE Trans. Image Process 26 (8), 3696–3706 (2017). https://doi.org/10.1109/TIP.2017.2705427
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). https://doi.org/10.1134/S1990478912030015
A. L. Ageev and T. V. Antonova, “On the problem of global localization of discontinuity lines for a function of two variables,” Proc. Steklov Inst. Math. 307 (Suppl. 1), S1–S12 (2019). https://doi.org/10.1134/S0081543819070010
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). https://doi.org/10.1515/jip-2012-0039
G. M. Fikhtengol’ts, A Course in Differential and Integral Calculus (Fizmatlit, Moscow, 2003), Vol. 1 [in Russian].
B. M. Makarov and A. N. Podkorytov, Lectures on Real Analysis (BKhV-Peterburg, St. Petersburg, 2011) [in Russian].
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated from Trudy Instituta Matematiki i Mekhaniki UrO RAN, Vol. 28, No. 2, pp. 7 - 23, 2022 https://doi.org/10.21538/0134-4889-2022-28-2-7-23.
Translated by M. Deikalova
Rights and permissions
About this article
Cite this article
Ageev, A.L., Antonova, T.V. Approximation of the Normal to the Discontinuity Lines of a Noisy Function. Proc. Steklov Inst. Math. 319 (Suppl 1), S12–S29 (2022). https://doi.org/10.1134/S0081543822060037
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543822060037