2D形狀中分支結(jié)構(gòu)的檢測(cè).pdf

1、隨著計(jì)算機(jī)和互聯(lián)網(wǎng)的快速發(fā)展，很多基于圖像中形狀的應(yīng)用已廣泛分布于軟件市場(chǎng)，對(duì)圖像形狀進(jìn)行有效的處理已經(jīng)成為了迫在眉睫的需要。目前對(duì)形狀進(jìn)行的操作主要有形狀匹配、形狀識(shí)別、形狀分類、形狀檢索等。在這些操作中，都需要對(duì)形狀進(jìn)行比較，需要了解形狀的結(jié)構(gòu)。
　　分支結(jié)構(gòu)在各種形狀中都是非常常見的，不論是人造的物體還是自然界存在的物體，都包含分支結(jié)構(gòu)，比如動(dòng)物的尾巴或者是昆蟲的觸角等。這些分支結(jié)構(gòu)通常形狀不規(guī)則、大小不一、數(shù)量不等。所以對(duì)

2、分支結(jié)構(gòu)的檢測(cè)和分析，將可以為形狀的處理提供很大的幫助。
　　現(xiàn)行的形狀分解的方法有很多種，比如形狀凸分解和最小近凸分解，但是仍然需要一個(gè)魯棒性強(qiáng)的方法來(lái)處理各種分支結(jié)構(gòu)。尤其是當(dāng)形狀中存在著大量的變形或是噪聲，這種復(fù)雜的結(jié)構(gòu)將給形狀匹配、識(shí)別、分類、檢索等處理操作帶來(lái)了很多困難，引起過量計(jì)算、提高匹配代價(jià)以及降低準(zhǔn)確率等問題。
　　本文作者根據(jù)可視性原理設(shè)計(jì)了一個(gè)形狀描述符并且提出一個(gè)有效的方法，可以進(jìn)行2D形狀中分支結(jié)構(gòu)