基于向量場(chǎng)一致性的形狀分類.pdf

1、形狀分類算法在計(jì)算機(jī)視覺(jué)領(lǐng)域具有非常重要的地位,它是物體檢測(cè)、文本檢測(cè)、形狀演化等方向的基礎(chǔ),并在醫(yī)學(xué)診斷、商業(yè)檢索、手寫輸入、標(biāo)識(shí)識(shí)別等現(xiàn)實(shí)生活中具有廣闊的應(yīng)用前景。對(duì)于計(jì)算機(jī)來(lái)說(shuō),形狀是對(duì)物體的一種直觀的描述方式,通過(guò)形狀,可以分析和提取諸如物體類別等信息。形狀分類,是將圖像中的形狀進(jìn)行匹配和分類,找出他所屬的類別。
　　本文對(duì)當(dāng)前的形狀匹配和分類算法做了總結(jié)和歸納,目前的形狀匹配和分類算法大體可以分為三類:基于輪廓的形狀匹配

2、和分類算法、基于區(qū)域的形狀匹配和分類算法、基于骨架的形狀匹配和分類算法。
　　本文分析了各種匹配算法和形狀分類算法的優(yōu)劣,基于向量場(chǎng)一致性、匹配算法和已有的形狀匹配和分類算法,提出了一種基于向量場(chǎng)一致性的形狀分類算法。該算法首先運(yùn)用基于輪廓的形狀匹配算法提取采樣點(diǎn)并建立采樣點(diǎn)直方圖,然后計(jì)算相似度矩陣,運(yùn)用匈牙利算法計(jì)算全匹配,繼而運(yùn)用向量場(chǎng)一致性的思路對(duì)匹配進(jìn)行篩選,剔除錯(cuò)誤匹配,最后根據(jù)匹配情況計(jì)算形狀間相似度,根據(jù)相似度實(shí)現(xiàn)