Cargando…

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Guan, Jungang, An, Fengwei, Zhang, Xiangyu, Chen, Lei, Mattausch, Hans Jürgen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5336043/
https://www.ncbi.nlm.nih.gov/pubmed/28146101
http://dx.doi.org/10.3390/s17020270
_version_ 1782512148790902784
author Guan, Jungang
An, Fengwei
Zhang, Xiangyu
Chen, Lei
Mattausch, Hans Jürgen
author_facet Guan, Jungang
An, Fengwei
Zhang, Xiangyu
Chen, Lei
Mattausch, Hans Jürgen
author_sort Guan, Jungang
collection PubMed
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.4 ms per XGA-frame at 200 MHz working frequency.
format Online
Article
Text
id pubmed-5336043
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-53360432017-03-16 Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures Guan, Jungang An, Fengwei Zhang, Xiangyu Chen, Lei Mattausch, Hans Jürgen Sensors (Basel) Article 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.4 ms per XGA-frame at 200 MHz working frequency. MDPI 2017-01-30 /pmc/articles/PMC5336043/ /pubmed/28146101 http://dx.doi.org/10.3390/s17020270 Text en © 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Guan, Jungang
An, Fengwei
Zhang, Xiangyu
Chen, Lei
Mattausch, Hans Jürgen
Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures
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 Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5336043/
https://www.ncbi.nlm.nih.gov/pubmed/28146101
http://dx.doi.org/10.3390/s17020270
work_keys_str_mv AT guanjungang realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures
AT anfengwei realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures
AT zhangxiangyu realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures
AT chenlei realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures
AT mattauschhansjurgen realtimestraightlinedetectionforxgasizevideosbyhoughtransformwithparallelizedvotingprocedures