用于优化流水线执行的方法、系统和装置制造方法及图纸

公开了用于优化流水线执行的方法、装置、系统和制品。示例装置包括成本计算管理器，其用于通过计算第一图像的第一像素的第一位置和第二图像的第二像素的第二位置之间的匹配成本确定与第一位置和第二位置相关联的值，以及聚合生成器，其用于生成包括该值的视差图，并基于与第一位置和第二位置之间的水平坐标之差相对应的视差图来确定最小值。

Methods, systems and devices for optimizing pipeline execution

【技术实现步骤摘要】
【国外来华专利技术】用于优化流水线执行的方法、系统和装置相关申请该专利源自于要求2017年5月19日提交的美国临时专利申请序列号62/508,891的权益的申请，美国临时专利申请序列号62/508,891在此通过引用将其全部条款并入本文。特此要求美国临时专利申请序列号62/508,891的优先权。
本公开总体上涉及图像处理，并且更具体地涉及用于优化流水线执行的方法、系统和装置。
技术介绍
近年来，图像处理应用已经出现在更多的设备上。尽管在桌面型计算机上已经存在诸如面部识别、对象识别等的图像处理，但是最近出现了移动设备图像处理特征的增加。与桌面型计算机平台相比，移动设备趋向于具有相对能力较低的处理器、相对低的存储器容量以及相对低的功率保持。附图说明图1是根据本公开的教导构造的示例流水线优化系统的示例硬件架构的示意示出。图2A是图1的示例流水线优化系统的示例普查变换引擎的示意示出。图2B是图1的示例流水线优化系统的示例描述符缓冲区引擎的示意示出。图2C是图1的示例流水线优化系统的示例成本匹配引擎的示意示出本文档来自技高网...

【技术保护点】
1.一种用于执行立体匹配的装置，所述装置包括：/n成本计算管理器，其用于通过计算第一图像的第一像素的第一位置和第二图像的第二像素的第二位置之间的匹配成本确定与所述第一位置和所述第二位置相关联的值；以及/n聚合生成器，其用于：/n生成包括所述值的视差图；以及/n基于与所述第一位置和所述第二位置之间的水平坐标之差相对应的视差图来确定最小值。/n

【技术特征摘要】
【国外来华专利技术】20170519 US 62/508,8911.一种用于执行立体匹配的装置，所述装置包括：
成本计算管理器，其用于通过计算第一图像的第一像素的第一位置和第二图像的第二像素的第二位置之间的匹配成本确定与所述第一位置和所述第二位置相关联的值；以及
聚合生成器，其用于：
生成包括所述值的视差图；以及
基于与所述第一位置和所述第二位置之间的水平坐标之差相对应的视差图来确定最小值。


2.根据权利要求1所述的装置，还包括普查变换处理器，其用于生成位描述符，所述位描述符将包括所述第二像素的像素核的一组像素的强度值映射为位串。


3.根据权利要求2所述的装置，其中，所述普查变换处理器通过将所述一组像素的强度值与所述像素核的中心像素的强度值、所述强度值的平均值或阈值进行比较来生成所述位串。


4.根据权利要求2所述的装置，其中，所述位描述符是掩码后位描述符，所述普查变换处理器用于通过将串接掩码和一个或多个排序树应用于掩码前位描述符以生成所述掩码后位描述符来生成所述位串。


5.根据权利要求2所述的装置，其中，所述位描述符是第一位描述符，所述成本计算管理器用于通过以下操作来确定视差：
计算所述第一像素的第一像素强度值与所述第二像素的第二像素强度值之间的绝对差；
计算所述第一像素的第一位描述符和所述第二像素的第二位描述符之间的汉明距离；
计算所述绝对差和所述汉明距离的总和；以及
通过将所述总和裁剪为整数来确定所述视差。


6.根据权利要求1所述的装置，其中，所述匹配成本是第一匹配成本，所述成本计算管理器用于使用桶形移位器重新排列包括所述第一匹配成本的匹配成本。


7.根据权利要求1所述的装置，其中，所述聚合生成器用于：
计算与第一传播路径相关联的第一聚合成本，所述第一传播路径与从所述第二像素到所述第一像素的从左到右输入路径相对应；
计算与第二传播路径相关联的第二聚合成本，所述第二传播路径与从所述第二像素到所述第一像素的从右到左输入路径相对应；
计算与第三传播路径相关联的第三聚合成本，所述第三传播路径与从所述第二像素到所述第一像素的从上到下输入路径相对应；以及
基于计算所述第一聚合成本、所述第二聚合成本以及所述第三聚合成本的总和，来确定所述视差图。


8.一种包括指令的非暂时性计算机可读存储介质，所述指令当被执行时，使机器至少用于：
通过计算第一图像的第一像素的第一位置和第二图像的第二像素的第二位置之间的匹配成本确定与所述第一位置和所述第二位置相关联的值；
生成包括所述值的视差图；以及
基于与所述第一位置和所述第二位置之间的水平坐标之差相对应的视差图来确定最小值。


9.根据权利要求8所述的非暂时性计算机可读存储介质，还包括指令，所述指令当被执行时使所述机器至少用于生成位描述符，所述位描述符将包括所述第二像素的像素核的一组像素的强度值映射为位串。


10.根据权利要求9所述的非暂时性计算机可读存储介质，还包括指令，所述指令当被执行时使所述机器至少用于通过将所述一组像素的强度值与所述像素核的中心像素的强度值、所述强度值的平均值或阈值进行比较来生成所述位串。


11.根据权利要求9所述的非暂时性计算机可读存储介质，其中，所述位描述符是后掩码位描述符，还包括指令，所述指令当被执行时使所述机器至少用于通过将串接掩码和一个或多个排序树应用于掩码前位描述符以生成所述掩码后位描述符来生成所述位串。


12.根据权利要求9所述的非暂时性计算机可读存储介质，其中，所述位描述符是第一位描述符，还包括指令，所述指令当被执行时使所述机器至少用于：
计算所述第一像素的第一像素强度值与所述第二像素的第二像素强度值之间的绝对差；
计算所述第一像素的第一位描述符和所述第二像素的第二位描述符之间的汉明距离；
计算所述绝对差和所述汉明距离的总和；以及
通过将所述总和裁剪为整数来确定所述视差。


13.根据权利要求8所述的非暂时性计算机可读存储介质，其中，所述匹配成本是第一匹配成本，还包括指令，所述指令当被执行时使所述机器至少用于使用桶形移位器重新排列包括所述第一匹配成本的匹配成本。


14.根据权利要求1所述的非暂时性计算机可读存储介质，还包括指令，所述指令当被执行时使所述机器至少用于：
计算与第一传播路径相关联的第一聚合成本，所述第一传播路径与从所述第二像素到所述第一像素的从左到右输入路径相对应；
计算与第二传播路径相关联的第二聚合成本，所述第二传播路径与从所述第二像素到所述第一像素的从右到左输...

【专利技术属性】
技术研发人员：V·托马，R·里士满，F·康纳，B·巴里，
申请(专利权)人：莫维迪乌斯有限公司，
类型：发明
国别省市：爱尔兰;IE