線性骨架相似性度量研究.pdf

1、本文提出了一種用骨架樹進行線性骨架拓撲相似性度量的算法,對線性骨架形狀相似性的度量也作了初步的研究,在骨架匹配這一長期存在的難題上,取得了一些研究成果.本文首先介紹了骨架的定義和提取等基本背景,綜述了相似性度量的相關(guān)理論以及當(dāng)前的圖形識別方法概況.然后,建立了一種新穎的骨架樹模型.將骨架映射到一種樹狀結(jié)構(gòu)中,樹的層次和節(jié)點間的連接關(guān)系主要反映骨架的拓撲特性.對于用一般規(guī)則無法建立骨架樹的環(huán)狀骨架進行了處理,給出了環(huán)狀骨架的骨架樹建立過程

2、.對于拓撲較為復(fù)雜的物體,由多尺度連續(xù)骨架算法建立多尺度骨架樹由粗到精的反映物體的拓撲特征;同時,通過對骨架收縮各種情況的討論,建立了一套合理的根節(jié)點選取準(zhǔn)則,為多尺度分級匹配奠定了基礎(chǔ).本文給出了一種基于骨架樹的線性骨架拓撲相似性度量算法.通過骨架樹鄰接矩陣的特征向量和給出了拓撲標(biāo)記向量的定義,用拓撲標(biāo)記向量之差的二范數(shù)作為兩個骨架樹匹配節(jié)點對的距離,構(gòu)造兩個骨架樹節(jié)點之間的最佳匹配關(guān)系,將骨架樹的匹配距離定義為建立最佳匹配關(guān)系的節(jié)點

3、對的距離之和.骨架之間的拓撲距離則由骨架樹的匹配距離來表示,并用該距離值的大小作為線性骨架拓撲相似性的度量.在計算復(fù)雜度和時間復(fù)雜度均較低的情況下,對一般二維圖形取得了較好的實驗結(jié)果.并提出利用多尺度骨架樹對復(fù)雜物體進行多級匹配的思想從而使該算法具有更廣泛的適用性.本文對線性骨架的形狀相似性度量也作了研究,利用骨架的最大內(nèi)切圓半徑、骨架枝上的骨架點數(shù)等重要的形狀信息,對骨架進行坐標(biāo)平移、旋轉(zhuǎn)、拉伸等對齊操作將骨架枝的曲線兩個端點的連線變