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

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

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

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

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