首页 期刊 宇航学报 基于哈特莱变换的快速图像模板匹配算法 【正文】

基于哈特莱变换的快速图像模板匹配算法

作者:龚俊斌 明德烈 刘德坤 田金文 华中科技大学图像识别与人工智能研究所 多谱信息处理技术部级重点实验室 武汉430074
图像匹配   离散哈特莱变换   导航系统   快速算法  

摘要:去均值归一化模板互相关(ZNCC)是工程中应用最多的图像匹配算法,但过高的计算复杂度严重限制了其在实时系统中的应用。针对这一问题,提出了基于快速哈特莱变换的快速模板图像匹配算法,首先推导了该算法在哈特莱域的表达式,利用可分离的快速哈特莱变换对相关面进行高效率整体计算,然后在空间域对获取的相关面进行快速归一化处理和极值搜索,并通过空间换取时间和积分图的策略进一步加快算法的计算速度。对算法计算量的定量分析和仿真实验结果表明,算法计算效率高,并且可以完全重构,加速比与图像内容无关,综合性能全面优于现有算法,具有良好的工程应用前景。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅