[发明专利]一种面向硬件加速器的图像匹配方法

摘要

本发明公开了一种面向硬件加速器的图像匹配方法，包括以下步骤：将待匹配图像和模板图像分别拆分为大小为B*B的基本方格；将待匹配图像中的每一个基本方格与其右侧、下侧、右下侧紧邻的三个基本方格合并形成(m-1)*(n-1)个大小为2B*2B的组合方块；将模板图像中的一个B*B基本方格和覆盖子图中的所有组合方块分别依次关联形成(m-p)*(n-q)个相互独立的基本计算单元；重复计算直至得到(m-p)*(n-q)*p*q个基本运算单元；将基本运算单元均匀分配到硬件加速器的x个核上并行运算得到(m-p)*(n-q)*p*q个单元相关矩阵；将覆盖同一子图所对应的p*q个单元相关矩阵相加后得到一个相关系数子矩阵；由(m-p)*(n-q)个子图对应得到(m-p)*(n-q)个相关系数子矩阵，将相关系数子矩阵顺序排布得到总相关系数矩阵，进而完成匹配。

主权项

一种面向硬件加速器的图像匹配方法，其特征在于包括以下步骤：(1)将待匹配图像WM*N拆分成m*n个大小为B*B的基本方格，其中m＝M/B，n＝N/B；将模板图像TP*Q拆分为p*q个大小为B*B的基本方格，其中p＝P/B，q＝Q/B；(2)将待匹配图像中的每一个基本方格与其右侧、下侧、右下侧紧邻的三个基本方格合并，形成m*n个大小为2B*2B的组合方块；(3)将模板图像在待匹配图像上滑动，被覆盖区域为子图；将模板图像中的一个B*B基本方格和其在滑动过程中覆盖子图的所有组合方块分别依次关联，根据相关性度量函数的算法形成(m‑p)*(n‑q)个相互独立的基本计算单元；(4)顺移到模板图像中的下一个B*B基本方格，重复步骤(3)，直至得到(m‑p)*(n‑q)*p*q个基本计算单元；(5)将所述(m‑p)*(n‑q)*p*q个基本计算单元均匀分配到硬件加速器的x个核上，并行运算得到(m‑p)*(n‑q)*p*q个单元相关矩阵；(6)将覆盖同一子图对应的p*q个单元相关矩阵相加后得到一个相关系数子矩阵；(7)模板图像在待匹配图像上滑动得到(m‑p)*(n‑q)个子图，对应得到(m‑p)*(n‑q)个相关系数子矩阵，将所有相关系数子矩阵按照模板图像在待匹配图像上滑动的顺序进行排列即可得到总相关系数矩阵；(8)根据所述总相关系数矩阵，即可得到模板图像在待匹配图像中的位置。