Abstract
We describe a numerical approach for the detection of discontinuities of a two dimensional function distorted by noise. This problem arises in many applications as computer vision, geology, signal processing. The method we propose is based on the two-dimensional continuous wavelet transform and follows partially the ideas developed in [2], [6] and [8]. It is well-known that the wavelet transform modulus maxima locate the discontinuity points and the sharp variation points as well. Here we propose a statistical test which, for a suitable scale value, allows us to decide if a wavelet transform modulus maximum corresponds to a function value discontinuity. Then we provide an algorithm to detect the discontinuity curves fromscattered and noisy data.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bendat, J. S.: Principles and applications of random noise theory. New York: Wiley 1958.
Bozzini, M., De Tisi, F., Rossini, M.: Irregularity detection from noisy data with wavelets. In: Wavelets, images, and surface fitting (Laurent, P. J., Le Méhauté, Schumaker, L. L., eds.), pp. 59–66. Wellesley: A.K. Peters 1994.
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell.8, 679–698 (1986).
Daubechies, I.: The wavelet transform, time-frequency localization and signal analysis. IEEE Trans. Inf. Theory36, 961–1005 (1990).
Franke, R., Nielson, G. M.: Smooth interpolation of large set of scattered data. Int. J. Numer. Methods Eng.38, 1691–1704 (1980).
Mallat, S., Hwang, W. L.: Singularity detection and processing with wavelets. IEEE Trans. Inf. Theory38, 617–643 (1992).
Mallat, S., Zhong, S.: Characterization of signals from multiscale edges. IEEE Trans. Pattern Anal. Machine Int. PAMI14, 710–732 (1992).
Rossini, M.: Irregularity detection from noisy data in one and two dimension. Numer. Alg.16, 283–301 (1997).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rossini, M. 2D-discontinuity detection from scattered data. Computing 61, 215–234 (1998). https://doi.org/10.1007/BF02684351
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684351