[发明专利]一种基于多核DSP的高速并行图像匹配方法

权利要求书

1.一种基于多核DSP的高速并行图像匹配方法，采用多核DSP执行以下步骤：

首次粗匹配步骤：分别在原始待匹配图像和模板图像中，每隔d1个像素提取一个像素，得到第一粗匹配区域和第一粗匹配模板；采用第一粗匹配模板在第一粗匹配区域内逐像素点遍历，计算第一粗匹配模板与其在遍历像素点处覆盖的搜索子图之间的相关系数值，选取相关系数值最大者对应的遍历像素点为第一匹配点；在第一粗匹配区域内，以第一匹配点作为基准点确定相关系数值呈逐渐变大趋势的方位；

再次粗匹配步骤：在原始待匹配图像中，以第一匹配点为基准点，沿在首次粗匹配步骤中确定的相关系数呈逐渐变大趋势的方位，提取三个像素点，该三个像素点与第一匹配点一起构成边长为2像素的正方形四角点；计算模板图像与其分别在原始待匹配图像中第一匹配点以及对应提取的三个像素点处覆盖的搜索子图之间的相关系数值，选取其中相关系数值最大者对应的像素点为第二匹配点；

精匹配步骤：在原始待匹配图像中，以第二匹配点为基准点，在第一匹配点以及提取的三个像素点构成的区域内，选取三个像素点，该三个像素点与第二匹配点一起构成边长为1像素的正方形四角点；计算模板图像与其分别在原始待匹配图像中第二匹配点以及对应提取的三个像素点处覆盖的搜索子图之间的相关系数值，选取其中相关系数值最大者对应的像素点为最佳匹配点；

上述三匹配步骤中相关系数值的计算量均分到多核DSP的各核中进行处理。

2.根据权利要求1所述的基于多核DSP的高速并行图像匹配方法，其特征在于，所述相关系数值的计算方法为：

f=Σr=0Rt[pt(r)-pt‾]×[psm,n(r)-psm,n‾]Σr=0Rt[pt(r)-pt]‾2·Σr=0RS[psm,m(r)-psm,m‾]2]]>

其中，f为模板图像t与搜索子图s^m，n的相关系数值，p_t(r)是模板图像t的圆投影向量，是搜索子图s^m，n的圆投影向量，是模板图像t的圆投影均值向量，是搜索子图s^m，n的圆投影均值向量，模板图像t与搜索子图s^m，n的相似系数的取值范围为[0,1]，R_t和R_s分别为模板图像和搜索子图最大的内切圆的半径。

3.根据权利要求1或2所述的基于多核DSP的高速并行图像匹配方法，其特征在于，所述2≤d1≤6。