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

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

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

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