Straight-Line Detection Within 1 Millisecond Per Frame for Ultrahigh-Speed Industrial Automation

Songlin Du*, Ziwei Dong, Yuan Li, Takeshi Ikenaga

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Detecting straight lines in video plays a fundamental role in camera-based industrial automation. With the increasing demands on production efficiency, detection speed has become one of the bottlenecks for highly efficient industrial automation. Because of data dependence and hardware limitations, existing vision systems based on central processing unit/graphics processing unit are unable to detect straight lines at an ultrahigh speed. This article addresses this problem and proposes a hardware-friendly Hough transform that can be implemented in fully parallel for the ultrahigh-speed detection, because of the following two key features: it processes multiple pixels in parallel and directly calculates line parameters while capturing the current frame; and it simultaneously initializes the Hough parameter space and votes in the Hough parameter space without any delay. Based on the proposed hardware-friendly Hough transform, its chip-level implementation and system-level hardware design are presented. Experimental results show that the main benefits of the proposed architecture are in real-time performances at a high frame rate (784 frames/s) and an ultralow delay (0.7749 ms/frame).

Original languageEnglish
Pages (from-to)5965-5975
Number of pages11
JournalIEEE Transactions on Industrial Informatics
Issue number4
Publication statusPublished - 2023 Apr 1


  • High frame rate
  • parallel Hough transform
  • straight-line detection
  • ultralow delay

ASJC Scopus subject areas

  • Information Systems
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications


Dive into the research topics of 'Straight-Line Detection Within 1 Millisecond Per Frame for Ultrahigh-Speed Industrial Automation'. Together they form a unique fingerprint.

Cite this