通過筆畫起始和結(jié)束點分析執(zhí)行手寫識別的方法和裝置的制作方法

專利名稱：通過筆畫起始和結(jié)束點分析執(zhí)行手寫識別的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及改進的數(shù)據(jù)處理系統(tǒng)，并且特別涉及用于執(zhí)行手寫識別的方法和裝置。更特別地，本發(fā)明提供了這樣的方法和裝置，所述方法和裝置用于使服務(wù)器能夠基于字符筆畫參數(shù)來高效地識別筆跡樣本，所述字符筆畫參數(shù)是從由客戶機提供給服務(wù)器的筆畫起始和結(jié)束點計算出來的。
背景技術(shù)：
在手寫識別領(lǐng)域中，軟件提供商采用了各種方法來提供筆跡樣本的更準(zhǔn)確識別。對于軟件提供商開發(fā)高效的手寫識別算法來說，具有大字符集的書面語言例如中文和韓文是特別成問題的。例如，中文包括數(shù)千的字符。因此，用于執(zhí)行中文手寫識別的參考字符字典必須包括數(shù)千的條目。在參考字典中維護的字符的數(shù)據(jù)量限制了對書面中文字符執(zhí)行筆跡分析的效率。
目前的手寫識別解決方案需要在整個字符筆畫的輸入中采樣手寫字符的筆畫。例如，許多手寫識別算法需要構(gòu)建手寫字符的圖像例如位圖，用來查詢參考字符字典。構(gòu)建手寫字符的位像需要在輸入字符時采集手寫輸入的大量樣本。這種技術(shù)是數(shù)據(jù)密集型的，并且需要從用戶輸入中收集大量的樣本數(shù)據(jù)。
手寫識別算法通常配置在便攜式計算設(shè)備例如個人數(shù)字助理(PDA)上。這種設(shè)備的有限的存儲和計算能力使相對簡單的手寫識別算法成為必要。在具有有限計算能力的設(shè)備上減少執(zhí)行手寫識別所需的數(shù)據(jù)量是所希望的。
配置手寫識別算法來處理因特網(wǎng)網(wǎng)站上的用戶手寫輸入是所希望的。將接收用戶手寫輸入的能力部署在電子商務(wù)網(wǎng)站、遠程學(xué)習(xí)網(wǎng)站等上的是可能有益的。為了能夠同時對大量用戶進行服務(wù)，需要最小化執(zhí)行筆跡分析所需的數(shù)據(jù)量，來減少與從客戶機到執(zhí)行筆跡分析的服務(wù)器傳遞筆跡數(shù)據(jù)相關(guān)的時延效應(yīng)。
最小化執(zhí)行筆跡分析所需的數(shù)據(jù)是有益的。另外，有益的是，具有這樣改進的方法、裝置和計算機指令，所述方法、裝置和計算機指令用于采集手寫字符數(shù)據(jù)并分析所述數(shù)據(jù)，從而減少識別手寫字符所需的數(shù)據(jù)量。另外有益的是，提供允許相對于執(zhí)行手寫字符的采集的裝置而言遠程地執(zhí)行手寫識別算法的技術(shù)。

發(fā)明內(nèi)容
本發(fā)明提供了一種方法、計算機程序產(chǎn)品和數(shù)據(jù)處理系統(tǒng)，用于采集手寫字符和基于從手寫字符的筆畫中計算而得的參數(shù)執(zhí)行手寫識別。識別筆畫起始和結(jié)束事件，并且從筆畫起始和結(jié)束事件的坐標(biāo)計算筆畫參數(shù)?；诠P畫參數(shù)，識別一個或多個候選字符。


在附帶的權(quán)利要求中闡明了被認為是本發(fā)明特點的新穎特征。然而，通過結(jié)合附圖參考下面的說明性實施例的詳細描述，將能夠最好地理解本發(fā)明本身、使用的優(yōu)選方式、以及它的目的和優(yōu)勢，在所述附圖中圖1是可在其中實現(xiàn)本發(fā)明的數(shù)據(jù)處理系統(tǒng)網(wǎng)絡(luò)的圖示表達；圖2是根據(jù)本發(fā)明的優(yōu)選實施例可實現(xiàn)為服務(wù)器的數(shù)據(jù)處理系統(tǒng)的框圖；圖3是示出可在其中實現(xiàn)本發(fā)明的數(shù)據(jù)處理系統(tǒng)的框圖；圖4是根據(jù)本發(fā)明的優(yōu)選實施例的計算機接口圖，所述計算機接口用來接收手寫字符輸入并顯示候選字符；圖5是根據(jù)本發(fā)明的優(yōu)選實施例的由客戶機執(zhí)行的用來采集手寫字符筆畫的處理的流程圖；圖6是根據(jù)本發(fā)明的優(yōu)選實施例的由客戶機執(zhí)行的筆畫參數(shù)計算的流程圖；圖7是示出根據(jù)本發(fā)明的優(yōu)選實施例的由客戶機進行的筆畫參數(shù)計算的圖；圖8是根據(jù)本發(fā)明的優(yōu)選實施例的由服務(wù)器執(zhí)行的手寫識別算法的處理的流程圖；圖9是根據(jù)本發(fā)明的優(yōu)選實施例的用于識別候選字符的參考字符字典記錄的圖形化說明；圖10A是說明根據(jù)本發(fā)明的優(yōu)選實施例，在用戶輸入第一字符筆畫之后計算機接口上的捕獲區(qū)域和候選顯示區(qū)的圖；圖10B是說明根據(jù)本發(fā)明的優(yōu)選實施例，在用戶輸入第二字符筆畫之后圖10A中所描述的捕獲區(qū)域和候選顯示區(qū)的圖；圖11A是根據(jù)本發(fā)明的優(yōu)選實施例，正確書寫時需要3個組成筆畫的字符的圖；圖11B是示出根據(jù)本發(fā)明的優(yōu)選實施例，當(dāng)圖11A中所描述的字符筆畫被輸入計算機接口的捕獲區(qū)域時所述字符筆畫的圖；以及圖11C是示出根據(jù)本發(fā)明的優(yōu)選實施例，圖11B所描述的筆畫的分割的圖。
具體實施例方式
現(xiàn)在參考附圖，圖1描述了在其中可實現(xiàn)本發(fā)明的數(shù)據(jù)處理系統(tǒng)網(wǎng)絡(luò)的圖示表達。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100是在其中可實現(xiàn)本發(fā)明的計算機網(wǎng)絡(luò)。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100包括網(wǎng)絡(luò)102，所述網(wǎng)絡(luò)102是用于提供各種設(shè)備和計算機之間通信連接的媒介，所述各種設(shè)備和計算機在網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100中相互連接。網(wǎng)絡(luò)102可包括諸如有線、無線通信鏈路、或光纖電纜等連接。
在描述的例子中，服務(wù)器104連同存儲單元106一起被連接到網(wǎng)絡(luò)102上。另外，客戶機108、110和112被連接到網(wǎng)絡(luò)102上。這些客戶機108、110和112例如可以是例如個人計算機或網(wǎng)絡(luò)計算機。在描述的例子中，服務(wù)器104提供數(shù)據(jù)，例如HTML文檔和附帶的腳本、小應(yīng)用程序或其他應(yīng)用給客戶機108、110和112。客戶機108、110和112是服務(wù)器104的客戶端。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100可包括另外的服務(wù)器、客戶機和其它沒有示出的設(shè)備。
在描述的例子中，網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100是因特網(wǎng)，其中網(wǎng)絡(luò)102代表使用傳輸控制協(xié)議/網(wǎng)際協(xié)議(TCP/IP)的一套協(xié)議來相互通信的網(wǎng)絡(luò)和網(wǎng)關(guān)的全球匯聚。在因特網(wǎng)的核心是主要節(jié)點或主機之間的高速數(shù)據(jù)通信線路的骨干網(wǎng)，所述主要節(jié)點或主機包括數(shù)以千計的路由數(shù)據(jù)和消息的商業(yè)、政府、教育和其它計算機系統(tǒng)。當(dāng)然，也可將網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100實現(xiàn)為若干不同類型的網(wǎng)絡(luò)，例如內(nèi)聯(lián)網(wǎng)、局域網(wǎng)(LAN)、或廣域網(wǎng)(WAN)。圖1意在舉例，并不作為本發(fā)明的結(jié)構(gòu)限制。圖中所示的服務(wù)器104是web服務(wù)器，也稱為HTTP服務(wù)器，并且包括服務(wù)器軟件，當(dāng)客戶例如web瀏覽器請求時，所述服務(wù)器軟件使用HTTP來提供HTML文檔以及任何相關(guān)文件和腳本。在已經(jīng)提供了請求的文檔或文件之后，通常斷開客戶機和服務(wù)器之間的連接。HTTP服務(wù)器用在Web和內(nèi)聯(lián)網(wǎng)站上。
參考圖2，根據(jù)本發(fā)明的一個優(yōu)選實施例描述了可實現(xiàn)為服務(wù)器例如圖1中的服務(wù)器104的數(shù)據(jù)處理系統(tǒng)的框圖。數(shù)據(jù)處理系統(tǒng)200是可用于分析從手寫字符筆畫中計算出的參數(shù)的計算機的一個例子，所述手寫字符筆畫是從一個或多個客戶機108、110和112中獲得的。更具體地，數(shù)據(jù)處理系統(tǒng)200提供客戶機為了在顯示設(shè)備上提供計算機接口而處理的數(shù)據(jù)，客戶機的用戶在所述顯示設(shè)備上通過使用指點設(shè)備來提供手寫字符輸入。在說明性的例子中，數(shù)據(jù)處理系統(tǒng)200提供給客戶機的應(yīng)用從用戶輸入的字符筆畫中得出參數(shù)，并將參數(shù)傳遞給數(shù)據(jù)處理系統(tǒng)200。作為對接收到參數(shù)的響應(yīng)，數(shù)據(jù)處理系統(tǒng)200識別一個或多個候選字符，并將所述候選字符傳遞給客戶機。
筆畫參數(shù)定義了用戶輸入的筆畫的屬性，并由服務(wù)器將其與參考字符字典中的參考字符的相應(yīng)筆畫屬性進行比較。例如，筆畫長度參數(shù)可由客戶機確定，所述筆畫長度參數(shù)提供用戶輸入的手寫字符筆畫長度的數(shù)值度量。傳遞筆畫長度參數(shù)給服務(wù)器，并將所述參數(shù)與參考字符筆畫的參考長度參數(shù)進行比較，并獲得指示手寫字符筆畫的長度和參考字符筆畫長度之間的一致程度的數(shù)值度量。筆畫角度參數(shù)可由客戶機確定，所述筆畫角度參數(shù)提供輸入手寫字符筆畫的軌跡的數(shù)值度量。傳遞筆畫角度參數(shù)給服務(wù)器，并將所述參數(shù)與參考字符筆畫的參考角度參數(shù)進行比較，并獲得指示手寫字符筆畫的角度和參考字符筆畫角度之間的一致程度的數(shù)值度量。中心參數(shù)可由客戶機確定，所述中心參數(shù)標(biāo)識手寫字符筆畫的中心點的位置或坐標(biāo)。傳遞中心參數(shù)給服務(wù)器，并可將所述參數(shù)與手寫字符筆畫的其它中心參數(shù)進行比較，來確定筆畫之間的位置關(guān)系。基于筆畫中心參數(shù)比較的手寫字符筆畫的位置度量，可與參考字符筆畫之間的中心參數(shù)關(guān)系進行比較，來確定手寫字符筆畫的相對位置和參考字符筆畫的相對位置之間的數(shù)值一致程度。這里將角度參數(shù)、長度參數(shù)和中心參數(shù)共同稱為筆畫參數(shù)集合。
然后評估長度、角度和中心參數(shù)比較的結(jié)果，來確定手寫字符筆畫和參考筆畫之間的一致程度。服務(wù)器對參考字符字典中的剩余參考字符重復(fù)所述過程。識別一個或多個參考字符，作為與正在輸入的字符之間的可能匹配，并把所述參考字符傳遞給客戶機。
數(shù)據(jù)處理系統(tǒng)200可以是對稱式多處理器(SMP)系統(tǒng)，所述系統(tǒng)包括連接到系統(tǒng)總線206上的多個處理器202和204?；蛘?，可使用單一處理器系統(tǒng)。存儲器控制器/高速緩存208也連接到系統(tǒng)總線206上，其提供了與本地存儲器209之間的接口。I/O總線橋210連接到系統(tǒng)總線206上，并提供與I/O總線212的接口?？扇鐖D所示的集成存儲器控制器/高速緩存208和I/O總線橋210。
連接到I/O總線212上的外圍部件互連(PCI)總線橋214提供與PCI局部總線216的接口。可連接多個調(diào)制解調(diào)器到PCI局部總線216上。典型的PCI總線實現(xiàn)將支持4個PCI擴展槽或附件連接器?？赏ㄟ^調(diào)制解調(diào)器218和網(wǎng)絡(luò)適配器220來提供到圖1中的客戶機108、110和112的通信鏈路，所述調(diào)制解調(diào)器218和網(wǎng)絡(luò)適配器220通過附件卡連接到PCI局部總線216上。
另外的PCI總線橋222和224提供與另外的PCI局部總線226和228的接口，在所述PCI總線上可以連接另外的調(diào)制解調(diào)器或網(wǎng)絡(luò)適配器。以這種方式，數(shù)據(jù)處理系統(tǒng)200允許與多個網(wǎng)絡(luò)計算機的連接。如圖所示，存儲器映射圖形適配器230和硬盤232也可直接地或間接地連接到IO總線212上。系統(tǒng)200運行如下面將更完全地描述的根據(jù)本發(fā)明的實施例的手寫識別算法。
本領(lǐng)域一般技術(shù)人員將認識到，如圖2所示的硬件可以變化。例如，附加于所示硬件，或代替所示硬件，也可使用其它外圍設(shè)備，例如光盤驅(qū)動器和類似物。所示例子不是旨在暗示關(guān)于本發(fā)明的結(jié)構(gòu)限制。
圖2所示的數(shù)據(jù)處理系統(tǒng)可以是例如IBM eServer pSeries系統(tǒng)，所述系統(tǒng)是紐約阿蒙克(Armonk)的國際商業(yè)機器公司的產(chǎn)品，在所述產(chǎn)品中運行高級交互執(zhí)行體(AIX)操作系統(tǒng)或LINUX操作系統(tǒng)。
現(xiàn)參考圖3，其中示出了在其中可實施本發(fā)明的一數(shù)據(jù)處理系統(tǒng)的框圖。數(shù)據(jù)處理系統(tǒng)300是這樣的客戶計算機例如圖1的客戶機108的一例子，該客戶計算機可用于從用戶接受手寫字符并計算該手寫字符的的筆畫參數(shù)。更具體地說，數(shù)據(jù)處理系統(tǒng)300接收從系統(tǒng)200下載的網(wǎng)頁，并響應(yīng)于處理該下載的網(wǎng)頁，顯示用于輸入手寫字符的計算機接口。評估每個手寫字符的字符筆畫以獲得筆畫起始和結(jié)束事件。數(shù)據(jù)處理系統(tǒng)300隨著標(biāo)識了筆畫起始和結(jié)束事件而計算一個或多個筆畫參數(shù)。響應(yīng)于筆畫參數(shù)的計算，數(shù)據(jù)處理系統(tǒng)300將筆畫參數(shù)傳遞給數(shù)據(jù)處理系統(tǒng)200，以便提交給由處理系統(tǒng)200執(zhí)行的手寫識別算法。將由系統(tǒng)200識別的候選字符傳遞給數(shù)據(jù)處理系統(tǒng)300，從而用戶就能夠確認提供給客戶計算機接口的字符和由系統(tǒng)200識別的候選字符之間的匹配。當(dāng)用戶繼續(xù)將字符筆畫提供給客戶計算機接口時，計算其他的筆畫參數(shù)，并將其傳遞給系統(tǒng)200，以用于進一步的筆跡分析，直到數(shù)據(jù)處理系統(tǒng)的用戶確認一候選字符為匹配為止。
數(shù)據(jù)處理系統(tǒng)300使用外圍部件互連(PCI)局部總線結(jié)構(gòu)。盡管描述的例子使用PCI總線，也可能使用其它總線結(jié)構(gòu)，例如加速圖形端口(AGP)和工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(ISA)。處理器302和主存儲器304通過PCI橋308連接到PCI局部總線306上。PCI橋308也可包括集成的存儲器控制器和用于處理器302的高速緩存存儲器?？赏ㄟ^直接部件互連或通過附件卡進行與PCI局部總線306的其他的連接。在所述例子中，通過直接部件連接，將局域網(wǎng)(LAN)適配器310、SCSI主機總線適配器312以及擴展總線接口314連接到PCI局部總線306上。相反地，通過插入到擴展槽中的附件卡，將音頻適配器316、圖形適配器318、和音頻/視頻適配器319連接到PCI局部總線306上。圖形適配器318驅(qū)動顯示設(shè)備107，所述顯示設(shè)備107提供計算機接口或GUI，來顯示用戶提供的手寫字符。擴展總線接口314提供用于鍵盤和鼠標(biāo)適配器320、調(diào)制解調(diào)器322和另外的存儲器324的連接。例如鼠標(biāo)109的指點設(shè)備連接到適配器320上，并且使得用戶能夠向系統(tǒng)300提供光標(biāo)輸入。小型計算機系統(tǒng)接口(SCSI)主機總線適配器312提供用于硬盤驅(qū)動器326、磁帶驅(qū)動器328和CD-ROM驅(qū)動器330的連接。典型的PCI局部總線實現(xiàn)將支持3個或4個PCI擴展槽或附件連接器。
當(dāng)在本文檔中使用術(shù)語“鼠標(biāo)”時，所述術(shù)語是指任何類型的操作系統(tǒng)支持的圖形指點設(shè)備，所述圖形指點設(shè)備包括但不局限于鼠標(biāo)、跟蹤球、光筆、輸入筆和觸摸屏或觸摸墊，以及類似物。指點設(shè)備典型地由數(shù)據(jù)處理系統(tǒng)中的用戶使用，來與該數(shù)據(jù)處理系統(tǒng)的GUI進行交互。“光標(biāo)”是由鼠標(biāo)或其它這類設(shè)備控制的圖標(biāo)圖像，并且其顯示在數(shù)據(jù)處理系統(tǒng)的視頻顯示設(shè)備上，來在視覺上給用戶指示可選擇或操作的圖標(biāo)、菜單、或類似物。
操作系統(tǒng)運行在處理器302上，并且用來協(xié)調(diào)圖3中數(shù)據(jù)處理系統(tǒng)300中的各個部件，并提供對所述各個元件的控制。所述操作系統(tǒng)可以是商業(yè)上可獲得的操作系統(tǒng)，例如可從微軟公司獲得的Windows XP。例如Java的面向?qū)ο蟮木幊滔到y(tǒng)可以與操作系統(tǒng)一起運行，并且提供從在數(shù)據(jù)處理系統(tǒng)300上執(zhí)行的Java程序或應(yīng)用到操作系統(tǒng)的調(diào)用?！癑ava”是SunMicrosystems公司的商標(biāo)。操作系統(tǒng)、面向?qū)ο蟮木幊滔到y(tǒng)和應(yīng)用或程序的指令位于存儲設(shè)備例如硬盤驅(qū)動器326中，并且可裝載到主存儲器304中來由處理器302執(zhí)行。
數(shù)據(jù)處理系統(tǒng)300運行web瀏覽器，所述web瀏覽器適用于執(zhí)行根據(jù)本發(fā)明的實施例的字符筆畫采集算法。
優(yōu)選地，當(dāng)瀏覽器從系統(tǒng)200中下載例如HTML編碼的網(wǎng)頁的文檔時，將筆畫采集算法作為Java小應(yīng)用程序分發(fā)給系統(tǒng)300。因此，由數(shù)據(jù)處理系統(tǒng)300執(zhí)行的瀏覽器，可實現(xiàn)為多種眾所周知的基于Java的web瀏覽器例如Microsoft Explorer、Netscape Navigator或類似物中任何一種。
本領(lǐng)域普通技術(shù)人員將認識到，圖3中的硬件可根據(jù)實現(xiàn)而有所變化。附加于圖3中所示硬件，或替代圖3中所示硬件，可使用其它內(nèi)部硬件或外圍設(shè)備，例如快閃只讀存儲器(ROM)、等價非易失性存儲器(equivalentnonvolatile memory)、或光盤驅(qū)動器及類似物。同樣，本發(fā)明的處理可應(yīng)用于多處理器數(shù)據(jù)處理系統(tǒng)。
作為另外一個例子，數(shù)據(jù)處理系統(tǒng)300可以是個人數(shù)字助理(PDA)設(shè)備，所述PDA設(shè)備被配置為具有ROM和/或快閃ROM以便提供非易失性存儲器來存儲操作系統(tǒng)文件和/或用戶產(chǎn)生的數(shù)據(jù)。
圖3中所述例子和上述例子不是旨在暗示結(jié)構(gòu)限制。例如，數(shù)據(jù)處理系統(tǒng)300除了采取PDA形式以外也可以是筆記本計算機或手持計算機。數(shù)據(jù)處理系統(tǒng)300也可以是信息亭(kiosk)或Web設(shè)備(Web appliance)。
圖4是根據(jù)本發(fā)明的優(yōu)選實施例當(dāng)客戶機連接到服務(wù)器104上時，顯示設(shè)備107上的GUI輸出的描述。作為對客戶機處理從服務(wù)器104傳遞的網(wǎng)頁的響應(yīng)，而顯示GUI 400。優(yōu)選地在web瀏覽器接口408的窗口404內(nèi)顯示GUI 400。如圖4所示，GUI 400包括捕獲區(qū)域402，所述捕獲區(qū)域用于顯示提供給客戶機的手寫字符和根據(jù)本發(fā)明的實施例由數(shù)據(jù)處理系統(tǒng)200識別并傳遞給數(shù)據(jù)處理系統(tǒng)300的候選字符。用戶通過例如鼠標(biāo)109的指點設(shè)備，提供手寫字符給捕獲區(qū)域402。另外，GUI 400包括候選字符顯示區(qū)410，所述候選字符顯示區(qū)410用于顯示最新確定的候選字符，并且用于接收用戶對候選字符匹配的確認。
在該說明性的例子中，顯示了輸入捕獲區(qū)域402一完整中文字符406。字符406的輸入需要多個手寫筆畫。顯示的特殊字符需要3個筆畫412、414和416的輸入?？蛻魴C執(zhí)行的筆畫采集算法檢測提供給捕獲區(qū)域402的每個字符筆畫的開始和結(jié)束。隨著檢測完成的筆畫，從檢測過的筆畫中計算出筆畫參數(shù)。傳遞所述筆畫參數(shù)給數(shù)據(jù)處理系統(tǒng)200來識別一個或多個可能匹配用戶輸入的候選筆畫，如下面將更完全地描述的。
圖5是根據(jù)本發(fā)明的優(yōu)選實施例由客戶機執(zhí)行的筆畫采集算法進行的處理的流程圖。初始化筆畫采集算法(步驟502)，并且進行到輪詢筆畫起始事件(步驟504)。在所述的例子中，筆畫起始事件是一個指點設(shè)備“按下”事件，例如鼠標(biāo)按鈕的按下。隨著檢測到筆畫起始事件，筆畫采集算法臨時記錄筆畫起始事件的坐標(biāo)(步驟506)，并且進行到輪詢筆畫結(jié)束事件(步驟508)。在該說明性的例子中，筆畫結(jié)束事件是指點設(shè)備“抬起”事件，例如鼠標(biāo)按鈕的釋放。
隨著檢測到筆畫結(jié)束事件，讀取筆畫結(jié)束事件的坐標(biāo)(步驟510)，并且計算筆畫參數(shù)(步驟512)。傳遞筆畫參數(shù)給數(shù)據(jù)處理系統(tǒng)200來由手寫識別算法進行分析(步驟514)。進行是否繼續(xù)的評估(步驟516)，并且該過程返回到輪詢筆畫起始事件。否則，該過程退出(步驟518)。
圖6是根據(jù)本發(fā)明的實施例由筆畫采集算法執(zhí)行的處理的流程圖500。圖6中所示和所述的處理步驟對應(yīng)于圖5的步驟512。隨著檢測到筆畫起始事件和隨后的筆畫結(jié)束事件而初始化筆畫參數(shù)的計算(步驟552)。基于筆畫起始和結(jié)束點坐標(biāo)來計算筆畫長度參數(shù)(步驟554)。例如，可以代數(shù)方法處理對應(yīng)于筆畫起始和結(jié)束事件的光標(biāo)圖標(biāo)的坐標(biāo)，來確定筆畫起始和結(jié)束點之間的線性“長度”度量。另外，例如通過筆畫起始和結(jié)束坐標(biāo)之間的三角關(guān)系來計算筆畫角度參數(shù)，并且所述筆畫角度參數(shù)提供了筆畫的方向度量(步驟556)。優(yōu)選地計算筆畫中心參數(shù)(步驟558)，并且可從筆畫長度和角度參數(shù)以及筆畫起始和結(jié)束事件坐標(biāo)之一中，得出所述筆畫中心參數(shù)。隨著計算了筆畫參數(shù)，筆畫參數(shù)計算算法退出(步驟560)。
圖7是說明根據(jù)本發(fā)明的優(yōu)選實施例，筆畫采集算法計算筆畫參數(shù)的圖。響應(yīng)于提供給例如鼠標(biāo)109的指點設(shè)備的適當(dāng)命令，而檢測到筆畫起始事件。例如，當(dāng)鼠標(biāo)光標(biāo)位于采集區(qū)域402內(nèi)時，可響應(yīng)于鼠標(biāo)“按下”事件，或通過按下鼠標(biāo)109按鈕而進行的鼠標(biāo)拖動操作的初始化，而檢測到筆畫起始事件。或者，如果提供手寫字符給觸摸墊，則可響應(yīng)于在觸摸墊上檢測到的輸入筆按下事件，而確定筆畫起始事件。識別筆畫412的起始點420，并且所述起始點420對應(yīng)于當(dāng)檢測到筆畫起始事件時的鼠標(biāo)的位置?；蛘撸鹗键c420對應(yīng)于當(dāng)檢測到筆畫起始事件時在觸摸墊上輸入筆的位置。當(dāng)移動鼠標(biāo)109時，根據(jù)用戶提供的鼠標(biāo)移動，在捕獲區(qū)域402中顯示筆畫412。響應(yīng)于提供給鼠標(biāo)109的適當(dāng)命令，例如鼠標(biāo)“抬起”或按鈕釋放事件，而檢測到筆畫結(jié)束事件。或者，如果提供手寫字符給觸摸墊，可響應(yīng)于在觸摸墊上檢測到輸入筆抬起事件，而檢測到筆畫結(jié)束事件。識別筆畫412的結(jié)束點422，并且所述結(jié)束點422對應(yīng)于當(dāng)檢測到筆畫結(jié)束事件時鼠標(biāo)或輸入筆的位置。
使用例如直角坐標(biāo)系的坐標(biāo)系來跟蹤鼠標(biāo)的位置，并將起始和結(jié)束點420和422與相應(yīng)的坐標(biāo)結(jié)合起來。在本例中，筆畫412具有x坐標(biāo)為7以及y坐標(biāo)為10的起始點420。筆畫412具有x坐標(biāo)為7以及y坐標(biāo)為3的結(jié)束點420。在檢測了筆畫412的起始和結(jié)束點對之后，從起始和結(jié)束點坐標(biāo)中提取一個或多個筆畫參數(shù)，以便提交給運行在數(shù)據(jù)處理系統(tǒng)200中的手寫識別算法。根據(jù)本發(fā)明的優(yōu)選實施例，從起始和結(jié)束點坐標(biāo)中計算筆畫長度參數(shù)(L)、筆畫角度參數(shù)(θ)、和筆畫中心參數(shù)(C)。例如，可通過起始和結(jié)束點坐標(biāo)的代數(shù)處理，來計算筆畫長度。例如通過計算機實現(xiàn)的、筆畫起始和結(jié)束點420和422的坐標(biāo)之間的三角關(guān)系，從起始和結(jié)束點坐標(biāo)中提取筆畫角度參數(shù)。
另外，通過計算機實現(xiàn)的三角計算，使用起始和結(jié)束點坐標(biāo)之一、筆畫長度參數(shù)和筆畫角度參數(shù)作為操作數(shù)來來計算筆畫中心參數(shù)。筆畫中心參數(shù)是計算出的筆畫412中心點的坐標(biāo)。在優(yōu)選實施例中，通過將筆畫近似為線性運動來計算筆畫參數(shù)。因此，僅通過使用筆畫起始和結(jié)束點坐標(biāo)，就可獲得所有筆畫參數(shù)。通過網(wǎng)絡(luò)102將從筆畫坐標(biāo)中計算出來的筆畫參數(shù)發(fā)送從給數(shù)據(jù)處理系統(tǒng)200，所述筆畫參數(shù)這里共同地被稱為筆畫參數(shù)集合。
應(yīng)注意到，運行在客戶機系統(tǒng)300中的筆畫采集算法并不等待用戶完成字符之后，才試圖識別用戶輸入的字符。因此，可以將從一個筆畫輸入中得出的筆畫參數(shù)集合傳遞給數(shù)據(jù)處理系統(tǒng)200，而同時由用戶提供后續(xù)字符。參考圖5-7描述的筆畫采集算法優(yōu)選地由Java小應(yīng)用程序?qū)崿F(xiàn)，當(dāng)數(shù)據(jù)處理系統(tǒng)200連接到數(shù)據(jù)處理系統(tǒng)300上時，所述Java小應(yīng)用程序作為網(wǎng)頁的附件被下載。
圖8是根據(jù)本發(fā)明的優(yōu)選實施例由數(shù)據(jù)處理系統(tǒng)200執(zhí)行的手寫識別算法進行的處理的流程圖600。當(dāng)從客戶機系統(tǒng)接收了筆畫參數(shù)集合時，初始化手寫識別算法(步驟602)。響應(yīng)于接收到筆畫參數(shù)集合，執(zhí)行參考字符字典查找(步驟604)。參考字符字典可以實現(xiàn)為例如表、文件系統(tǒng)、或其它合適的數(shù)據(jù)結(jié)構(gòu)。通常，參考字符字典包含字典中每個字符的屬性，所述屬性能夠與從用戶提供的手寫字符筆畫中計算得到筆畫參數(shù)進行匹配。
更具體地，參考字符字典包括每個筆畫的屬性，例如筆畫長度、角度和中心參數(shù)。參考字符筆畫的筆畫長度、角度和中心參數(shù)在這里共同地被稱為參考參數(shù)集合。將在參考字符字典中為一特定參考字符條目維護的參考參數(shù)，與由客戶機傳遞給服務(wù)器的筆畫參數(shù)集合中的相應(yīng)筆畫參數(shù)進行比較。針對在參考字符字典中定義的一個或多個參考字符，產(chǎn)生筆畫參數(shù)集合和參考參數(shù)集合之間一致程度的數(shù)值度量或匹配概率。
從參考字符字典中取出N個可能的字符匹配或候選字符，并且將它們傳遞給系統(tǒng)300(步驟606)。從參考字符字典中取出的候選字符的數(shù)量可被編碼于手寫識別算法中，或者可由客戶機提供。
或者，可以選擇參考字符字典中的這樣的字符條目作為候選字符，將其傳遞給客戶機，所述字符條目具有導(dǎo)致了匹配概率超過預(yù)定閾值的相應(yīng)的參考參數(shù)。數(shù)據(jù)處理系統(tǒng)200等待來自客戶機的響應(yīng)(步驟608)。對客戶機是否確認了任何候選字符與正在輸入的字符匹配進行評估(步驟610)。
如果客戶機提供的N個候選字符中沒有字符符合正在輸入的手寫字符的響應(yīng)，或未能確認候選字符匹配，則手寫識別處理進行到等待接收另外的筆畫參數(shù)集合(步驟612)。隨著接收到另外的筆畫參數(shù)集合，執(zhí)行另一次參考字符字典的查詢。
如果客戶機的響應(yīng)確認了N個候選字符中的一個為對應(yīng)于手寫字符的字符匹配，則手寫識別處理終止(步驟614)。這樣，針對用戶提供的字符的每個筆畫，繼續(xù)進行參考字符字典查詢，直到用戶確認由手寫識別算法獲得的一候選字符為一匹配。優(yōu)選地，參考圖8說明和描述的手寫識別算法由Java小服務(wù)程序?qū)崿F(xiàn)。
圖9是參考字符字典700的記錄720-725的圖形說明。典型地，中文字符的參考字符字典將有數(shù)千條記錄。僅為了便于理解本發(fā)明而選擇了所顯示和描述的記錄。參考字符字典700被實現(xiàn)為具有記錄720-725的表，所述記錄分別包括在各字段710-719中的數(shù)據(jù)元素，但可合適地用其它數(shù)據(jù)結(jié)構(gòu)替代。字段710-719典型地具有名稱或標(biāo)識符，所述名稱或標(biāo)識符便于字典700的插入、刪除、查詢和其它數(shù)據(jù)操作或操縱的處理。在該說明性的例子中，字段710、711和712分別具有字符號、字符、筆畫的標(biāo)記。字段713-717分別被標(biāo)記為參考參數(shù)集合1-參考參數(shù)集合5。在這個例子中，字段718和719分別具有音頻和頻率的標(biāo)記。參考參數(shù)集合字段714-717包含針對各個記錄720-725的參考參數(shù)集合。
每個記錄720-725包含關(guān)鍵字字段710中的唯一索引號，用來將某一特定記錄與字典700的其它條目區(qū)分開來。通過相關(guān)關(guān)鍵字段710的值來尋址特定記錄，在這里被稱為記錄的索引。字符字段711包括由各個記錄720-725所定義的參考字符的圖像數(shù)據(jù)。例如，記錄723具有在字符字段711中的圖像文件、或?qū)D像文件的引用例如圖像文件的地址，所述圖像文件對應(yīng)于參考圖4所述的提供給計算機接口的手寫字符。
筆畫字段712包含各個記錄720-725所定義的字符的字符筆畫的數(shù)目。例如，具有記錄723所定義的屬性的字符包括1個垂直筆畫和2個水平筆畫，并且筆畫字段712因此在記錄723中包含值3。
參考參數(shù)集合字段713-717包括各個記錄720-725所描述的字符的每個筆畫的參考參數(shù)集合。例如，記錄723的參考參數(shù)集合字段713-715分別包括了記錄723所定義的字符的筆畫的參考參數(shù)集合，并且參考參數(shù)集合字段716和717為空。
字典700中可能包括音頻字段718，所述音頻字段718包含或引用這樣的音頻文件，所述音頻文件是各記錄720-725所定義的字符的正確發(fā)音的音頻記錄。另外，字段719的音頻文件可包含或引用相應(yīng)字符的正確用法的音頻記錄。例如，中文字典的字符可能組成一個詞或一個詞的一部分。音頻字段718的音頻文件可包含在詞或句子中使用的相關(guān)中文字符的音頻記錄。
頻率字段719包含標(biāo)識在各個記錄720-725中定義的字符的使用頻率的數(shù)據(jù)元素。例如，通過調(diào)查各種文獻可獲得單個字符的出現(xiàn)頻率，并且將指示該出現(xiàn)頻率的數(shù)值數(shù)據(jù)元素輸入相應(yīng)記錄720-725的頻率字段719中。當(dāng)2個或更多個候選字符具有相似的比較結(jié)果時，即當(dāng)2個或更多個候選字符參數(shù)集合與筆畫參數(shù)集合的比較產(chǎn)生了在預(yù)定閾值之內(nèi)、或彼此相距指定量之內(nèi)的匹配概率時，頻率字段719的頻率數(shù)據(jù)元素可由手寫識別算法用作比較標(biāo)準(zhǔn)。在該說明性的例子中，記錄720-725所定義的字符分別具有頻率值8、13、12、23、24和20。當(dāng)確定候選字符以傳遞給客戶機時，手寫識別算法可使用頻率字段719的字符頻率值作為比較標(biāo)準(zhǔn)。
當(dāng)接收到筆畫參數(shù)集合時，系統(tǒng)200查詢參考字典。通常，手寫識別算法在字典700條目中循環(huán)，并將筆畫參數(shù)集合的筆畫參數(shù)與參考參數(shù)集合的相應(yīng)參數(shù)進行比較。例如，將筆畫參數(shù)集合的長度參數(shù)與參考字符字典中參考參數(shù)集合的長度參數(shù)進行比較。同樣，將筆畫參數(shù)集合的角度和中心參數(shù)與參考參數(shù)集合的相應(yīng)的角度和中心參數(shù)進行比較。響應(yīng)于筆畫參數(shù)集合和參考參數(shù)集合的比較，產(chǎn)生匹配概率。響應(yīng)于匹配概率的評估，服務(wù)器選擇一個或多個候選字符，并將其返回給數(shù)據(jù)處理系統(tǒng)300，以在候選字符顯示區(qū)410中顯示。例如，數(shù)據(jù)處理系統(tǒng)200可向用戶傳遞在這樣的3個參考字符字典條目的字符字段711中識別的圖像，所述3個參考字符字典條目具有由字典查詢所獲得的最高的匹配概率。另外，可連同候選字符圖像一起傳遞候選字符的音頻文件給客戶機。
現(xiàn)在參考圖10A，其中顯示了在用戶輸入字符406的第一筆畫412之后，捕獲區(qū)域402和候選顯示區(qū)410的圖示說明?？蛻魴C計算筆畫412的筆畫參數(shù)集合，并且將所述集合傳遞給數(shù)據(jù)處理系統(tǒng)200來識別候選字符。數(shù)據(jù)處理系統(tǒng)200以筆畫參數(shù)集合查詢參考字符字典，并且基于筆畫參數(shù)集合和記錄720-725的參考參數(shù)集合之間的比較，來識別一個或多個候選字符。傳遞由數(shù)據(jù)處理系統(tǒng)200識別的候選字符給客戶機來輸出在候選顯示區(qū)410中。在該說明性的例子中，已經(jīng)識別了3個候選字符430、432和434，并且將其顯示在候選顯示區(qū)410上。如果由系統(tǒng)200識別的候選字符與正在輸入給客戶機的字符匹配，用戶能夠在候選顯示區(qū)410上選擇正確的候選字符。在本例中，在筆畫412輸入之后，沒有所識別的候選字符與正在由用戶寫入的字符406相匹配。
現(xiàn)在參考圖10B，其中顯示了在用戶輸入字符406的第一和第二筆畫412和414之后，捕獲區(qū)域402和候選顯示區(qū)410的圖形化說明。由客戶機計算筆畫414的筆畫參數(shù)集合，并且將所述集合傳遞給系統(tǒng)200，以便對參考字符字典700進行另外的查詢。數(shù)據(jù)處理系統(tǒng)200以客戶機從筆畫414中計算的筆畫參數(shù)集合，來查詢參考字符字典700，并且識別一個或多個候選字符。傳遞數(shù)據(jù)處理系統(tǒng)200識別的候選字符給客戶機，并將所述候選字符輸出到候選顯示區(qū)410上。在該說明性的例子中，在參考字符字典的第二次查詢之后，排除了候選字符430和432作為候選，并且識別了新的候選字符436和438，并將其傳遞給客戶機來輸出在候選顯示區(qū)410中。候選字符436與正提供給捕獲區(qū)域402的字符匹配。用戶通過例如將光標(biāo)定位在候選字符436的顯示區(qū)域內(nèi)并給鼠標(biāo)提供輸入，來確認候選字符436匹配正在輸入的字符?；蛘撸脩艨赏ㄟ^由筆畫采集算法實現(xiàn)的一快速選擇功能來選擇候選字符434、436和438。例如，筆畫采集算法可能將顯示在候選顯示區(qū)410中的候選字符與鍵盤上的按鍵邏輯地聯(lián)系起來。選擇鍵盤上的各個按鍵，例如與候選字符434、436和438相關(guān)的一些按鍵“1”、“2”和“3”，導(dǎo)致確認候選字符與正在輸入的字符匹配。用于確認候選字符和在客戶機上正在輸入的字符之間的匹配的其它機制可以適當(dāng)?shù)靥鎿Q。隨著用戶提供了確認輸入，客戶機向系統(tǒng)200提供確認消息。優(yōu)選地，然后在采集區(qū)域402中顯示由用戶從候選顯示區(qū)410中選擇的候選字符，并且可由數(shù)據(jù)處理系統(tǒng)200輸出所選擇的字符的音頻重放。用戶可然后開始在捕獲區(qū)域402中輸入另外的字符。
根據(jù)本發(fā)明的另一個實施例，筆畫采集算法可檢測到單個筆畫的方向改變，并且根據(jù)本發(fā)明的優(yōu)選實施例將所述筆畫分割為多個邏輯筆畫。這里所說的邏輯筆畫是指筆畫的部分、或片斷，所述筆畫的部分或片斷由單個物理筆畫分割而得，并且就像所述筆畫分割是完整的手寫筆畫一樣，分析所述筆畫的部分或片斷。圖11A是一中文字符800，當(dāng)其正常書寫時，需要3個組成筆畫802、804和806。筆畫804和806的直角不利于通過筆畫起始和結(jié)束點的分析進行名義上的長度、角度和中心參數(shù)的計算。例如，根據(jù)筆畫804的起始和結(jié)束點而進行的長度參數(shù)計算，將不會提供筆畫長度的希望估計值。另外，不是非常熟悉中文語言的用戶，可能錯誤地將筆畫804和806寫成每個包含2個筆畫。其他用戶可能錯誤地將筆畫804和806一起寫在單個物理筆畫中。
下面，圖11B示出了筆畫804作為單個物理筆畫輸入捕獲區(qū)域402。根據(jù)本發(fā)明的實施例，在筆畫輸入期間，如果指點設(shè)備的方向移動改變了等于或大于一閾值的量，則該筆畫被分割為多個邏輯筆畫。
圖11C說明了如根據(jù)本發(fā)明的優(yōu)選實施例實現(xiàn)的、筆畫804的示例性分割。識別了筆畫起始和結(jié)束點820和822，并且獲得每個起始和結(jié)束點820和822的坐標(biāo)。另外，筆畫采集算法檢測到筆畫軌跡的改變，并且將筆畫804分割為多個邏輯筆畫810和812。在該說明性的例子中，檢測到與一90度的預(yù)定軌跡閾值相等的軌跡改變Φ。通過筆畫采集算法，分割筆畫804為邏輯筆畫810和812。
響應(yīng)于檢測到光標(biāo)軌跡改變等于或超過軌跡閾值，針對每個邏輯筆畫810和812來計算筆畫參數(shù)。隨著確定筆畫804包含邏輯筆畫810和812，在筆畫軌跡等于或超過軌跡閾值的筆畫位置上指定一分割點824。指定分割點824作為邏輯筆畫810的結(jié)束點和邏輯筆畫812的起始點。因此，基于筆畫起始點820和分割點824，來計算邏輯筆畫810的長度(LA)、角度(θA)和中心(CA)參數(shù)。同樣地，基于指定為起始點的分割點824和邏輯筆畫812的筆畫結(jié)束點822，來計算邏輯筆畫812的長度(LB)、角度(θB)和中心(CB)參數(shù)。以同樣的方式，當(dāng)用戶輸入筆畫806到采集區(qū)域402時，分割筆畫806為2個邏輯筆畫。
雖然圖11A-11C的例子說明了筆畫804被分割為2個邏輯筆畫810和812，所顯示和描述的分割例子僅是示例性的。單個物理筆畫可被分割為任意數(shù)量的邏輯筆畫。將筆畫分割成的邏輯筆畫的數(shù)量，取決于軌跡閾值和提供到捕獲區(qū)域402的筆畫的軌跡改變。
隨著使能分割手寫字符筆畫為多個邏輯筆畫，參考參數(shù)字典700的參考參數(shù)集合可在適當(dāng)時描述邏輯筆畫的屬性。例如，記錄725是參考字符字典中的、圖11A所示字符的示例性的字符條目。應(yīng)注意到，在筆畫字段中維護的筆畫數(shù)目是包含邏輯筆畫的筆畫數(shù)。由記錄725所定義的并在圖11A中所描述的筆畫，當(dāng)正常書寫時需要3個手寫筆畫。然而，記錄725的筆畫數(shù)目指定了為5的筆畫數(shù)。參考字符字典中筆畫字段712的筆畫數(shù)是不需要軌跡改變等于或超過軌跡閾值的特定參考字符筆畫和任何需要軌跡改變等于或超過軌跡閾值的物理筆畫的邏輯筆畫數(shù)的總和。
因此，字符條目725具有5個參考參數(shù)集—1個描述物理筆畫，以及4個描述邏輯筆畫。每個筆畫，無論物理或邏輯筆畫，包括一相應(yīng)的具有參考筆畫參數(shù)集合的參考參數(shù)集合字段，所述參考參數(shù)集合將與客戶機計算的筆畫參數(shù)集合進行比較。
通過分割字符筆畫為邏輯筆畫，增強了識別正確候選字符的能力。例如，正確書寫為3個筆畫802、804和806的字符800被分割為總共5個筆畫，并且針對每個物理和邏輯筆畫來計算相應(yīng)的筆畫參數(shù)集合。此外，也可能不正確地以2個筆畫或5個筆畫書寫字符800。在每個例子中，客戶機識別總共5個筆畫，并且對該5個筆畫中的每個計算筆畫參數(shù)集合。因此，將手寫字符的筆畫分割為邏輯筆畫便于當(dāng)正確或不正確地書寫字符時，準(zhǔn)確地識別候選字符。
如上所述，本發(fā)明提供從用戶輸入的字符筆畫中得出筆畫參數(shù)的技術(shù)。從筆畫起始和結(jié)束點中計算筆畫參數(shù)，因此減少了執(zhí)行筆跡分析所需的筆畫數(shù)據(jù)量。筆畫參數(shù)可以包含于數(shù)據(jù)集中，所述數(shù)據(jù)集小于進行參考字符字典查詢所需的筆跡樣本數(shù)據(jù)。分割手寫筆畫為邏輯筆畫，并且為邏輯筆畫確定筆畫參數(shù)。通過將軌跡改變超過預(yù)定軌跡閾值的筆畫分割為邏輯筆畫，便利了筆畫參數(shù)的計算。通過減少執(zhí)行手寫識別所需的數(shù)據(jù)量，便利了基于網(wǎng)絡(luò)的手寫識別實現(xiàn)。
注意到以下方面是重要的雖然在具有完全功能的數(shù)據(jù)處理系統(tǒng)的情境中描述了本發(fā)明，本領(lǐng)域技術(shù)人員將認識到能夠以包含指令的計算機可讀介質(zhì)的形式以及多種形式，來分發(fā)本發(fā)明的過程，并且不管實際用于進行分發(fā)的信號承載介質(zhì)的具體類型，本發(fā)明都同樣適用。計算機可讀介質(zhì)的例子包括可記錄類型的介質(zhì)和傳輸類型的介質(zhì)，所述可記錄類型的介質(zhì)例如有軟盤、硬盤驅(qū)動器、RAM、CD-ROM、DVD-ROM，所述傳輸類型的介質(zhì)例如有數(shù)字和模擬通信鏈路、使用諸如射頻和光波傳輸?shù)葌鬏斝问降挠芯€或無線通信鏈路。計算機可讀介質(zhì)可采用編碼格式的形式，所述編碼格式在具體數(shù)據(jù)處理系統(tǒng)中的實際使用中被解碼。
為了說明和描述的目的已經(jīng)給出了本發(fā)明的描述，并且所述描述并不旨在是詳盡無遺的或?qū)⒈景l(fā)明限制了所公開的形式。許多修改和改變對于本領(lǐng)域技術(shù)人員將是明顯的。選擇和描述的實施例是為了最好地解釋本發(fā)明的原理和實際應(yīng)用，并且使本技術(shù)領(lǐng)域中其它人員能夠理解適合于所設(shè)想的具體使用的、本發(fā)明的具有各種修改的各種實施例。
權(quán)利要求
1.一種在數(shù)據(jù)處理系統(tǒng)中用于執(zhí)行手寫字符識別的方法，所述方法包含以下計算機實現(xiàn)的步驟響應(yīng)于通過計算機接口輸入的到指點設(shè)備的用戶輸入，識別筆畫起始事件和筆畫結(jié)束事件；從筆畫起始事件和筆畫結(jié)束事件中得出筆畫參數(shù)；發(fā)送筆畫參數(shù)給服務(wù)器；以及從服務(wù)器上接收候選字符，其中所述候選字符是基于所述筆畫參數(shù)的。
2.根據(jù)權(quán)利要求1的方法，其中筆畫起始事件是按下指點設(shè)備按鈕，而筆畫結(jié)束事件是釋放指點設(shè)備按鈕。
3.根據(jù)權(quán)利要求1的方法，其中所述識別步驟包括隨著識別筆畫起始事件，確定指點設(shè)備圖標(biāo)的坐標(biāo)，并且隨著識別筆畫結(jié)束事件，來確定指點設(shè)備圖標(biāo)的坐標(biāo)。
4.根據(jù)權(quán)利要求1的方法，其中所述得出步驟包括從所述筆畫起始事件和筆畫結(jié)束事件中計算多個筆畫參數(shù)。
5.根據(jù)權(quán)利要求1的方法，其中所述得出步驟包括為所述筆畫參數(shù)計算筆畫長度、筆畫角度和筆畫中心中的至少一個。
6.根據(jù)權(quán)利要求1的方法，還包括從所述服務(wù)器上下載網(wǎng)頁。
7.根據(jù)權(quán)利要求6的方法，還包括接收匹配確認輸入，所述匹配確認輸入指示候選字符與正輸入給所述計算機接口的字符相符；以及傳遞所述匹配確認輸入給所述服務(wù)器。
8.根據(jù)權(quán)利要求7的方法，還包括響應(yīng)于確定候選字符，發(fā)送所述候選字符給第一計算機。
9.一種在計算機可讀媒介中的用來執(zhí)行手寫識別的計算機程序產(chǎn)品，所述產(chǎn)品包括用于在計算機接口上顯示采集區(qū)域并適用于確定輸入到采集區(qū)域的筆畫的起始點和結(jié)束點的第一指令，所述第一指令，響應(yīng)于確定起始點和結(jié)束點，計算描述該筆畫屬性的筆畫參數(shù)集合；參考字符字典，其包括多個記錄，其中每個記錄定義各自的參考字符；以及第二指令，其用于響應(yīng)于所述筆畫參數(shù)集合和多個記錄的比較，識別至少一個參考字符作為候選字符。
10.根據(jù)權(quán)利要求9的計算機程序產(chǎn)品，其中所述計算機接口包括候選顯示區(qū)，所述候選顯示區(qū)用于顯示由所述第二指令識別的候選字符。
11.根據(jù)權(quán)利要求9的計算機程序產(chǎn)品，其中顯示在候選顯示區(qū)中的候選字符是可由用戶選擇的，所述第一指令傳遞候選字符的選擇給所述第二指令。
12.根據(jù)權(quán)利要求9的計算機程序產(chǎn)品，其中所述筆畫參數(shù)集合包括長度參數(shù)、角度參數(shù)和中心參數(shù)。
13.根據(jù)權(quán)利要求12的計算機程序產(chǎn)品，其中多個記錄中的每個都包括至少一個具有長度參數(shù)、角度參數(shù)和中心參數(shù)的參考參數(shù)集合，所述比較包括將所述筆畫參數(shù)集合的長度、角度和中心參數(shù)分別與所述多個記錄的長度、角度和中心參數(shù)進行比較。
14.根據(jù)權(quán)利要求9的計算機程序產(chǎn)品，其中響應(yīng)于輸入到采集區(qū)域的筆畫軌跡改變了至少一軌跡閾值，所述第一指令確定一分割點，從起始點和該分割點計算出的第一筆畫參數(shù)集合，以及從分割點和結(jié)束點計算出的第二筆畫參數(shù)集合。
15.根據(jù)權(quán)利要求14的計算機程序產(chǎn)品，其中通過將所述第一筆畫參數(shù)集合和第二筆畫參數(shù)集合與所述多個記錄進行比較，來進行所述至少一個候選字符的識別。
16.一種數(shù)據(jù)處理系統(tǒng)，包括指點設(shè)備；顯示器；包含一組指令的存儲器；以及處理單元，其用于響應(yīng)于執(zhí)行該組指令，提供計算機接口，所述計算機接口識別輸入給所述指點設(shè)備的手寫字符的起始點和結(jié)束點，響應(yīng)于識別所述起始點和結(jié)束點，該處理單元計算第一筆畫參數(shù)集合。
17.根據(jù)權(quán)利要求16的數(shù)據(jù)處理系統(tǒng)，還包括用于連接該數(shù)據(jù)處理系統(tǒng)到網(wǎng)絡(luò)計算機的網(wǎng)絡(luò)適配器，響應(yīng)于該數(shù)據(jù)處理系統(tǒng)到該網(wǎng)絡(luò)計算機的連接，該組指令被傳遞給該數(shù)據(jù)處理系統(tǒng)。
18.根據(jù)權(quán)利要求16的數(shù)據(jù)處理系統(tǒng)，其中所述第一筆畫參數(shù)集合包括長度參數(shù)、角度參數(shù)和中心參數(shù)。
19.根據(jù)權(quán)利要求16的數(shù)據(jù)處理系統(tǒng)，其中響應(yīng)于所述指點設(shè)備的軌跡改變了至少一軌跡閾值，所述處理單元計算第二筆畫參數(shù)集合。
20.根據(jù)權(quán)利要求16的數(shù)據(jù)處理系統(tǒng)，其中所述計算機接口包括用于顯示候選字符候選顯示區(qū)，所述候選字符是通過第一筆畫參數(shù)集合和參考字符字典的參考參數(shù)集合的比較而被識別的。
全文摘要
一種方法、計算機程序產(chǎn)品和數(shù)據(jù)處理系統(tǒng)，其用于采集手寫字符和基于從手寫字符的筆畫中計算而得的參數(shù)來執(zhí)行手寫識別。識別筆畫起始和結(jié)束事件，并且從筆畫起始和結(jié)束事件的坐標(biāo)中計算筆畫參數(shù)?；诠P畫參數(shù)，識別一個或多個候選字符。
文檔編號G06F3/038GK1658221SQ20051000183
公開日2005年8月24日 申請日期2005年1月13日 優(yōu)先權(quán)日2004年1月14日
發(fā)明者陳彥甫, J·W·鄧斯摩爾 申請人:國際商業(yè)機器公司