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 C2 Wendland 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;Rossini, M
;
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 C2 Wendland 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.
Articolo in rivista - Articolo scientifico
Edge detection; Gibbs phenomenon; RBF interpolation; Signal/image analysis; Variably Scaled Kernels;
Edge detection; Interpolation; Radial basis function networks, Edge detection methods; Effectiveness and efficiencies; Gibbs phenomena; Jump discontinuities; Non-iterative techniques; Radial basis function interpolation; Rbf interpolations; Variably Scaled Kernels, Iterative methods
English
2019
349
532
547
reserved
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].
File in questo prodotto:
File Dimensione Formato  
edge_detection_rbfjcam2019.pdf

Solo gestori archivio

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 3.06 MB
Formato Adobe PDF
3.06 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/10281/214831
Citazioni
  • Scopus 63
  • ???jsp.display-item.citation.isi??? 49
Social impact