FPGA implementation of a memory-efficient Hough Parameter Space for the detection of lines

Northcote, David and Crockett, Louise H. and Murray, Paul; (2018) FPGA implementation of a memory-efficient Hough Parameter Space for the detection of lines. In: 2018 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, ITA. ISBN 978-1-5386-4882-7 (https://doi.org/10.1109/ISCAS.2018.8351115)

[thumbnail of Northcote-etal-ISCAS2018-FPGA-implementation-of-a-memory-efficient-Hough-Parameter-Space]
Preview
 Text. Filename: Northcote_etal_ISCAS2018_FPGA_implementation_of_a_memory_efficient_Hough_Parameter_Space.pdf
Accepted Author Manuscript
Download (1MB)| Preview

Abstract

The Line Hough Transform (LHT) is a robust and accurate line detection algorithm, useful for applications such as lane detection in Advanced Driver Assistance Systems. For real-time implementation, the LHT is demanding in terms of computation and memory, and hence Field Programmable Gate Arrays (FPGAs) are often deployed. However, many small FPGAs are incapable of implementing the LHT due to the large memory requirement of the Hough Parameter Space (HPS). This paper presents a memory-efficient architecture of the LHT named the Angular Regions - Line Hough Transform (AR-LHT). We present a suitable FPGA implementation of the AR-LHT and provide a performance and resource analysis after targeting a Xilinx xc7z010-1 device. Results demonstrate that, for an image of 1024x1024 pixels, approximately 48% less memory is used than the Standard LHT. The FPGA architecture is capable of processing a single image in 9.03ms.

  • Item type:Book Section
    ID code:63250
    Dates:
    Date
    Event
    4 May 2018
    Published
    24 January 2018
    Accepted
    Notes:© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
    Subjects:Technology > Electrical engineering. Electronics Nuclear engineering
    Department:Faculty of Engineering > Electronic and Electrical Engineering
    Depositing user: Pure Administrator
    Date deposited:12 Feb 2018 16:24
    Last modified:08 Apr 2024 13:47
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/63250
CORE (COnnecting REpositories)