一种基于网格结构图象的目标匹配定位方法

为了在不降低图象目标配准精度的前提下,加快苑配速度,提出了一种基于网格结构图象的从粗到细的目标匹配混合算法。该算法首先基本网格结构图象来抽取图象和模板的主要结构信息,以构成图象和模板的粗尺度上的一种表示,进而在这种粗尺度表示的图象上进行相似度粗匹配;然后基于引导的搜索策略,将粗匹配的目标位置对应到原图象的一些小区域,再采用部分Hausdorff距离匹配方法在这些小区域进行二次匹配和精确定位,经上述两个步骤的混合使用,不仅极大减少了计算开销,且没有降低匹配的准确度,将该混合算法与无粗匹配的部分Hausdorff距离全图匹配算法相比较,速度提高非常显著,该算法在集成电路显微图象上进行测试,取得了很好的效果。