線畫圖標(biāo)記中的異常節(jié)點(diǎn)處理研究.pdf

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

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

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