Although characterized by two different mathematical definitions, both the Radon and the Hough transforms ultimately take an image as input and provide, as output, functions defined on a preassigned parameter space, i.e., the so-called Radon and Hough sinograms, respectively. The parameters in these two spaces describe a family of curves, which represent either the integration domains considered in the Radon transform, or the kind of curves to be detected by the Hough transform. It is heuristically known that the Hough sinogram converges to the corresponding Radon sinogram when the discretization step in the parameter space tends to zero. However, as far as we know, no formal result has been proven so far about such convergence. Therefore, by considering generalized functions in a multidimensional setting, in this paper we give an analytical proof of this heuristic rationale when the input digital image is described as a set of grayscale points, that is, as a sum of weighted Dirac delta functions. On these grounds, we also show that this asymptotic equivalence may lead to a visualization process relying on the interpretation of the Radon sinogram as a Hough sinogram.

On the asymptotic equivalence between the radon and the Hough transforms of digital images

Aramini R.;Delbary F.;Beltrametti M. C.;Estatico C.;Piana M.;Massone A. M.
2021

Abstract

Although characterized by two different mathematical definitions, both the Radon and the Hough transforms ultimately take an image as input and provide, as output, functions defined on a preassigned parameter space, i.e., the so-called Radon and Hough sinograms, respectively. The parameters in these two spaces describe a family of curves, which represent either the integration domains considered in the Radon transform, or the kind of curves to be detected by the Hough transform. It is heuristically known that the Hough sinogram converges to the corresponding Radon sinogram when the discretization step in the parameter space tends to zero. However, as far as we know, no formal result has been proven so far about such convergence. Therefore, by considering generalized functions in a multidimensional setting, in this paper we give an analytical proof of this heuristic rationale when the input digital image is described as a set of grayscale points, that is, as a sum of weighted Dirac delta functions. On these grounds, we also show that this asymptotic equivalence may lead to a visualization process relying on the interpretation of the Radon sinogram as a Hough sinogram.
File in questo prodotto:
File Dimensione Formato  
Aramini_et_al_reprint.pdf

accesso chiuso

Descrizione: Articolo principale
Tipologia: Documento in versione editoriale
Dimensione 2.94 MB
Formato Adobe PDF
2.94 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: http://hdl.handle.net/11567/1065624
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact