PMID- 28146101 OWN - NLM STAT- PubMed-not-MEDLINE DCOM- 20180212 LR - 20181113 IS - 1424-8220 (Electronic) IS - 1424-8220 (Linking) VI - 17 IP - 2 DP - 2017 Jan 30 TI - Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures. LID - 10.3390/s17020270 [doi] LID - 270 AB - 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 (rho, theta), for computing the strength of each line by a voting mechanism is mapped on a 1-dimensional array with regular increments of theta. Then, this Hough space is divided into a number of parallel parts. The computation of (rho, theta) 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. FAU - Guan, Jungang AU - Guan J AD - Hiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, Japan. guanjungang@hiroshima-u.ac.jp. FAU - An, Fengwei AU - An F AD - Hiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, Japan. anfengwei@hiroshima-u.ac.jp. FAU - Zhang, Xiangyu AU - Zhang X AD - Hiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, Japan. zhangxiangyu@hiroshima-u.ac.jp. FAU - Chen, Lei AU - Chen L AD - Hiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, Japan. chen@hiroshima-u.ac.jp. FAU - Mattausch, Hans Jurgen AU - Mattausch HJ AD - Hiroshima University, 1-3-1 Higashi-Hiroshima, Hiroshima 739-8530, Japan. hjm@hiroshima-u.ac.jp. LA - eng PT - Journal Article DEP - 20170130 PL - Switzerland TA - Sensors (Basel) JT - Sensors (Basel, Switzerland) JID - 101204366 PMC - PMC5336043 OTO - NOTNLM OT - 1-dimensional Hough space OT - Hough Transform OT - synchronized initialization OT - video-based straight lines detection COIS- The authors declare no conflict of interest. EDAT- 2017/02/02 06:00 MHDA- 2017/02/02 06:01 PMCR- 2017/02/01 CRDT- 2017/02/02 06:00 PHST- 2016/10/31 00:00 [received] PHST- 2017/01/20 00:00 [accepted] PHST- 2017/02/02 06:00 [entrez] PHST- 2017/02/02 06:00 [pubmed] PHST- 2017/02/02 06:01 [medline] PHST- 2017/02/01 00:00 [pmc-release] AID - s17020270 [pii] AID - sensors-17-00270 [pii] AID - 10.3390/s17020270 [doi] PST - epublish SO - Sensors (Basel). 2017 Jan 30;17(2):270. doi: 10.3390/s17020270.