專利名稱：字符手寫輸入候選項(xiàng)優(yōu)化方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及手寫輸入技術(shù)領(lǐng)域，特別涉及一種字符手寫輸入候選項(xiàng)優(yōu)化方法及系統(tǒng)。
背景技術(shù)：
作為一種簡單方便而又高效的輸入方式，手寫輸入改變了傳統(tǒng)的基于復(fù)雜編碼或拼音輸入的鍵盤模式，為自然人性的人機(jī)交互提供了便利條件。特別是隨著各種智能設(shè)備如掌上電腦、學(xué)習(xí)機(jī)及智能手機(jī)等的推廣應(yīng)用，手寫識(shí)別輸入應(yīng)用推陳出新，實(shí)現(xiàn)了高識(shí)別率的單字輸入、自然高效的連續(xù)行輸入等各類系統(tǒng)。為了保證對輸入筆跡的正確識(shí)別以實(shí)現(xiàn)筆跡輸入的有效性，系統(tǒng)往往提供多個(gè)識(shí)別候選供用戶選擇，比如按照預(yù)先設(shè)定的固定數(shù)值提供候選項(xiàng)。與此同時(shí)，系統(tǒng)還會(huì)利用上下文相關(guān)等技術(shù)，根據(jù)用戶當(dāng)前輸入的字符，推斷用戶后續(xù)可能輸入的字符并展示給用戶選擇，以進(jìn)一步提高手寫輸入效率。為此，傳統(tǒng)手寫識(shí)別系統(tǒng)通常采用多行展示的方式分別展示識(shí)別候選項(xiàng)及聯(lián)想字詞，如圖I所示，用戶輸入字符“手”時(shí)，在輸出區(qū)上行顯示可能的識(shí)別結(jié)果“手，乎，?！钡?，并在下行顯示首選“手”字的后續(xù)如“機(jī)、段、續(xù)”等常用字詞。在上述基于多行展示候選項(xiàng)模式下，展示內(nèi)容占用了較大的屏幕空間，導(dǎo)致用戶書寫區(qū)進(jìn)一步縮小。特別是屏幕空間較為有限的小屏幕設(shè)備或基于橫屏輸入的學(xué)習(xí)機(jī)等設(shè)備上，空間利用率顯得尤為重要。此外過多冗余信息的展示同時(shí)也增加了用戶對有效內(nèi)容選擇的復(fù)雜度，顯然，如何在確保識(shí)別正確率的同時(shí)實(shí)現(xiàn)有限空間內(nèi)信息的充分展示，對提高用戶書寫體驗(yàn)相當(dāng)重要。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種字符手寫輸入候選項(xiàng)優(yōu)化方法及系統(tǒng)，能夠?qū)ψR(shí)別候選項(xiàng)進(jìn)行優(yōu)化處理，在確保識(shí)別正確率的同時(shí)，提高有限展示空間的利用率，提高字符的輸入效率。為此，本發(fā)明實(shí)施例提供如下技術(shù)方案—種字符手寫輸入候選項(xiàng)優(yōu)化方法，包括對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果；按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列；根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則；根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)；根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)；根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。優(yōu)選地，所述根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則包括、
在輸入字符個(gè)數(shù)較少的情況下，優(yōu)化目標(biāo)傾向于展示更多的聯(lián)想字符；在輸入字符個(gè)數(shù)較多的情況下，優(yōu)化目標(biāo)傾向于展示更多可靠的識(shí)別結(jié)果。優(yōu)選地，所述根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)包括根據(jù)所述字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值；所述根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)包括從所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次將所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象進(jìn)行以下優(yōu)化檢測過程計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值；如果所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值，則將所述檢測對象作為識(shí)別候選項(xiàng)； 否則，停止所述優(yōu)化檢測過程，并輸出檢測后得到的識(shí)別候選項(xiàng)。優(yōu)選地，所述根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)包括根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值；所述根據(jù)所述字符個(gè)數(shù)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)包括如果所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果個(gè)數(shù)小于所述識(shí)別候選項(xiàng)數(shù)目閾值，則將所述識(shí)別候選隊(duì)列中的所有識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出；否則，選擇所述識(shí)別候選隊(duì)列中排列在前的個(gè)數(shù)為所述識(shí)別候選項(xiàng)數(shù)目閾值的識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出。優(yōu)選地，所述根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)包括根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值；所述根據(jù)所述字符個(gè)數(shù)對所述識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)包括從所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次將所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象進(jìn)行以下優(yōu)化檢測過程計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值；如果所述差值大于或等于所述識(shí)別結(jié)果優(yōu)選閾值，則停止所述優(yōu)化檢測過程，并輸出檢測后得到的識(shí)別候選項(xiàng)；如果所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值，則將所述檢測對象作為識(shí)別候選項(xiàng)；計(jì)算當(dāng)前累計(jì)的識(shí)別候選項(xiàng)的個(gè)數(shù)；如果所述個(gè)數(shù)大于所述識(shí)別候選項(xiàng)數(shù)目閾值，則停止所述優(yōu)化檢測過程，并輸出檢測后得的識(shí)別候選項(xiàng)。優(yōu)選地，所述根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)包括確定所述識(shí)別候選項(xiàng)中的最優(yōu)識(shí)別候選項(xiàng)的聯(lián)想字串隊(duì)列；確定所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)；根據(jù)所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)及展示空間大小從所述聯(lián)想字串隊(duì)列中選擇需要展示的聯(lián)想字候選項(xiàng)。優(yōu)選地，所述方法還包括將優(yōu)化后的識(shí)別候選項(xiàng)及所述聯(lián)想字候選項(xiàng)通過單行或單列方式展示給用戶。一種字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)，包括
識(shí)別單元，用于對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果；排序單元，用于按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列；優(yōu)化原則確定單元，用于根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則；優(yōu)化目標(biāo)確定單元，用于根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)；識(shí)別優(yōu)化單元，用于根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)；聯(lián)想字確定單元，用于根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。 優(yōu)選地，所述優(yōu)化原則確定單元，具體用于在輸入字符個(gè)數(shù)較少的情況下，優(yōu)化目標(biāo)傾向于展示更多的聯(lián)想字符；在輸入字符個(gè)數(shù)較多的情況下，優(yōu)化目標(biāo)傾向于展示更多可靠的識(shí)別結(jié)果。優(yōu)選地，所述優(yōu)化目標(biāo)確定單元，具體用于根據(jù)所述字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值；所述識(shí)別優(yōu)化單元包括檢測對象獲取單元，用于從所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象；計(jì)算單元，用于計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值；第一判斷單元，用于判斷所述差值是否小于所述識(shí)別結(jié)果優(yōu)選閾值；第一輸出控制單元，用于在所述第一判斷單元的判斷結(jié)果為所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值時(shí)，將所述檢測對象作為識(shí)別候選項(xiàng)；否則，通知所述檢測對象獲取單元停止獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果，并輸出檢測后得到的識(shí)別候選項(xiàng)。優(yōu)選地，所述優(yōu)化目標(biāo)確定單元，具體用于根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值；所述識(shí)別優(yōu)化單元包括第二判斷單元，用于判斷所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果個(gè)數(shù)是否小于所述識(shí)別候選項(xiàng)數(shù)目閾值；第二輸出控制單元，用于在所述第二判斷單元的判斷結(jié)果為所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果個(gè)數(shù)小于所述識(shí)別候選項(xiàng)數(shù)目閾值時(shí)，將所述識(shí)別候選隊(duì)列中的所有識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出；否則，選擇所述識(shí)別候選隊(duì)列中排列在前的個(gè)數(shù)為所述識(shí)別候選項(xiàng)數(shù)目閾值的識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出。優(yōu)選地，所述優(yōu)化目標(biāo)確定單元，具體用于根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值；所述識(shí)別優(yōu)化單元包括檢測對象獲取單元，用于從所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象；第一計(jì)算單元，用于計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值；第一判斷單元，用于判斷所述差值是否大于或等于所述識(shí)別結(jié)果優(yōu)選閾值；識(shí)別候選項(xiàng)獲得單元，用于在所述第一判斷單元的判斷結(jié)果是所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值時(shí)，將所述檢測對象作為識(shí)別候選項(xiàng)；第二計(jì)算單元，用于計(jì)算所述識(shí)別候選項(xiàng)獲得單元當(dāng)前累計(jì)的識(shí)別候選項(xiàng)的個(gè)數(shù)；第二判斷單元，用于判斷所述個(gè)數(shù)是否大于所述識(shí)別候選項(xiàng)數(shù)目閾值；第三輸出控制單元，用于在所述第二判斷單元的判斷結(jié)果是所述個(gè)數(shù)大于所述識(shí)別候選項(xiàng)數(shù)目閾值時(shí)，通知所述檢測對象獲取單元停止獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果，并輸出所述識(shí)別候選項(xiàng)獲得單元得到的識(shí)別候選項(xiàng)；還用于在所述第一判斷單元的判斷結(jié)果是所述差值大于或等于所述識(shí)別結(jié)果優(yōu)選閾值時(shí)，通知所述檢測對象獲取單元停止獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果，并輸出檢測后得到的識(shí)別候選項(xiàng)。優(yōu)選地，所述聯(lián)想字確定單元包括 字?jǐn)?shù)統(tǒng)計(jì)子單元，用于確定所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)；聯(lián)想字串確定子單元，用于確定所述識(shí)別候選項(xiàng)中的最優(yōu)識(shí)別候選項(xiàng)的聯(lián)想字串隊(duì)列；選擇子單元，用于根據(jù)所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)及展示空間大小從所述聯(lián)想字串隊(duì)列中選擇需要展示的聯(lián)想字候選項(xiàng)。優(yōu)選地，所述系統(tǒng)還包括展示單元，用于將優(yōu)化后的識(shí)別候選項(xiàng)及所述聯(lián)想字候選項(xiàng)通過單行或單列方式展示給用戶。本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化方法及系統(tǒng)，在對用戶輸入筆跡進(jìn)行識(shí)別獲得識(shí)別結(jié)果后，根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則，并根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)，然后根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，以刪減正確率低的識(shí)別結(jié)果，得到識(shí)別候選項(xiàng)，然后根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)，有效地提高了有限展示空間的利用率。


為了更清楚地說明本發(fā)明實(shí)施的技術(shù)方案，下面將對實(shí)施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是傳統(tǒng)字符手寫輸入中候選項(xiàng)展示界面示意圖；圖2是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化方法的流程圖；圖3是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化方法的一種具體實(shí)現(xiàn)流程圖；圖4是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化方法的另一種具體實(shí)現(xiàn)流程圖；圖5是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化方法的另一種具體實(shí)現(xiàn)流程圖；圖6是利用本發(fā)明實(shí)施例的方法用戶輸入單個(gè)字后的展示示意圖；圖7是利用本發(fā)明實(shí)施例的方法用戶輸入字符串后的展示示意圖；圖8是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)的結(jié)構(gòu)示意圖；圖9是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)中識(shí)別優(yōu)化單元的一種具體結(jié)構(gòu)示意圖；圖10是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)中識(shí)別優(yōu)化單元的另一種具體結(jié)構(gòu)示意圖；圖11是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)中識(shí)別優(yōu)化單元的另一種具體結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。傳統(tǒng)識(shí)別系統(tǒng)在對輸入筆跡進(jìn)行識(shí)別后，通常按照模型匹配得分高低選擇具有最 高得分的設(shè)定個(gè)數(shù)的識(shí)別結(jié)果作為識(shí)別候選項(xiàng)直接展示給用戶。為了保證識(shí)別的正確率，設(shè)定的個(gè)數(shù)通常為一個(gè)較大的數(shù)值。而在用戶輸入筆跡較為規(guī)范或者字符較容易辨識(shí)時(shí)，一般前I到2個(gè)識(shí)別候選項(xiàng)中即包含有正確字符，系統(tǒng)只需展示少量的識(shí)別候選項(xiàng)即可滿足識(shí)別要求。因此傳統(tǒng)基于設(shè)定個(gè)數(shù)選擇識(shí)別候選項(xiàng)進(jìn)行展示的方法中，會(huì)有大量冗余信息，這些信息的展示一方面對提高系統(tǒng)識(shí)別率沒有必要，另一方面也給用戶輸入體驗(yàn)帶來干擾。此外，多行分別顯示識(shí)別候選項(xiàng)及聯(lián)想候選項(xiàng)的方式也占據(jù)了較多的屏幕空間，對用戶輸入特別是小屏幕上的用戶輸入帶來一定的干擾。一般來說，用戶在輸入不同特點(diǎn)的字符串時(shí)對其展示的候選項(xiàng)結(jié)果通常有不同的期望。在輸入字符較少的情況下，用戶往往期望得到更可靠的聯(lián)想結(jié)果以提高輸入效率。而在輸入字符較多的情況下，由于用戶輸入意圖在一定程度上完整，因而更期望得到可靠的識(shí)別結(jié)果。為此，本發(fā)明實(shí)施例提供一種字符手寫輸入候選項(xiàng)優(yōu)化方法及系統(tǒng)，在對用戶輸入筆跡進(jìn)行識(shí)別獲得識(shí)別候選項(xiàng)后，根據(jù)用戶連續(xù)輸入的字符特點(diǎn)對所述識(shí)別候選項(xiàng)進(jìn)行優(yōu)化，刪減正確率低的識(shí)別結(jié)果，通過在單行或單列空間內(nèi)拼接顯示識(shí)別候選項(xiàng)以及聯(lián)想候選項(xiàng)，提高有限展示空間的利用率。如圖2所示，是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化方法的流程圖，包括以下步驟步驟201，對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果。在本發(fā)明實(shí)施例中，對用戶連續(xù)輸入筆跡的識(shí)別可以采用多種不同方法。比如，可以基于單字符識(shí)別的算法，在將連續(xù)筆跡切分成單獨(dú)字符筆跡后，采用單字符識(shí)別算法分別對單個(gè)字符筆跡分別識(shí)別。在不同的書寫模式下，連續(xù)筆跡切分可以采用不同的算法，比如，在行輸入模式下(即在整行書寫空間內(nèi)按照自左到右順序輸入單個(gè)或連續(xù)多個(gè)字符)，可以根據(jù)字符間的間距以及字符的橫豎比將連續(xù)筆跡切分成多個(gè)單獨(dú)的字符；而在疊加書寫模式下，可以通過分析每個(gè)新筆畫和歷史筆畫的空間位置關(guān)系，判斷當(dāng)前筆畫是否為新字符的開始筆畫，實(shí)現(xiàn)對連續(xù)輸入筆跡的切分。步驟202，按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列。步驟203，根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則。具體地，可以在輸入字符個(gè)數(shù)較少的情況下，優(yōu)化目標(biāo)傾向于展示更多的聯(lián)想字符；在輸入字符個(gè)數(shù)較多的情況下，優(yōu)化目標(biāo)傾向于展示更多可靠的識(shí)別結(jié)果。當(dāng)然，也可以根據(jù)輸入字符特點(diǎn)確定其它優(yōu)化原則，對此本發(fā)明實(shí)施例不做限定。步驟204，根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)。具體地，可以采用多種實(shí)現(xiàn)方式，比如根據(jù)所述字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值；或者根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值；或者根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值。對此將在后面詳細(xì)描述。步驟205，根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)。 步驟206，根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。在實(shí)際應(yīng)用中，為了提供相關(guān)度盡可能高的聯(lián)想字，可以只對優(yōu)化后得到的識(shí)別候選項(xiàng)中的最優(yōu)識(shí)別候選項(xiàng)提供相關(guān)的聯(lián)想字，當(dāng)然，本發(fā)明實(shí)施例對此不做限定，比如，也可以選擇多個(gè)識(shí)別候選項(xiàng)，分別提供與這些識(shí)別候選項(xiàng)相關(guān)的聯(lián)想字。在本發(fā)明實(shí)施例中，具體可以根據(jù)所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)及展示空間大小來確定聯(lián)想字候選項(xiàng)的個(gè)數(shù)。首先確定最優(yōu)識(shí)別候選項(xiàng)的聯(lián)想字串隊(duì)列；然后根據(jù)所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)及展示空間大小從所述聯(lián)想字串隊(duì)列中選擇需要展示的聯(lián)想字候選項(xiàng)。比如，可以從預(yù)置的詞對庫中依次挑選和最優(yōu)識(shí)別候選項(xiàng)具有最高出現(xiàn)頻度的詞對作為聯(lián)想字；或者采用基于語言概率模型的方法，選擇具有最大后驗(yàn)概率的字詞作為最優(yōu)識(shí)別結(jié)果的聯(lián)想字。當(dāng)然，還可以采用其它方法確定聯(lián)想字候選項(xiàng)，對此本發(fā)明實(shí)施例不做限定。一般來說，用戶在一次連續(xù)輸入多個(gè)字符時(shí)，其對后續(xù)聯(lián)想字的期望不大，而由于整句識(shí)別準(zhǔn)確率受限，需要提供更多的候選項(xiàng)以保證輸入準(zhǔn)確率。因此，在用戶連續(xù)輸入多個(gè)字符的情況下，選擇提供較多的識(shí)別候選項(xiàng)，因而可以設(shè)置較大的識(shí)別結(jié)果優(yōu)選閾值和/或較大的候選項(xiàng)數(shù)目閾值，以保證保留足夠的識(shí)別結(jié)果。而當(dāng)用戶輸入單個(gè)字符的情況下，識(shí)別準(zhǔn)確率往往較高，因而在這種情況下，可以通過設(shè)置較小的識(shí)別結(jié)果優(yōu)選閾值和/或較小的候選項(xiàng)數(shù)目閾值，通過刪減不夠正確的識(shí)別結(jié)果減少識(shí)別候選項(xiàng)數(shù)目，以確保候選項(xiàng)展示區(qū)有充分空間向用戶提供聯(lián)想字，大大提高輸入效率。為此，在本發(fā)明實(shí)施例的具體應(yīng)用中，可以在字符手寫輸入過程中，根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)設(shè)定相應(yīng)的識(shí)別候選項(xiàng)數(shù)目閾值和/或識(shí)別結(jié)果優(yōu)選閾值，根據(jù)設(shè)定的閾值對得到的識(shí)別結(jié)果做進(jìn)一步優(yōu)化，在用戶連續(xù)輸入字符個(gè)數(shù)較多時(shí)自動(dòng)提供更多的識(shí)別候選項(xiàng)以提高識(shí)別正確率，而在用戶連續(xù)輸入字符個(gè)數(shù)較少時(shí)則相應(yīng)提供更多的聯(lián)想字以提高輸入效率，從而輸出合理數(shù)量的識(shí)別候選項(xiàng)，提高有限展示空間的利用率。如圖3所示，是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化方法的另一種具體實(shí)現(xiàn)流程圖。在該實(shí)施例中，所述流程包括以下步驟步驟301，對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果。步驟302，按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列。步驟303，確定用戶連續(xù)輸入的字符個(gè)數(shù)。步驟304，根據(jù)所述字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值。步驟305，獲取所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果，并將所述識(shí)別結(jié)果作為檢測對象。步驟306，計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值。步驟307，判斷所述差值是否小于所述識(shí)別結(jié)果優(yōu)選閾值；如果是，則執(zhí)行步驟308 ;否則，執(zhí)行步驟310。步驟308 ;將所述檢測對象作為識(shí)別候選項(xiàng)。步驟309，獲取所述識(shí)別候選隊(duì)列中下一個(gè)識(shí)別結(jié)果，并將所述識(shí)別結(jié)果作為檢測對象；然后，返回步驟306。步驟310，停止所述優(yōu)化檢測過程，并輸出檢測后得到的識(shí)別候選項(xiàng)。步驟311，根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。 該實(shí)施例的字符手寫輸入候選項(xiàng)優(yōu)化方法，根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值，然后，利用所述識(shí)別結(jié)果優(yōu)選閾值對識(shí)別結(jié)果進(jìn)行優(yōu)化，刪減正確率低的識(shí)別結(jié)果，輸出合理數(shù)量的識(shí)別候選項(xiàng)，進(jìn)而提高了有限展示空間的利用率。需要說明的是，在該實(shí)施例中，所述識(shí)別結(jié)果優(yōu)選閾值是根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)來確定的，由于用戶輸入字符是動(dòng)態(tài)進(jìn)行的，因此，所述識(shí)別結(jié)果優(yōu)選閾值也是動(dòng)態(tài)變化的。在用戶連續(xù)輸入字符個(gè)數(shù)較多時(shí)可以設(shè)定較大的識(shí)別結(jié)果優(yōu)選閾值，而在用戶連續(xù)輸入字符個(gè)數(shù)較少時(shí)可以設(shè)定較小的識(shí)別結(jié)果優(yōu)選閾值，具體可根據(jù)應(yīng)用需要確定，對此本發(fā)明實(shí)施例不做限定。如圖4所示，是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化方法的一種具體實(shí)現(xiàn)流程圖。在該實(shí)施例中，所述流程包括以下步驟 步驟401，對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果。步驟402，按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列。步驟403，確定用戶連續(xù)輸入的字符個(gè)數(shù)。步驟404，根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值。步驟405，判斷所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果個(gè)數(shù)是否小于所述識(shí)別候選項(xiàng)數(shù)目閾值；如果是，則執(zhí)行步驟406 ;否則，執(zhí)行步驟407。步驟406，將所述識(shí)別候選隊(duì)列中的所有識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出。然后，執(zhí)行步驟408。步驟407，選擇所述識(shí)別候選隊(duì)列中排列在前的個(gè)數(shù)為所述識(shí)別候選項(xiàng)數(shù)目閾值的識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出。步驟408，根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。該實(shí)施例的字符手寫輸入候選項(xiàng)優(yōu)化方法，根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值，然后，利用所述識(shí)別候選項(xiàng)數(shù)目閾值對識(shí)別結(jié)果進(jìn)行優(yōu)化，刪減正確率低的識(shí)別結(jié)果，輸出合理數(shù)量的識(shí)別候選項(xiàng)，進(jìn)而提高了有限展示空間的利用率。需要說明的是，在該實(shí)施例中，所述識(shí)別候選項(xiàng)數(shù)目閾值是根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)來確定的，由于用戶輸入字符是動(dòng)態(tài)進(jìn)行的，因此，所述識(shí)別候選項(xiàng)數(shù)目閾值也是動(dòng)態(tài)變化的。在用戶連續(xù)輸入字符個(gè)數(shù)較多時(shí)可以設(shè)定較大的識(shí)別候選項(xiàng)數(shù)目閾值，而在用戶連續(xù)輸入字符個(gè)數(shù)較少時(shí)可以設(shè)定較小的識(shí)別候選項(xiàng)數(shù)目閾值，具體可根據(jù)應(yīng)用需要確定，對此本發(fā)明實(shí)施例不做限定。如圖5所示，是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化方法的另一種具體實(shí)現(xiàn)流程圖。在該實(shí)施例中，需要根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值和識(shí)別結(jié)果優(yōu)選閾值，在對識(shí)別結(jié)果進(jìn)行優(yōu)化時(shí)，綜合考慮上述識(shí)別候選項(xiàng)數(shù)目閾值和識(shí)別結(jié)果優(yōu)選閾值。在該實(shí)施例中，所述流程包括以下步驟步驟501，對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果。步驟502，按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列。 步驟503，確定用戶連續(xù)輸入的字符個(gè)數(shù)。步驟504，根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值。步驟505，獲取所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果，并將所述識(shí)別結(jié)果作為檢測對象。步驟506，計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值。步驟507，判斷所述差值是否小于所述識(shí)別結(jié)果優(yōu)選閾值；如果是，則執(zhí)行步驟508 ;否則，執(zhí)行步驟512。步驟508，將所述檢測對象作為識(shí)別候選項(xiàng)。步驟509，計(jì)算當(dāng)前累計(jì)的識(shí)別候選項(xiàng)的個(gè)數(shù)。步驟510，判斷所述個(gè)數(shù)是否大于所述識(shí)別候選項(xiàng)數(shù)目閾值；如果是，則執(zhí)行步驟512 ;否則，執(zhí)行步驟511 ；步驟511，獲取所述識(shí)別候選隊(duì)列中下一個(gè)識(shí)別結(jié)果，并將所述識(shí)別結(jié)果作為檢測對象；然后，返回步驟506。步驟512，停止所述優(yōu)化檢測過程，并輸出檢測后得到的識(shí)別候選項(xiàng)。步驟513，根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。該實(shí)施例的字符手寫輸入候選項(xiàng)優(yōu)化方法，根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值，然后，利用所述識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值對識(shí)別結(jié)果進(jìn)行優(yōu)化，從而更好地兼顧了識(shí)別正確率及輸入效率，刪減正確率低的識(shí)別結(jié)果，輸出合理數(shù)量的識(shí)別候選項(xiàng)，進(jìn)而提高了有限展示空間的利用率。需要說明的是，在該實(shí)施例中，所述識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值是根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)來確定的，由于用戶輸入字符是動(dòng)態(tài)進(jìn)行的，因此，所述識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值也是動(dòng)態(tài)變化的。在用戶連續(xù)輸入字符個(gè)數(shù)較多時(shí)可以設(shè)定較大的識(shí)別候選項(xiàng)數(shù)目閾值、以及較小的識(shí)別結(jié)果優(yōu)選閾值，而在用戶連續(xù)輸入字符個(gè)數(shù)較少時(shí)可以設(shè)定較小的識(shí)別候選項(xiàng)數(shù)目閾值、以及較大的識(shí)別結(jié)果優(yōu)選閾值，具體可根據(jù)應(yīng)用需要確定，對此本發(fā)明實(shí)施例不做限定。無論上述何種優(yōu)化方式，最終可以得到合理數(shù)量的識(shí)別候選項(xiàng)及聯(lián)想字候選項(xiàng)，因此，考慮到屏幕空間較為有限的小屏幕設(shè)備或橫屏輸入的學(xué)習(xí)機(jī)等設(shè)備上，為了節(jié)省有限的屏幕空間，可以將最終優(yōu)化后的識(shí)別候選項(xiàng)及所述聯(lián)想字候選項(xiàng)在單行或單列輸出區(qū)內(nèi)展示給用戶。當(dāng)然，也可以將最終優(yōu)化后的識(shí)別候選項(xiàng)及所述聯(lián)想字候選項(xiàng)展現(xiàn)在預(yù)設(shè)的展示區(qū)內(nèi)。如圖6所示，用戶在輸入“手”的字符后，由于高識(shí)別率可能偏向展示更多的聯(lián)想字詞，系統(tǒng)選擇性地展示優(yōu)化后的識(shí)別結(jié)果如混淆字符“乎，牛，豐，生，午”，而刪減了不可能的識(shí)別結(jié)果如“導(dǎo)，牙，樂，鄉(xiāng)”等，實(shí)現(xiàn)單行內(nèi)的識(shí)別候選項(xiàng)及聯(lián)想字符的展示。如圖7所示，展示了用戶輸入字符串后的展示示意圖。不同于圖6所示的孤立字輸入，在連續(xù)輸入多個(gè)字符時(shí)，由于識(shí)別準(zhǔn)確率的限制及放緩的后續(xù)聯(lián)想字符需求，系統(tǒng)自動(dòng)選擇展示更多的識(shí)別候選項(xiàng)，以保證用戶筆跡輸入的有效性。在實(shí)際應(yīng)用中，為了更好地幫助用戶實(shí)現(xiàn)字符選擇定位，還可以以不同顏色、不同字體、甚至不同字號(hào)分別展示識(shí)別候選項(xiàng)及聯(lián)想字詞。相應(yīng)地，本發(fā)明實(shí)施例還提供一種字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)，如圖8所示，是該系統(tǒng)的一種結(jié)構(gòu)示意圖。 在該實(shí)施例中，所述系統(tǒng)包括識(shí)別單元801，用于對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果；排序單元802，用于按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列；優(yōu)化原則確定單元803，用于根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則，所述優(yōu)化原則可以是在輸入字符個(gè)數(shù)較少的情況下，優(yōu)化目標(biāo)傾向于展示更多的聯(lián)想字符；在輸入字符個(gè)數(shù)較多的情況下，優(yōu)化目標(biāo)傾向于展示更多可靠的識(shí)別結(jié)果；優(yōu)化目標(biāo)確定單元804，用于根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)，具體地，可以是根據(jù)字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值，或者是根據(jù)字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值，或者是根據(jù)字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值及識(shí)別候選項(xiàng)數(shù)目閾值等。識(shí)別優(yōu)化單元805，用于根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)；聯(lián)想字確定單元806，用于根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。在該實(shí)施例中，所述識(shí)別單元801對用戶連續(xù)輸入筆跡的識(shí)別可以采用多種不同方法。比如，可以基于單字符識(shí)別的算法，在將連續(xù)筆跡切分成單獨(dú)字符筆跡后，采用單字符識(shí)別算法分別對單個(gè)字符筆跡分別識(shí)別。在不同的書寫模式下，連續(xù)筆跡切分可以采用不同的算法，比如，在行輸入模式下(即在整行書寫空間內(nèi)按照自左到右順序輸入單個(gè)或連續(xù)多個(gè)字符)，可以根據(jù)字符間的間距以及字符的橫豎比將連續(xù)筆跡切分成多個(gè)單獨(dú)的字符；而在疊加書寫模式下，可以通過分析每個(gè)新筆畫和歷史筆畫的空間位置關(guān)系，判斷當(dāng)前筆畫是否為新字符的開始筆畫，實(shí)現(xiàn)對連續(xù)輸入筆跡的切分。同樣，聯(lián)想字確定單元805在確定聯(lián)想字候選項(xiàng)時(shí)也可以采用多種不同方法。比如，可以對優(yōu)化后得到的識(shí)別候選項(xiàng)中的最優(yōu)識(shí)別候選項(xiàng)提供相關(guān)的聯(lián)想字，也可以選擇多個(gè)識(shí)別候選項(xiàng)，分別提供與這些識(shí)別候選項(xiàng)相關(guān)的聯(lián)想字，對此本發(fā)明實(shí)施例不做限定。聯(lián)想字確定單元805可以根據(jù)所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)及展示空間大小來確定聯(lián)想字候選項(xiàng)的個(gè)數(shù)。在聯(lián)想字確定單元805的一種實(shí)施例中，所述聯(lián)想字確定單元805包括字?jǐn)?shù)統(tǒng)計(jì)子單元、聯(lián)想字串確定子單元和選擇子單元(未圖示)。其中所述字?jǐn)?shù)統(tǒng)計(jì)子單元用于確定所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)；所述聯(lián)想字串確定子單元用于確定所述識(shí)別候選項(xiàng)中的最優(yōu)識(shí)別候選項(xiàng)的聯(lián)想字串隊(duì)列；所述選擇子單元用于根據(jù)所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)及展示空間大小從所述聯(lián)想字串隊(duì)列中選擇需要展示的聯(lián)想字候選項(xiàng)。所述聯(lián)想字串確定子單元具體可以從預(yù)置的詞對庫中依次挑選和最優(yōu)識(shí)別候選項(xiàng)具有最高出現(xiàn)頻度的詞對作為聯(lián)想字；或者采用基于語言概率模型的方法，選擇具有最大后驗(yàn)概率的字詞作為最優(yōu)識(shí)別結(jié)果的聯(lián)想字。當(dāng)然，還可以采用其它方法確定聯(lián)想字候選項(xiàng)，對此本發(fā)明實(shí)施例不做限定。一般來說，用戶在一次連續(xù)輸入多個(gè)字符時(shí)，其對后續(xù)聯(lián)想字的期望不大，而由于整句識(shí)別準(zhǔn)確率受限，需要提供更多的候選項(xiàng)以保證輸入準(zhǔn)確率。因此，在用戶連續(xù)輸入多個(gè)字符的情況下，選擇提供較多的識(shí)別候選項(xiàng)，因而可以設(shè)置較大的識(shí)別結(jié)果優(yōu)選閾值和/或較大的候選項(xiàng)數(shù)目閾值，以保證保留足夠的識(shí)別結(jié)果。而當(dāng)用戶輸入單個(gè)字符的情況下，識(shí)別準(zhǔn)確率往往較高，因而在這種情況下，可以通過設(shè)置較小的識(shí)別結(jié)果優(yōu)選閾值和/或較小的候選項(xiàng)數(shù)目閾值，通過刪減不夠正確的識(shí)別結(jié)果減少識(shí)別候選項(xiàng)數(shù)目，以確保候選項(xiàng)展示區(qū)有充分空間向用戶提供聯(lián)想字，大大提高輸入效率。
相應(yīng)地，在實(shí)際應(yīng)用中，優(yōu)化目標(biāo)確定單元804可以根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)設(shè)定相應(yīng)的識(shí)別候選項(xiàng)數(shù)目閾值和/或識(shí)別結(jié)果優(yōu)選閾值，根據(jù)設(shè)定的閾值對得到的識(shí)別結(jié)果，在用戶連續(xù)輸入字符個(gè)數(shù)較多時(shí)自動(dòng)提供更多的識(shí)別候選項(xiàng)以提高識(shí)別正確率，而在用戶連續(xù)輸入字符個(gè)數(shù)較少時(shí)則相應(yīng)提供更多的聯(lián)想字以提高輸入效率，從而輸出合理數(shù)量的識(shí)別候選項(xiàng)，提高有限展示空間的利用率。如圖9所示，是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)中識(shí)別優(yōu)化單元的一種具體結(jié)構(gòu)示意圖。在該實(shí)施例中，所述優(yōu)化目標(biāo)確定單元901具體用于根據(jù)用戶輸入的字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值。相應(yīng)地，所述識(shí)別優(yōu)化單元900包括檢測對象獲取單元902，用于從識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象；計(jì)算單元903，用于計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值；第一判斷單元904，用于判斷所述差值是否小于所述識(shí)別結(jié)果優(yōu)選閾值；第一輸出控制單元905，用于在所述第一判斷單元904的判斷結(jié)果為所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值時(shí)，將所述檢測對象作為識(shí)別候選項(xiàng)；否則，通知所述檢測對象獲取單元902停止獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果，并輸出檢測后得到的識(shí)別候選項(xiàng)。該實(shí)施例的識(shí)別優(yōu)化單元900，根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值，然后，利用所述識(shí)別結(jié)果優(yōu)選閾值對識(shí)別結(jié)果進(jìn)行優(yōu)化，刪減正確率低的識(shí)別結(jié)果，輸出合理數(shù)量的識(shí)別候選項(xiàng)，進(jìn)而提高了有限展示空間的利用率。需要說明的是，在該實(shí)施例中，優(yōu)化目標(biāo)確定單元901根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)來確定識(shí)別結(jié)果優(yōu)選閾值，由于用戶輸入字符是動(dòng)態(tài)進(jìn)行的，因此，所述識(shí)別結(jié)果優(yōu)選閾值也是動(dòng)態(tài)變化的。在用戶連續(xù)輸入字符個(gè)數(shù)較多時(shí)可以設(shè)定較大的識(shí)別結(jié)果優(yōu)選閾值，而在用戶連續(xù)輸入字符個(gè)數(shù)較少時(shí)可以設(shè)定較小的識(shí)別結(jié)果優(yōu)選閾值，具體可根據(jù)應(yīng)用需要確定，對此本發(fā)明實(shí)施例不做限定。如圖10所示，是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)中識(shí)別優(yōu)化單元的另一種具體結(jié)構(gòu)示意圖。在該實(shí)施例中，所述優(yōu)化目標(biāo)確定單元101具體用于根據(jù)用戶輸入的字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值。相應(yīng)地,所述識(shí)別優(yōu)化單元100包括第二判斷單元102，用于判斷所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果個(gè)數(shù)是否小于所述識(shí)別候選項(xiàng)數(shù)目閾值；第二輸出控制單元103，用于在所述第二判斷單元102的判斷結(jié)果為所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果個(gè)數(shù)小于所述識(shí)別候選項(xiàng)數(shù)目閾值時(shí)，將所述識(shí)別候選隊(duì)列中的所有識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出；否則，選擇所述識(shí)別候選隊(duì)列中排列在前的個(gè)數(shù)為所述識(shí)別候選項(xiàng)數(shù)目閾值的識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出。該實(shí)施例的識(shí)別優(yōu)化單元100，根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值，然后，利用所述識(shí)別候選項(xiàng)數(shù)目閾值對識(shí)別結(jié)果進(jìn)行優(yōu)化，刪減正確率低的識(shí)別結(jié)果，輸出合理數(shù)量的識(shí)別候選項(xiàng)，進(jìn)而提高了有限展示空間的利用率。需要說明的是，在該實(shí)施例中，優(yōu)化目標(biāo)確定單元101根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)來確定識(shí)別候選項(xiàng)數(shù)目閾值，由于用戶輸入字符是動(dòng)態(tài)進(jìn)行的，因此，所述識(shí)別候選項(xiàng)數(shù)目閾值也是動(dòng)態(tài)變化的。在用戶連續(xù)輸入字符個(gè)數(shù)較多時(shí)可以設(shè)定較大的識(shí)別候選項(xiàng)數(shù)目閾值，而在用戶連續(xù)輸入字符個(gè)數(shù)較少時(shí)可以設(shè)定較小的識(shí)別候選項(xiàng)數(shù)目閾值，具體可根據(jù)應(yīng)用需要確定，對此本發(fā)明實(shí)施例不做限定。如圖11所示，是本發(fā)明實(shí)施例字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)中識(shí)別優(yōu)化單元的另一種具體結(jié)構(gòu)示意圖。在該實(shí)施例中，所述優(yōu)化目標(biāo)確定單元111用于根據(jù)用戶輸入的字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值。相應(yīng)地,所述識(shí)別優(yōu)化單元110包括檢測對象獲取單元112，用于從識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象；第一計(jì)算單元113，用于計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的
差值;第一判斷單元114，用于判斷所述差值是否大于或等于所述識(shí)別結(jié)果優(yōu)選閾值；識(shí)別候選項(xiàng)獲得單元115，用于在所述第一判斷單元114的判斷結(jié)果是所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值時(shí)，將所述檢測對象作為識(shí)別候選項(xiàng)；第二計(jì)算單元116，用于計(jì)算所述識(shí)別候選項(xiàng)獲得單元115當(dāng)前累計(jì)的識(shí)別候選項(xiàng)的個(gè)數(shù)；第二判斷單元117，用于判斷所述個(gè)數(shù)是否大于所述識(shí)別候選項(xiàng)數(shù)目閾值；第三輸出控制單元118，用于在所述第二判斷單元117的判斷結(jié)果是所述個(gè)數(shù)大于所述識(shí)別候選項(xiàng)數(shù)目閾值時(shí)，通知所述檢測對象獲取單元112停止獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果，并輸出所述識(shí)別候選項(xiàng)獲得單元115得到的識(shí)別候選項(xiàng)；還用于在所述第一判斷單元114的判斷結(jié)果是所述差值大于或等于所述識(shí)別結(jié)果優(yōu)選閾值時(shí)，通知所述檢測對象獲取單元112停止獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果，并輸出所述識(shí)別候選項(xiàng)獲得單元115得到的識(shí)別候選項(xiàng)。、
該實(shí)施例中，優(yōu)化目標(biāo)確定單元111根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)來確定識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值，然后，利用所述識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值對識(shí)別結(jié)果進(jìn)行優(yōu)化，從而更好地兼顧了識(shí)別正確率及輸入效率，刪減正確率低的識(shí)別結(jié)果，輸出合理數(shù)量的識(shí)別候選項(xiàng)，進(jìn)而提高了有限展示空間的利用率。需要說明的是，在該實(shí)施例中，所述識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值是根據(jù)用戶連續(xù)輸入的字符個(gè)數(shù)來確定的，由于用戶輸入字符是動(dòng)態(tài)進(jìn)行的，因此，所述識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值也是動(dòng)態(tài)變化的。在用戶連續(xù)輸入字符個(gè)數(shù)較多時(shí)可以設(shè)定較大的識(shí)別候選項(xiàng)數(shù)目閾值、以及較小的識(shí)別結(jié)果優(yōu)選閾值，而在用戶連續(xù)輸入字符個(gè)數(shù)較少時(shí)可以設(shè)定較小的識(shí)別候選項(xiàng)數(shù)目閾值、以及較大的識(shí)別結(jié)果優(yōu)選閾值，具體可根據(jù)應(yīng)用需要確定，對此本發(fā)明實(shí)施例不做限定。無論上述何種優(yōu)化方式，最終可以得到合理數(shù)量的識(shí)別候選項(xiàng)及聯(lián)想字候選項(xiàng)，因此，考慮到屏幕空間較為有限的小屏幕設(shè)備或橫屏輸入的學(xué)習(xí)機(jī)等設(shè)備上，為了節(jié)省有限的屏幕空間，可以將最終優(yōu)化后的識(shí)別候選項(xiàng)及所述聯(lián)想字候選項(xiàng)在單行輸出區(qū)內(nèi)展示 給用戶。為此，在上述本發(fā)明系統(tǒng)的各實(shí)施例中，還可進(jìn)一步包括展示單元(未圖示)，用于將優(yōu)化后的識(shí)別候選項(xiàng)及所述聯(lián)想字候選項(xiàng)通過單行方式展示給用戶。通過以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到上述實(shí)施例方法中的全部或部分步驟可借助軟件加必需的通用硬件平臺(tái)的方式來實(shí)現(xiàn)。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如ROM / RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。本說明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所描述的系統(tǒng)實(shí)施例僅僅是示意性的，其中所述作為分離部件說明的模塊及單元可以是或者也可以不是物理上分開的，比如，可以將系統(tǒng)中的數(shù)據(jù)采集模塊部署在設(shè)備的前端，而將系統(tǒng)中的其他模塊部署在設(shè)備的后端，使其同步運(yùn)行，實(shí)現(xiàn)連續(xù)手寫識(shí)別輸入。另外，還可以根據(jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。以上公開的僅為本發(fā)明的優(yōu)選實(shí)施方式，但本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的沒有創(chuàng)造性的變化，以及在不脫離本發(fā)明原理前提下所作的若干改進(jìn)和潤飾，都應(yīng)落在本發(fā)明的保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種字符手寫輸入候選項(xiàng)優(yōu)化方法，其特征在于，包括 對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果； 按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列； 根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則； 根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)； 根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)； 根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。
2.如權(quán)利要求I所述的方法，其特征在于，所述根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則 包括 在輸入字符個(gè)數(shù)較少的情況下，優(yōu)化目標(biāo)傾向于展示更多的聯(lián)想字符；在輸入字符個(gè)數(shù)較多的情況下，優(yōu)化目標(biāo)傾向于展示更多可靠的識(shí)別結(jié)果。
3.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)包括根據(jù)所述字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值； 所述根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)包括 從所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次將所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象進(jìn)行以下優(yōu)化檢測過程 計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值； 如果所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值，則將所述檢測對象作為識(shí)別候選項(xiàng)； 否則，停止所述優(yōu)化檢測過程，并輸出檢測后得到的識(shí)別候選項(xiàng)。
4.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)包括根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值； 所述根據(jù)所述字符個(gè)數(shù)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)包括 如果所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果個(gè)數(shù)小于所述識(shí)別候選項(xiàng)數(shù)目閾值，則將所述識(shí)別候選隊(duì)列中的所有識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出； 否則，選擇所述識(shí)別候選隊(duì)列中排列在前的個(gè)數(shù)為所述識(shí)別候選項(xiàng)數(shù)目閾值的識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出。
5.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)包括根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值； 所述根據(jù)所述字符個(gè)數(shù)對所述識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)包括 從所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次將所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象進(jìn)行以下優(yōu)化檢測過程 計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值； 如果所述差值大于或等于所述識(shí)別結(jié)果優(yōu)選閾值，則停止所述優(yōu)化檢測過程，并輸出檢測后得到的識(shí)別候選項(xiàng)； 如果所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值，則將所述檢測對象作為識(shí)別候選項(xiàng)； 計(jì)算當(dāng)前累計(jì)的識(shí)別候選項(xiàng)的個(gè)數(shù)； 如果所述個(gè)數(shù)大于所述識(shí)別候選項(xiàng)數(shù)目閾值，則停止所述優(yōu)化檢測過程，并輸出檢測后得的識(shí)別候選項(xiàng)。
6.如權(quán)利要求I所述的方法，其特征在于，所述根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)包括 確定所述識(shí)別候選項(xiàng)中的最優(yōu)識(shí)別候選項(xiàng)的聯(lián)想字串隊(duì)列； 確定所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)； 根據(jù)所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)及展示空間大小從所述聯(lián)想字串隊(duì)列中選擇需要展示的聯(lián)想字候選項(xiàng)。
7.如權(quán)利要求I至6任一項(xiàng)所述的方法，其特征在于，所述方法還包括 將優(yōu)化后的識(shí)別候選項(xiàng)及所述聯(lián)想字候選項(xiàng)通過單行或單列方式展示給用戶。
8.一種字符手寫輸入候選項(xiàng)優(yōu)化系統(tǒng)，其特征在于，包括 識(shí)別單元，用于對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果； 排序單元，用于按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列； 優(yōu)化原則確定單元，用于根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則； 優(yōu)化目標(biāo)確定單元，用于根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)； 識(shí)別優(yōu)化單元，用于根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)； 聯(lián)想字確定單元，用于根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。
9.如權(quán)利要求8所述的系統(tǒng)，其特征在于， 所述優(yōu)化原則確定單元，具體用于在輸入字符個(gè)數(shù)較少的情況下，優(yōu)化目標(biāo)傾向于展示更多的聯(lián)想字符；在輸入字符個(gè)數(shù)較多的情況下，優(yōu)化目標(biāo)傾向于展示更多可靠的識(shí)別結(jié)果。
10.如權(quán)利要求8所述的系統(tǒng)，其特征在于， 所述優(yōu)化目標(biāo)確定單元，具體用于根據(jù)所述字符個(gè)數(shù)確定識(shí)別結(jié)果優(yōu)選閾值； 所述識(shí)別優(yōu)化單元包括 檢測對象獲取單元，用于從所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象； 計(jì)算單元，用于計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值； 第一判斷單元，用于判斷所述差值是否小于所述識(shí)別結(jié)果優(yōu)選閾值； 第一輸出控制單元，用于在所述第一判斷單元的判斷結(jié)果為所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值時(shí)，將所述檢測對象作為識(shí)別候選項(xiàng)；否則，通知所述檢測對象獲取單元停止獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果，并輸出檢測后得到的識(shí)別候選項(xiàng)。
11.如權(quán)利要求8所述的系統(tǒng)，其特征在于， 所述優(yōu)化目標(biāo)確定單元，具體用于根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值； 所述識(shí)別優(yōu)化單元包括 第二判斷單元，用于判斷所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果個(gè)數(shù)是否小于所述識(shí)別候選項(xiàng)數(shù)目閾值； 第二輸出控制單元，用于在所述第二判斷單元的判斷結(jié)果為所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果個(gè)數(shù)小于所述識(shí)別候選項(xiàng)數(shù)目閾值時(shí)，將所述識(shí)別候選隊(duì)列中的所有識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出；否則，選擇所述識(shí)別候選隊(duì)列中排列在前的個(gè)數(shù)為所述識(shí)別候選項(xiàng)數(shù)目閾值的識(shí)別結(jié)果作為識(shí)別候選項(xiàng)輸出。
12.如權(quán)利要求8所述的系統(tǒng)，其特征在于， 所述優(yōu)化目標(biāo)確定單元，具體用于根據(jù)所述字符個(gè)數(shù)確定識(shí)別候選項(xiàng)數(shù)目閾值、以及識(shí)別結(jié)果優(yōu)選閾值； 所述識(shí)別優(yōu)化單元包括 檢測對象獲取單元，用于從所述識(shí)別候選隊(duì)列中第二個(gè)識(shí)別結(jié)果開始，依次獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果作為檢測對象； 第一計(jì)算單元，用于計(jì)算所述檢測對象的得分與其前一個(gè)識(shí)別結(jié)果的得分的差值； 第一判斷單元，用于判斷所述差值是否大于或等于所述識(shí)別結(jié)果優(yōu)選閾值； 識(shí)別候選項(xiàng)獲得單元，用于在所述第一判斷單元的判斷結(jié)果是所述差值小于所述識(shí)別結(jié)果優(yōu)選閾值時(shí)，將所述檢測對象作為識(shí)別候選項(xiàng)； 第二計(jì)算單元，用于計(jì)算所述識(shí)別候選項(xiàng)獲得單元當(dāng)前累計(jì)的識(shí)別候選項(xiàng)的個(gè)數(shù)； 第二判斷單元，用于判斷所述個(gè)數(shù)是否大于所述識(shí)別候選項(xiàng)數(shù)目閾值； 第三輸出控制單元，用于在所述第二判斷單元的判斷結(jié)果是所述個(gè)數(shù)大于所述識(shí)別候選項(xiàng)數(shù)目閾值時(shí)，通知所述檢測對象獲取單元停止獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果，并輸出所述識(shí)別候選項(xiàng)獲得單元得到的識(shí)別候選項(xiàng)；還用于在所述第一判斷單元的判斷結(jié)果是所述差值大于或等于所述識(shí)別結(jié)果優(yōu)選閾值時(shí)，通知所述檢測對象獲取單元停止獲取所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果，并輸出檢測后得到的識(shí)別候選項(xiàng)。
13.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述聯(lián)想字確定單元包括 字?jǐn)?shù)統(tǒng)計(jì)子單元，用于確定所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)； 聯(lián)想字串確定子單元，用于確定所述識(shí)別候選項(xiàng)中的最優(yōu)識(shí)別候選項(xiàng)的聯(lián)想字串隊(duì)列； 選擇子單元，用于根據(jù)所述識(shí)別候選項(xiàng)的總字?jǐn)?shù)及展示空間大小從所述聯(lián)想字串隊(duì)列中選擇需要展示的聯(lián)想字候選項(xiàng)。
14.如權(quán)利要求8至13任一項(xiàng)所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括 展示單元，用于將優(yōu)化后的識(shí)別候選項(xiàng)及所述聯(lián)想字候選項(xiàng)通過單行或單列方式展示給用戶。
全文摘要
本發(fā)明涉及手寫輸入技術(shù)領(lǐng)域，公開了一種字符手寫輸入候選項(xiàng)優(yōu)化方法及系統(tǒng)，該方法包括對用戶輸入筆跡進(jìn)行識(shí)別，獲得識(shí)別結(jié)果；按照所述識(shí)別結(jié)果的得分由高到低對所述識(shí)別結(jié)果進(jìn)行排序，生成識(shí)別候選隊(duì)列；根據(jù)用戶輸入字符特點(diǎn)確定優(yōu)化原則；根據(jù)所述優(yōu)化原則確定優(yōu)化目標(biāo)；根據(jù)所述優(yōu)化目標(biāo)對所述識(shí)別候選隊(duì)列中的識(shí)別結(jié)果進(jìn)行優(yōu)化，得到識(shí)別候選項(xiàng)；根據(jù)所述識(shí)別候選項(xiàng)確定聯(lián)想字候選項(xiàng)。。本發(fā)明通過對識(shí)別候選項(xiàng)進(jìn)行優(yōu)化處理，在確保識(shí)別正確率的同時(shí)，提高了有限展示空間的利用率及字符輸入效率。
文檔編號(hào)G06F3/048GK102750272SQ20121022474
公開日2012年10月24日 申請日期2012年7月2日 優(yōu)先權(quán)日2012年7月2日
發(fā)明者何婷婷, 劉慶峰, 翟吉博, 胡國平, 胡郁, 葛勇 申請人:安徽科大訊飛信息科技股份有限公司