模式識(shí)別領(lǐng)域中形變不變量的若干關(guān)鍵問題研究.pdf

1、隨著人類社會(huì)生產(chǎn)力的不斷發(fā)展，人類生活、生產(chǎn)及科研的活動(dòng)越來越復(fù)雜。分類識(shí)別是人類生活、生產(chǎn)及科研中最基本最重要的活動(dòng)之一。利用機(jī)器實(shí)現(xiàn)自動(dòng)模式識(shí)別是人類生產(chǎn)力進(jìn)一步發(fā)展的要求。隨著計(jì)算機(jī)的出現(xiàn)，人工智能的興起，自動(dòng)模式識(shí)別迅速發(fā)展并成功地應(yīng)用于工業(yè)、農(nóng)業(yè)、國(guó)防、科研、醫(yī)療衛(wèi)生、氣象、天文等許多領(lǐng)域。這些成果很大程度上取決于不變量相關(guān)理論和方法的發(fā)展。模式識(shí)別的一個(gè)核心問題是如何構(gòu)建恰當(dāng)?shù)牟蛔兞俊Ｇ‘?dāng)?shù)牟蛔兞靠稍趨^(qū)別不同對(duì)象的同時(shí)辨識(shí)同

2、一對(duì)象的不同形態(tài)或模式。然而目前模式識(shí)別領(lǐng)域的不變量相關(guān)研究仍面臨著諸多挑戰(zhàn)，比如如何更高效率地計(jì)算已有的不變量，如何設(shè)計(jì)復(fù)雜形變下的比如彈性形變或投影變換下的恰當(dāng)?shù)牟蛔兞恳约叭绾谓M合不變量以更高效地進(jìn)行模式識(shí)別等問題。
　　 本文首先回顧了模式識(shí)別領(lǐng)域的不變量研究歷史和現(xiàn)狀，在總結(jié)前人工作的基礎(chǔ)上提出了一種新的不變量定義和求解方法，即隱性不變量定義和求解方法，為模式識(shí)別領(lǐng)域不變量的研究開拓了一個(gè)新的思路。同時(shí)，對(duì)上面提到的模式

3、識(shí)別領(lǐng)域的不變量研究存在的若干挑戰(zhàn)分別做出了相應(yīng)的研究。本文的主要內(nèi)容及貢獻(xiàn)如下：
　　 本文提出了一種在大規(guī)模點(diǎn)集下求解模式識(shí)別領(lǐng)域的一個(gè)基本不變量--凸包的高效算法。在回顧總結(jié)當(dāng)前凸包求解算法的原理的基礎(chǔ)上，本文模擬人類視覺注意機(jī)理，設(shè)計(jì)了一種快速求解大規(guī)模點(diǎn)集的凸包的算法。算法的核心思想是快速排除模式初始凸包質(zhì)心附近的大量冗余點(diǎn)。與當(dāng)前幾個(gè)最好的凸包算法的比較實(shí)驗(yàn)結(jié)果表明該算法在求解大規(guī)模點(diǎn)集的凸包時(shí)性能卓越。
　　

4、 彈性形變或投影變換下的不變量設(shè)計(jì)是模式識(shí)別的一大難點(diǎn)。本文設(shè)計(jì)了一種基于點(diǎn)集拓?fù)浣Y(jié)構(gòu)的不變量。我們首先對(duì)點(diǎn)集進(jìn)行環(huán)向的凸包分層分解，然后再依據(jù)凸包頂點(diǎn)分布對(duì)各凸包分層進(jìn)行徑向的分區(qū)，最后通過統(tǒng)計(jì)各分區(qū)內(nèi)點(diǎn)的數(shù)量來求得不變量。當(dāng)形變不破壞點(diǎn)集的拓?fù)浣Y(jié)構(gòu)時(shí)，該不變量均可保持不變。這些形變包括了投影變換和一定程度的彈性變換等。此外，該不變量還可抵抗一定程度的噪聲。
　　 本文在對(duì)模式識(shí)別原理進(jìn)行總結(jié)回顧的基礎(chǔ)上，提出了一種新的不變

5、量定義和求解方法。該方法的核心思想是通過設(shè)計(jì)基于形變的函數(shù)并解決該函數(shù)的最優(yōu)化問題從而得到模式的歸一化狀態(tài)，即模式的隱性不變量。該方法的兩個(gè)應(yīng)用要素是設(shè)計(jì)一個(gè)定義在形變上的函數(shù)和求解該函數(shù)的最優(yōu)化問題。本文給出了該方法在仿射變換下的一個(gè)應(yīng)用框架算法，并成功地將該框架算法用于路牌的自動(dòng)識(shí)別。
　　 如何將各種不變量進(jìn)行優(yōu)化組合，構(gòu)建性能更好的模式分類器，也是不變量在模式識(shí)別中應(yīng)用的一個(gè)重要命題。決策樹算法是解決不變量的優(yōu)化組合問題