[發明專利]一種基于決策判斷Hausdorff距離的圖像匹配方法

有效

• 申請號: 201210471760.1
• 申請日: 2012-11-20
• 公開（公告）號: CN103020956A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 李文龍;尹周平;鄭金駒;周莉萍
• 申請（專利權）人: 華中科技大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

技術領域

本發明屬于圖像處理技術領域，更具體地，涉及一種基于決策判斷Hausdorff距離的圖像匹配方法。

背景技術

隨著科學技術的突飛猛進，圖像匹配技術逐漸成為近代圖像信息處理領域的一項非常重要的技術。所謂圖像匹配，是指將不同傳感器（成像設備）或同一傳感器在不同時間或不同成像條件下對同一景物所獲得的兩幅或多幅圖像分組比較并獲得匹配結果的過程。其具體應用已經從工業檢測擴展到導彈的地形和地圖匹配、飛機導航、武器投射系統的制導、光學和雷達的模板圖像跟蹤、工業流水線的自動監測、工業儀表的自動監控、資源分析、氣象預報、醫療診斷、交通管理、文字識別以及圖像檢索等。圖像匹配技術的研究還涉及到了許多相關領域如圖像預處理、圖像采樣、圖像分割、特征提取，而且還將計算機視覺、多維信號處理和數值計算方法等緊密結合在一起。相應地，隨著圖像匹配技術應用領域的越來越廣泛，新的技術要求不斷產生，開展圖像匹配技術的研究具有重要的理論意義和實用價值。

圖像匹配技術具有兩種基本模型，即找出同一比較組中圖像的共有特征，或是根據已知的模板圖像在另一幅圖像中搜索與模板相類似的目標圖像也即模板匹配。對于使用模板匹配來實現圖像匹配的方法而言，模板匹配的效率和精度決定了圖像匹配的效率和精度。現有技術中的常規模板匹配方法包括平均絕對差法、序貫相似性檢測法和基于Hausdoff距離的圖像匹配方法等。其中，基于Hausdoff距離的圖像匹配方法作為實踐中較常用的方式之一，是以Hausdorff距離為幾何度量來衡量待匹配圖像與模板圖像之間的相似性，其相關定義及原理為：對于兩個有限點集M={m₁,m₂,...,m_j}和I={i₁,i₂,...,i_k}，則M、I之間的Hausdoff距離H(M,I)可表示如下：

H(M,I)=max(h(M,I),h(I,M))h(M,I)=maxm∈Mmini∈I||m-i||h(I,M)=maxi∈Iminm∈M||i-m||]]>