基于FPGA的改进SGM算法
DOI:
CSTR:
作者:
作者单位:

北京信息科技大学机械工业现代光电测试技术重点实验室 北京 100192

作者简介:

通讯作者:

中图分类号:

TN941.1

基金项目:

国家自然科学基金(61875237)、北京长城学者支持计划项目(CIT&TCD20190323)、北京青年拔尖人才支持计划项目(Z2019042)资助


Improved SGM algorithm based on FPGA
Author:
Affiliation:

Key Laboratory of Modern Optoelectronic Testing Technology in Mechanical Industry, Beijing Information Science and Technology University,Beijing 100192, China

Fund Project:

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

    传统的双目SGM算法,计算复杂且对计算资源的需求较大,难以满足小型嵌入式系统的实时应用和低功耗需求。为此本文提出了一种基于FPGA架构的改进方案,旨在提升双目SGM算法的实时性、资源利用率,并减少资源开销。改进的SGM算法通过调整代价集合的方向,使其与FPGA数据流方向一致,从而实现四路径并行计算;在视差计算阶段,引入基于二项式的亚像素插值技术,使得视差计算与优化过程能够同步进行,减少计算延迟,进一步降低资源消耗和系统功耗。实验结果表明,改进后的算法相比传统SGM算法,平均视差误差降低了32.4%,LUT资源的利用率提升了45%,资源消耗减少了25%,并且算法的匹配速率达到了65.3 fps,系统功耗仅为2.85 W,满足了小型实时嵌入式系统的要求。

    Abstract:

    The traditional binocular Semi-Global Matching (SGM) algorithm is computationally complex and demands significant computational resources, making it challenging to meet the real-time processing and low-power requirements of small-scale embedded systems. To address this issue, this paper proposes an improved solution based on FPGA architecture, aiming to enhance the real-time performance, resource utilization, and reduce resource overhead of the stereo SGM algorithm. The improved SGM algorithm adjusts the direction of the cost aggregation to align with the data flow direction of the FPGA, enabling four-path parallel computation. In the disparity calculation phase, a binomial-based subpixel interpolation technique is introduced, allowing disparity computation and optimization to proceed simultaneously, thus reducing computation delay and further reduce resource consumption and system power usage. Experimental results show that, compared to the traditional SGM algorithm, the proposed method reduces the average disparity error by 32.4%, improves the LUT resource utilization by 45%, decreases resource consumption by 25%, achieves a matching rate of 65.3 fps, and maintains a system power consumption of only 2.85 W, meeting the requirements for small-scale real-time embedded systems.

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

班正将,周哲海.基于FPGA的改进SGM算法[J].电子测量技术,2025,48(19):69-76

复制
分享
相关视频

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