An efficient raster font compression for embedded systems

被引:15
作者
Globacnik, Timotej [1 ]
Zalik, Borut [2 ]
机构
[1] Gorenje Household Appliances, Res & Dev Grp, SI-3503 Velenje, Slovenia
[2] Univ Maribor, Fac Elect Engn & Comp Sci, SI-2000 Maribor, Slovenia
关键词
Raster fonts; Raster font compression; Chain codes; Chain code compression; Embedded systems; CHAIN CODE; SHAPES;
D O I
10.1016/j.patcog.2010.07.018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new lossless raster font compression method that uses vertex chain code to define character's outline. Obtained chain codes are compressed by Huffman coding algorithm. The results show that the new method requires least memory space to store the raster fonts among the known methods. Moreover, the font size has almost no impact on the coder efficiency. Due to the low complexity of the decoder that occupies only 2.7 kB of memory space, this method is ideal for use in embedded systems. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:4137 / 4147
页数:11
相关论文
共 28 条
[1]  
*AD SYST INC, 1993, GLYPH BITM DISTR FOR
[2]  
*ALCH MIDW, 2009, GRAPH WORKSH PROF
[3]  
*APPL COMP INC, 1985, APPL INS MAC, V1
[4]   A GEOMETRIC STRUCTURE FOR 2-DIMENSIONAL SHAPES AND 3-DIMENSIONAL SURFACES [J].
BRIBIESCA, E .
PATTERN RECOGNITION, 1992, 25 (05) :483-496
[5]   HOW TO DESCRIBE PURE FORM AND HOW TO MEASURE DIFFERENCES IN SHAPES USING SHAPE NUMBERS [J].
BRIBIESCA, E ;
GUZMAN, A .
PATTERN RECOGNITION, 1980, 12 (02) :101-112
[6]   A new chain code [J].
Bribiesca, E .
PATTERN RECOGNITION, 1999, 32 (02) :235-251
[7]  
BROUWER A, 2001, FONT FORMATS RECOGNI
[8]  
Electronic Computers O.N., 1960, Electronic Computers, IRE Transactions on, P260, DOI DOI 10.1109/TEC.1961.5219197
[9]  
*FCODER GROUP INC, 2009, IMAGECONVERTER PLUS
[10]  
FUCHS D, 1981, TUGBOAT, V2, P8