基于FPGA的轻量化霍夫变换加速器设计与实现
DOI:
CSTR:
作者:
作者单位:

合肥工业大学微电子学院 合肥 230601

作者简介:

通讯作者:

中图分类号:

TN79

基金项目:

国家自然科学基金(62274052)项目资助


Design and implementation of a lightweight Hough Transform accelerator based on FPGA
Author:
Affiliation:

School of Microelectronics, Hefei University of Technology,Hefei 230601, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    霍夫变换是一种检测直线的常用方法,有很好的抗干扰能力及鲁棒性。但由于霍夫变换检测直线计算复杂度高,存储需求大,在硬件上部署困难。本研究提出了一种基于分级霍夫变换思想的改进霍夫变换算法,该算法将一次霍夫变换分解成两次变换运算,第一次运算图像经过下采样处理降低了第一级投票器的存储需求,第二次运算的投票器存储范围受第一次运算出来的参数限制,很好地解决了霍夫变换在硬件部署上存储需求大的问题,并且利用三角函数变换公式改进霍夫变换算法使得每次变换可以采用并行流水线设计,提高了计算效率。实验基于FPGA实现了分级流水线霍夫变换硬件架构,结果表明,本研究提出的架构在片上RAM资源占用上较经典霍夫变换硬件架构降低了89.8%,检测精度综合提升了39.94%,在100 MHz时钟频率下检测一张1 024×1 024的图片中的直线花费的时间为13.11 ms,相比于软件执行霍夫变换直线检测速度上有很大的提升。

    Abstract:

    The Hough Transform is a commonly used method for detecting lines and has excellent interference resistance and robustness. However, due to its high computational complexity and large storage requirements, deploying the Hough Transform on hardware is challenging. This study proposes an improved Hough Transform algorithm based on the concept of hierarchical Hough Transform. The algorithm decomposes a single Hough Transform into two transformation operations. The first operation involves downsampling the image, which reduces the storage demand of the first-level voting unit. The storage range of the second operation′s voting unit is limited by the parameters obtained from the first operation, effectively addressing the issue of high storage requirements for hardware deployment. Moreover, by improving the Hough Transform algorithm using trigonometric transformation formulas, each transformation can be designed with parallel pipelining, enhancing computational efficiency. A hierarchical pipelined Hough Transform hardware architecture based on FPGA has been implemented. Experimental results show that the proposed architecture reduces on-chip RAM resource usage by 89.8% compared to the classic Hough Transform hardware architecture, and the detection accuracy is improved by 39.94%. At a clock frequency of 100 MHz, it takes 13.11 ms to detect lines in a 1 024×1 024 image, which is a significant improvement over the speed of software-based Hough Transform line detection.

    参考文献
    相似文献
    引证文献
引用本文

蒋晨鑫,肖昊,徐瀚,朱骄阳.基于FPGA的轻量化霍夫变换加速器设计与实现[J].电子测量技术,2025,48(19):1-9

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-12-01
  • 出版日期:
文章二维码