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

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

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

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

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