對稱集及其在形狀識別中的應用研究.pdf

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

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

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