2D-discontinuity detection from scattered data

DOI10.1007/BF02684351MaRDI QIDQ1272352zbMATH OpenFDO

Authors K. Appert, Maria Zaira Rossini

Publication date 6 July 1999

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02684351

zbMATH Keywords

2D-discontinuity detectioncomputer visioncontinuous wavelet transformdetection algorithmedge-detectionnumerical examplesscattered and noisy datasignal processing

Mathematics Subject Classification ID

Signal detection and filtering (aspects of stochastic processes) (60G35) Probabilistic methods, stochastic differential equations (65C99) Algorithms for approximation of functions (65D15) Numerical methods for trigonometric approximation and interpolation (65T40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Estimation and detection in stochastic control theory (93E10)

Review text

The paper describes a numerical approach for the detection of discontinuities of a 2D function distorted by noise. The proposed method is based on the 2D continuous wavelet transform and follows some previously obtained results of the author. Section 2 introduces the 2D wavelet transform, defines the wavelet transform modulus maxima, and gives a characterization of the wavelet transform behaviour in the neighbourhood of a maximum corresponding to a function value discontinuity. Section 3 performs a statistical test to detect the discontinuity curve in the presence of noise. Section 4 provides a detection algorithm from scattered and noisy data. This kind of problems arises in many applications within computer vision, geology, signal processing, etc. Section 5 contains numerical results supporting the proposed approach.

Recommendations

• Detecting discontinuities in two-dimensional signals sampled on a grid
• The detection and recovery of discontinuity curves from scattered data
• Detecting discontinuities in two-dimensional sampled signals by polyharmonic pre-wavelets
• scientific article; zbMATH DE number 2015488
• scientific article; zbMATH DE number 67992

Cites work

• scientific article; zbMATH DE number 733447 (Why is no real title available?)
• Irregularity detection from noisy data in one and two dimensions
• Singularity detection and processing with wavelets
• Smooth interpolation of large sets of scattered data
• The wavelet transform, time-frequency localization and signal analysis

Cited in

(8)

• Approximating surfaces with discontinuities.
• Vertical and oblique fault detection in explicit surfaces
• The detection and recovery of discontinuity curves from scattered data
• Detecting discontinuities in two-dimensional signals sampled on a grid
• Detection, Classification, and Measurement of Discontinuities
• Detecting discontinuities in two-dimensional sampled signals by polyharmonic pre-wavelets
• scientific article; zbMATH DE number 67992 (Why is no real title available?)
• scientific article; zbMATH DE number 2015488 (Why is no real title available?)

This page was built for publication: 2D-discontinuity detection from scattered data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1272352)