基于opencv SGBM的双目深度图提取在FPGA上的实现

2024-04-04 18:18

本文主要是介绍基于opencv SGBM的双目深度图提取在FPGA上的实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

代码分享于github:   https://github.com/tishi43/sgbm

主要包含以下部分:

line_buffer_8row.sv, 从ddr读左图和右图,缓存8行,为什么8行,5x5的cost加窗运算最多要7行图像,此7行用来输出,另一行用来从ddr读入。

calc_bt_cost.sv,代价计算,正向的代价计算,从x=minD开始到width-1,反向的代价计算,从x=width-1开始,计算到x=minD,为什么要反向,右左方向代价聚合时,是从最右边开始的,

sgbm_aggr_down.sv,sgbm_aggr_down_left.sv,sgbm_aggr_right_left.sv

5个方向的代价聚合,sgbm_aggr_down_left复用了down right和down left两个方向的代价聚合,目的是为了省一些资源,

sgbm_aggr_right_left复用了左右和右左方向的代价聚合。

sgbm.sv 顶层文件,也包含其它处理,包括唯一性检测,左右一致性检测,输出结果到ddr。

最长的路径来自左右和右左聚合,左右和右左聚合因为后一点的计算需要用到前一点的最小值,所以不能pipeline,只能1周期算完,有一个128个cost求最小值minLr,Logic level达到44级.

Max Delay Paths--------------------------------------------------------------------------------------Slack:                    infSource:                 i_P1[1](input port)Destination:            sgbm_aggr_right_left_inst/Delta_reg[9]_rep/DPath Group:             (none)Path Type:              Max at Slow Process CornerData Path Delay:        15.836ns  (logic 6.617ns (41.782%)  route 9.219ns (58.218%))Logic Levels:           44  (CARRY4=21 IBUF=1 LUT2=2 LUT3=4 LUT4=4 LUT5=2 LUT6=10)Location             Delay type                Incr(ns)  Path(ns)    Netlist Resource(s)-------------------------------------------------------------------    -------------------0.000     0.000 r  i_P1[1] (IN)net (fo=0)                   0.000     0.000    i_P1[1]r  i_P1_IBUF[1]_inst/IIBUF (Prop_ibuf_I_O)         0.606     0.606 r  i_P1_IBUF[1]_inst/Onet (fo=473, unplaced)       0.419     1.025    sgbm_aggr_right_left_inst/i_P1_IBUF[1]r  sgbm_aggr_right_left_inst/ram_reg_46_i_95/I1LUT2 (Prop_lut2_I1_O)        0.043     1.068 r  sgbm_aggr_right_left_inst/ram_reg_46_i_95/Onet (fo=1, unplaced)         0.000     1.068    sgbm_aggr_right_left_inst/ram_reg_46_i_95_n_0r  sgbm_aggr_right_left_inst/ram_reg_46_i_53/S[1]CARRY4 (Prop_carry4_S[1]_CO[3])0.256     1.324 r  sgbm_aggr_right_left_inst/ram_reg_46_i_53/CO[3]net (fo=1, unplaced)         0.007     1.331    sgbm_aggr_right_left_inst/ram_reg_46_i_53_n_0r  sgbm_aggr_right_left_inst/ram_reg_46_i_69/CI

这个算法最大的问题是ram的消耗量,以1280x960,disp range 128来计算,4个方向的代价聚合,每个方向需要存1280 * 128 * cost_bits,

这里cost_bits 是每方向聚合后的结果需要的bit数,算12bit,所以一个方向需要1280 * 128 * 12=1966080 bits, 4个方向需要,4 * 1966080 =7864320 bits, 约等于1MB的ram。

如果中间数据放ddr,每帧数据对ddr会产生1280*960*128*12*4= 7549747200 bits,约等于7Gbits,的读写,按照每秒30帧来算,需要占210Gbits约等于26GBytes的ddr读写带宽,这个带宽对于实际系统来说是一个很大的带宽。

这里的代价计算使用了5个calc_bt_cost模块同时算,这样每次加窗计算(window cost), 把这5个calc_bt_cost的计算结果相加,

按照正常的算法,是需要缓存一行window cost,计算最新一行的window cost是缓存的window cost+最新行的cost-最老行的cost,这样又需要1个1280 * 128 * 12bit的大缓存,这里5个calc_bt_cost仅仅是为了省一个大的缓存。

这写都是按照默认blocksize=5来设计的,如果blocksize可配,那这一个大的缓存也是省不的。

起初设计的时候用了10个calc_bt_cost, 5个反向bt cost来求右左方向的聚合,右左方向的聚合比左右和其它三个方向的提前一行算,这样算左右和右左并行。综合下来LUT直接超了1倍,改成5个calc_bt_cost先算右左,再算左右,这样速度降一半,资源还是超很多,后面又经过很多资源上的优化。

这篇关于基于opencv SGBM的双目深度图提取在FPGA上的实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/876511

相关文章

Nginx实现高并发的项目实践

《Nginx实现高并发的项目实践》本文主要介绍了Nginx实现高并发的项目实践,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录使用最新稳定版本的Nginx合理配置工作进程(workers)配置工作进程连接数(worker_co

python中列表list切分的实现

《python中列表list切分的实现》列表是Python中最常用的数据结构之一,经常需要对列表进行切分操作,本文主要介绍了python中列表list切分的实现,文中通过示例代码介绍的非常详细,对大家... 目录一、列表切片的基本用法1.1 基本切片操作1.2 切片的负索引1.3 切片的省略二、列表切分的高

基于Python实现一个PDF特殊字体提取工具

《基于Python实现一个PDF特殊字体提取工具》在PDF文档处理场景中,我们常常需要针对特定格式的文本内容进行提取分析,本文介绍的PDF特殊字体提取器是一款基于Python开发的桌面应用程序感兴趣的... 目录一、应用背景与功能概述二、技术架构与核心组件2.1 技术选型2.2 系统架构三、核心功能实现解析

使用Python实现表格字段智能去重

《使用Python实现表格字段智能去重》在数据分析和处理过程中,数据清洗是一个至关重要的步骤,其中字段去重是一个常见且关键的任务,下面我们看看如何使用Python进行表格字段智能去重吧... 目录一、引言二、数据重复问题的常见场景与影响三、python在数据清洗中的优势四、基于Python的表格字段智能去重

Spring AI集成DeepSeek实现流式输出的操作方法

《SpringAI集成DeepSeek实现流式输出的操作方法》本文介绍了如何在SpringBoot中使用Sse(Server-SentEvents)技术实现流式输出,后端使用SpringMVC中的S... 目录一、后端代码二、前端代码三、运行项目小天有话说题外话参考资料前面一篇文章我们实现了《Spring

Nginx中location实现多条件匹配的方法详解

《Nginx中location实现多条件匹配的方法详解》在Nginx中,location指令用于匹配请求的URI,虽然location本身是基于单一匹配规则的,但可以通过多种方式实现多个条件的匹配逻辑... 目录1. 概述2. 实现多条件匹配的方式2.1 使用多个 location 块2.2 使用正则表达式

使用Apache POI在Java中实现Excel单元格的合并

《使用ApachePOI在Java中实现Excel单元格的合并》在日常工作中,Excel是一个不可或缺的工具,尤其是在处理大量数据时,本文将介绍如何使用ApachePOI库在Java中实现Excel... 目录工具类介绍工具类代码调用示例依赖配置总结在日常工作中,Excel 是一个不可或缺的工http://

SpringBoot实现导出复杂对象到Excel文件

《SpringBoot实现导出复杂对象到Excel文件》这篇文章主要为大家详细介绍了如何使用Hutool和EasyExcel两种方式来实现在SpringBoot项目中导出复杂对象到Excel文件,需要... 在Spring Boot项目中导出复杂对象到Excel文件,可以利用Hutool或EasyExcel

Python如何实现读取csv文件时忽略文件的编码格式

《Python如何实现读取csv文件时忽略文件的编码格式》我们再日常读取csv文件的时候经常会发现csv文件的格式有多种,所以这篇文章为大家介绍了Python如何实现读取csv文件时忽略文件的编码格式... 目录1、背景介绍2、库的安装3、核心代码4、完整代码1、背景介绍我们再日常读取csv文件的时候经常

Golang中map缩容的实现

《Golang中map缩容的实现》本文主要介绍了Go语言中map的扩缩容机制,包括grow和hashGrow方法的处理,具有一定的参考价值,感兴趣的可以了解一下... 目录基本分析带来的隐患为什么不支持缩容基本分析在 Go 底层源码 src/runtime/map.go 中,扩缩容的处理方法是 grow