Welcome to Journal of Graphics share: 

Journal of Graphics ›› 2021, Vol. 42 ›› Issue (3): 426-431.DOI: 10.11996/JG.j.2095-302X.2021030426

• Image Processing and Computer Vision • Previous Articles     Next Articles

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) 

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

CLC Number: