Fast algorithms for DCT-domain image down-sampling and for inverse motion compensation

被引:96
作者
Merhav, N [1 ]
Bhaskaran, V [1 ]
机构
[1] HP LABS,VISUAL COMP DEPT,PALO ALTO,CA 94304
关键词
compressed domain processing; image processing; JPEG; MPEG;
D O I
10.1109/76.585926
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Straightforward techniques for spatial domain processing of compressed video via decompression and recompression are computationally expensive. We describe an alternative approach wherein the compressed stream is processed in the compressed, discrete cosine transform (DCT) domain without explicit decompression and spatial domain processing, so that the output compressed stream, corresponding to the output image, conforms to the standard syntax of 8 x 8 blocks, We propose computation schemes for down-sampling and for inverse motion compensation that are applicable to any DCT-based compression method, Worst-case estimates of computation savings vary between 37% and 50% depending on the task. For typically sparse DCT blocks, the reduction in computations is more dramatic, A by-product of the proposed approach is improvement in arithmetic precision.
引用
收藏
页码:468 / 476
页数:9
相关论文
共 9 条
[1]  
Arai Y., 1988, Transactions of the Institute of Electronics, Information and Communication Engineers E, VE71, P1095
[2]  
CHANG SF, 1993, P ICASSP 93 MINN MN, pV421
[3]  
*COMM DRAFT STAND, 1990, ISO11172
[4]   A DIRECT COMPUTATION OF DCT COEFFICIENTS FOR A SIGNAL BLOCK TAKEN FROM 2 ADJACENT BLOCKS [J].
KOU, WD ;
FJALLBRANT, T .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (07) :1692-1695
[5]   TRANSFORM DOMAIN FILTERING BASED ON PIPELINING STRUCTURE [J].
LEE, JB ;
LEE, BG .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (08) :2061-2064
[6]  
LEE RB, 1995, HEWLETT-PACKARD J, V46, P60
[7]  
LEGALL D, 1991, COMMUN ACM, V34, P47
[8]  
Merhav N., 1994, HPL94116
[9]  
Pennebaker W.B., 1993, JPEG STILL IMAGE DAT