基于圖的形狀描述方法研究.pdf

1、墨氆吠學(xué)博士學(xué)位論文基于圖的形狀描述方法研究shapeRepresentationBasedonGraphs姓名——壑遴堅(jiān)學(xué)科專(zhuān)業(yè)——鹽簋墊座旦掛盎研究方向———旦堡叢墨圭搓盤(pán)墊型指導(dǎo)教師——星叢墊撞咒成時(shí)間——2Q豎主5月##n日：10357安徽大學(xué)博士學(xué)位論文基于圖的形狀描述方法研究限。提出了綦于極圖譜的形狀描述方法。對(duì)圖像中的物體形狀計(jì)算形狀的形心，然后計(jì)算所有物體形狀邊緣點(diǎn)到形心的距離：以形心作為極坐標(biāo)系的極點(diǎn)建立極坐標(biāo)系，根據(jù)

2、距離最遠(yuǎn)的輪廓點(diǎn)重新歸一?；休喞c(diǎn)的方向。通過(guò)極坐標(biāo)系的極角來(lái)自動(dòng)選取形狀輪廓的點(diǎn)作為圖的頂點(diǎn)來(lái)構(gòu)造Delaunay醫(yī)]。最后計(jì)算Delaunay圖的圖譜作為代表物體形狀的特征向量，描述物體的形狀。提出了基于傅立葉變換的形狀圖譜描述方法。對(duì)所有物體輪廓點(diǎn)做傅立葉變換，選取適當(dāng)變換后的低頻系數(shù)，然后在頻域做歸一化處理，通過(guò)傅立葉逆變換重新得到空間抽樣的物體形狀輪廓點(diǎn)并根據(jù)這些輪廓點(diǎn)構(gòu)造Delaunay圖，然后計(jì)算圖譜來(lái)描述物體形狀。提

3、出了基于骨架關(guān)鍵點(diǎn)的形狀圖譜描述方法。討論了基于圖像中角點(diǎn)的形狀圖譜描述，并分析了這種方法存在的主要問(wèn)題。首先使用形態(tài)學(xué)細(xì)化的方法得到物體的骨架，然后提取骨架的關(guān)鍵點(diǎn)，即終點(diǎn)和分支點(diǎn)，通過(guò)關(guān)鍵點(diǎn)建立關(guān)于形狀的Delaunay圖表示，并計(jì)算圖譜來(lái)描述物體形狀。提出了一種改進(jìn)的八元樹(shù)三維表示方法。八元樹(shù)表示法作為一種緊湊、簡(jiǎn)潔、直觀的基于體積的三維表示方法，特別適合描述空間結(jié)構(gòu)十分復(fù)雜的三維物體。改進(jìn)的八元樹(shù)能彌補(bǔ)原先結(jié)構(gòu)的缺點(diǎn)，給訪(fǎng)問(wèn)空間

4、節(jié)點(diǎn)帶來(lái)極大的便利，節(jié)點(diǎn)之間的聯(lián)系更加緊密，且節(jié)省了大量存儲(chǔ)空間。提出了由序列斷層圖像直接構(gòu)造八元樹(shù)的快速算法。在分析了序列斷層圖像的空間布局和一種空間預(yù)排序的八元樹(shù)結(jié)構(gòu)的基礎(chǔ)上，實(shí)現(xiàn)了對(duì)斷層圖像上一個(gè)或任意多個(gè)物體的三維描述，且易于編程實(shí)現(xiàn)。同時(shí)，還提出了八元樹(shù)結(jié)構(gòu)的磁盤(pán)存儲(chǔ)和恢復(fù)算法，這樣就不必每次從三維數(shù)據(jù)場(chǎng)來(lái)構(gòu)造八元樹(shù)，方便于后續(xù)的處理工作。根據(jù)八元樹(shù)的特點(diǎn)和傳統(tǒng)的BTF算法，提出了基于八元樹(shù)表示的物體自0BTF顯示算法，能夠逼