We develop a novel method for the recognition of curvilinear profiles in digital images. The proposed method, semi-automatic for both closed and open planar profiles, essentially consists of a preprocessing step exploiting an edge detection algorithm, and a main step involving the Hough transform technique. In the preprocessing step, a Canny edge detection algorithm is applied in order to obtain a reduced point set describing the profile curve to be reconstructed. Also, to identify in the profile possible sharp points like cusps, we additionally use an algorithm to find the approximated tangent vector of every edge point. In the subsequent main step, we then use a piecewisely defined Hough transform to locally recognize from the point set a low-degree piecewise polynomial curve. The final outcome of the algorithm is thus a spline curve approximating the underlined profile image. The output curve consists of polynomial pieces connected G1 continuously, except in correspondence of the identified cusps, where the order of continu- ity is only C0, as expected. To illustrate effectiveness and efficiency of the new profile detection technique we present several numerical results dealing with detection of open and closed profiles in images of dif- ferent type, i.e., medical and photographic images.
Semi-automatic spline fitting of planar curvilinear profiles in digital images using the Hough transform / Conti, Costanza; Romani, Lucia; Schenone, Daniela. - In: PATTERN RECOGNITION. - ISSN 0031-3203. - STAMPA. - 74:(2018), pp. 64-76. [10.1016/j.patcog.2017.09.017]
Semi-automatic spline fitting of planar curvilinear profiles in digital images using the Hough transform
Conti, Costanza;
2018
Abstract
We develop a novel method for the recognition of curvilinear profiles in digital images. The proposed method, semi-automatic for both closed and open planar profiles, essentially consists of a preprocessing step exploiting an edge detection algorithm, and a main step involving the Hough transform technique. In the preprocessing step, a Canny edge detection algorithm is applied in order to obtain a reduced point set describing the profile curve to be reconstructed. Also, to identify in the profile possible sharp points like cusps, we additionally use an algorithm to find the approximated tangent vector of every edge point. In the subsequent main step, we then use a piecewisely defined Hough transform to locally recognize from the point set a low-degree piecewise polynomial curve. The final outcome of the algorithm is thus a spline curve approximating the underlined profile image. The output curve consists of polynomial pieces connected G1 continuously, except in correspondence of the identified cusps, where the order of continu- ity is only C0, as expected. To illustrate effectiveness and efficiency of the new profile detection technique we present several numerical results dealing with detection of open and closed profiles in images of dif- ferent type, i.e., medical and photographic images.File | Dimensione | Formato | |
---|---|---|---|
HT_paper.pdf
accesso aperto
Tipologia:
Preprint (Submitted version)
Licenza:
Tutti i diritti riservati
Dimensione
7.53 MB
Formato
Adobe PDF
|
7.53 MB | Adobe PDF | |
1-s2.0-S0031320317303692-main.pdf
Accesso chiuso
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Tutti i diritti riservati
Dimensione
4.19 MB
Formato
Adobe PDF
|
4.19 MB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.