欢迎访问《图学学报》 分享到：
图学学报

图学学报 ›› 2021, Vol. 42 ›› Issue (3): 426-431.DOI: 10.11996/JG.j.2095-302X.2021030426

• 图像处理与计算机视觉 • 上一篇    下一篇

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

  

  1. 北京大学王选计算机研究所，北京 100080
  • 出版日期:2021-06-30 发布日期:2021-06-29
  • 基金资助:
    北京市科技新星计划项目(Z191100001119077)；国家自然科学基金面上资助项目(61672056) 

A new automatic compression method for Chinese vector fonts 

  1. Wangxuan Institute of Computer Technology, Peking University, Beijing 100080, China
  • Online:2021-06-30 Published:2021-06-29
  • Supported by:
    Beijing Nova Program of Science and Technology (Z191100001119077); National Natural Science Foundation of China (61672056) 

PDF (PC)

89

摘要： 针对中文矢量字库体积较大，在嵌入式设备上使用不便的问题，提出了一种新的矢量中文字库 自动压缩方法。基于部件拼接和复用的思想，首先使用一种传统图形学方法将字库中的字形拆分成不同部件， 之后计算每个字形的部件复用关系，最后使用模拟退火算法迭代优化拼接字形，生成压缩字库。实验结果表明， 该方法能够在维持原始字库风格和字形不变的条件下，生成体积仅为原始字库 20%左右的压缩字库，从而提升 了矢量中文字库在存储空间相对受限的嵌入式设备上的可用性。 

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

Abstract: 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. 

Key words: compression of Chinese vector fonts, components extraction, components reusing, intelligent optimization methods, simulated annealing algorithm

中图分类号: