專利名稱：通過sms協(xié)議傳送手寫體的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及使用無線通信協(xié)議傳送信息的領(lǐng)域。具體地，本發(fā)
明涉及以短消息月良務(wù)(Short Message Service,簡稱SMS)消息傳 送手寫體。
背景技術(shù)：
短消息服務(wù)(SMS )是廣泛使用的一種發(fā)送純文本消息的方法， 通常與經(jīng)由蜂窩電話發(fā)送的文本消息相關(guān)聯(lián)。在2004年在世界范 圍內(nèi)估計發(fā)送了 5000億條SMS消息。文本消息4妻發(fā)的使用已變得 非常普遍，縮短SMS消息的輸入時間和長度的書寫語言縮略形式 設(shè)計在多種語言中都已得到普及。
隨著SMS的廣泛普及，已經(jīng)開始在更加復(fù)雜的電話和裝置上 實現(xiàn)SMS。盡管移動電話要求用戶使用標(biāo)準(zhǔn)的12鍵鍵盤輸入消息， 但允許SMS的便攜式的數(shù)字助理(PDA)也允許用戶使用屏幕上 的虛擬鍵盤或集成在PDA中的小型化全功能物理鍵盤來輸入消息。 盡管這使得消息更易于輸入，但是標(biāo)準(zhǔn)縮寫詞和速記術(shù)語仍然很普遍。
縮寫術(shù)語的使用是由SMS的主要限制(固定的最大消息長度) 造成的結(jié)果。SMS消息被限制為正好140字節(jié)。實際上，對于多種 語言(諸如中文，其4吏用2字節(jié)的UTF-16字符編碼)，這可以轉(zhuǎn)變
為160個7比特的字符、140個8比特的字符、或70個2字節(jié)的字 符。這不包括路由數(shù)據(jù)和附加于凈荷大小的其他元數(shù)據(jù)。
大于SMS 140字節(jié)限制的內(nèi)容可以^皮分割成多個連續(xù)的消息 (被稱為長SMS或超長SMS( concatenated SMS )),在這種情況下， 每個消息都將以包含邊界信息的用戶數(shù)據(jù)報頭開始。然后，接收器 負責(zé)對消息進行重編并將其作為一條長消息呈現(xiàn)給用戶。雖然在理 論上該標(biāo)準(zhǔn)最多允許255個段，但是實際最多允許3到4段消息， 同時長消息相當(dāng)于多條單獨的SMS消息向用戶收費。因此，長的 SMS實際上4艮少〗吏用。
簡化性和普及性的雙重結(jié)合已經(jīng)引導(dǎo)推進更好地利用SMS、以 及新的協(xié)議和服務(wù)的新方法，以克服SMS的限制。
一個實例是開發(fā)能夠傳送諸如圖片、音樂、和視頻的多媒體內(nèi) 容的多4某體消息系統(tǒng)(MMS )。 MMS使用超文本傳輸協(xié)議(HTTP ) 來進4于，喿作并且基本上比SMS更加復(fù)雜。盡管MMS具有^皮廣泛^f吏 用的潛力，但是相互間的兼容性和網(wǎng)絡(luò)開銷的問題意味著對于文本 消息來i兌SMS仍然是優(yōu)選的，并且4艮可能有時就是文本消息。
另一個實例是增強型短消息服務(wù)(EMS)，增強型短消息服務(wù) 是允許使用SMS型消息協(xié)議發(fā)送諸如手寫體圖案和鈴音的二值文 檔的擴展。然而，EMS是由蜂窩電話提供商集體開發(fā)的而并不是被 普遍地接受的標(biāo)準(zhǔn)。此夕卜，EMS當(dāng)前被嚴格限制于蜂窩電話，而在 其他允許SMS的裝置(諸如PDA )上不可用。
考慮到SMS的廣泛使用及其簡化，需要開發(fā)一種在SMS限制 的范圍內(nèi)傳送正確的手寫體圖案的方法。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個方面，提供了 一種通過簡單消息服務(wù)(simple message service,簡稱SMS )來傳送手寫體(HW )圖案的方法，包 括以下步驟(a)對形成HW圖案的一組點進4亍標(biāo)準(zhǔn)化以產(chǎn)生表示 HW圖案的一組均勻分布的點；(b)將這一組均勻分布的點壓縮成 數(shù)據(jù)流；以及(c)對數(shù)據(jù)流進行編碼用于使用SMS進行傳送。
優(yōu)選地，標(biāo)準(zhǔn)化步驟包括添加一些點以及從這一組點中去除一 些點，以使這一組均勻分布的點中的每個點之間的間隔一致?？商?換地，標(biāo)準(zhǔn)化步驟可以包4舌添加一些點以及/人這一組點中去除一些 點，以4吏這一組均勻分布的點中的每個點鄰近于另 一個點。
優(yōu)選地，壓縮步驟^f吏用順序的鏈編碼。可替換地，壓縮步驟可 以4吏用Douglas-Peucker算法。
優(yōu)選地，編碼步驟包括利用二進制SMS消息的二進制報頭來 識別數(shù)據(jù)流?？商鎿Q地，編碼步驟可以包括使用基本128編碼對數(shù) 據(jù)流進行編碼。此外，可以通過增強型短消息服務(wù)(EMS)發(fā)送所 得到的編碼消息。
壓縮步驟和編碼步驟導(dǎo)致HW圖案作為單條SMS消息或作為 長SMS消息而^皮傳送。
根據(jù)本發(fā)明的另 一個方面，提供了 一種通過簡單消息服務(wù) (SMS)傳送手寫圖像的方法，其中，該圖像是由用戶以一系列手 寫體筆畫手寫在屏幕上的，并且每個手寫體筆畫都產(chǎn)生一組點，該 方法包括以下步驟(a)對形成每個手寫體筆畫的每一組點進行標(biāo) 準(zhǔn)化以產(chǎn)生表示手寫圖像的一組均勻分布的點；(b)將每一組均勻
分布的點中的所有點壓縮成單個凄t據(jù)流；以及(c)對凄史據(jù)流進4亍 編碼用于^f吏用SMS進行傳送。
優(yōu)選地，該方法的步驟還保留了原始手寫體筆畫的方向性。
本發(fā)明的主要優(yōu)點在于4吏用用于無線裝置的之前只允許文本 的SMS發(fā)送HW圖案的能力。另一個優(yōu)點在于可以將手寫體作為 HW圖案進行發(fā)送并用于比較的用途，例如，簽名驗證。
對本領(lǐng)域技術(shù)人員來說，本發(fā)明的其他和另外的優(yōu)點和特征將 ,人下面結(jié)合附圖對本發(fā)明所進4亍的詳細描述變得顯而易見。


下面將參照附圖且《義以實例的方式來更加詳細地描述本發(fā)明， 其中，相同的標(biāo)號表示相同的元件，其中
圖1是SMS手寫體圖案編碼處理的流考呈圖2是手寫的消息"Good Morning";
圖3是用于鏈編碼的方向碼的羅盤圖4是標(biāo)準(zhǔn)化前和標(biāo)準(zhǔn)化后的手寫體的比較；以及
圖5是鏈編碼的手寫體筆畫的例子。
務(wù)本實施方式
現(xiàn)在參照圖1,在流程圖中一般地示出了根據(jù)當(dāng)前優(yōu)選實施例 的通過簡單消息服務(wù)(SMS)發(fā)送手寫體(本文中稱作手寫體圖案 或"HW圖案")的本發(fā)明的方法。
在標(biāo)準(zhǔn)的觸摸屏裝置(例如，PDA)中，用戶能夠通過以與在 一張紙上移動鋼筆一樣的方式在屏幕表面上移動針筆而在該屏幕 上進行"書寫"。屏幕上的結(jié)果是限定以針筆最初接觸屏幕的"落 筆，，點和針筆從屏幕移開的"抬筆，，點為界限的曲線或"筆畫，，的 一組點。該"筆畫"看起來與在紙上用墨水書寫而產(chǎn)生的筆畫一樣，寫體。
第一步驟12是記錄構(gòu)成HW圖案的手寫體筆畫。通常，這是 在用戶在屏幕上進行書寫時自動完成的。然而，由于不存在原始的 筆畫，所以需要由PDA軟件轉(zhuǎn)換或重新記錄預(yù)先生成的或轉(zhuǎn)發(fā)的 HW圖案。可替換地，任何HW圖案都可以使用以下嚴格基于HW 圖案數(shù)椐所描述的相同方法來發(fā)送。
一旦記錄了筆畫，就必須對其進行標(biāo)準(zhǔn)化14。當(dāng)用戶完成該筆 畫時，較快的移動將導(dǎo)致間隔更寬的多個點，而較慢的移動將導(dǎo)致 間隔更近的多個點。見圖4,通過標(biāo)準(zhǔn)化，可以〗吏筆畫中的這些點 之間的間隔均勻化。這樣的結(jié)果是更清晰的HW圖案，并且能夠改 善下面描述的之后的壓縮步驟16和編碼步驟18中的結(jié)果。
標(biāo)準(zhǔn)4b 14可以用于產(chǎn)生兩個結(jié)果中的一個。 一個結(jié)果是可以 調(diào)整構(gòu)成筆畫的點以產(chǎn)生在各個點之間具有均勻間隔的一組點。因 》匕，每個點老卩可以限定在乂人前一個點開始的一個方向上并離前一個 點一個固定距離。在考慮下一步驟(壓縮)時，該結(jié)果變得很重要。
可替換的結(jié)果是調(diào)整構(gòu)成筆畫的這些點以使每一個點都與另 一個點相鄰。因此，每一個點都可以限定在從前一個相鄰點開始的 一個方向中。然而，由于對角相鄰的點分隔的距離大于水平或垂直 相鄰的點分隔的距離，所以間隔是不均勻的。
兩種標(biāo)準(zhǔn)化方法之間的不同之處在于消息大小和HW圖案保 真度。均勻的間隔使得更少的點被用于重構(gòu)原始HW圖案，因此， 可以在消息中發(fā)送較少的數(shù)據(jù)。然而，由于丟失的點會損失原始 HW圖案的一些保真度。相鄰點的標(biāo)準(zhǔn)化導(dǎo)致HW圖案具有更大的 保真度，但也導(dǎo)致要發(fā)送更大量的數(shù)據(jù)。理想地，向用戶提供選擇 標(biāo)準(zhǔn)化方法的選項，以控制期望的HW圖案保真度和消息大小。
可以通過^f吏用另一種減少算法(例如，Douglas-Peucker算法) 來實現(xiàn)進一步減少HW圖案所需的數(shù)據(jù)，以減少HW圖案中的點的 數(shù)量。盡管損失了原始HW圖案的一些保真度，但是必須減少用于 復(fù)雜曲線的教:據(jù)點的凄t量以減少用于足以用4交少的SMS消息進4亍 HW圖案傳送的點的數(shù)量。理想地，應(yīng)該為用戶才是供能夠?qū)崿F(xiàn)的其 他算法作為選項。
當(dāng)使用了諸如Douglas-Peucker算法的可替換算法時，結(jié)果是 一系列有效的錨點?？梢浴搅x傳送這些錨點，并且在發(fā)送側(cè)上不需要 進行進一步的標(biāo)準(zhǔn)化。在接收側(cè)上，當(dāng)接收到這些點時，需要用直 線(或者，可替換地，諸如Bezier/B-Spline曲線的更復(fù)雜的連接) 將它們連接起來。然后，為了將這些點連接起來以形成直線，如上 所述將這些錨點與相鄰點進行重新標(biāo)準(zhǔn)化。
一旦筆畫^C標(biāo)準(zhǔn)化14，就必須準(zhǔn)備用于筆畫的^t據(jù)(即， 一組 點)來進行發(fā)送。在圖2所示的HW圖案中，原始的手寫短語"Good Morning"包4舌417個點。如果才艮據(jù)每個點在屏幕上的坐標(biāo)(x, y) 來對其進行描述，則每個點均需要用于識別的4字節(jié)的信息(兩個 整數(shù)x和y，每個整數(shù)需要2字節(jié))。對于417個點，所得到的消息 的大小為1668字節(jié)。由于SMS^皮限制限制為每條消息140字節(jié)， 所以其需要一條等于12條SMS消息的長SMS消息來發(fā)送該HW 圖案。該結(jié)果未達到使用SMS來簡化和降低成本的目的。即使在 標(biāo)準(zhǔn)化之后，在HW圖案中作為4象素坐標(biāo)的點的凄丈量的所需的字節(jié)
仍將超過單條SMS消息的字節(jié)限制，并且通常需要過多的等效的 SMS消息以經(jīng)由長SMS進行發(fā)送。
因此，必須^吏用一些壓縮16的手^殳來減小消息大小。 一種方 式是4吏用順序的鏈編碼。如圖3所示，在鏈編碼中，每個可能的方 向都被分配了一個從0至7的方向碼。對于每個點，下一點的身份 由方向碼確定。因此，每個筆畫都可以表示為開始于落筆點并結(jié)束 于抬筆點的方向碼的序列串，見圖5中的示例性曲線。
由于方向石馬的范圍是從0至7，所以每個方向石馬都可以由3比 特(8比特-1字節(jié))來描述。對于圖2中的實例中的原始的417 個點，序列鏈碼是417 x 3 - 1251比特或156字節(jié)(上舍入為8的 次高倍數(shù))。然而，該數(shù)目仍然超過單條SMS消息的140字節(jié)的限 制，其示出了在一方需要將HW圖案作為單條的SMS消息進行發(fā) 送的情況下需要采用上述標(biāo)準(zhǔn)化方法之一來減少點數(shù)并因此減少 字節(jié)數(shù)。對于單條的140字節(jié)的SMS消息，可以發(fā)送的鏈編碼點 的最大H目為373 (373 x 3 = 1119比特，140字節(jié)為1120比特)。 當(dāng)然，如果需要或者如果用戶想要的話，可以以長SMS格式來發(fā) 送更大的HW圖案。值得注意的是，所需的長SMS消息現(xiàn)在等同 于2條SMS消息，而不同于將原始HW圖案作為(x, y)l象素凄t 據(jù)進行發(fā)送所需的12條SMS消息。此外，應(yīng)該提供作為長SMS 進4亍傳送以及避免標(biāo)準(zhǔn)化步驟和壓縮步驟中的一些步驟的能力作 為用戶選項。然而，為了最有效地使用鏈編碼，應(yīng)該對這些點進4亍 標(biāo)準(zhǔn)化以使長SMS消息的大小保持最小。
才艮據(jù)標(biāo)準(zhǔn)化的方法考慮了兩種獨立的鏈編碼壓縮方法。如果利 用均勻間隔對這一組點進行標(biāo)準(zhǔn)化，則除了方向碼以外，還必須提 供這些點之間的間隔值的表示。如果使用了相鄰點標(biāo)準(zhǔn)化，則鏈編 碼的方向碼本身足以允許重構(gòu)HW圖案。 一旦已壓縮了 HW圖案， 就可以將其發(fā)送至接收器。
鏈編碼的另 一 個優(yōu)點在于可以保留原始書寫的方向性。通過將 落筆位置用作鏈的開始，并沿鏈而行至相應(yīng)的抬筆點，所得到的筆 畫的數(shù)據(jù)反映了用戶在屏幕上輸入的筆畫。保留方向性對于手寫體 分析，特別是對于簽名驗證是有用的，并且在接收端重建時還提供 發(fā)送者的手寫體運動的擬人化纟見覺顯示。
通過SMS向4妾收者發(fā)送標(biāo)準(zhǔn)化的、壓縮的HW圖案會需要進 一步的編碼步驟18。由于SMS協(xié)議基于傳送文本消息，所以存在 可以發(fā)送的128個不同字符的限制(ASCII標(biāo)準(zhǔn)集)，從而4又需要每 字節(jié)7個比特來描述各個字符(字節(jié)值0-127 )。在標(biāo)準(zhǔn)SMS消息 中，具有大于127的十進制值的任何字節(jié)都^皮忽略。
盡管SMS規(guī)范允許以二進制報頭發(fā)送消息(這意味著大于127 的字節(jié)值將被承認)，但是并不是所有的裝置都與二進制報頭格式 兼容。因此，對于最大兼容性來說，必須將包含鏈編碼的HW圖案 信息的字節(jié)^f奮改為具有127或更小的值。這可以^使用基本128編碼
在基本128編碼中，將該鏈的方向碼組合為單個二進制流。接 下來，在每7比特處對該二進制流進行分段以得到具有小于128的 值的字節(jié)。然后，通過SMS發(fā)送這些字節(jié)，并且在接收端/人各個 字節(jié)重構(gòu)單個二進制流。以此方式，可以像發(fā)送文本一樣來發(fā)送用 于該鏈的方向碼的非文本字節(jié)，即，SMS無法單獨從HW圖案消 息識別出文本消息。該編碼使得HW圖案傳送與支持SMS的任何 硬件兼容。
一旦對消息進行了編碼18，就使用SMS對其進行傳送20。然 后對所傳送的SMS消息進行解碼并在接收器的屏幕上進行顯示22。 接收器可以設(shè)置有保持圖像HW圖案的編碼版本的選項，從而可以 將HW圖案轉(zhuǎn)發(fā)或復(fù)制給另一個用戶，而不用重復(fù)全部的HW圖案
編碼處理?？商鎊灸地，對于其^也類型的消息(例如，簽名-驗i正)，
可以在重建HW圖案的過程中石皮壞該編碼，從而防止未授權(quán)的復(fù)制。
盡管該說明書已使用了手寫的消息作為實例，但是可以容易地 看出任何HW圖案、手繪的或其他的圖案都可以以這種方式進行發(fā) 送。
盡管本說明書已描述了設(shè)計該方法主要用于SMS消息，但是 理論上還可以使用增強型短消息服務(wù)(EMS)消息。根據(jù)EMS標(biāo) 準(zhǔn)和兼容性，在EMS在理論上識別二進制才艮頭時，可以不必使用 128比4爭編石馬。
這總結(jié)了本發(fā)明的當(dāng)前優(yōu)選實施例的描述。以上描述用于示例 性的目的而不旨在窮盡或?qū)⒈景l(fā)明限制為所公開的精確形式。根據(jù) 上述教導(dǎo)，進行多種改進和變化是可能的，并且這些改進和變化對 本領(lǐng)域技術(shù)人員來說是顯而易見的。本發(fā)明的范圍不由該描述限 制，而是由以下所附的權(quán)利要求限制。
權(quán)利要求
1.一種傳送手寫體(HW)圖案的方法，包括(a)對形成所述HW圖案的一組點進行標(biāo)準(zhǔn)化以產(chǎn)生表示所述HW圖案的均勻分布的一組點；(b)將所述均勻分布的一組點壓縮成數(shù)據(jù)流；以及(c)對所述數(shù)據(jù)流進行編碼以使得可以使用簡單消息服務(wù)(SMS)來傳送所述數(shù)據(jù)流。
2. 根據(jù)權(quán)利要求1所述的方法，其中，所述標(biāo)準(zhǔn)化步驟包括添 加多個點以及從所述一組點中去除多個點，以使得所述均勻分 布的一l且點中的每個點之間的間隔 一致。
3. 根據(jù)權(quán)利要求1所述的方法，其中，所述標(biāo)準(zhǔn)化步驟包括添 加多個點以及從所述一組點中去除多個點，以使所述均勻分布 的一組點中的每個點都鄰近于另 一個點。
4. 根據(jù)權(quán)利要求1所述的方法，其中，所述壓縮步驟使用順序的 鏈編碼。
5. 根據(jù)權(quán)利要求1所述的方法，其中，在所述標(biāo)準(zhǔn)化步驟或所述 壓縮步艱《之前^f吏用Douglas-Peucker算法從所述一組點中刪去 多個點。
6. 根據(jù)權(quán)利要求1所述的方法，其中，所述編碼步驟包括利用 用于二進制SMS消息的二進制才艮頭來識別所述凄t據(jù)流。
7. 根據(jù)權(quán)利要求1所述的方法，其中，所述編碼步驟包括使用 基本的128編碼對所述數(shù)據(jù)流進行編碼。
8. 根據(jù)權(quán)利要求1所述的方法，其中，所述壓縮步驟和所述編碼 步驟〗吏得所述HW圖案以單條SMS消息的形式^皮傳送。
9. 根據(jù)權(quán)利要求1所述的方法，其中，所述壓縮步驟和所述編碼 步驟使得所述HW圖案作為長SMS消息被傳送。
10. 根據(jù)權(quán)利要求1所述的方法，其中，所述壓縮步驟和所述編碼 步驟還允許所述HW圖案作為增強型短消息服務(wù)(EMS)消 息被傳送。
11. 一種通過簡單消息服務(wù)(SMS)傳送手寫圖像的方法，其中， 所述圖像是由用戶以一系列手寫體筆畫手寫在屏幕上的，并且 由所述用戶書寫的每個手寫體筆畫都產(chǎn)生一組點，所述方法包 4舌以下步驟(a )對形成所述手寫體筆畫的每一組點進行標(biāo)準(zhǔn)化以產(chǎn) 生表示所述手寫圖像的均勻分布的一組點；(b )將全部每組所述均勻分布的一組點壓縮成單個凄史據(jù) 流；以及(c )對所述數(shù)據(jù)流進行編碼以使得可以使用SMS傳送所 述數(shù)據(jù)流。
12. 才艮據(jù)4又利要求11所述的方法，其中，所述步驟(a)至所述步 驟(c)保持每個所述手寫體筆畫的方向性。
全文摘要
本發(fā)明提供了一種通過簡單消息服務(wù)(SMS)傳送手寫體圖案的方法，包括以下步驟(a)對形成手寫體圖案的一組點進行標(biāo)準(zhǔn)化以產(chǎn)生表示該手寫體圖案的均勻分布的一組點；(b)將均勻分布的一組點壓縮成數(shù)據(jù)流；以及(c)對該數(shù)據(jù)流進行編碼以使用SMS進行傳送。
文檔編號H04L12/54GK101352015SQ200680046998
公開日2009年1月21日 申請日期2006年11月10日 優(yōu)先權(quán)日2005年11月10日
發(fā)明者哈齊姆·阿卜杜勒-阿齊姆 申請人:Cit全球移動分公司