[发明专利]一种匹配方法及装置

权利要求书

1.一种匹配方法，其特征在于，所述方法包括：

获得视图，所述视图包括左右视图；

通过算法处理，获得64位编码下的所述视图；

对所述64位编码下的所述视图进行处理，获得所述视图的汉明距离；

根据所述汉明距离，获得亚像素左右视差值；

对所述亚像素左右视差值进行匹配，获得匹配结果。

2.根据权利要求1所述的方法，其特征在于，对所述亚像素左右视差值进行匹配，获得匹配结果，包括：

若所述亚像素左右视差值小于1，为匹配成功；

若所述亚像素左右视差值不小于1，则最终视差值输出0。

3.根据权利要求2所述的方法，其特征在于，通过算法处理，获得64位编码下的所述视图，包括：

所述视图的15*15的矩形窗口用14个移位寄存器，获得15*15的矩阵，并进行步长为2取值，与中心点一一比较，获得比较结果；

如果所述比较结果大于中心点为取0，小于等于中心点取1，并按顺序排列得出64位编码。

4.根据权利要求3所述的方法，其特征在于，对所述64位编码下的所述视图进行处理，获得所述视图的汉明距离，包括：

以64位编码左视图为基准，以最大视差100设计，则右视图向左移动100次与左视图当前64位值进行异或得到异或值，然后计算该结果中1的个数。

5.根据权利要求3所述的方法，其特征在于，对所述64位编码下的所述视图进行处理，获得所述视图的汉明距离，包括：

以64位编码右视图为基准，以最大视差100设计，则右视图当前64位值与左视图64位右移动100个点进行异或得到异或值，然后计算该结果中1的个数。

6.根据权利要求3所述的方法，其特征在于，根据所述汉明距离，获得亚像素左右视差值，包括：

所述汉明距离取5*5窗口，可以取4个块随机存储器，得到5*5矩阵；

由于总共有100个视差，所以同时需要100*4个块随机存储器，计算该点对应的5*5矩阵汉明距离之和，得出100个视差对应的汉明距离之和，并得出所述100个视差对应的汉明距离之和的最小值，并得出所述100个视差对应的汉明距离之和的次小值。

7.根据权利要求6所述的方法，其特征在于，所述亚像素左右视差值，包括：

数学公式：绝对值abs（2*a*x+b）1所对应的视差x输出，

a=d1/2-d2+d3/2;

b=d3/2-d1/2-d1*k-d3*k+2*d2*k

(k为当前视差，d1为左边视差对应的汉明距离的和值，d2为当前视差对应的汉明距离的和值，d3为右边视差对应的汉明距离的和值）。

8.根据权利要求7所述的方法，其特征在于，包括：

在所述100个视差对应的汉明距离之和的次小值/最小值1.05的时候，输出视差为亚像素处理后的结果，否则输出0。

9.一种匹配装置，其特征在于，所述装置包括：

获取单元，用于获得视图，所述视图包括左右视图；

运算单元，用于通过算法处理，获得64位编码下的所述视图；对所述64位编码下的所述视图进行处理，获得所述视图的汉明距离；根据所述汉明距离，获得亚像素左右视差值；

匹配单元，用于对所述亚像素左右视差值进行匹配，获得匹配结果。

10.一种匹配装置，其特征在于，所述装置包括：存储器、处理器以及存储在存储器被处理器运行的可响应程序，所述处理器运行所述可响应程序时响应如权利要求1至8任一项所述的匹配方法的步骤。