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

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

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

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