针对CJK Outline字体在存储量上存在的不足,本文提出一种结构式压缩算法。算法对CJK字体进行集合变换,得到笔划集合元素;并利用聚类算法得到模板笔划;对相似数据进行统一存储与调用。同时,本文还提出了一种基于笔划段的笔划抽取算法,从图论角度实现了集合变换。结果显示,算法取得了较好的效果,而且适用于多种字体。
Abstract
Because the ability to display and output high-quality characters for Chinese ,Japanese ,and Korean (CJK) languages is still limited now ,we propose a structure-based compression scheme. The approach uses“Stroke Extraction”to transform CJK outline fonts from Contour Set to Stroke Set . And the strokes are clustered to find appropriate templates. Then the similar strokes are saved as templates and rebuilding information. We also present a stroke extraction algorithm based on stroke segment topologically. The results reveal that the scheme achieves a high compression ratio without reducing the output quality of the fonts , and the stroke extraction algorithm is not only efficient but also propitious to multi-fonts.
关键词
结构式Outline字体 /
字体压缩 /
笔划抽取
{{custom_keyword}} /
Key words
Structural Outline font /
font data compression /
stroke extraction
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1] Lim ,Soon-Bum; Kim ,Myung-Soo ;Oriental character font design by a structured composition of stroke elements ,Computer Aided Design Mar 1995 ,27 (3) :193 - 207
[2] Shamir Ariel ;Rappoport Ari ;Compacting oriental fonts by optimizing parametric elements ,Visual Computer 1999 ,15 (6) :302 - 318
[3] Eds. R. D. Hersch ,J . André,H.Brown ,A Window-based method for automatic typographic parameter extraction ,Electronic Publishing ,Artistic Imaging and Digital Typography , 1998 ,LNCS 1375 , Springer-Verlag ,44 - 54
[4] D. E Knuth ,The METAFONT book ,Addison-Welsey ,Reading Mass. 1986
[5] D. R. Hofstadter , METAFONT , Metamathematics , and Metaphysics , republished in Metamagical Themes :Questing for the essence of mind and pattern ,260 - 299 ,Bantam books ,N. Y. 1985
[6] Ku K. M. ,Chiu P. P. K. ,Fast stroke extraction method for handwritten Chinese characters by cross region analysis ,Electronic Letters ,21st July 1994 ,30 (15) :1210 - 1212
[7] Ma ,Xiaohu ; Pan ,Zhigeng ;Zhang ,Fuyan ;Automatic generation of Chinese Outline font based on stroke extraction ,Journal of Computer Science and Technology Jan 1995 ,10 (1) :42 - 52
[8] Lee Chungnan ,Wu Bohom ,Huang Wen-Chen ; Integration of multiple levels of contour information for Chinese-character stroke extraction ,Proceedings of the 1997 4th International Conference on Document Analysis and Recognition ,1997 ,(2) :584 - 587
[9] Xiaodan Song , Yupin Luo , ,Akihiko Niwa ,Hideo ,UENO ,Stroke Extraction as Pre-processing Step for CJK Outline Font Compression ,Neural Information Processing , ICONIP2001 Proceedings ,349 - 354
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
PDF(242 KB)
