一种新的矢量中文字库自动压缩方法  

A new automatic compression method for Chinese vector fonts

作　　者：高宜琛 连宙辉[1] 唐英敏[1] 肖建国[1] GAO Yi-chen;LIAN Zhou-hui;TANG Ying-min;XIAO Jian-guo(Wangxuan Institute of Computer Technology,Peking University,Beijing 100080,China)

机构地区：[1]北京大学王选计算机研究所,北京100080

出　　处：《图学学报》2021年第3期426-431,共6页Journal of Graphics

基　　金：北京市科技新星计划项目(Z191100001119077);国家自然科学基金面上资助项目(61672056)。

摘　　要：针对中文矢量字库体积较大,在嵌入式设备上使用不便的问题,提出了一种新的矢量中文字库自动压缩方法。基于部件拼接和复用的思想,首先使用一种传统图形学方法将字库中的字形拆分成不同部件,之后计算每个字形的部件复用关系,最后使用模拟退火算法迭代优化拼接字形,生成压缩字库。实验结果表明,该方法能够在维持原始字库风格和字形不变的条件下,生成体积仅为原始字库20%左右的压缩字库,从而提升了矢量中文字库在存储空间相对受限的嵌入式设备上的可用性。To solve the inconvenient usage of large-size Chinese vector fonts in embedded devices,this paper proposes a new automatic font compression method.Based on the idea of reusing and assembling components,different parts were first extracted from the whole glyphs using a traditional computer graphics-based method and their reusing relationships were calculated.Then,they were assembled and their positions and scales were iteratively optimized using the simulated annealing algorithm to produce the final output.Experimental results demonstrate that the proposed method can generate a compressed font whose volume is only about 20%of the original font while maintaining the font style,thus improving the availability of Chinese vector fonts in embedded devices with limited storage spaces.

关 键 词：矢量中文字库压缩 部件提取 部件复用 智能优化 模拟退火 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]