Edge detection is a widely used tool in signal/image processing with the aim of identifying abrupt changes or discontinuities in a signal/digital image. For the detection of jump discontinuities in 1D problems, we present an iterative method based on interpolation with Variably Scaled Kernels (VSKs). This is shown to outperform an existing iterative edge detection method based on multiquadric (MQ) radial basis function interpolation. To extend our purely one-dimensional edge detector to any dimension, we then introduce an innovative non iterative technique that detects jumps/edges by identifying the local maxima of the normalized absolute values of the RBF interpolant coefficients. The RBF interpolant is built-upon the compactly supported C2Wendland function and exploits its advantageous properties to provide a robust and low-cost method. Numerical examples in 1D and 2D are included to illustrate its effectiveness and efficiency. In the context of edge detection for digital images, comparisons with Canny method are also presented.

Romani L, Rossini M, Schenone D (2019). Edge detection methods based on RBF interpolation. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 349, 532-547 [10.1016/j.cam.2018.08.006].

Edge detection methods based on RBF interpolation

Romani L;
2019

Abstract

Edge detection is a widely used tool in signal/image processing with the aim of identifying abrupt changes or discontinuities in a signal/digital image. For the detection of jump discontinuities in 1D problems, we present an iterative method based on interpolation with Variably Scaled Kernels (VSKs). This is shown to outperform an existing iterative edge detection method based on multiquadric (MQ) radial basis function interpolation. To extend our purely one-dimensional edge detector to any dimension, we then introduce an innovative non iterative technique that detects jumps/edges by identifying the local maxima of the normalized absolute values of the RBF interpolant coefficients. The RBF interpolant is built-upon the compactly supported C2Wendland function and exploits its advantageous properties to provide a robust and low-cost method. Numerical examples in 1D and 2D are included to illustrate its effectiveness and efficiency. In the context of edge detection for digital images, comparisons with Canny method are also presented.
2019
Romani L, Rossini M, Schenone D (2019). Edge detection methods based on RBF interpolation. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 349, 532-547 [10.1016/j.cam.2018.08.006].
Romani L; Rossini M; Schenone D
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/646381
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 66
  • ???jsp.display-item.citation.isi??? 50
social impact