2D-discontinuity detection from scattered data

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.