A novel block truncation coding of color images using a quaternion-moment-preserving principle

被引:54
作者
Pei, SC
Cheng, CM
机构
[1] Department of Electrical Engineering, National Taiwan University
[2] Telecommunication Laboratory, Ministry of Communications
关键词
block truncation coding; color image compression; quaternion-moment-preserving;
D O I
10.1109/26.592558
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Block truncation coding (ETC) is an efficient tool for image compression, To compress color-pixel blocks, a novel color ETC algorithm, called quaternion-moment block truncation coding (QMBTC), is presented in this paper, Analytical formulas for QMBTC, whose computation time is on the order of pixel block size, are derived by using quaternion arithmetic and the moment-preserving principle, The proposed color ETC algorithm can adaptively truncate a pixel block into one or two output classes according to the distribution of color values inside the blocks, The experimental results show that the compression ratio is increased as compared with existing color ETC algorithms, and the picture quality of reconstructed images is satisfactory, In addition, a post-ETC data compression scheme is proposed to further compress the subimage constructed by reproduction colors of truncated pixel blocks, Using a lookup table to display decoded data, this postprocessing scheme can output images acceptable to human eyes.
引用
收藏
页码:583 / 595
页数:13
相关论文
共 17 条
[1]  
[Anonymous], 1982, 1 COURSE ABSTRACT AL
[2]  
Campbell G., 1986, Computer Graphics, V20, P215, DOI 10.1145/15886.15910
[3]   IMAGE COMPRESSION USING BLOCK TRUNCATION CODING [J].
DELP, EJ ;
MITCHELL, OR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1979, 27 (09) :1335-1342
[4]   DIGITAL VIDEO BANDWIDTH COMPRESSION USING BLOCK TRUNCATION CODING [J].
HEALY, DJ ;
MITCHELL, OR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (12) :1809-1817
[5]  
JAIN AK, 1991, FUNDAMENTALS DIGITAL
[6]   A METHOD OF BLOCK TRUNCATION CODING FOR COLOR IMAGE COMPRESSION [J].
KURITA, T ;
OTSU, N .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (09) :1270-1274
[7]   ABSOLUTE MOMENT BLOCK TRUNCATION CODING AND ITS APPLICATION TO COLOR IMAGES [J].
LEMA, MD ;
MITCHELL, OR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (10) :1148-1157
[8]   APPLICATIONS OF VECTOR-FIELDS TO IMAGE-PROCESSING [J].
MACHUCA, R ;
PHILLIPS, K .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (03) :316-329
[9]   MULTILEVEL GRAPHICS REPRESENTATION USING BLOCK TRUNCATION CODING [J].
MITCHELL, OR ;
DELP, EJ .
PROCEEDINGS OF THE IEEE, 1980, 68 (07) :868-873
[10]   COLOR INFORMATION FOR REGION-SEGMENTATION [J].
OHTA, Y ;
KANADE, T ;
SAKAI, T .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 13 (03) :222-241