基于FPGA的实时SGM匹配算法研究与实现

doi:10.3778/j.issn.1002-8331.1605-0252

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (22): 163-168.DOI: 10.3778/j.issn.1002-8331.1605-0252

基于FPGA的实时SGM匹配算法研究与实现

冯彬彬1，蒋新华1，2，林俊杰2，聂明星2

1.福州大学电气工程与自动化学院，福州 350000
2.福建省数字化装备重点实验室（福建工程学院），福州 350000

出版日期:2017-11-15 发布日期:2017-11-29

Research and implementation of real-time semi global matching algorithm based on FPGA stereo vision

FENG Binbin1, JIANG Xinhua1，2, LIN Junjie2, NIE Mingxing2

1.College of Electrical Engineering and Automation, Fuzhou University, Fuzhou 350000, China
2.Fujian Provincial Key Laboratory of Digital Equipment （Fujian University of Technology）, Fuzhou 350000, China

Online:2017-11-15 Published:2017-11-29

摘要/Abstract

摘要： 传统SGM算法，运算复杂度高，硬件资源需求量大，难以应用到实时嵌入式系统中。为此提出一种基于FPGA嵌入式平台的实时SGM（Real-Time SGM，RT-SGM）算法。RT-SGM选取三个方向作为匹配算法的优化方向；设计新的算法的结构，使该算法能运行在Pipeline状态下；提出一种新型中值滤波算法对结果进行优化。在FPGA硬件平台上完成实验。实验结果表明，RT-SGM运行速度相比于传统SGM算法提高了30%，而在资源需求上只有传统SGM算法的一半，同时其精度与传统SGM算法相当，适合应用到实时嵌入式系统中。

关键词: 现场可编程门阵列（FPGA）, 立体匹配, 实时SGM算法, Pipeline状态, 新型中值滤波

Abstract: Traditional Semi Global Matching algorithm is not suitable for running on real-time embedded platform because of its complex structure, and high demand for hardware resources. Thus, this paper puts forward the Real-Time SGM algorithm based on FPGA embedded platform. Real-Time SGM selects three directions as the optimization direction to reduce the demand for hardware resources. Then, the algorithm can run in the condition of Pipeline by designing a new structure, and improve the operation speed. Moreover, it puts forward a new kind of median filter algorithm to optimize the results. Finally, simulation is done on the PFGA platform. Experimental results show that compared with the original algorithm, the new algorithm has lower resource requirements, and has a large increase in the speed of the algorithm, which is suitable for running in low power consumption embedded system.

Key words: Field Programmable Gate Array（FPGA）, stereo matching, real-time SGM, pipeline, new median-filter

冯彬彬1，蒋新华1，2，林俊杰2，聂明星2. 基于FPGA的实时SGM匹配算法研究与实现[J]. 计算机工程与应用, 2017, 53(22): 163-168.

FENG Binbin1, JIANG Xinhua1，2, LIN Junjie2, NIE Mingxing2. Research and implementation of real-time semi global matching algorithm based on FPGA stereo vision[J]. Computer Engineering and Applications, 2017, 53(22): 163-168.

[1]	张忠民，刘金鑫，席志红. 熵率超像素分割一致性检验视差细化算法[J]. 计算机工程与应用, 2021, 57(5): 204-209.
[2]	畅雅雯，赵冬青，单彦虎. 多特征融合和自适应聚合的立体匹配算法研究[J]. 计算机工程与应用, 2021, 57(23): 219-225.
[3]	冷明，孙凌宇，郭晨. XDL网表的前向电路图生成算法[J]. 计算机工程与应用, 2021, 57(10): 75-80.
[4]	吴艺阳，樊凡，周怡，黄珺. 插值前置的仿射变换FPGA实现方法[J]. 计算机工程与应用, 2020, 56(6): 224-230.
[5]	王美乐，张治中，席兵. LTE-A空口监测仪下行基带板的可行性分析[J]. 计算机工程与应用, 2020, 56(4): 268-273.
[6]	吴进，张伟华，席萌，代巍. 高性能人脸识别加速器优化设计及FPGA实现[J]. 计算机工程与应用, 2020, 56(22): 48-54.
[7]	王凡，周国清，张荣庭，刘德全. 面向FPGA的连通域快速标记方法[J]. 计算机工程与应用, 2020, 56(22): 230-235.
[8]	李婕，巩朋成. 结合传播滤波的立体匹配算法研究[J]. 计算机工程与应用, 2020, 56(19): 189-196.
[9]	潘卫华，杜旭. 基于改进自适应权重的三边滤波立体匹配算法[J]. 计算机工程与应用, 2020, 56(18): 186-192.
[10]	李增刚，王正彦，孙敬成. 基于FPGA的手写数字BP神经网络研究与设计[J]. 计算机工程与应用, 2020, 56(17): 251-257.
[11]	李仁刚，任智新，王江为，阚宏伟，张闯，公维锋. 基于FPGA内存数据保护技术的设计与实现[J]. 计算机工程与应用, 2020, 56(13): 72-76.
[12]	孙敬成，王正彦，李增刚. 卷积神经网络数字识别系统的FPGA实现[J]. 计算机工程与应用, 2020, 56(13): 181-188.
[13]	邓宇，谌贵辉，李忠兵，张军豪，亢宇欣，夏旭洪. 基于颜色与边缘融合的非局部立体匹配算法[J]. 计算机工程与应用, 2020, 56(10): 199-204.
[14]	李炽阳，雷倩倩，杨延飞. 全通用AES加密算法的FPGA实现[J]. 计算机工程与应用, 2020, 56(10): 83-87.
[15]	郭倩，张福杨，孙农亮. 融合多特征表示和超像素优化的双目立体匹配[J]. 计算机工程与应用, 2020, 56(1): 216-223.

基于FPGA的实时SGM匹配算法研究与实现

Research and implementation of real-time semi global matching algorithm based on FPGA stereo vision

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics