臺灣博碩士論文加值系統

隨著市場環境的變化, 字型應用日益廣泛。點矩陣中文字型具有簡單快
速存取的優點。為因應較高解析度印表機之列印及螢幕的顯示需求, 字型
需要佔用相當容量的儲存空間, 如何將字型作有效地壓縮顯得格外重要。
本篇論文提出一有效率之無失真壓縮計畫來對中文字型做編碼。此計畫分
析中文字型的線段結構特性, 一新潁的比對演算法被發展用於線段式預測
。採用本無失真壓縮計畫, 對於三種中文字體的位元率分別為 0.2653,
0.2448, 和 0.2583。由於中文字型內, 黑/白像點分佈有很強的相關性,
故次取樣和插值計畫被考慮用來提升壓縮率。利用這些計畫, 低位元率可
進一步得到。我們使用二種型式的插值技巧來取得原尺寸字型, 即二維插
值與曲線插值法。經由二維次取樣壓縮計畫, 其位元率和先前無失真壓縮
計畫比較, 對於三種字體, 約可以改善 43.19%, 41.83%, 和 41.61%。
隨著市場環境的變化, 字型應用日益廣泛。點矩陣中文字型具有簡單快速
存取的優點。為因應較高解析度印表機之列印及螢幕的顯示需求, 字型需
要佔用相當容量的儲存空間, 如何將字型作有效地壓縮顯得格外重要。本
篇論文提出一有效率之無失真壓縮計畫來對中文字型做編碼。此計畫分析
中文字型的線段結構特性, 一新潁的比對演算法被發展用於線段式預測。
採用本無失真壓縮計畫, 對於三種中文字體的位元率分別為 0.2653,
0.2448, 和 0.2583。由於中文字型內, 黑/白像點分佈有很強的相關性,
故次取樣和插值計畫被考慮用來提升壓縮率。利用這些計畫, 低位元率可
進一步得到。我們使用二種型式的插值技巧來取得原尺寸字型, 即二維插
值與曲線插值法。經由二維次取樣壓縮計畫, 其位元率和先前無失真壓縮
計畫比較, 對於三種字體, 約可以改善 43.19%, 41.83%, 和 41.61%。

This thesis proposes an efficient lossless compression scheme
for Chinese character patterns. The proposed scheme analyzes the
characteristic of line-segment structures of Chinese character
patterns. A novel matching algorithm is developed for the line-
segment prediction used in the encoding and decoding processes.
The bit rates achieved with the proposed lossless scheme are
0.2653, 0.2448 and 0.2583, for three Chinese fonts,
respectively. Due to the black and white points in Chinese
character patterns are highly correlated, subsampling and
interpolation schemes are considered to further increase the
compression ratio. With these schemes, the low bit rate is
achieved. Two types of interpolation techniques are presented
for the enlargement of Chinese character patterns. They are the
2-D interpolation and spline interpolation. Compared with the
lossless compression scheme, the 2-D subsampling scheme can
further reduce the bit rate as high as 43.19%, 41.83%, and
41.61% for three widely used Chinese fonts, respectively.