字體設計與文字編碼

Automatic Shape Morphing for Chinese Characters

陳昱霖

國立臺北科技大學資訊工程系

​

​

​

​

​

​

Zhouhui Lian Jianguo Xiao

P.2

P.3

摘要

P.4

01

章節 01

How to automatically implement shape morphing for Chinese characters represented in different styles is a challenging task.

如何自動實現不同風格漢字的形變是一項具有挑戰性的任務。

In this paper, we propose a novel method to solve this problem.

在這個論文中，我們提出了一種解決這個問題的新方法。

P.5

Specifically, we first generate the shape template, which includes a skeleton, strokes, key points, and connection triangles, for every character in a standard Chinese font (i.e., Kaiti) library.

具體而言，我們首先為標準漢字字體庫中的每個字符生成形狀模板，包括骨架、筆劃、關鍵點和連接三角形。

Then, we decompose two given Chinese characters into strokes to establish an accurate correspondence between them by applying the Coherent Point Drift (CPD) algorithm to achieve non-rigid point set registration between each character and the corresponding template.

然後，我們將兩個給定的中文字符分解成筆劃，通過將一致性點漂移（CPD）算法應用於每個字符和相應模板之間實現非剛性點集配准，以建立它們之間的準確對應關係。

P.6

Finally, we construct an isomorphic triangulation for the source and target character shapes, and then apply as-rigid-as-possible shape interpolation on these two triangle meshes.

最後，我們為源字符和目標字符形狀構建同構三角剖分，然後對這兩個三角網格應用盡可能剛性的形狀插值。

Experimental results demonstrate the effectiveness of our method.

實驗結果證明了我們方法的有效性。

P.7

圖片

P.8

01

章節 01

P.9

Fig 1.我們自動形變方法的結果，將一個中文字以五種不同風格呈現。

P.10

P.11

Fig 3.透過我們所開發的使用者介面，為指定的中文字設定骨架和輪廓上的關鍵點。

P.12

Fig 4.我們筆劃提取方法的示範。

P.13

Fig 5.將指定的筆劃註冊到對應的筆劃模板上，以建立它們之間的對應關係。

P.14

Fig 6.指定字符的三角剖分。

P.15

Fig 7.我們的方法所得到的多個不同風格中文字符的自動形變結果。

P.16

Fig 8.直接將CPD方法應用於整個形狀的一個字符的自動形變結果。下面是迭代次數。紅色交叉表示該�方法無法完全將源形狀轉換為目標形狀。

結論

P.17

01

章節 01

建立兩個字符之間的準確對應關係。��實現對於由多個不相連的組件組成的複雜形狀的自然形變。 ��基於非剛性點集配准的對應關係查找步驟計算成本高昂。 ��無法為某些草書字形生成滿意的形變結果。

P.18