對(duì)稱集及其在形狀識(shí)別中的應(yīng)用研究.pdf

1、計(jì)算機(jī)視覺(jué)又常稱為機(jī)器視覺(jué)，是一門通過(guò)研究圖像或視頻數(shù)據(jù)觀察周圍世界的學(xué)科，主要以攝像機(jī)拍攝的圖像或視頻為原始數(shù)據(jù)，提取出在圖像或視頻中能觀察到的事物信息。多媒體信息處理技術(shù)已成為日常生活領(lǐng)域的迫切需求，而人們希望能用計(jì)算機(jī)技術(shù)來(lái)處理視覺(jué)問(wèn)題，例如利用人臉、虹膜、指紋等識(shí)別技術(shù)來(lái)處理與個(gè)人有關(guān)的事務(wù)。計(jì)算機(jī)視覺(jué)技術(shù)越來(lái)越成為推動(dòng)我國(guó)信息化進(jìn)步不可或缺的技術(shù)。 形狀識(shí)別是計(jì)算機(jī)視覺(jué)中的一個(gè)基本問(wèn)題，也是一個(gè)重要問(wèn)題，廣泛應(yīng)用于圖像

2、分析、計(jì)算機(jī)視覺(jué)和目標(biāo)識(shí)別等應(yīng)用領(lǐng)域。人類可以很容易的識(shí)別物體的形狀，但是對(duì)于計(jì)算機(jī)來(lái)說(shuō)，自動(dòng)識(shí)別任意物體的形狀卻相當(dāng)困難。當(dāng)形狀發(fā)生平移、旋轉(zhuǎn)、放縮、遮擋后，使計(jì)算機(jī)快速、準(zhǔn)確的識(shí)別物體的形狀仍然是一件相當(dāng)困難的事情。本文在總結(jié)前人工作的基礎(chǔ)上，從兩個(gè)方面進(jìn)行了嘗試。 1、在變換域方法的基礎(chǔ)上提出了V描述子，本文提出了一類新的V描述子，對(duì)二維圖形進(jìn)行V變換提取形狀信息，定義歸一化后的變換系數(shù)為描述子，具有旋轉(zhuǎn)、平移、放縮不變性

3、，并通過(guò)形狀主方向在一定程度上消除了起始點(diǎn)的影響。通過(guò)快速V變換可以快速、有效地計(jì)算出V描述子，并且采用了加權(quán)歐氏距離，充分利用了V描述子的多分辨率分析特性，對(duì)輕微遮擋具有一定的抵抗力，可以根據(jù)實(shí)際情況達(dá)到較好的識(shí)別。 2、在學(xué)習(xí)奇點(diǎn)理論中對(duì)稱集概念的基礎(chǔ)上，提出了一類與對(duì)稱集和反對(duì)稱集密切相關(guān)的形狀描述子。通過(guò)形狀上具有相互對(duì)稱性的點(diǎn)的幾何性質(zhì)產(chǎn)生一個(gè)二值內(nèi)積圖表，該圖表拓?fù)浣Y(jié)構(gòu)的變化同中軸、對(duì)稱集和反對(duì)稱集的變化密切相關(guān)。物