| 基于NCC的图像匹配快速算法 |
| |
| 引用本文： | 杨通钰,彭国华.基于NCC的图像匹配快速算法[J].现代电子技术,2010,33(22):107-109. |
| |
| 作者姓名： | 杨通钰 彭国华 |
| |
| 作者单位： | 西北工业大学理学院,陕西西安710129 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 在图像匹配过程中,针对传统归一化积相关（NCC）算法计算量大的问题,提出一种对NCC进行改进的图像匹配快速算法。该算法首先使用差分求和定理改造NCC相似度量函数,以降低匹配计算量。然后提出模板区域分割,设定阈值,进一步去除大量不必要的计算,优化匹配搜索过程,实现了快速匹配。实验结果证明,与传统的匹配算法相比,在保证精度的前提下,计算复杂度大大降低。
|
| 关 键 词： | 图像匹配 归一化积相关 相似度函数 区域分割 差分 |
Fast Algorithm for Image Matching Based onNCC |
| |
| YANG Tong-yu,PENG Guo-hua.Fast Algorithm for Image Matching Based onNCC[J].Modern Electronic Technique,2010,33(22):107-109. |
| |
| Authors: | YANG Tong-yu PENG Guo-hua |
| |
| Institution: | ( School of Science, Northwestern Polytechnical University, Xi ＇ an 71012 9, China) |
| |
| Abstract: | In the image matching process, the computational complexity was the major problem of the traditional NCC （normalized product correlation） algorithm. An image matching fast algorithm for improving the NCC is presented. First, it combined with the summation theorem of difference to improve the NCC for reducing the amount of calculation of matching. Second, it showed region segmentation for the template and then set threshold to get rid of some calculation to achieve rapid matching. The experimental results prove that the computational complexity is reduced greatly compared with the traditional matching algorithm by the premise of the precision |
| |
| Keywords: | image matching normalized product correlation similarity function region segmentation difference |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
