圖形識別中物體骨架化及相關(guān)問題的研究.pdf

1、骨架是物體的一種描述方式，它廣泛應(yīng)用于道路探詢、動畫、有限元網(wǎng)格生成、路徑規(guī)劃和特征識別等領(lǐng)域。解決骨架自身固有的對噪聲敏感問題，降低三維物體骨架化的時(shí)間消耗，方便進(jìn)行圖形的識別和快速檢索，是本文主要目標(biāo)和工作。本文以國家自然科學(xué)基金項(xiàng)目（No.60273099）——“基于廣義條件骨架的三維圖形識別新方法研究”為背景，研究了三維條件骨架的相似性度量及相關(guān)問題。論文首先總結(jié)了圖形識別和骨架提取的相關(guān)研究，對典型的骨架化方法作了介紹和比較，

2、并討論了影響骨架識別的因素。接著介紹了一種基于距離場的離散域骨架新算法。提出一種種子生長骨架模型，該模型通過選擇一個(gè)種子骨架點(diǎn)，依據(jù)離散域下的骨架點(diǎn)判定法則，深度搜索出其它骨架點(diǎn)；同時(shí)，離散曲線演化模型有效的抑制了冗余骨架支的產(chǎn)生，得到了符合人類視覺規(guī)律的多尺度骨架。然后，提出了一種針對簡單多面體模型的連續(xù)域中軸變換算法。對多面體中軸點(diǎn)進(jìn)行了分類，并揭示了不同類中軸點(diǎn)之間的幾何關(guān)系。在此基礎(chǔ)上，由偏移掃除方程計(jì)算多面體的特殊中軸點(diǎn)，再由