Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Using the Hough transform for analysis of images containing straight lines
The Hough transform is a means for finding straight lines in an image. Since it is robust and efficient it is widely used in machine vision systems. The Hough transform has been shown to be a special case of the Radon transform. As a result, the Hough transform can be inverted using the inverse Rado...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Electrical Engineering
2023
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614498679947264 |
|---|---|
| access_status_str | Open Access |
| author | Dachs, Andrew Francis |
| author2 | De Jager, Gerhard |
| author_browse | Dachs, Andrew Francis De Jager, Gerhard |
| author_facet | De Jager, Gerhard Dachs, Andrew Francis |
| author_sort | Dachs, Andrew Francis |
| collection | Thesis |
| description | The Hough transform is a means for finding straight lines in an image. Since it is robust and efficient it is widely used in machine vision systems. The Hough transform has been shown to be a special case of the Radon transform. As a result, the Hough transform can be inverted using the inverse Radon transform. The Radon transform is important in the medical field, where its inverse, reconstruction from projections, is used to view "slices" through a patient in Computer Aided Tomography. The straight line Hough transform produces a two dimensional parameter space. A straight line in the image produces a peak in this space. Normally, the Hough transform extracts two parameters for each line in the image. Two parameters can describe a line mathematically, but a line segment requires four parameters since the end points must be defined. It is possible to avoid extending the Hough space to four dimensions and still extract line segments. The method presented here achieves this by filtering the two dimensional Hough space before inversion with the inverse Radon transform. The Hough, Radon and inverse Radon transforms are implemented on general purpose computers and the different algorithms for inverting the Radon transform are discussed. The "filtering in Hough space" method is applied to the problem of extracting polygons, or polyhedra, from images. The information extracted can be used by a Computer Aided Design (CAD) system to model the scene. Other uses of the forward transform I filter I inverse transform method are discussed. For example, linear features in images can be enhanced in this manner. This method can be used in a machine vision system in which straight lines must be extracted from an image. However, the computation times are too long for a real time system. In this case dedicated hardware would be required. Such dedicated hardware has been described in the literature. · It is possible to extend the Hough transform to other parametric curves, for example circles and ellipses. However, no inverse transform exists for these extensions. Therefore the filtering technique is limited to linear features at this stage. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/38836 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:53:00.338Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2023 |
| publishDateRange | 2023 |
| publishDateSort | 2023 |
| publisher | Department of Electrical Engineering |
| publisherStr | Department of Electrical Engineering |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/38836 Using the Hough transform for analysis of images containing straight lines Dachs, Andrew Francis De Jager, Gerhard Electrical Engineering The Hough transform is a means for finding straight lines in an image. Since it is robust and efficient it is widely used in machine vision systems. The Hough transform has been shown to be a special case of the Radon transform. As a result, the Hough transform can be inverted using the inverse Radon transform. The Radon transform is important in the medical field, where its inverse, reconstruction from projections, is used to view "slices" through a patient in Computer Aided Tomography. The straight line Hough transform produces a two dimensional parameter space. A straight line in the image produces a peak in this space. Normally, the Hough transform extracts two parameters for each line in the image. Two parameters can describe a line mathematically, but a line segment requires four parameters since the end points must be defined. It is possible to avoid extending the Hough space to four dimensions and still extract line segments. The method presented here achieves this by filtering the two dimensional Hough space before inversion with the inverse Radon transform. The Hough, Radon and inverse Radon transforms are implemented on general purpose computers and the different algorithms for inverting the Radon transform are discussed. The "filtering in Hough space" method is applied to the problem of extracting polygons, or polyhedra, from images. The information extracted can be used by a Computer Aided Design (CAD) system to model the scene. Other uses of the forward transform I filter I inverse transform method are discussed. For example, linear features in images can be enhanced in this manner. This method can be used in a machine vision system in which straight lines must be extracted from an image. However, the computation times are too long for a real time system. In this case dedicated hardware would be required. Such dedicated hardware has been described in the literature. · It is possible to extend the Hough transform to other parametric curves, for example circles and ellipses. However, no inverse transform exists for these extensions. Therefore the filtering technique is limited to linear features at this stage. 2023-09-23T14:20:12Z 2023-09-23T14:20:12Z 1990 2023-09-23T14:19:50Z Master Thesis Masters MSc (Eng) http://hdl.handle.net/11427/38836 eng application/pdf Department of Electrical Engineering Faculty of Engineering and the Built Environment |
| spellingShingle | Electrical Engineering Dachs, Andrew Francis Using the Hough transform for analysis of images containing straight lines |
| thesis_degree_str | Master's |
| title | Using the Hough transform for analysis of images containing straight lines |
| title_full | Using the Hough transform for analysis of images containing straight lines |
| title_fullStr | Using the Hough transform for analysis of images containing straight lines |
| title_full_unstemmed | Using the Hough transform for analysis of images containing straight lines |
| title_short | Using the Hough transform for analysis of images containing straight lines |
| title_sort | using the hough transform for analysis of images containing straight lines |
| topic | Electrical Engineering |
| url | http://hdl.handle.net/11427/38836 |
| work_keys_str_mv | AT dachsandrewfrancis usingthehoughtransformforanalysisofimagescontainingstraightlines |