中国图象图形学报A辑
中國圖象圖形學報A輯
중국도상도형학보A집
Journal of Image and Graphics
2002年
7期
658-662
,共5页
目标匹配%结构信息%HauSdorff距离%引导搜索
目標匹配%結構信息%HauSdorff距離%引導搜索
목표필배%결구신식%HauSdorff거리%인도수색
为了在不降低图象目标配准精度的前提下,加快匹配速度,提出了一种基于网格结构图象的从粗到细的目标匹配混合算法.该算法首先基于网格结构图象来抽取图象和模板的主要结构信息,以构成图象和模板在粗尺度上的一种表示,进而在这种粗尺度表示的图象上进行相似度粗匹配;然后基于引导的搜索策略,将粗匹配的目标位置对应到原图象的一些小区域,再采用部分Hausdorff距离匹配方法在这些小区域进行二次匹配和精确定位,经上述两个步骤的混合使用,不仅极大减少了计算开销,且没有降低匹配的准确度,将该混合算法与无粗匹配的部分Hausdorff距离全图匹配算法相比较,速度提高非常显著,该算法在集成电路显微图象上进行测试,取得了很好的效果.
為瞭在不降低圖象目標配準精度的前提下,加快匹配速度,提齣瞭一種基于網格結構圖象的從粗到細的目標匹配混閤算法.該算法首先基于網格結構圖象來抽取圖象和模闆的主要結構信息,以構成圖象和模闆在粗呎度上的一種錶示,進而在這種粗呎度錶示的圖象上進行相似度粗匹配;然後基于引導的搜索策略,將粗匹配的目標位置對應到原圖象的一些小區域,再採用部分Hausdorff距離匹配方法在這些小區域進行二次匹配和精確定位,經上述兩箇步驟的混閤使用,不僅極大減少瞭計算開銷,且沒有降低匹配的準確度,將該混閤算法與無粗匹配的部分Hausdorff距離全圖匹配算法相比較,速度提高非常顯著,該算法在集成電路顯微圖象上進行測試,取得瞭很好的效果.
위료재불강저도상목표배준정도적전제하,가쾌필배속도,제출료일충기우망격결구도상적종조도세적목표필배혼합산법.해산법수선기우망격결구도상래추취도상화모판적주요결구신식,이구성도상화모판재조척도상적일충표시,진이재저충조척도표시적도상상진행상사도조필배;연후기우인도적수색책략,장조필배적목표위치대응도원도상적일사소구역,재채용부분Hausdorff거리필배방법재저사소구역진행이차필배화정학정위,경상술량개보취적혼합사용,불부겁대감소료계산개소,차몰유강저필배적준학도,장해혼합산법여무조필배적부분Hausdorff거리전도필배산법상비교,속도제고비상현저,해산법재집성전로현미도상상진행측시,취득료흔호적효과.