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

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

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