專利名稱：構(gòu)建級(jí)聯(lián)分類器的方法、識(shí)別對(duì)象的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及模式識(shí)別領(lǐng)域，更具體地涉及級(jí)聯(lián)分類器。
背景技術(shù)：
隨著計(jì)算機(jī)技術(shù)的發(fā)展，圖像處理技術(shù)也取得了很大的進(jìn)步。目前，人們已經(jīng)能夠 采用光學(xué)字符識(shí)別(OCR)技術(shù)將一個(gè)文檔圖像中的文字識(shí)別出來(lái)，避免了繁重的人工鍵盤 錄入的勞動(dòng)。眾所周知，字符語(yǔ)言類型識(shí)別技術(shù)有助于提高OCR的性能?，F(xiàn)有的大部分字符語(yǔ) 言類型識(shí)別技術(shù)的文本單位是整篇文檔圖像、文本行或詞，這要求在文本單位內(nèi)存在語(yǔ)言 同一性的假設(shè)，因此在使用上具有一定的局限性。然而，實(shí)際中存在多語(yǔ)言混排文檔，其中包括兩種或兩種以上的語(yǔ)言文字，各語(yǔ)言 文字間混合排列，例如票據(jù)。如果采用上述字符語(yǔ)言類型識(shí)別技術(shù)對(duì)該混合文檔進(jìn)行識(shí)別， 則可能產(chǎn)生不理想的識(shí)別結(jié)果。為此，在 Yefeng Zheng、Changsong Liu 禾口 Xiaoqing Ding 所著的"Single character type identification，，(SPIE Document Recognition andRetrieval IX 論文 集，4670卷，第49-56頁(yè)，2002年)一文中公開(kāi)了一種采用Fisher分類器和支持向量機(jī) (SVM)分類器來(lái)識(shí)別英文和中文字符的方法，其中，首先使用Fisher分類器計(jì)算Fisher分 類置信度，然后再使用SVM分類器進(jìn)一步提高識(shí)別準(zhǔn)確度。上述現(xiàn)有技術(shù)中的分類器運(yùn)算復(fù)雜度高，構(gòu)建代價(jià)較高，運(yùn)算速度較慢。

發(fā)明內(nèi)容
有必要提供一種構(gòu)建方法較簡(jiǎn)單，分類速度較快的分類器來(lái)識(shí)別單字符語(yǔ)言類 型。本發(fā)明提出了構(gòu)建一種級(jí)聯(lián)分類器，該級(jí)聯(lián)分類器可以用來(lái)識(shí)別單字符語(yǔ)言類 型。根據(jù)本發(fā)明的一方面，提供了一種構(gòu)建級(jí)聯(lián)分類器的方法，該級(jí)聯(lián)分類器包括一 個(gè)或多個(gè)級(jí)，每一級(jí)包括一個(gè)節(jié)點(diǎn)分類器，該方法包括基于第一級(jí)樣本集來(lái)構(gòu)建第一級(jí)節(jié) 點(diǎn)分類器作為臨時(shí)級(jí)聯(lián)分類器，循環(huán)執(zhí)行以下步驟基于下級(jí)樣本集來(lái)構(gòu)建下級(jí)節(jié)點(diǎn)分類 器，該下級(jí)樣本集是上級(jí)樣本集中針對(duì)上級(jí)節(jié)點(diǎn)分類器的上級(jí)識(shí)別分?jǐn)?shù)小于與上級(jí)節(jié)點(diǎn)分 類器相對(duì)應(yīng)的上級(jí)識(shí)別分?jǐn)?shù)閾值與識(shí)別分?jǐn)?shù)閾值偏量之和的樣本的集合，識(shí)別分?jǐn)?shù)閾值偏 量是大于或等于0的數(shù)，將構(gòu)建的下級(jí)節(jié)點(diǎn)分類器與臨時(shí)級(jí)聯(lián)分類器級(jí)聯(lián)以構(gòu)建新的臨時(shí) 級(jí)聯(lián)分類器，比較增加該下級(jí)節(jié)點(diǎn)分類器前后的臨時(shí)級(jí)聯(lián)分類器的識(shí)別精度；以及如果增 加下級(jí)節(jié)點(diǎn)分類器后識(shí)別精度不變或降低，則將刪除下級(jí)節(jié)點(diǎn)分類器后的臨時(shí)級(jí)聯(lián)分類器 確定為最終的級(jí)聯(lián)分類器并終止循環(huán)，否則繼續(xù)構(gòu)建下一個(gè)下級(jí)節(jié)點(diǎn)分類器。根據(jù)本發(fā)明的另一方面，提供了一種利用前述方法構(gòu)建的級(jí)聯(lián)分類器來(lái)識(shí)別對(duì)象 的方法，包括對(duì)于級(jí)聯(lián)分類器的從第一級(jí)節(jié)點(diǎn)分類器到最后一級(jí)節(jié)點(diǎn)分類器的每一級(jí)節(jié)點(diǎn)分類器，循環(huán)執(zhí)行以下步驟獲取對(duì)象的與節(jié)點(diǎn)分類器相對(duì)應(yīng)的特征；將對(duì)象的與節(jié)點(diǎn) 分類器相對(duì)應(yīng)的特征輸入到節(jié)點(diǎn)分類器進(jìn)行識(shí)別；如果對(duì)象在節(jié)點(diǎn)分類器的識(shí)別分?jǐn)?shù)小于 與節(jié)點(diǎn)分類器所對(duì)應(yīng)的識(shí)別分?jǐn)?shù)閾值并且節(jié)點(diǎn)分類器不是最后一級(jí)節(jié)點(diǎn)分類器，則將對(duì)象 輸入到下一級(jí)節(jié)點(diǎn)分類器，否則將節(jié)點(diǎn)分類器的識(shí)別結(jié)果確定為最終的識(shí)別結(jié)果。根據(jù)本發(fā)明的又一方面，提供了一種用于識(shí)別對(duì)象的裝置，包括特征獲取單元， 用于獲取對(duì)象的特征；以及由上述構(gòu)建級(jí)聯(lián)分類器的方法所構(gòu)建的級(jí)聯(lián)分類器，與特征獲 取單元相耦合。本發(fā)明的構(gòu)建級(jí)聯(lián)分類器的方法較簡(jiǎn)單，所構(gòu)建的分類器分類速度較快，精度也 比較高。


本發(fā)明可以通過(guò)參考下文中結(jié)合附圖所給出的詳細(xì)描述而得到更好的理解。所述 附圖連同下面的詳細(xì)說(shuō)明一起包含在本說(shuō)明書中并形成說(shuō)明書的一部分，用來(lái)進(jìn)一步舉例 說(shuō)明本發(fā)明的優(yōu)選實(shí)施例和解釋本發(fā)明的原理和優(yōu)點(diǎn)。在附圖中圖1所示為根據(jù)本發(fā)明的第一實(shí)施例的構(gòu)建級(jí)聯(lián)分類器的方法流程圖；圖2所示為根據(jù)本發(fā)明的第四實(shí)施例的構(gòu)建下級(jí)節(jié)點(diǎn)分類器的一個(gè)實(shí)施例的示 意圖；圖3所示為根據(jù)本發(fā)明一個(gè)實(shí)施例的識(shí)別對(duì)象的方法流程圖；以及圖4所示為根據(jù)本發(fā)明一個(gè)實(shí)施例的用于識(shí)別對(duì)象的裝置。
具體實(shí)施例方式下面參照附圖來(lái)說(shuō)明本發(fā)明的實(shí)施例。應(yīng)當(dāng)注意，為了清楚的目的，附圖和說(shuō)明中 省略了與本發(fā)明無(wú)關(guān)的、本領(lǐng)域普通技術(shù)人員已知的部件和處理的表示和描述。目前，GBK Level 1收錄的中文字符集包括3755個(gè)字符。而英文字符集包括62個(gè) 字符，包括26個(gè)大寫英文字、26個(gè)小寫英文字和10個(gè)數(shù)字。大部分中文字符(例如表1 所示的)與英文字符有較大差別。然而，有些中文字符(例如表2所示的)在結(jié)構(gòu)上與英 文字符相似。表1
_ 囹回[2_[35]囡@··表 2 這些結(jié)構(gòu)相似的字符在特征空間上可能重疊，造成識(shí)別困難和識(shí)別精度的下降。在本發(fā)明的實(shí)施例中，提供一種構(gòu)建級(jí)聯(lián)分類器的方法。該級(jí)聯(lián)分類器包括一個(gè) 或多個(gè)級(jí)，每一級(jí)包括一個(gè)節(jié)點(diǎn)分類器。下面以識(shí)別中、英文兩類字符為例，對(duì)該方法進(jìn)行 描述。圖1所示為根據(jù)本發(fā)明的第一實(shí)施例的構(gòu)建級(jí)聯(lián)分類器的方法流程圖。在步驟102中，基于一個(gè)訓(xùn)練樣本集來(lái)構(gòu)建第一級(jí)節(jié)點(diǎn)分類器作為臨時(shí)級(jí)聯(lián)分類器。該訓(xùn)練樣本集被稱為第一樣本集。在本實(shí)施例中，可以將第一級(jí)節(jié)點(diǎn)分類器訓(xùn)練為最 近鄰分類器，更具體地，可以是標(biāo)準(zhǔn)最近鄰分類器或k近鄰分類器。最近鄰分類器是本領(lǐng)域 技術(shù)人員公知的，這里不再詳細(xì)描述。在步驟104中，構(gòu)建下級(jí)節(jié)點(diǎn)分類器。這里下級(jí)節(jié)點(diǎn)分類器是針對(duì)上級(jí)節(jié)點(diǎn)分類 器而言的。例如第二級(jí)節(jié)點(diǎn)分類器是第一級(jí)節(jié)點(diǎn)分類器的下級(jí)節(jié)點(diǎn)分類器，而第一級(jí)節(jié)點(diǎn) 分類器是第二級(jí)節(jié)點(diǎn)分類器的上級(jí)節(jié)點(diǎn)分類器，首先，選擇上級(jí)節(jié)點(diǎn)分類器中所使用的樣本集的一個(gè)子集作為該下級(jí)節(jié)點(diǎn)分類器 的訓(xùn)練集(稱為下級(jí)樣本集)?？梢酝ㄟ^(guò)以下方式來(lái)得到下級(jí)樣本集。例如，在上級(jí)節(jié)點(diǎn) 分類器為最近鄰分類器的情況下，該最近鄰分類器可以獲得中、英文兩字符類的類中心。以 dl和d2分別表示樣本到中、英兩字符類中心的距離。一般地，如果dl > d2，則將字符識(shí)別 為英文，如果dl < d2，則將字符識(shí)別為中文。然而，如果一個(gè)樣本的dl和d2很接近，識(shí)別 結(jié)果可能有錯(cuò)誤。于是可以將這樣的樣本的集合作為下級(jí)節(jié)點(diǎn)分類器的訓(xùn)練樣本集。具體 地，可以定義識(shí)別分?jǐn)?shù)(或者，具體地這里可以稱為置信度)Conf為Conf = 100 * |dl_d2|/(dl+d2)。按照上述定義的Conf的范圍是0 100，如果針對(duì)上級(jí)節(jié)點(diǎn)分類器的樣本識(shí)別分 數(shù)Conf小于對(duì)應(yīng)于上級(jí)節(jié)點(diǎn)分類器的識(shí)別分?jǐn)?shù)閾值，則確定該樣本為下級(jí)節(jié)點(diǎn)分類器的 訓(xùn)練樣本。在本實(shí)施例中，識(shí)別分?jǐn)?shù)閾值可以是預(yù)先設(shè)定的值，例如可以是25。對(duì)于每級(jí)節(jié) 點(diǎn)分類器，識(shí)別分?jǐn)?shù)閾值可以相同，也可以不同。在得到下級(jí)樣本集后，基于該下級(jí)樣本集來(lái)進(jìn)行分類器訓(xùn)練，以構(gòu)建下級(jí)節(jié)點(diǎn)分 類器。下級(jí)節(jié)點(diǎn)分類器也可以訓(xùn)練為標(biāo)準(zhǔn)最近鄰分類器或k近鄰分類器。在步驟106中，將構(gòu)建的下級(jí)節(jié)點(diǎn)分類器與臨時(shí)級(jí)聯(lián)分類器級(jí)聯(lián)以構(gòu)建新的臨時(shí) 級(jí)聯(lián)分類器。在步驟108中，比較步驟104中訓(xùn)練得到的下級(jí)節(jié)點(diǎn)分類器增加前后的臨時(shí)級(jí)聯(lián) 分類器的識(shí)別精度。可以通過(guò)利用一個(gè)測(cè)試樣本集對(duì)臨時(shí)級(jí)聯(lián)分類器進(jìn)行測(cè)試來(lái)確定臨時(shí) 級(jí)聯(lián)分類器的識(shí)別精度。例如，首先將測(cè)試樣本輸入臨時(shí)級(jí)聯(lián)分類器的第一級(jí)節(jié)點(diǎn)分類器 進(jìn)行識(shí)別。如果識(shí)別分?jǐn)?shù)大于第一級(jí)節(jié)點(diǎn)分類器的識(shí)別分?jǐn)?shù)閾值，則輸出識(shí)別結(jié)果并結(jié)束 識(shí)別過(guò)程。如果識(shí)別分?jǐn)?shù)小于第一級(jí)節(jié)點(diǎn)分類器的識(shí)別分?jǐn)?shù)閾值，則將測(cè)試樣本傳遞到下 級(jí)節(jié)點(diǎn)分類器進(jìn)行識(shí)別。依此類推。注意，如果測(cè)試樣本被傳遞到最后一級(jí)節(jié)點(diǎn)分類器，則 在該級(jí)節(jié)點(diǎn)分類器中不需要進(jìn)行識(shí)別分?jǐn)?shù)與識(shí)別分?jǐn)?shù)閾值的比較，而是直接將該級(jí)節(jié)點(diǎn)分 類器的識(shí)別結(jié)果作為最終識(shí)別結(jié)果輸出。對(duì)測(cè)試樣本集中的每個(gè)測(cè)試樣本的測(cè)試結(jié)果進(jìn)行 綜合評(píng)價(jià)可以得到臨時(shí)級(jí)聯(lián)分類器的識(shí)別精度。如果在步驟108中的比較結(jié)果表明增加該下級(jí)節(jié)點(diǎn)分類器后的臨時(shí)級(jí)聯(lián)分類器 的識(shí)別精度相比增加該下級(jí)節(jié)點(diǎn)分類器前的臨時(shí)級(jí)聯(lián)分類器的識(shí)別精度增加，則返回步驟 104繼續(xù)構(gòu)建下一個(gè)下級(jí)節(jié)點(diǎn)分類器。如果在步驟108中的比較結(jié)果表明增加該下級(jí)節(jié)點(diǎn) 分類器后的臨時(shí)級(jí)聯(lián)分類器的識(shí)別精度相比增加該下級(jí)節(jié)點(diǎn)分類器前的臨時(shí)級(jí)聯(lián)分類器 的識(shí)別精度不變或降低，則進(jìn)行到步驟110。在步驟110中，將刪除該下級(jí)節(jié)點(diǎn)分類器后的 臨時(shí)級(jí)聯(lián)分類器確定為最終的級(jí)聯(lián)分類器，并結(jié)束該構(gòu)建級(jí)聯(lián)分類器的方法。在識(shí)別單個(gè)字符圖像的語(yǔ)言類型中，可以采用的特征有字符縱橫比、連通域數(shù)目、 筆畫像素密度、筆劃密度直方圖、游程直方圖、水平投影差分累積、垂直投影差分累積、水平筆劃密度差分累積和垂直筆劃密度差分累積等。在本實(shí)施例中，可以預(yù)先確定每級(jí)節(jié)點(diǎn)分 類器所采用的一個(gè)或多個(gè)特征。例如，可以預(yù)先確定第一級(jí)節(jié)點(diǎn)分類器采用字符縱橫比和 連通域數(shù)目作為特征，第二級(jí)節(jié)點(diǎn)分類器采用筆畫像素密度和筆劃密度直方圖作為特征， 等等。不同級(jí)的分類器所采用的特征可以有重合。例如第一級(jí)節(jié)點(diǎn)分類器采用字符縱橫比 和連通域數(shù)目作為特征，第二級(jí)節(jié)點(diǎn)分類器采用字符縱橫比和筆劃密度直方圖作為特征。 上述特征中，字符縱橫比、連通域數(shù)目、筆畫像素密度、筆劃密度直方圖、游程直方圖等是本 領(lǐng)域技術(shù)人員公知的，這里不再詳細(xì)描述。下面介紹水平投影差分累積、垂直投影差分累 積、水平筆劃密度差分累積和垂直筆劃密度差分累積等特征。在本實(shí)施例的一個(gè)示例中，在 預(yù)先確定各級(jí)節(jié)點(diǎn)分類器所采用的特征時(shí)，可以為第一級(jí)節(jié)點(diǎn)分類器優(yōu)先選擇已知的分類 效果較好的特征。例如，已知利用連通域數(shù)目這一特征可以有效地識(shí)別80%的中文字符圖 像。因此可以預(yù)先確定第一級(jí)節(jié)點(diǎn)分類器采用連通域數(shù)目這一特征。由于各特征之間存在互補(bǔ)性，在各級(jí)節(jié)點(diǎn)分類器中采用不完全相同的特征可以有 助于提高識(shí)別的精度。水平投影差分累積Cph通過(guò)如下公式1計(jì)算得到公式
權(quán)利要求
一種構(gòu)建級(jí)聯(lián)分類器的方法，所述級(jí)聯(lián)分類器包括一個(gè)或多個(gè)級(jí)，每一級(jí)包括一個(gè)節(jié)點(diǎn)分類器，所述方法包括基于第一級(jí)樣本集來(lái)構(gòu)建第一級(jí)節(jié)點(diǎn)分類器作為臨時(shí)級(jí)聯(lián)分類器，循環(huán)執(zhí)行以下步驟基于下級(jí)樣本集來(lái)構(gòu)建下級(jí)節(jié)點(diǎn)分類器，所述下級(jí)樣本集是上級(jí)樣本集中針對(duì)上級(jí)節(jié)點(diǎn)分類器的上級(jí)識(shí)別分?jǐn)?shù)小于與上級(jí)節(jié)點(diǎn)分類器相對(duì)應(yīng)的上級(jí)識(shí)別分?jǐn)?shù)閾值與識(shí)別分?jǐn)?shù)閾值偏量之和的樣本的集合，所述識(shí)別分?jǐn)?shù)閾值偏量是大于或等于0的數(shù)，將構(gòu)建的下級(jí)節(jié)點(diǎn)分類器與所述臨時(shí)級(jí)聯(lián)分類器級(jí)聯(lián)以構(gòu)建新的臨時(shí)級(jí)聯(lián)分類器，比較增加該下級(jí)節(jié)點(diǎn)分類器前后的臨時(shí)級(jí)聯(lián)分類器的識(shí)別精度；以及如果增加所述下級(jí)節(jié)點(diǎn)分類器后識(shí)別精度不變或降低，則將刪除所述下級(jí)節(jié)點(diǎn)分類器后的所述臨時(shí)級(jí)聯(lián)分類器確定為最終的級(jí)聯(lián)分類器并終止循環(huán)，否則繼續(xù)構(gòu)建下一個(gè)下級(jí)節(jié)點(diǎn)分類器。
2.如權(quán)利要求1所述的方法，其中在構(gòu)建每一級(jí)節(jié)點(diǎn)分類器的過(guò)程中，在特征集中進(jìn) 行特征選擇以選擇與所述節(jié)點(diǎn)分類器相對(duì)應(yīng)的特征。
3.如權(quán)利要求1所述的方法，其中構(gòu)建下級(jí)節(jié)點(diǎn)分類器的步驟包括 針對(duì)多個(gè)候選上級(jí)識(shí)別分?jǐn)?shù)閾值，構(gòu)建多個(gè)候選下級(jí)節(jié)點(diǎn)分類器；從所述構(gòu)建的多個(gè)下級(jí)候選節(jié)點(diǎn)分類器中選取識(shí)別精度最高的候選節(jié)點(diǎn)分類器作為 所述下級(jí)節(jié)點(diǎn)分類器，以及將所述下級(jí)節(jié)點(diǎn)分類器所對(duì)應(yīng)的候選上級(jí)識(shí)別分?jǐn)?shù)閾值作為上級(jí)識(shí)別分?jǐn)?shù)閾值。
4.如權(quán)利要求1-3之一所述的方法，其中，所述級(jí)聯(lián)分類器用于識(shí)別單個(gè)字符圖像的 語(yǔ)言類型。
5.如權(quán)利要求4所述的方法，其中所述特征集包括下述特征中的至少一個(gè)字符縱橫 比、連通域數(shù)目、筆畫像素密度、筆劃密度直方圖、游程直方圖、水平投影差分累積、垂直投 影差分累積、水平筆劃密度差分累積和垂直筆劃密度差分累積，其中所述水平投影差分累積Cph通過(guò)如下公式1計(jì)算得到 A一1 公式 ι -.Cph =—M J=I所述垂直投影差分累積Cpv通過(guò)如下公式2計(jì)算得到公式 2 .Cpv ^ X|pv0+I)-Pv(0I /=1在上述公式1和2中，M和N分別為待識(shí)別字符圖像的高度和寬度，i和j為整數(shù)，Ph(j+1)和Ph(j)分別表示待識(shí)別字符圖像的第j+Ι行和第j行的有效像素?cái)?shù)，Pv(i+1)和Pv(i)分別表示待識(shí)別字符圖像的第i+Ι列和第i列的有效像素?cái)?shù)，所述水平筆劃密度差分累積Csh通過(guò)如下公式3計(jì)算得到 N-I公式3 Csh = YJPshUPshO)l所述垂直筆劃密度差分累積Csv通過(guò)如下公式4計(jì)算得到
6.如權(quán)利要求1所述的方法，其中，采用前向序貫選擇方法或后向序貫選擇方法來(lái)在 所述特征集中進(jìn)行特征選擇。
7.如權(quán)利要求1所述的方法，其中所述節(jié)點(diǎn)分類器是最近鄰節(jié)點(diǎn)分類器。
8.一種利用由權(quán)利要求1-7之一所述的方法構(gòu)建級(jí)聯(lián)分類器來(lái)識(shí)別對(duì)象的方法，包括對(duì)于所述級(jí)聯(lián)分類器的從第一級(jí)節(jié)點(diǎn)分類器到最后一級(jí)節(jié)點(diǎn)分類器的每一級(jí)節(jié)點(diǎn)分 類器，循環(huán)執(zhí)行以下步驟獲取所述對(duì)象的與所述節(jié)點(diǎn)分類器相對(duì)應(yīng)的特征；將所述對(duì)象的與所述節(jié)點(diǎn)分類器相對(duì)應(yīng)的特征輸入到所述節(jié)點(diǎn)分類器進(jìn)行識(shí)別； 如果所述對(duì)象在所述節(jié)點(diǎn)分類器的識(shí)別分?jǐn)?shù)小于與所述節(jié)點(diǎn)分類器所對(duì)應(yīng)的識(shí)別分 數(shù)閾值并且所述節(jié)點(diǎn)分類器不是最后一級(jí)節(jié)點(diǎn)分類器，則將所述對(duì)象輸入到下一級(jí)節(jié)點(diǎn)分 類器，否則將所述節(jié)點(diǎn)分類器的識(shí)別結(jié)果確定為最終的識(shí)別結(jié)果。
9.一種用于識(shí)別對(duì)象的裝置，包括特征獲取單元，用于獲取所述對(duì)象的特征；以及由權(quán)利要求1-7之一所述的方法所構(gòu)建的級(jí)聯(lián)分類器，與所述特征獲取單元相耦合。
全文摘要
公開(kāi)了構(gòu)建級(jí)聯(lián)分類器的方法、識(shí)別對(duì)象的方法以及裝置。該方法包括基于第一級(jí)樣本集來(lái)構(gòu)建第一級(jí)節(jié)點(diǎn)分類器作為臨時(shí)級(jí)聯(lián)分類器，循環(huán)執(zhí)行以下步驟基于下級(jí)樣本集來(lái)構(gòu)建下級(jí)節(jié)點(diǎn)分類器，下級(jí)樣本集是上級(jí)樣本集中針對(duì)上級(jí)節(jié)點(diǎn)分類器的上級(jí)識(shí)別分?jǐn)?shù)小于與上級(jí)節(jié)點(diǎn)分類器相對(duì)應(yīng)的上級(jí)識(shí)別分?jǐn)?shù)閾值與大于或等于0的識(shí)別分?jǐn)?shù)閾值偏量之和的樣本的集合；將下級(jí)節(jié)點(diǎn)分類器與臨時(shí)級(jí)聯(lián)分類器級(jí)聯(lián)以構(gòu)建新的臨時(shí)級(jí)聯(lián)分類器；比較增加該下級(jí)節(jié)點(diǎn)分類器前后的臨時(shí)級(jí)聯(lián)分類器的識(shí)別精度；如果增加下級(jí)節(jié)點(diǎn)分類器后識(shí)別精度不變或降低，則將刪除下級(jí)節(jié)點(diǎn)分類器后的臨時(shí)級(jí)聯(lián)分類器確定為最終的級(jí)聯(lián)分類器并終止循環(huán)，否則繼續(xù)構(gòu)建下一個(gè)下級(jí)節(jié)點(diǎn)分類器。
文檔編號(hào)G06K9/00GK101964059SQ20091016123
公開(kāi)日2011年2月2日 申請(qǐng)日期2009年7月24日 優(yōu)先權(quán)日2009年7月24日
發(fā)明者于浩, 堀田悅伸, 孫俊, 朱遠(yuǎn)平, 皆川明洋, 直井聰 申請(qǐng)人:富士通株式會(huì)社