線畫圖標記中的異常節(jié)點處理研究.pdf

1、該文系陜西省自然科學基金(2002E224),江西省自然科學基金(0311018),南昌航空工業(yè)學院測試技術與控制工程研究中心基金(2003-013)資助項目的一部分.計算機視覺研究的目的就是使計算機具有像人類一樣的視覺能力,使機器能夠像人一樣觀察視力范圍內的景物,理解它所看到的景物狀態(tài),依據程序做出相應的反應.三維物體重建是計算機視覺研究領域中的一項重要內容,而線畫圖的機器解釋是三維重建的一種重要方法.當三維場景投影成二維圖像時,許多

2、三維信息就會被丟失,三維重建的目的就是要恢復這些丟失的信息.線畫圖標記作為一種行之有效的手段,在由線畫圖重建場景三維結構的研究中起著重要作用.它能夠排除三維場景不可能的情況,利用圖中的節(jié)點和線的信息,進行簡單的預測,為線畫圖的定量分析減少工作量.不少學者對線畫圖的標記理論和方法都進行了深入研究,提出了各種標記方法,但是在實際情況中,從圖像得到的物體的線畫圖,因提取方法等的原因,線條不能正確連接,常常存在缺線或多線等現象,這樣就使得線畫圖

3、的標記無法進行下去,從而就不能正確解釋和識別圖像所表示的物體.該文主要研究對不完整線畫圖中的多余線和缺線進行處理的問題.利用現有的平面立體線畫圖標記理論和方法,基于合理的節(jié)點標記形式,詳細分析了在存在多余線和缺線的情況下線畫圖中節(jié)點的變化情況,把不完整線畫圖中存在的多線和缺線情況與節(jié)點形式緊密聯系起來,把判斷一個線畫圖中的缺線或多線轉化為判斷線畫圖中的節(jié)點是否為合法節(jié)點的問題,推出了在存在缺線的情況下合法節(jié)點的退化形式,提出了一種補全線