A Study of New Methods for Localizing Discontinuity Lines on Extended Correctness Classes

A. L. Ageev ; T. V. Antonova

Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 29 (2023) no. 2, pp. 10-22

Résumé

We consider the ill-posed problem of finding the position of the discontinuity lines of a function of two variables. It is assumed that the function is smooth outside the lines of discontinuity but has a discontinuity of the first kind on the line. 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)$. The perturbation level $\delta$ is assumed to be known. Previously, the authors investigated (accuracy estimates were obtained) global discrete regularizing algorithms for approximating the set of lines of discontinuity of a noisy function provided that the line of discontinuity of the exact function satisfies the local Lipschitz condition. In this paper, we introduce a one-sided Lipschitz condition and formulate a new, wider correctness class. New methods for localizing discontinuity lines are constructed that work on an extended class of functions. A convergence theorem is proved, and estimates of the approximation error and other important characteristics of the algorithms are obtained. It is shown that the new methods determine the position of the discontinuity lines with guarantee in situations where the standard methods do not work.

Détail

Keywords: ill-posed problems, regularization method, discontinuity line, global localization, discretization, Lipschitz condition.

Bibliographie

[1] Tikhonov A. N., Arsenin V. Ya., Metody resheniya nekorrektnykh zadach, Nauka, M., 1979, 288 pp.

[2] Vasin V. V., Ageev A. L., Ill-posed problems with a priori information, VSP, Utrecht, 1995, 255 pp. | MR | Zbl

[3] Malla S., Veivlety v obrabotke signalov, Mir, M., 2005, 671 pp.

[4] Gonsales R., Vuds R., Tsifrovaya obrabotka izobrazhenii, Izd. 3-e ispr. i dop., Tekhnosfera, M., 2012, 1104 pp.

[5] Mafi M., Rajaei H., Cabrerizo M., Adjouadi M., “A robust edge detection approach un the presence of high impulse noise intensity through switching adaptive median and fixed weighted mean filtering”, IEEE Trans. on image processing, 27:11 (2018), 5475–5489 | DOI | MR

[6] Mozerov M., van de Weijer J., “Improved recursive geodesic distance computation for edge preserving filter”, IEEE Trans. on image processing, 26:8 (2017), 3696–3706 | DOI | MR | Zbl

[7] Ageev A.L., Antonova T.V., “Approksimatsiya linii razryva zashumlennoi funktsii dvukh peremennykh”, Sib. zhurn. industr. matematiki, 15:1(49) (2012), 3–13 | Zbl

[8] Ageev A.L., Antonova T.V., “K voprosu o globalnoi lokalizatsii linii razryva funktsii dvukh peremennykh”, Tr. In-ta matematiki i mekhaniki UrO RAN, 24:2 (2018), 12–23 | DOI | MR

[9] Ageev A.L., Antonova T.V., “Novye otsenki tochnosti metodov lokalizatsii linii razryva zashumlennoi funktsii”, Sib. zhurnal vychisl. matematiki, 23:4 (2020), 351–364 | DOI

[10] Fikhtengolts G.M., Kurs differentsialnogo i integralnogo ischisleniya, v 3 t., v. 1, 8-e izd., Fizmatlit, M., 2003, 608 pp.