Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures
The Hough Transform (HT) is a method for extracting straight lines from an edge image. The main limitations of the HT for usage in actual applications are computation time and storage requirements. This paper reports a hardware architecture for HT implementation on a Field Programmable Gate Array (F...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-01-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/17/2/270 |
| _version_ | 1811306704977002496 |
|---|---|
| author | Jungang Guan Fengwei An Xiangyu Zhang Lei Chen Hans Jürgen Mattausch |
| author_facet | Jungang Guan Fengwei An Xiangyu Zhang Lei Chen Hans Jürgen Mattausch |
| author_sort | Jungang Guan |
| collection | DOAJ |
| description | The Hough Transform (HT) is a method for extracting straight lines from an edge image. The main limitations of the HT for usage in actual applications are computation time and storage requirements. This paper reports a hardware architecture for HT implementation on a Field Programmable Gate Array (FPGA) with parallelized voting procedure. The 2-dimensional accumulator array, namely the Hough space in parametric form (ρ, θ), for computing the strength of each line by a voting mechanism is mapped on a 1-dimensional array with regular increments of θ. Then, this Hough space is divided into a number of parallel parts. The computation of (ρ, θ) for the edge pixels and the voting procedure for straight-line determination are therefore executable in parallel. In addition, a synchronized initialization for the Hough space further increases the speed of straight-line detection, so that XGA video processing becomes possible. The designed prototype system has been synthesized on a DE4 platform with a Stratix-IV FPGA device. In the application of road-lane detection, the average processing speed of this HT implementation is 5.4ms per XGA-frame at 200 MHz working frequency. |
| first_indexed | 2024-04-13T08:50:14Z |
| format | Article |
| id | doaj.art-c603494a3ec849fdb9543137fcb4401b |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T08:50:14Z |
| publishDate | 2017-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-c603494a3ec849fdb9543137fcb4401b2022-12-22T02:53:30ZengMDPI AGSensors1424-82202017-01-0117227010.3390/s17020270s17020270Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting ProceduresJungang Guan0Fengwei An1Xiangyu Zhang2Lei Chen3Hans Jürgen Mattausch4Hiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, JapanHiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, JapanHiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, JapanHiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, JapanHiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, JapanThe Hough Transform (HT) is a method for extracting straight lines from an edge image. The main limitations of the HT for usage in actual applications are computation time and storage requirements. This paper reports a hardware architecture for HT implementation on a Field Programmable Gate Array (FPGA) with parallelized voting procedure. The 2-dimensional accumulator array, namely the Hough space in parametric form (ρ, θ), for computing the strength of each line by a voting mechanism is mapped on a 1-dimensional array with regular increments of θ. Then, this Hough space is divided into a number of parallel parts. The computation of (ρ, θ) for the edge pixels and the voting procedure for straight-line determination are therefore executable in parallel. In addition, a synchronized initialization for the Hough space further increases the speed of straight-line detection, so that XGA video processing becomes possible. The designed prototype system has been synthesized on a DE4 platform with a Stratix-IV FPGA device. In the application of road-lane detection, the average processing speed of this HT implementation is 5.4ms per XGA-frame at 200 MHz working frequency.http://www.mdpi.com/1424-8220/17/2/270Hough Transform1-dimensional Hough spacesynchronized initializationvideo-based straight lines detection |
| spellingShingle | Jungang Guan Fengwei An Xiangyu Zhang Lei Chen Hans Jürgen Mattausch Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures Sensors Hough Transform 1-dimensional Hough space synchronized initialization video-based straight lines detection |
| title | Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures |
| title_full | Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures |
| title_fullStr | Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures |
| title_full_unstemmed | Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures |
| title_short | Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures |
| title_sort | real time straight line detection for xga size videos by hough transform with parallelized voting procedures |
| topic | Hough Transform 1-dimensional Hough space synchronized initialization video-based straight lines detection |
| url | http://www.mdpi.com/1424-8220/17/2/270 |
| work_keys_str_mv | AT jungangguan realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures AT fengweian realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures AT xiangyuzhang realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures AT leichen realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures AT hansjurgenmattausch realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures |