除了限制甚多的環境外,在一個辨認系統中,物體往往會互相重疊(overlap) 或接觸 (touch) ,此即所謂的「遮蓋」(occlusion) 。所以如何在一張有遮蓋現象的二維影 像中進行物體的辨認是一個相當重要的問題。然而幾乎所有現存的演算法都無法對其 加以有效的解決。因此,我們希望能在不提高成本(cost)的情況下,設計出一個高效 率的演算法來達成部份遮蓋物體的辨認。本文中將提出一個階層式(hierarchical)的 辨認演算法來進行比對(matching)的工作。此一層式的辨認演算法可分成兩個階段(s tages)來進行。 (1) 在第一階段中,我們使用「轉角驅動法」(corner-driven technique) 來避免一 開始就對所有的模型特徵(model features)作比對。接著,以所謂「次模板比對」(s ubtemplate matching approach) 的方法,在模型庫(model-base)中選取一候選模型 (candidate model) 以進行進一步的比對。 (2) 在第二階段中,以「特徵點追蹤技巧」(feature points tracing technique)來 決定是否此一候選模型可被接受。 最後,我們可由文中評估的結果看出,本系統不論是記憶體需求或時間複雜度均較其 它系統為低。
|