專利名稱：：手寫字符輸入裝置及字符處理方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及手寫字符輸入裝置及字符處理方法，尤其涉及適用于處理傾斜輸入的手寫字符的手寫字符輸入裝置及字符處理方法。
背景技術(shù)：
：近年來，在各領(lǐng)域中，很多輸入裝置都搭載有手寫輸入功能。例如，在現(xiàn)有的導(dǎo)航裝置中，能夠利用手寫輸入漢字、數(shù)字等字符。其中，例如在用戶利用顯示部以手寫進(jìn)行了輸入之后，將所輸入的筆跡的坐標(biāo)發(fā)送至識別引擎(即用于識別所輸入的筆跡的軟件)，在識別引擎進(jìn)行識別之后，由顯示驅(qū)動器制作用于顯示所識別的結(jié)果的結(jié)果信息，并將該結(jié)果信息發(fā)送至顯示部，由顯示部以用戶能夠選擇的形式進(jìn)行顯示。但是，在上述手寫輸入中存在以下問題如果用戶以手寫輸入傾斜的字符，那么即使將該傾斜的字符的筆跡坐標(biāo)發(fā)送至識別引擎，識別引擎也無法得到正確的識別結(jié)果，所以最后在顯示部上顯示的結(jié)果很可能并不是用戶所希望的結(jié)果，不能正確地進(jìn)行手寫輸入。針對上述問題，專利文獻(xiàn)1中公開了一種手寫字符輸入裝置。在用戶以手寫輸入了一行字符的情況下，該手寫字符輸入裝置將該一行字符中的每個字符切割出來，并對被切割出來的各個字符設(shè)定字符輪廓，連接各個字符的字符輪廓的中心，從而生成基準(zhǔn)線來表示該一行字符的傾斜，利用該基準(zhǔn)線，計(jì)算上述字符輪廓相對于作為基準(zhǔn)的方向的傾斜角度，并對上述字符輪廓的傾斜進(jìn)行校正。但是，在專利文獻(xiàn)1中，手寫字符輸入裝置通過連接一行字符的字符輪廓的中心來生成基準(zhǔn)線，從而計(jì)算該一行字符的各個字符的字符輪廓的傾斜角度，并進(jìn)行校正。而在用戶僅輸入一個字符的情況下，僅存在一個字符輪廓的中心，所以無法生成基準(zhǔn)線，無法確定該字符的字符輪廓的傾斜角度，從而無法進(jìn)行校正。因此，專利文獻(xiàn)1公開的手寫字符輸入裝置需要用戶至少以手寫輸入二個以上的字符，存在當(dāng)用戶僅輸入一個字符時(shí)無法進(jìn)行傾斜校正的問題。另外，專利文獻(xiàn)2公開了一種手寫圖案識別裝置。用戶在進(jìn)行手寫輸入之后，沿著手寫輸入的圖案的下側(cè)或右側(cè)輸入線段來作為傾斜信息，該手寫圖案識別裝置根據(jù)傾斜信息的二維坐標(biāo)數(shù)據(jù)檢測傾斜角度及手寫圖案的輸入方向，根據(jù)該傾斜角度對手寫圖案進(jìn)行旋轉(zhuǎn)校正，并根據(jù)手寫圖案的輸入方向來顯示圖案識別結(jié)果。但是，在專利文獻(xiàn)2中，手寫圖案識別裝置以用戶在手寫輸入的圖案的下側(cè)或右側(cè)輸入的線段作為傾斜信息，來計(jì)算圖案的傾斜角度并進(jìn)行校正。因此，在專利文獻(xiàn)2公開的手寫圖案識別裝置中，除了圖案之外，用戶還需要手寫輸入額外的線段，存在影響手寫輸入的速度等問題。專利文獻(xiàn)1日本特開2007-316754專利文獻(xiàn)2日本特開平9-9731
發(fā)明內(nèi)容因此，本發(fā)明鑒于現(xiàn)有技術(shù)中存在的上述問題，目的在于提供一種無需用戶額外手寫輸入就能夠識別以手寫輸入的傾斜字符的手寫字符輸入裝置及字符處理方法。為了實(shí)現(xiàn)上述目的，本發(fā)明的手寫字符輸入裝置具備手寫輸入部，以手寫輸入字符；字符圖案識別部，識別上述手寫輸入的字符圖案；存儲部，存儲作為基準(zhǔn)的字符數(shù)據(jù)；轉(zhuǎn)換部，將上述字符圖案識別部識別的字符圖案轉(zhuǎn)換為與該字符圖案對應(yīng)的上述字符數(shù)據(jù)；以及顯示部，顯示由上述轉(zhuǎn)換部轉(zhuǎn)換的字符數(shù)據(jù)；上述手寫字符輸入裝置的特征在于，具備字符輪廓切割部，將字符輪廓切割出來，上述字符輪廓圍著上述以手寫輸入的字符圖案；主軸計(jì)算部，計(jì)算由上述字符輪廓切割部切割出來的字符輪廓的力矩主軸；傾斜角度計(jì)算部，計(jì)算由上述主軸計(jì)算部得到的力矩主軸相對于預(yù)先確定的基準(zhǔn)軸的傾斜角度；以及字符校正部，將上述字符圖案旋轉(zhuǎn)上述傾斜角度，以使上述力矩主軸與上述基準(zhǔn)軸大致平行；由上述轉(zhuǎn)換部將上述旋轉(zhuǎn)后的字符圖案轉(zhuǎn)換為字符數(shù)據(jù)，并由上述顯示部顯示該字符數(shù)據(jù)。另外，本發(fā)明的手寫字符輸入裝置還可以具備角度判斷部，判斷由上述傾斜角度計(jì)算部得到的傾斜角度是否為規(guī)定角度以上；僅在上述角度判斷部的判斷結(jié)果是上述傾斜角度為規(guī)定角度以上時(shí)，由上述字符校正部旋轉(zhuǎn)字符圖案，而在上述傾斜角度小于規(guī)定角度時(shí)，不旋轉(zhuǎn)字符圖案，并由上述轉(zhuǎn)換部將字符圖案轉(zhuǎn)換為字符數(shù)據(jù)。另外，本發(fā)明的手寫字符輸入裝置還可以具備始末點(diǎn)提取部，提取上述手寫輸入的字符的各筆跡的起點(diǎn)和終點(diǎn)；以及連接點(diǎn)提取部，從由上述始末點(diǎn)提取部提取的全部的起點(diǎn)及終點(diǎn)之中，提取多個起點(diǎn)及/或終點(diǎn)作為連接點(diǎn)；上述字符輪廓切割部連接由上述連接點(diǎn)提取部提取的連接點(diǎn)，并生成字符輪廓。另外，本發(fā)明的手寫字符輸入裝置中還可以構(gòu)成為上述連接點(diǎn)提取部從由上述始末點(diǎn)提取部提取的全部的起點(diǎn)及終點(diǎn)之中，將最左上的點(diǎn)作為第一連接點(diǎn)，從該第一連接點(diǎn)以右方向、右下方向、下方向、左下方向、左方向、左上方向、上方向、右上方向的順序檢索其他起點(diǎn)及終點(diǎn)，并提取最初檢索到的點(diǎn)作為第二連接點(diǎn)，進(jìn)而從該第二連接點(diǎn)以上述順序檢索其他起點(diǎn)及終點(diǎn)，并提取最初檢索到的點(diǎn)作為第三連接點(diǎn)，反復(fù)進(jìn)行該檢索，直到上述第一連接點(diǎn)再次被作為連接點(diǎn)提取時(shí)結(jié)束檢索；上述字符輪廓切割部將由上述連接點(diǎn)提取部提取的全部的連接點(diǎn)從第一連接點(diǎn)依次以直線連接，從而生成上述字符輪廓。另外，本發(fā)明的手寫字符輸入裝置中還可以構(gòu)成為上述連接點(diǎn)提取部在結(jié)束上述連接點(diǎn)的檢索之前，在除了第一連接點(diǎn)以外的同一個連接點(diǎn)被檢索到2次時(shí)，將第2次的檢索結(jié)果視為無效，從與該連接點(diǎn)不同的其他起點(diǎn)或終點(diǎn)開始檢索連接點(diǎn)。另外，本發(fā)明的手寫字符輸入裝置中還可以構(gòu)成為上述主軸計(jì)算部計(jì)算由上述字符輪廓切割部切割出來的字符輪廓的重心，并通過該重心的坐標(biāo)計(jì)算慣性質(zhì)量的矩陣，計(jì)算該慣性質(zhì)量的矩陣的特征向量作為上述力矩主軸。另外，本發(fā)明的手寫字符輸入裝置中還可以具備定時(shí)器，在上述始末點(diǎn)提取部識別出筆跡的起點(diǎn)時(shí)開始計(jì)時(shí)，如果上述定時(shí)器的計(jì)時(shí)值達(dá)到預(yù)先設(shè)置的規(guī)定值，而上述始末點(diǎn)提取部還未識別出上述筆跡的終點(diǎn)，則將上述始末點(diǎn)提取部在該時(shí)刻的識別位置的坐標(biāo)作為上述筆跡的終點(diǎn)，復(fù)位定時(shí)器，并將上述識別位置的坐標(biāo)作為下一個筆跡的起點(diǎn)。另外，本發(fā)明的手寫字符輸入裝置中還可以具備篩選部，在由上述始末點(diǎn)提取部提取的全部的起點(diǎn)及終點(diǎn)之中，對于在上、下、左、右這四個方向上均存在由上述字符圖案識別部識別的字符圖案的坐標(biāo)的起點(diǎn)及/或終點(diǎn)，從上述連接點(diǎn)提取部的檢索對象中刪除。另外，本發(fā)明的手寫字符輸入裝置中還可以具備字符筆跡編碼部，根據(jù)由上述始末點(diǎn)提取部提取的字符的各筆跡的起點(diǎn)和終點(diǎn)的坐標(biāo)，對上述字符的各筆跡進(jìn)行編碼。另外，本發(fā)明的手寫字符輸入裝置中還可以具備字符縮小部，計(jì)算由上述字符校正部旋轉(zhuǎn)后的字符的高度，如果該高度大于上述字符圖案識別部的識別區(qū)域的高度尺寸，則對該字符進(jìn)行縮小操作，使其高度為上述字符圖案識別部的識別區(qū)域的高度尺寸以下。另外，本發(fā)明還提供一種字符處理方法，包括以下步驟識別以手寫輸入的字符圖案；將字符輪廓切割出來，上述字符輪廓圍著上述以手寫輸入的字符圖案；計(jì)算上述字符輪廓的力矩主軸；計(jì)算上述力矩主軸相對于預(yù)先確定的基準(zhǔn)軸的傾斜角度；將上述字符圖案旋轉(zhuǎn)上述傾斜角度，以使上述力矩主軸與上述基準(zhǔn)軸大致平行；以及將上述旋轉(zhuǎn)后的字符圖案轉(zhuǎn)換為字符數(shù)據(jù)，并顯示該字符數(shù)據(jù)。另外，本發(fā)明還提供一種導(dǎo)航裝置，具備本發(fā)明提供的手寫字符輸入裝置。根據(jù)本發(fā)明的手寫字符輸入裝置和字符處理方法，無需用戶額外手寫輸入就能夠識別以手寫輸入的傾斜字符，提高了手寫輸入的速度和手寫識別的正確率。圖1是本發(fā)明的手寫字符輸入裝置的結(jié)構(gòu)框圖。圖2是本發(fā)明的手寫字符輸入裝置的操作的流程圖。圖3是表示手寫輸入傾斜的“唐”字的圖。圖4是表示對筆跡的起點(diǎn)和終點(diǎn)進(jìn)行標(biāo)記的圖。圖5是表示對筆跡的起點(diǎn)和終點(diǎn)進(jìn)行編號的圖。圖6是表示對邊界點(diǎn)進(jìn)行標(biāo)記的圖。圖7是表示連接邊界點(diǎn)并生成將字符包圍的完整的字符輪廓的圖。圖8是表示對重心和主軸進(jìn)行標(biāo)記的圖。圖9是表示傾斜角度與基準(zhǔn)軸Y軸的夾角的圖。具體實(shí)施例方式下面結(jié)合本發(fā)明的手寫字符輸入裝置的結(jié)構(gòu)。圖1是本發(fā)明的手寫字符輸入裝置10的結(jié)構(gòu)框圖。圖中，手寫字符輸入裝置10具備手寫輸入部11、字符輪廓切割部12、主軸計(jì)算部13、傾斜角度計(jì)算部14、字符校正部15、字符圖案識別部16、存儲部17、轉(zhuǎn)換部18、顯示部19。下面對以上結(jié)構(gòu)進(jìn)行詳細(xì)說明?！词謱戄斎氩?1>手寫輸入部11用于用戶以手寫輸入字符，例如可以是觸摸式液晶顯示屏。用戶通過手寫筆等對該觸摸式液晶顯示屏進(jìn)行觸摸操作來輸入字符，該字符的筆跡坐標(biāo)被保存至存儲器(未圖示)中。該存儲器例如可以是RAM(隨機(jī)接入存儲器)等。<字符輪廓切割部12>字符輪廓切割部12用于將圍著以手寫輸入的字符圖案的字符輪廓切割出來。首先，字符輪廓切割部12讀取被保存至存儲器(未圖示)中的筆跡坐標(biāo)。接著，字符輪廓切割部12根據(jù)上述筆跡坐標(biāo)，生成圍著該字符的完整的字符輪廓，并將該字符輪廓切割出來。作為字符輪廓切割部12的具體結(jié)構(gòu)，例如可以具備始末點(diǎn)提取部121和連接點(diǎn)提取部122。以下對始末點(diǎn)提取部121和連接點(diǎn)提取部122的功能進(jìn)行詳細(xì)說明。〈始末點(diǎn)提取部121>始末點(diǎn)提取部121根據(jù)保存至存儲器中的筆跡坐標(biāo)，提取以手寫輸入的字符的各筆跡的起點(diǎn)和終點(diǎn)。作為提取各筆跡的起點(diǎn)和終點(diǎn)的方法，例如可以將手寫筆開始接觸到觸摸式液晶顯示屏的位置的坐標(biāo)作為該筆跡的起點(diǎn)，而將之后手寫筆與觸摸式液晶顯示屏保持接觸的最后位置的坐標(biāo)作為該筆跡的終點(diǎn)。另外，在此還可以設(shè)置定時(shí)器。若始末點(diǎn)提取部121識別出某個筆跡的起點(diǎn)，則使該定時(shí)器開始計(jì)時(shí)。如果該定時(shí)器的計(jì)時(shí)值達(dá)到預(yù)先設(shè)置的規(guī)定值時(shí)，而始末點(diǎn)提取部121還未識別出上述筆跡的終點(diǎn)，則將此時(shí)手寫筆與觸摸式液晶顯示屏接觸的位置的坐標(biāo)作為該筆跡的終點(diǎn)，并將定時(shí)器復(fù)位。接著，將該位置的坐標(biāo)作為下一個筆跡的起點(diǎn)，啟動定時(shí)器，重復(fù)進(jìn)行上述操作，直到始末點(diǎn)提取部121識別出手寫筆與觸摸式顯示屏保持接觸的最后位置，作為上述下一個筆跡的終點(diǎn)。由此，通過在始末點(diǎn)提取部121的識別過程中加入定時(shí)器，在筆跡較長(即手寫筆與觸摸式顯示屏保持接觸的時(shí)間較長)的情況下，能夠額外獲取該筆跡中的一個或多個位置的坐標(biāo)，從而能夠提高字符輪廓切割部12的操作的準(zhǔn)確度。<連接點(diǎn)提取部122>連接點(diǎn)提取部122從由始末點(diǎn)提取部121提取的全部的起點(diǎn)及終點(diǎn)之中，提取多個起點(diǎn)及/或終點(diǎn)作為連接點(diǎn)。具體的，可以采取以下提取方式。首先，連接點(diǎn)提取部122從由始末點(diǎn)提取部121提取的全部的起點(diǎn)及終點(diǎn)之中提取最左上的點(diǎn)，作為第一連接點(diǎn)(X1A1)t5在此，所謂最左上的點(diǎn)，指的是從全部的起點(diǎn)和終點(diǎn)之中選出Y坐標(biāo)的值最大的點(diǎn)，如果有多個點(diǎn)的Y坐標(biāo)的值相同，則從這些多個點(diǎn)之中選出X坐標(biāo)的值最小的點(diǎn)。接著，從該第一連接點(diǎn)以右方向、右下方向、下方向、左下方向、左方向、左上方向、上方向、右上方向的順序檢索其他起點(diǎn)及終點(diǎn)，并提取最初檢索到的點(diǎn)作為第二連接點(diǎn)。具體的，例如可以以第一連接點(diǎn)的坐標(biāo)(XpY1)為極點(diǎn)建立極坐標(biāo)系，將其他的起點(diǎn)和終點(diǎn)的坐標(biāo)轉(zhuǎn)換為該極坐標(biāo)系中的極坐標(biāo)(rn，Φη)，其中設(shè)X軸正方向?yàn)樵摌O坐標(biāo)系的極軸方向，角度Φη以逆時(shí)針為正方向。這樣，在其他的起點(diǎn)和終點(diǎn)的極坐標(biāo)中選擇Φη最大的點(diǎn)為第二連接點(diǎn)。如果存在一個以上的點(diǎn)的Φη相同，則選擇半徑rn較小的點(diǎn)作為第二連接點(diǎn)。進(jìn)而，從該第二連接點(diǎn)以上述順序檢索其他起點(diǎn)及終點(diǎn)，并提取最初檢索到的點(diǎn)作為第三連接點(diǎn)。具體方法與第二連接點(diǎn)的提取方法相同，不做贅述。反復(fù)進(jìn)行該檢索，直到第一連接點(diǎn)再次被作為連接點(diǎn)提取時(shí)結(jié)束檢索。另外，連接點(diǎn)提取部122在結(jié)束基于上述過程的連接點(diǎn)的檢索之前，除了第一連接點(diǎn)以外，如果對同一個連接點(diǎn)檢索到2次，則將第2次的檢索結(jié)果視為無效，從與該連接點(diǎn)不同的其他起點(diǎn)或終點(diǎn)開始檢索連接點(diǎn)。由此，連接點(diǎn)提取部122從由上述始末點(diǎn)提取部121提取的全部的起點(diǎn)及終點(diǎn)之中，提取多個起點(diǎn)及/或終點(diǎn)作為連接點(diǎn)。如上所述，字符輪廓切割部12通過始末點(diǎn)提取部121和連接點(diǎn)提取部122，從保存至存儲器中的筆跡坐標(biāo)之中提取多個連接點(diǎn)。之后，字符輪廓切割部12例如以直線連接上述連接點(diǎn)，從而生成圍著該字符的完整的字符輪廓，并將該字符輪廓切割出來。<主軸計(jì)算部13>主軸計(jì)算部13計(jì)算由字符輪廓切割部12切割出來的字符輪廓的力矩主軸。在參考文獻(xiàn)1中，根據(jù)力學(xué)知識和哥德斯坦(Goldstein)結(jié)論，剛體的主軸是慣性質(zhì)量矩陣的特征向量(參考文獻(xiàn)1《經(jīng)典力學(xué)閱讀》；H.Goldstein,ClassicalMechanicsReading[J],MA.Addision-ffesley,1980)。具體可以采用以下計(jì)算方法。首先，用(X^YyZi)表示字符輪廓上的點(diǎn)，設(shè)N為輪廓上的點(diǎn)的個數(shù)。接著，按照以下公式計(jì)算字符輪廓的重心(Xg，Yg,Zg)(公式l)Xg=ΣXiZNYg=ΣYi/NZg=ΣZiZN進(jìn)而，根據(jù)力學(xué)知識可知，慣性質(zhì)量矩陣I可以表示為(公式2),Ixx-Ixy—Ixz、I=-IyxIyy-IyzIzx-IzyIzz^其中，由于字符是平面圖形，Z軸的坐標(biāo)值均為0，可知Ixx=E[(Yi-Yg)2]Iyy=EE(Xi-Xg)2]Izz=Σ[(XrXg)2+(Yi-Yg)2]Ixy=Σ[(Xi-Xg)(Yi-Yg)]Iyz=Σ[(Yi-Yg)(Zi-Zg)]=0Izx=Σ[(Zi-Zg)(Xi-Xg)]=0Iyx=IxyIzy=Iyz=0Ixz=Izx=O根據(jù)哥德斯坦結(jié)論，剛體的主軸是慣性質(zhì)量矩陣的特征向量。因此，通過求出慣性質(zhì)量矩陣I的標(biāo)準(zhǔn)化特征向量Ε，即可求出字符輪廓的主軸。<傾斜角度計(jì)算部14>傾斜角度計(jì)算部14計(jì)算由主軸計(jì)算部13得到的力矩主軸相對于預(yù)先確定的基準(zhǔn)軸的傾斜角度。由上述參考文獻(xiàn)1可知，由慣性質(zhì)量矩陣的標(biāo)準(zhǔn)化特征向量能夠計(jì)算該剛體相對于坐標(biāo)軸所旋轉(zhuǎn)的角度。而在本發(fā)明實(shí)施例中，將Y軸視為基準(zhǔn)軸，故只需要計(jì)算字符輪廓(即上述剛體)相對于Y軸的旋轉(zhuǎn)角度。而且，由于字符是平面圖形，Z軸的坐標(biāo)值均為0，所以字符輪廓相對于Y軸的旋轉(zhuǎn)角度就是該字符與Y軸的夾角。由于慣性質(zhì)量矩陣I的標(biāo)準(zhǔn)化特征向量E等于旋轉(zhuǎn)矩陣R(α，β,Y)，其中α，β，Y分別是剛體繞X，Y，Z軸的旋轉(zhuǎn)角度。即(公式3)E=R<formula>formulaseeoriginaldocumentpage9</formula>從而，求得(公式4)β=arcsin(e31)y=arcsin(-e21/cosβ)α=arcsin(-e32/cosβ)由此，求出字符輪廓相對于Y軸的旋轉(zhuǎn)角度β=arcsin(e31)0即，字符與Y軸的夾角為arcsin(e31)。<字符校正部15>字符校正部15將字符圖案旋轉(zhuǎn)傾斜角度，使力矩主軸與基準(zhǔn)軸大致平行。由于傾斜角度計(jì)算部14計(jì)算出字符的力矩主軸相對于Y軸的夾角為arCSin(e31)，所以在此字符校正部15將字符向逆時(shí)針方向旋轉(zhuǎn)arCSin(e31)。由此，使字符的力矩主軸與Y軸大致平行?！醋址麍D案識別部16>字符圖案識別部16用于識別手寫輸入的字符圖案。字符校正部15對字符進(jìn)行了校正后，使其力矩主軸與Y軸大致平行，字符圖案識別部16對該校正后的字符圖案加以識別。<存儲部17>存儲部17用于存儲作為基準(zhǔn)的字符數(shù)據(jù)，例如可以是HDD(硬盤驅(qū)動器)等存儲介質(zhì)。另外，存儲部17也可以由外部存儲器實(shí)現(xiàn)，或通過互聯(lián)網(wǎng)、無線網(wǎng)絡(luò)、外部存儲器等進(jìn)行更新。〈轉(zhuǎn)換部18>轉(zhuǎn)換部18根據(jù)字符圖案識別部16所識別的字符圖案和在存儲部17中存儲的作為基準(zhǔn)的字符數(shù)據(jù)，將字符圖案轉(zhuǎn)換為與該字符圖案對應(yīng)的字符數(shù)據(jù)。<顯示部19>顯示部19顯示由轉(zhuǎn)換部18轉(zhuǎn)換的字符數(shù)據(jù)。顯示部可以由手寫輸入部11所具備的觸摸式液晶顯示屏實(shí)現(xiàn)，也可以與上述觸摸式液晶顯示屏分開設(shè)置，例如由單色顯示器或彩色顯示器等實(shí)現(xiàn)。下面結(jié)合例子對本發(fā)明的手寫字符輸入裝置的操作流程進(jìn)行說明。圖2是本發(fā)明的手寫字符輸入裝置的操作的流程圖。例如，以用戶手寫輸入傾斜的漢字“唐”為例進(jìn)行說明。在步驟Sl中，如圖3所示，用戶通過手寫輸入部11輸入傾斜的漢字“唐”。在步驟S2中，保存由用戶手寫輸入的“唐”字的字符圖案的筆跡坐標(biāo)至存儲器中。在步驟S3中，始末點(diǎn)提取部121從在步驟S2中保存的“唐”字的筆跡坐標(biāo)中，提取各筆跡的起點(diǎn)和終點(diǎn)。如圖4所示，圓形標(biāo)記點(diǎn)(〇)是表示所提取的筆跡起點(diǎn)，三角形標(biāo)記點(diǎn)(Δ)是表示所提取的筆跡的終點(diǎn)。為了方便說明，在圖5中，對各筆跡的起點(diǎn)和終點(diǎn)進(jìn)行了編號。在本實(shí)施例中采取了設(shè)置定時(shí)器的方式進(jìn)行提取筆跡的起始點(diǎn)。定時(shí)器在始末點(diǎn)提取部121識別出某個筆跡的起點(diǎn)時(shí)開始計(jì)時(shí)，如果定時(shí)器的計(jì)時(shí)值達(dá)到預(yù)先設(shè)置的規(guī)定值，而還未識別出上述筆跡的終點(diǎn)，則將此時(shí)手寫筆與觸摸式液晶顯示屏接觸的位置的坐標(biāo)作為該筆跡的終點(diǎn)，并將定時(shí)器復(fù)位。例如本實(shí)施例中在寫“唐”字的圖5所示從標(biāo)記點(diǎn)7至標(biāo)記點(diǎn)10的橫折一筆時(shí)，由于此筆畫較長，因此在寫到標(biāo)記點(diǎn)8處雖然此筆還未寫完卻已經(jīng)達(dá)到定時(shí)器預(yù)先設(shè)定的規(guī)定值，所以提取此標(biāo)記點(diǎn)8作為一起始點(diǎn)，然后將定時(shí)器復(fù)位。接著，將該位置的坐標(biāo)作為下一個筆跡的起點(diǎn)(標(biāo)記點(diǎn)9)，啟動定時(shí)器，重復(fù)進(jìn)行上述操作，直到始末點(diǎn)提取部121識別出手寫筆與觸摸式顯示屏保持接觸的最后位置，作為上述下一個筆跡的終點(diǎn)(標(biāo)記點(diǎn)24)。通過上述操作，額外獲得了8、9、18、19這幾個起點(diǎn)或終點(diǎn)ο在步驟S4中，連接點(diǎn)提取部122從在步驟S3中由始末點(diǎn)提取部121提取的全部的起點(diǎn)及終點(diǎn)之中，提取多個起點(diǎn)及終點(diǎn)作為連接點(diǎn)。首先，以最左上的點(diǎn)(即圖5中的點(diǎn)1)開始，以右方向、右下方向、下方向、左下方向、左方向、左上方向、上方向、右上方向的順序檢索其他起點(diǎn)及終點(diǎn)。由此，在右下方向檢索到點(diǎn)4作為第二連接點(diǎn)。接著，從第二連接點(diǎn)4開始以同樣的順序進(jìn)行檢索，在左下方向檢索到點(diǎn)12。重復(fù)這樣的操作，直到再次檢索到點(diǎn)1，之后結(jié)束檢索。最終提取的全部連接點(diǎn)如圖6所示的星形標(biāo)記點(diǎn)(☆)。在步驟S5中，字符輪廓切割部12將在步驟S4中由連接點(diǎn)提取部122提取的各連接點(diǎn)依次以直線連接。如圖7所示，生成將“唐”包圍的完整的字符輪廓并切割出來。在步驟S6中，主軸計(jì)算部13計(jì)算在步驟S5中由字符輪廓切割部12切割出來的字符輪廓的重心及力矩主軸。如圖8所示，計(jì)算出的“唐”字的重心以實(shí)心圓形點(diǎn)0(·)標(biāo)記，計(jì)算出的字符輪廓的主軸以虛線A表示。在步驟S7中，傾斜角度計(jì)算部14計(jì)算在步驟S6中由主軸計(jì)算部13得到的力矩主軸相對于預(yù)先確定的基準(zhǔn)軸的傾斜角度。在本實(shí)施例中，如圖9所示，基準(zhǔn)軸視為Y軸，力矩主軸(圖中虛線A)與Y軸(圖中直線Y)的夾角β就是“唐”字相對于基準(zhǔn)軸的傾斜角度。在步驟S8中，字符校正部15將在步驟S7中由傾斜角度計(jì)算部14計(jì)算出的“唐”字的力矩主軸向逆時(shí)針方向旋轉(zhuǎn)角度β，使“唐”字的力矩主軸與基準(zhǔn)軸Y軸平行。在步驟S9中，字符圖案識別部16對在步驟S8中旋轉(zhuǎn)了角度β的“唐”字進(jìn)行識別。在步驟SlO中，轉(zhuǎn)換部18根據(jù)在存儲部17中存儲的作為基準(zhǔn)的字符數(shù)據(jù)，將在步驟S9中由字符圖案識別部16所識別的字符圖案轉(zhuǎn)換為對應(yīng)的字符數(shù)據(jù)。在這里，轉(zhuǎn)換部18將字符圖案轉(zhuǎn)換為與“唐”對應(yīng)的字符數(shù)據(jù)。在步驟Sll中，顯示部19顯示在步驟10中由上述轉(zhuǎn)換部18轉(zhuǎn)換的與“唐”對應(yīng)的字符數(shù)據(jù)，即顯示部19顯示漢字“唐”。以上說明了本發(fā)明的手寫字符輸入裝置的一個實(shí)施方式。當(dāng)然，本發(fā)明不只限定于上述實(shí)施方式的結(jié)構(gòu)，在本發(fā)明的精神和在權(quán)利要求記載的范圍內(nèi)，可以進(jìn)行各種各樣的變更并進(jìn)行實(shí)施。下面舉出了本發(fā)明的一些變形例。(1)在本發(fā)明的手寫字符輸入裝置中，還可以設(shè)置篩選部。在連接點(diǎn)提取部122在進(jìn)行檢索之前，上述篩選部在由始末點(diǎn)提取部121提取的全部的起點(diǎn)和終點(diǎn)之中，根據(jù)以下限制條件進(jìn)行篩選。即，如果某個起點(diǎn)或終點(diǎn)的上、下、左、右這四個方向上均有由字符圖案識別部16識別并保存至存儲器中的筆跡坐標(biāo)，則將該起點(diǎn)或終點(diǎn)從準(zhǔn)備進(jìn)行檢索的起點(diǎn)和終點(diǎn)中刪除，不對該起點(diǎn)或終點(diǎn)進(jìn)行檢索。具體的，例如在由始末點(diǎn)提取部121提取的各起點(diǎn)和終點(diǎn)的坐標(biāo)中，如果對于某個起點(diǎn)或終點(diǎn)的坐標(biāo)(Xn，Yn)，在由字符圖案識別部16識別并保存至存儲器中的筆跡坐標(biāo)中，存在四個點(diǎn)的坐標(biāo)(，!^)、(a2，b2)、(a3，b3)、(a4，b4)滿足<formula>formulaseeoriginaldocumentpage11</formula>則將該起點(diǎn)或終點(diǎn)從連接點(diǎn)提取部122的檢索對象中刪除。這樣，通過具備篩選部，可以減少連接點(diǎn)提取部122的檢索對象，加快連接點(diǎn)提取部122的檢索速度，從而提高本發(fā)明的手寫字符輸入裝置的處理速度。(2)在本發(fā)明的手寫字符輸入裝置中，還可以設(shè)置角度判斷部。角度判斷部判斷由傾斜角度計(jì)算部14得到的傾斜角度是否為規(guī)定角度以上，僅在判斷結(jié)果是傾斜角度為規(guī)定角度以上時(shí)，由字符校正部15旋轉(zhuǎn)字符圖案，而在傾斜角度小于規(guī)定角度時(shí)，不旋轉(zhuǎn)字符圖案，并由轉(zhuǎn)換部18將字符圖案轉(zhuǎn)換為字符數(shù)據(jù)。例如，可以預(yù)先設(shè)定規(guī)定角度為5度，如果傾斜角度計(jì)算部14計(jì)算出的傾斜角度為5度以上，則由字符校正部15旋轉(zhuǎn)字符圖案。反之，如果該傾斜角度小于5度，則不旋轉(zhuǎn)字符圖案，由轉(zhuǎn)換部18直接將字符圖案轉(zhuǎn)換為字符數(shù)據(jù)。這樣，通過具備角度判斷部，對于傾斜角度較小而不影響字符圖案識別部16的識別操作的字符，不進(jìn)行校正操作，能夠減少字符校正部15的多余操作，加快本發(fā)明的手寫字符輸入裝置的處理速度。(3)在本發(fā)明的手寫字符輸入裝置中，還可以設(shè)置字符筆跡編碼部。該字符筆跡編碼部根據(jù)由始末點(diǎn)提取部121提取的各起點(diǎn)和終點(diǎn)的坐標(biāo)，分析各筆跡的坐標(biāo)特征，計(jì)算筆跡的起點(diǎn)至終點(diǎn)的線段的傾斜度。由此，將筆跡劃分為橫、豎、撇、捺。最后，字符筆跡編碼部對上述筆跡進(jìn)行編碼，生成該字符的筆跡編碼。具體的，例如由始末點(diǎn)提取部121提取的某個筆跡的起點(diǎn)坐標(biāo)為(U1,V1),終點(diǎn)坐標(biāo)為(U2，V2)，則該筆跡相對于Y軸的傾斜度和基本筆跡類型類型如下表所示。(表1)<table>tableseeoriginaldocumentpage11</column></row><table><table>tableseeoriginaldocumentpage12</column></row><table>在一個字符中，對被劃分為橫、豎、撇、捺這幾種類型的各筆跡依次進(jìn)行編碼。編碼規(guī)則例如可以如下表那樣規(guī)定。(表2)<table>tableseeoriginaldocumentpage12</column></row><table>由此，通過具備字符筆跡編碼部，可以對字符的各個筆跡進(jìn)行編碼，從而方便字符圖案識別部16的識別操作。(4)在本發(fā)明的手寫字符輸入裝置中，還可以設(shè)置字符縮小部。該字符縮小部計(jì)算由字符校正部15旋轉(zhuǎn)后的字符的高度，如果該高度大于預(yù)先設(shè)定的字符圖案識別部16的識別區(qū)域的高度尺寸，則對該字符進(jìn)行縮小操作，使其高度為字符圖案識別部16的識別區(qū)域的高度尺寸以下。由于傾斜輸入的字符在旋轉(zhuǎn)后的高度可能比非傾斜輸入的字符的高度高，所以字符圖案識別部16對由字符校正部15旋轉(zhuǎn)后的字符圖案進(jìn)行識別時(shí)，旋轉(zhuǎn)后的字符的高度可能超出字符圖案識別部16的識別區(qū)域的高度尺寸，可能造成識別不全的情況。通過具備字符縮小部，能夠適當(dāng)縮小字符高度，保證字符圖案識別部16能夠完整地對旋轉(zhuǎn)后的字符進(jìn)行識別。(5)在上述實(shí)施例中，連接點(diǎn)提取部122從由始末點(diǎn)提取部121提取的全部的起點(diǎn)及終點(diǎn)之中，將最左上的點(diǎn)作為第一連接點(diǎn)，并從該第一連接點(diǎn)以右方向、右下方向、下方向、左下方向、左方向、左上方向、上方向、右上方向的順序檢索其他起點(diǎn)及終點(diǎn)，并提取最初檢索到的點(diǎn)作為第二連接點(diǎn)。但也可以以任意方向的點(diǎn)(例如最右上的點(diǎn))作為第一連接點(diǎn)，以任意順序檢索其他起點(diǎn)及終點(diǎn)，并提取最初檢索到的點(diǎn)作為第二連接點(diǎn)。(6)本發(fā)明的手寫字符輸入裝置可以適用于導(dǎo)航裝置中，提供一種無需用戶額外手寫輸入就能夠識別以手寫輸入的傾斜字符的導(dǎo)航裝置，提高了導(dǎo)航裝置的手寫輸入的速度和手寫識別的正確率。權(quán)利要求一種手寫字符輸入裝置，具備手寫輸入部，以手寫輸入字符；字符圖案識別部，識別上述手寫輸入的字符圖案；存儲部，存儲作為基準(zhǔn)的字符數(shù)據(jù)；轉(zhuǎn)換部，將上述字符圖案識別部識別的字符圖案轉(zhuǎn)換為與該字符圖案對應(yīng)的上述字符數(shù)據(jù)；以及顯示部，顯示由上述轉(zhuǎn)換部轉(zhuǎn)換的字符數(shù)據(jù)；上述手寫字符輸入裝置的特征在于，具備字符輪廓切割部，將字符輪廓切割出來，上述字符輪廓圍著上述以手寫輸入的字符圖案；主軸計(jì)算部，計(jì)算由上述字符輪廓切割部切割出來的字符輪廓的力矩主軸；傾斜角度計(jì)算部，計(jì)算由上述主軸計(jì)算部得到的力矩主軸相對于預(yù)先確定的基準(zhǔn)軸的傾斜角度；以及字符校正部，將上述字符圖案旋轉(zhuǎn)上述傾斜角度，以使上述力矩主軸與上述基準(zhǔn)軸大致平行；由上述轉(zhuǎn)換部將上述旋轉(zhuǎn)后的字符圖案轉(zhuǎn)換為字符數(shù)據(jù)，并由上述顯示部顯示該字符數(shù)據(jù)。2.如權(quán)利要求1所述的手寫字符輸入裝置，其特征在于，具備角度判斷部，判斷由上述傾斜角度計(jì)算部得到的傾斜角度是否為規(guī)定角度以上；僅在上述角度判斷部的判斷結(jié)果是上述傾斜角度為規(guī)定角度以上時(shí)，由上述字符校正部旋轉(zhuǎn)字符圖案，而在上述傾斜角度小于規(guī)定角度時(shí)，不旋轉(zhuǎn)字符圖案，并由上述轉(zhuǎn)換部將字符圖案轉(zhuǎn)換為字符數(shù)據(jù)。3.如權(quán)利要求1所述的手寫字符輸入裝置，其特征在于，具備始末點(diǎn)提取部，提取上述手寫輸入的字符的各筆跡的起點(diǎn)和終點(diǎn)；以及連接點(diǎn)提取部，從由上述始末點(diǎn)提取部提取的全部的起點(diǎn)及終點(diǎn)之中，提取多個起點(diǎn)及/或終點(diǎn)作為連接點(diǎn)；上述字符輪廓切割部連接由上述連接點(diǎn)提取部提取的連接點(diǎn)，并生成字符輪廓。4.如權(quán)利要求3所述的手寫字符輸入裝置，其特征在于，上述連接點(diǎn)提取部從由上述始末點(diǎn)提取部提取的全部的起點(diǎn)及終點(diǎn)之中，將最左上的點(diǎn)作為第一連接點(diǎn)，從該第一連接點(diǎn)以右方向、右下方向、下方向、左下方向、左方向、左上方向、上方向、右上方向的順序檢索其他起點(diǎn)及終點(diǎn)，并提取最初檢索到的點(diǎn)作為第二連接點(diǎn)，進(jìn)而從該第二連接點(diǎn)以上述順序檢索其他起點(diǎn)及終點(diǎn)，并提取最初檢索到的點(diǎn)作為第三連接點(diǎn)，反復(fù)進(jìn)行該檢索，直到上述第一連接點(diǎn)再次被作為連接點(diǎn)提取時(shí)結(jié)束檢索；上述字符輪廓切割部將由上述連接點(diǎn)提取部提取的全部的連接點(diǎn)從第一連接點(diǎn)依次以直線連接，從而生成上述字符輪廓。5.如權(quán)利要求4所述的手寫字符輸入裝置，其特征在于，上述連接點(diǎn)提取部在結(jié)束上述連接點(diǎn)的檢索之前，在除了第一連接點(diǎn)以外的同一個連接點(diǎn)被檢索到2次時(shí)，將第2次的檢索結(jié)果視為無效，從與該連接點(diǎn)不同的其他起點(diǎn)或終點(diǎn)開始檢索連接點(diǎn)。6.如權(quán)利要求1所述的手寫字符輸入裝置，其特征在于，上述主軸計(jì)算部計(jì)算由上述字符輪廓切割部切割出來的字符輪廓的重心，并通過該重心的坐標(biāo)計(jì)算慣性質(zhì)量的矩陣，計(jì)算該慣性質(zhì)量的矩陣的特征向量作為上述力矩主軸。7.如權(quán)利要求3所述的手寫字符輸入裝置，其特征在于，還具備定時(shí)器，在上述始末點(diǎn)提取部識別出筆跡的起點(diǎn)時(shí)開始計(jì)時(shí)，如果上述定時(shí)器的計(jì)時(shí)值達(dá)到預(yù)先設(shè)置的規(guī)定值，而上述始末點(diǎn)提取部還未識別出上述筆跡的終點(diǎn)，則將上述始末點(diǎn)提取部在該時(shí)刻的識別位置的坐標(biāo)作為上述筆跡的終點(diǎn)，復(fù)位定時(shí)器，并將上述識別位置的坐標(biāo)作為下一個筆跡的起點(diǎn)。8.如權(quán)利要求3所述的手寫字符輸入裝置，其特征在于，還具備篩選部，在由上述始末點(diǎn)提取部提取的全部的起點(diǎn)及終點(diǎn)之中，對于在上、下、左、右這四個方向上均存在由上述字符圖案識別部識別的字符圖案的坐標(biāo)的起點(diǎn)及/或終點(diǎn)，從上述連接點(diǎn)提取部的檢索對象中刪除。9.如權(quán)利要求3所述的手寫字符輸入裝置，其特征在于，還具備字符筆跡編碼部，根據(jù)由上述始末點(diǎn)提取部提取的字符的各筆跡的起點(diǎn)和終點(diǎn)的坐標(biāo)，對上述字符的各筆跡進(jìn)行編碼。10.如權(quán)利要求1所述的手寫字符輸入裝置，其特征在于，還具備字符縮小部，計(jì)算由上述字符校正部旋轉(zhuǎn)后的字符的高度，如果該高度大于上述字符圖案識別部的識別區(qū)域的高度尺寸，則對該字符進(jìn)行縮小操作，使其高度為上述字符圖案識別部的識別區(qū)域的高度尺寸以下。11.一種字符處理方法，包括以下步驟識別以手寫輸入的字符圖案；將字符輪廓切割出來，上述字符輪廓圍著上述以手寫輸入的字符圖案；計(jì)算上述字符輪廓的力矩主軸；計(jì)算上述力矩主軸相對于預(yù)先確定的基準(zhǔn)軸的傾斜角度；將上述字符圖案旋轉(zhuǎn)上述傾斜角度，以使上述力矩主軸與上述基準(zhǔn)軸大致平行；以及將上述旋轉(zhuǎn)后的字符圖案轉(zhuǎn)換為字符數(shù)據(jù)，并顯示該字符數(shù)據(jù)。12.—種導(dǎo)航裝置，其特征在于，具備如權(quán)利要求1-10中的任意一項(xiàng)所記載的手寫字符輸入裝置。全文摘要本發(fā)明提供一種手寫字符輸入裝置及字符處理方法。該手寫字符輸入裝置具備手寫輸入部、字符圖案識別部、存儲部、轉(zhuǎn)換部以及顯示部。另外，該手寫字符輸入裝置還具備字符輪廓切割部，將手寫輸入的字符輪廓切割出來，該字符輪廓圍著以手寫輸入的字符圖案；主軸計(jì)算部，計(jì)算由字符輪廓切割部切割出來的字符輪廓的力矩主軸；傾斜角度計(jì)算部，計(jì)算由主軸計(jì)算部得到的力矩主軸相對于預(yù)先確定的基準(zhǔn)軸的傾斜角度；以及字符校正部，將字符圖案旋轉(zhuǎn)傾斜角度，以使力矩主軸與基準(zhǔn)軸大致平行；轉(zhuǎn)換部將旋轉(zhuǎn)后的字符圖案轉(zhuǎn)換為字符數(shù)據(jù)，并由顯示部顯示該字符數(shù)據(jù)。文檔編號G06K9/32GK101814142SQ20091000776公開日2010年8月25日申請日期2009年2月24日優(yōu)先權(quán)日2009年2月24日發(fā)明者唐敏申請人:阿爾派株式會社