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

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