專利名稱：將空心字符轉(zhuǎn)換成風(fēng)格化筆畫字符的方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及字體轉(zhuǎn)換，更具體地，涉及將以空心字體表示的空心字符轉(zhuǎn)換成由風(fēng)格化筆畫字體(SSF :Stylized Stroke Font)表示的風(fēng)格化筆畫字符。
背景技術(shù)：
處理器和內(nèi)存受限裝置(例如，移動電話、個人數(shù)字助手、汽車導(dǎo)航系統(tǒng)、打印機、 相機和電器)的擴散以及經(jīng)由互聯(lián)網(wǎng)根據(jù)需求傳送包含字體的Applets的實踐(例如， Flash和Java)已經(jīng)展示了現(xiàn)有的字體表示的缺點。當腳本包括大量字符時，這些處理器和內(nèi)存約束造成了特定問題。較大的高質(zhì)量字體集要求大量內(nèi)存并且處理緩慢。如表1所示，中文、日文和韓文(CJK)腳本包含比拉丁文腳本多很多的字符。表 權(quán)利要求
1.一種將空心字符轉(zhuǎn)換成風(fēng)格化筆畫字符的方法，該方法包括用于執(zhí)行該方法的處理器，該方法包括如下步驟識別所述空心字符的區(qū)域，其中，各個區(qū)域是閉合的和分離的；針對各個區(qū)域，確定筆畫主體和末端的候選位置；初始化所述風(fēng)格化筆畫字符的所述筆畫主體；將所述筆畫主體組織成層級樹結(jié)構(gòu)；按照所述層級樹結(jié)構(gòu)的順序修正所述筆畫主體以產(chǎn)生經(jīng)修正的筆畫主體；調(diào)整所述經(jīng)修正的筆畫主體的端部位置，使得經(jīng)調(diào)整的筆畫主體與所述空心字符一致；以及選擇所述經(jīng)調(diào)整的筆畫主體的所述末端。
2.根據(jù)權(quán)利要求1的方法，其中，各個區(qū)域由距離場表示，并且所述確定利用了規(guī)定所述區(qū)域的輪廓的密集采樣線段近似的德洛內(nèi)三角剖分。
3.根據(jù)權(quán)利要求2的方法，其中，所述筆畫主體具有均勻的寬度，并且所述筆畫主體的中心線使用對應(yīng)的均勻?qū)挾裙P畫字符的路徑，并且具有角部的路徑被分割以形成多個筆畫主體。
4.根據(jù)權(quán)利要求1的方法，其中，針對各個區(qū)域，獨立地修正和調(diào)整所述筆畫主體。
5.根據(jù)權(quán)利要求3的方法，該方法還包括將各個筆畫主體的所述中心線與所述空心字符的對應(yīng)的隱含筆畫的中心線對齊。
6.根據(jù)權(quán)利要求5的方法，其中，利用反映所述區(qū)域的所述距離場夾著各個筆畫主體的所述中心線如何變化的能量來量化所述對齊。
7.根據(jù)權(quán)利要求6的方法，其中，通過沿各個筆畫主體的所述中心線施加力以減少所述能量并且使各個筆畫主體的所述中心線接近所述空心字符的對應(yīng)的隱含筆畫的所述中心線，反復(fù)地修正各個筆畫主體的所述中心線。
8.根據(jù)權(quán)利要求7的方法，其中，所述能量是沿各個筆畫主體的所述中心線的等間隔采樣點處的能量的平均值。
9.根據(jù)權(quán)利要求7的方法，其中，減少所述能量，直到能量變化小于預(yù)定閾值為止。
10.根據(jù)權(quán)利要求5的方法，其中，所述對齊使用仿射變換。
11.根據(jù)權(quán)利要求1的方法，其中，各個末端被平移、旋轉(zhuǎn)和縮放，使得所述末端的開口與特定筆畫主體的所述中心線垂直并且與該特定筆畫主體的邊緣對齊。
12.根據(jù)權(quán)利要求1的方法，該方法還包括測量空心字符的距離場與所述風(fēng)格化筆畫字符的距離場之間的差異以識別轉(zhuǎn)換誤差。
13.根據(jù)權(quán)利要求1的方法，其中，所述調(diào)整步驟還包括連接并延伸經(jīng)修正的筆畫主體以與所述空心字符一致。
全文摘要
一種通過首先識別空心字符的區(qū)域而將空心字符轉(zhuǎn)換成風(fēng)格化筆畫字符的方法，其中，各個區(qū)域是閉合和分離的。針對各個區(qū)域，確定風(fēng)格化筆畫字符的筆畫主體和末端的候選位置。然后，將筆畫主體初始化并且組織成層級樹結(jié)構(gòu)，并且按照該層級樹結(jié)構(gòu)的順序修正筆畫主體。然后，調(diào)整經(jīng)修正的筆畫主體的端部位置以與空心字符一致，并且最后為經(jīng)調(diào)整的筆畫主體選擇末端。
文檔編號G06F17/21GK102292721SQ20108000537
公開日2011年12月21日 申請日期2010年1月15日 優(yōu)先權(quán)日2009年1月26日
發(fā)明者E·J·加庫巴卡, 羅納德·N·佩里, 莎拉·F·福斯肯 申請人:三菱電機株式會社