基于子图灰度比较的匹配模板选取算法

摘要：

为降低图像匹配模板选取算法的时间复杂度,提出一种基于子图灰度比较编码的图像匹配模板选取算法.首先将子图等分为2×2子块,以子图及邻近区域的4×4子块的灰度比较关系为子图赋予一个编码；其次在所有子图编码中选取重复次数最少的编码对应的一个子图或若干个子图中图像方差最大者作为匹配模板.算法复杂度分析和仿真实验结果表明,该匹配模板选取算法在保证了一定的有效性的前提下,其时间复杂度优于若干常用匹配模板选取准则.

关键词：图像匹配、模板选取、灰度比较编码、时间复杂度

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

在线出版日期：2012-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1172-1176