A 2-STAGE MODELING METHOD FOR COMPRESSING BINARY IMAGES BY ARITHMETIC CODING

被引:8
作者
FRANTI, P
NEVALAINEN, O
机构
[1] Univ of Turku, Turku
关键词
D O I
10.1093/comjnl/36.7.615
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A two-stage modelling schema to be used together with arithmetic coding is proposed. The main motivation of the work has been the relatively slow operation of arithmetic coding. The new modelling schema reduces the use of arithmetic coding by applying to large white regions global modelling which consumes less time. This composite method works well and with a set of test images it took only about 41% of the time required by a QM-coder. At the same time the loss in compression ratio is only marginal.
引用
收藏
页码:615 / 622
页数:8
相关论文
共 22 条
[1]  
Bell T.C., 1990, TEXT COMPRESSION
[2]  
CHEVION D, 1991, IEEE P DATA COMPRESS, P43
[3]  
FRANTI P, UNPUB COMPRESSION BI
[4]   GENERAL MINIMUM-REDUNDANCY SOURCE-CODING ALGORITHM [J].
GUAZZO, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (01) :15-25
[5]  
HOWARD P, 1993, IEEE P DATA COMPRESS, P98
[6]   BLOCK CODING OF GRAPHICS - A TUTORIAL REVIEW [J].
KUNT, M ;
JOHNSEN, O .
PROCEEDINGS OF THE IEEE, 1980, 68 (07) :770-786
[7]   A SIMPLE GENERAL BINARY SOURCE CODE [J].
LANGDON, GG ;
RISSANEN, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (05) :800-803
[8]  
LYNCH TJ, 1985, DATA COMPRESSION TEC
[9]   OPTIMAL HARDWARE AND SOFTWARE ARITHMETIC CODING PROCEDURES FOR THE Q-CODER [J].
MITCHELL, JL ;
PENNEBAKER, WB .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1988, 32 (06) :727-736
[10]   SOFTWARE IMPLEMENTATIONS OF THE Q-CODER [J].
MITCHELL, JL ;
PENNEBAKER, WB .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1988, 32 (06) :753-774