1、主曲線(principa1curves)是高維空間中數(shù)據(jù)集合的一維光滑曲線。主曲線的理論與應(yīng)用研究已經(jīng)得到了眾多計算機科學(xué)工作者的關(guān)注。尋找主曲線的有效算法和進(jìn)行主曲線的應(yīng)用研究，已經(jīng)成為模式識別領(lǐng)域值得關(guān)注的熱點之一。 本文的工作主要分為兩個部分，第一部分提出了一種自適應(yīng)的簡明主曲線算法，第二部分給出了主曲線在漢字骨架提取中的應(yīng)用。在論文的第一部分，首先對給定的數(shù)據(jù)集設(shè)計了一種提取數(shù)據(jù)集主成分特征的算法，隨后，以此為基礎(chǔ)，提出

2、了一種自適應(yīng)的主曲線算法，給出了算法的設(shè)計思想與過程描述。主曲線算法由兩個層次構(gòu)成：第一層次是基于向量量化器(即GL算法),其計算生成了離散數(shù)據(jù)集的多邊形主曲線；第二層次將自組織拓?fù)溆成渑c向量量化器相結(jié)合，最終生成主曲線。本文的主曲線算法繼承了HS型主曲線算法和K型主曲線算法的主要優(yōu)點，降低了一般主曲線算法的復(fù)雜度，使其變得更簡潔明了。論文的第二部分是在總結(jié)已有漢字骨架提取的各種算法基礎(chǔ)上，加以綜合改進(jìn)，同時應(yīng)用第一部分的主曲線理論與算

3、法，給出了一套完整的提取漢字骨架并將漢字骨架顯示出來的算法，包括手寫體漢字和各種印刷體漢字的骨架。該部分的算法可以分成三個層次：其一是對漢字進(jìn)行預(yù)處理：包括細(xì)化給定的漢字、提取細(xì)化后的漢字特征和漢字筆段、完成生成漢字筆劃等算法；其二是依據(jù)所提取的漢字特征，對畸形筆劃進(jìn)行優(yōu)化處理。其三是將光學(xué)漢字骨架進(jìn)行數(shù)學(xué)轉(zhuǎn)換至歐氏空間上，并依據(jù)漢字筆劃自身規(guī)范性，將本文第一部分的主曲線算法應(yīng)用于歐氏空間的漢字骨架上，對漢字骨架進(jìn)行優(yōu)化處理，同時將主曲