[发明专利]一种利用特征曲线辅助立体匹配的算法和装置

摘要

一种利用特征曲线辅助立体匹配的算法和装置。本发明属于信息技术领域。在该领域，已有多种立体匹配算法，均难满足误匹配少和实时性强的要求。本发明的目的是，提供一种算法简单、误匹配少和实时性强的算法和装置，可用于降低汽车碰撞事故的发生率。本发明公开的一种利用特征曲线辅助立体匹配的算法和装置，其特点是：从待匹配像素出发按照同一规则在临近8个像素中搜索、记录特征曲线向量，并利用该特征向量辅助立体匹配，降低误匹配概率。

主权项

一种利用特征曲线辅助立体匹配的算法和装置，包括至少两个电子像机，信息处理器，其特点是：根据“极线对应”关系正确的一对立体像对信息，由多个并行运算的信息处理器，从任一对(待进行立体匹配)极线出发，对极线上的像素，按照同一规则搜索、记录相邻8个像素中符合规则要求的像素方位编号，并从被编号的像素出发，继续按照上述规则重复M步或重复到邻域中没有符合规则的后继像素为止，得到从极线上每一像素按照规则发出之曲线的相对坐标记录，得到格式为(Pi，N1，N2，N3，...，Nm)的特征曲线向量，其中，Pi为像素在极线上的空间坐标序号，Ni，表示符合规则之第i步像素方位编号)；并且，在以上运算(下面简称“寻线运算”)的基础上，对相应极线上的像素根据亮度差及曲线向量(N1，N2，N3，...，Nm)差的“加权和最小原则”进行立体匹配。