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

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

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