匹配模板

《電子學名詞》第一版。

1993年，經全國科學技術名詞審定委員會審定發(fā)布。

本發(fā)明提供一種基于模板匹配的目標識別方法和系統(tǒng)，包括：獲取原始圖像與模板圖像后預處理；將預處理后的模板圖像的每個像素與預處理后原始圖像的像素采用預設匹配算法進行相似度的遍歷匹配，得到模板圖像的像素在原始圖像中位置的概率值，繪制位置概率曲線；對位置概率曲線進行拐點算法計算，得到概率值的門限閾值；保留原始圖像中相應位置概率值大于門限閾值的像素值。該方法將原始圖像與模板圖像進行逐像素的相似度匹配，然后根據得到的概率曲線計算得到自適應概率閾值，將識別出的大于所述概率閾值的概率曲線上的所有對應的像素作為識別結果并顯示在所述原始圖像上，能夠準確識別出原始圖像中的目標物的數量和具體位置，識別的準確度高。

介紹

見圖像識別。2100433B

文本圖像壓縮中需要創(chuàng)建在圖像中出現的形狀庫。這些形狀通常和字符有關，在圖像中出現的形狀就會被指向圖形庫的指針替換。一般來說，雖然存在許多變體，但處理步驟包括如下：

• 找出、分離并且抽取所有的標記，即圖像中聚集在一起出現的黑色像素。

• 建立一個包含圖像中發(fā)現所有標記的庫

• 通過識別圖像中的符號找到庫中與之最接近的標記實現，并度量一個標記和下一個標記的偏移值。

• 壓縮符號順序和偏移并存儲入庫。由于這一步驟中所存儲的信息可以產生稱為重構文本的原始圖像的近似，所以為了重構圖像無損，需要包括下面處理步驟：存儲足夠的信息以完成從重構文本中恢復原始圖像。

當標記被抽取出來以后，需要將其與已經在庫中的標記匹配，所有匹配庫成員的標記都會被保存在一個集合中。如果當前標記與庫中現有的一個標記足夠匹配的話，則將其添加到與改符號相應的匹配標記集中，盡管將一個標記與每一個庫中模板進行匹配查找出與其最接近模板的可靠，但在一個模板被發(fā)現于一個特定的相似閾值之內時即立即終止運算會更有效。如果沒有發(fā)現足夠近似的匹配點，則將新標記添加到庫中。模板匹配對成功識別標記至關重要，匹配過程一般通過檢查誤差圖來實現，誤差圖通過將新符號和庫成員逐比特進行異或得到。在計算誤差圖之前，匹配的雙方必須要正確注冊。新符號添加在庫中每個符號之前，為此需要在庫中設置一個固定的參考點。