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-01-01
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 | 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.