A variant of the Hough Transform for the combined detection of corners, segments, and polylines
Abstract The Hough Transform (HT) is an effective and popular technique for detecting image features such as lines and curves. From its standard form, numerous variants have emerged with the objective, in many cases, of extending the kind of image features that could be detected. Particularly, corne...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2017-05-01
|
| Series: | EURASIP Journal on Image and Video Processing |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s13640-017-0180-7 |
| _version_ | 1818270979804102656 |
|---|---|
| author | Pilar Bachiller-Burgos Luis J. Manso Pablo Bustos |
| author_facet | Pilar Bachiller-Burgos Luis J. Manso Pablo Bustos |
| author_sort | Pilar Bachiller-Burgos |
| collection | DOAJ |
| description | Abstract The Hough Transform (HT) is an effective and popular technique for detecting image features such as lines and curves. From its standard form, numerous variants have emerged with the objective, in many cases, of extending the kind of image features that could be detected. Particularly, corner and line segment detection using HT has been separately addressed by several approaches. To deal with the combined detection of both image features (corners and segments), this paper presents a new variant of the Hough Transform. The proposed method provides an accurate detection of segment endpoints, even if they do not correspond to intersection points between line segments. Segments are detected from their endpoints, producing not only a set of isolated segments but also a collection of polylines. This provides a direct representation of the polygonal contours of the image despite imperfections in the input data such as missing or noisy feature points. It is also shown how this proposal can be extended to detect predefined polygonal shapes. The paper describes in detail every stage of the proposed method and includes experimental results obtained from real images showing the benefits of the proposal in comparison with other approaches. |
| first_indexed | 2024-12-12T21:18:53Z |
| format | Article |
| id | doaj.art-dca859d5870b4da68eeb76964ef615f0 |
| institution | Directory Open Access Journal |
| issn | 1687-5281 |
| language | English |
| last_indexed | 2024-12-12T21:18:53Z |
| publishDate | 2017-05-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Image and Video Processing |
| spelling | doaj.art-dca859d5870b4da68eeb76964ef615f02022-12-22T00:11:39ZengSpringerOpenEURASIP Journal on Image and Video Processing1687-52812017-05-012017112610.1186/s13640-017-0180-7A variant of the Hough Transform for the combined detection of corners, segments, and polylinesPilar Bachiller-Burgos0Luis J. Manso1Pablo Bustos2Department of Computer and Communication Technology, University of ExtremaduraDepartment of Computer and Communication Technology, University of ExtremaduraDepartment of Computer and Communication Technology, University of ExtremaduraAbstract The Hough Transform (HT) is an effective and popular technique for detecting image features such as lines and curves. From its standard form, numerous variants have emerged with the objective, in many cases, of extending the kind of image features that could be detected. Particularly, corner and line segment detection using HT has been separately addressed by several approaches. To deal with the combined detection of both image features (corners and segments), this paper presents a new variant of the Hough Transform. The proposed method provides an accurate detection of segment endpoints, even if they do not correspond to intersection points between line segments. Segments are detected from their endpoints, producing not only a set of isolated segments but also a collection of polylines. This provides a direct representation of the polygonal contours of the image despite imperfections in the input data such as missing or noisy feature points. It is also shown how this proposal can be extended to detect predefined polygonal shapes. The paper describes in detail every stage of the proposed method and includes experimental results obtained from real images showing the benefits of the proposal in comparison with other approaches.http://link.springer.com/article/10.1186/s13640-017-0180-7Hough TransformCorner detectionLine segment detectionPolyline detection |
| spellingShingle | Pilar Bachiller-Burgos Luis J. Manso Pablo Bustos A variant of the Hough Transform for the combined detection of corners, segments, and polylines EURASIP Journal on Image and Video Processing Hough Transform Corner detection Line segment detection Polyline detection |
| title | A variant of the Hough Transform for the combined detection of corners, segments, and polylines |
| title_full | A variant of the Hough Transform for the combined detection of corners, segments, and polylines |
| title_fullStr | A variant of the Hough Transform for the combined detection of corners, segments, and polylines |
| title_full_unstemmed | A variant of the Hough Transform for the combined detection of corners, segments, and polylines |
| title_short | A variant of the Hough Transform for the combined detection of corners, segments, and polylines |
| title_sort | variant of the hough transform for the combined detection of corners segments and polylines |
| topic | Hough Transform Corner detection Line segment detection Polyline detection |
| url | http://link.springer.com/article/10.1186/s13640-017-0180-7 |
| work_keys_str_mv | AT pilarbachillerburgos avariantofthehoughtransformforthecombineddetectionofcornerssegmentsandpolylines AT luisjmanso avariantofthehoughtransformforthecombineddetectionofcornerssegmentsandpolylines AT pablobustos avariantofthehoughtransformforthecombineddetectionofcornerssegmentsandpolylines AT pilarbachillerburgos variantofthehoughtransformforthecombineddetectionofcornerssegmentsandpolylines AT luisjmanso variantofthehoughtransformforthecombineddetectionofcornerssegmentsandpolylines AT pablobustos variantofthehoughtransformforthecombineddetectionofcornerssegmentsandpolylines |