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