[發(fā)明專(zhuān)利]搜索、識(shí)別和定位墨水中的術(shù)語(yǔ)的方法、裝置、程序和語(yǔ)言

有效

• 申請(qǐng)?zhí)枺?/td>: 200680002118.1
• 申請(qǐng)日: 2006-01-10
• 公開(kāi)（公告）號(hào): CN101103363A
• 公開(kāi)（公告）日: 2008-01-09
• 發(fā)明（設(shè)計(jì)）人: 皮埃爾－米查爾·拉利埃
• 申請(qǐng)（專(zhuān)利權(quán)）人: 視覺(jué)客體公司
• 主分類(lèi)號(hào): G06K9/22
• 分類(lèi)號(hào): G06K9/22;G06F17/30
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專(zhuān)利商標(biāo)事務(wù)所
• 代理人: 李玲

1、一種用于在至少一組墨水?dāng)?shù)據(jù)(101)中搜索由至少一個(gè)字符組成的至少一個(gè)術(shù)語(yǔ)的方法，其中所述搜索方法包括：

轉(zhuǎn)換操作(107)，該轉(zhuǎn)換操作用于將所述墨水?dāng)?shù)據(jù)轉(zhuǎn)換(112，113)成至少一個(gè)分割圖形式的中間格式的中間數(shù)據(jù)(102)，所述分割圖中的一個(gè)分割圖的每個(gè)節(jié)點(diǎn)包括至少一個(gè)墨水段，所述至少一個(gè)墨水段與和識(shí)別單元對(duì)應(yīng)的至少一個(gè)假定相關(guān)聯(lián)；以及

在所述中間數(shù)據(jù)上完成的用于搜索所述術(shù)語(yǔ)的搜索操作(106)，

所述轉(zhuǎn)換操作在所述數(shù)據(jù)組之一的存儲(chǔ)期間只此一次地完成，而所述搜索操作(106)能夠在任何時(shí)間完成。

2、根據(jù)權(quán)利要求1所述的搜索方法，其中所述轉(zhuǎn)換操作包括下列步驟：

-將所述數(shù)據(jù)組分割成至少一個(gè)墨水段，所述墨水段中的每一個(gè)由兩個(gè)連續(xù)相鄰的分割點(diǎn)限定界限；

-構(gòu)造分割圖，所述分割圖由通過(guò)分支相連的節(jié)點(diǎn)組成，所述分割圖的每個(gè)節(jié)點(diǎn)包括至少一個(gè)所述墨水段并且所述分割圖的每個(gè)分支連接第一節(jié)點(diǎn)和第二節(jié)點(diǎn)以便限定包含在所述第一節(jié)點(diǎn)中的至少一個(gè)段與包含在所述第二節(jié)點(diǎn)中的至少一個(gè)段之間的鄰接關(guān)系；

-將每個(gè)所述節(jié)點(diǎn)與和識(shí)別單元對(duì)應(yīng)的至少一個(gè)預(yù)定假定相關(guān)聯(lián)；

-將至少一個(gè)置信度評(píng)分與和識(shí)別單元對(duì)應(yīng)的每個(gè)所述假定相關(guān)聯(lián)；和

-基于所述置信度評(píng)分對(duì)和識(shí)別單元對(duì)應(yīng)的所述假定進(jìn)行分類(lèi)。

3、根據(jù)權(quán)利要求1或2所述的搜索方法，其中所述搜索操作包括下列步驟：

-獲得包括正被搜索的所述術(shù)語(yǔ)的輸入請(qǐng)求；

-將所述輸入請(qǐng)求的內(nèi)容轉(zhuǎn)換成適于所述中間格式的至少一個(gè)請(qǐng)求自動(dòng)機(jī)；

-搜索所述術(shù)語(yǔ)與所述中間數(shù)據(jù)的至少一個(gè)元素之間的至少一個(gè)對(duì)應(yīng)；

-呈現(xiàn)和/或傳送至少一個(gè)搜索結(jié)果。

4、根據(jù)權(quán)利要求3所述的搜索方法，其中所述與和識(shí)別單元對(duì)應(yīng)的假定相關(guān)聯(lián)的置信度評(píng)分存儲(chǔ)在與所述分割圖對(duì)應(yīng)的所述節(jié)點(diǎn)中。

5、根據(jù)權(quán)利要求1-4中任一項(xiàng)所述的搜索方法，其中所述轉(zhuǎn)換操作包括初步操作，所述初步操作用于通過(guò)控制和/或校正屬于下面的群組的至少一個(gè)參數(shù)來(lái)規(guī)格化形成所述原始墨水?dāng)?shù)據(jù)的所述字符的輪廓，以便提供規(guī)格化的墨水?dāng)?shù)據(jù)組，所述群組包括：

-相對(duì)于至少一個(gè)參考方向的傾斜值；

-相對(duì)于至少一個(gè)給定軸線(xiàn)的旋轉(zhuǎn)系數(shù)；

-線(xiàn)粗細(xì)；

-相對(duì)于至少兩個(gè)參考線(xiàn)的字符高度和/或?qū)挾取?/p>

6、根據(jù)權(quán)利要求1-5中任一項(xiàng)所述的搜索方法，其中所述轉(zhuǎn)換步驟包括用于修剪所述分割圖的分支的步驟，其中所述分割圖的節(jié)點(diǎn)包含和具有低置信度評(píng)分的與識(shí)別單元對(duì)應(yīng)的假定。

7、根據(jù)權(quán)利要求2-6中任一項(xiàng)所述的搜索方法，其中所述分類(lèi)步驟對(duì)于所述分割圖的每個(gè)節(jié)點(diǎn)具有按照遞減置信度評(píng)分順序的所述節(jié)點(diǎn)與預(yù)定識(shí)別單元對(duì)應(yīng)的所述假定的列表。

8、根據(jù)權(quán)利要求7所述的搜索方法，其中所述分類(lèi)步驟通過(guò)比較所述置信度評(píng)分和預(yù)定的閾值，對(duì)所述對(duì)應(yīng)的最可能假定執(zhí)行過(guò)濾。

9、根據(jù)權(quán)利要求2-8中任一項(xiàng)所述的搜索方法，其中所述分類(lèi)操作基于下列技術(shù)中的至少一個(gè)：

-Kohonen神經(jīng)網(wǎng)絡(luò)；

-支持向量機(jī)；

-核方法；

-模糊邏輯系統(tǒng)；

-隱馬爾可夫模型；

-神經(jīng)網(wǎng)絡(luò)。

10、根據(jù)權(quán)利要求1-9中任一項(xiàng)所述的搜索方法，其中所述轉(zhuǎn)換操作包括存儲(chǔ)步驟且確保下列信息中的至少一些信息的存儲(chǔ)：

-一組所述節(jié)點(diǎn)；

-每個(gè)所述節(jié)點(diǎn)的、與識(shí)別單元對(duì)應(yīng)的所述假定的列表；

-用于與每個(gè)節(jié)點(diǎn)的、與識(shí)別單元對(duì)應(yīng)的每個(gè)假定的置信度評(píng)分；

-每個(gè)所述節(jié)點(diǎn)在所存儲(chǔ)的原始墨水?dāng)?shù)據(jù)組中的位置，所述位置由至少一個(gè)分割點(diǎn)限定；

-關(guān)于節(jié)點(diǎn)與分離兩個(gè)墨水段的空格相鄰的事實(shí)的信息。

11、根據(jù)權(quán)利要求2-10中任一項(xiàng)所述的搜索方法，其中所述分割點(diǎn)根據(jù)屬于下面群組的至少一個(gè)準(zhǔn)則確定：

-相對(duì)于參考線(xiàn)確定的極值和最小值；

-拐點(diǎn)；

-遞增曲線(xiàn)開(kāi)始；

-遞減曲線(xiàn)開(kāi)始；

-由于書(shū)寫(xiě)裝置的升高導(dǎo)致的停止點(diǎn)；

-用于書(shū)寫(xiě)裝置的固定點(diǎn)；

-相交線(xiàn)。