Multiplication-free approximate algorithms for compressed-domain linear operations on images

We propose a method for devising approximate multiplication-free algorithms for compressed-domain linear operations on images, e.g., downsampling, translation, filtering, etc. We demonstrate that the approximate algorithms give output images that are perceptually nearly equivalent to those of the exact processing, while the computational complexity is significantly reduced.

[1]  Byeong Gi Lee,et al.  Transform domain filtering based on pipelining structure , 1992, IEEE Trans. Signal Process..

[2]  Wen-Yu Su,et al.  Direct image resampling using block transform coefficients , 1993, Signal Process. Image Commun..

[3]  B. Chitprasert,et al.  Discrete cosine transform filtering , 1990 .

[4]  Mohammad Zubair,et al.  High performance algorithms for MPEG motion estimation , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[5]  Neri Merhav,et al.  A transform domain approach to spatial domain image scaling , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[6]  Stephen A. Martucci,et al.  Symmetric convolution and the discrete sine and cosine transforms , 1993, IEEE Trans. Signal Process..

[7]  Neri Merhav,et al.  Fast DCT domain filtering using the DCT and the DST , 1999, IEEE Trans. Image Process..

[8]  Boon-Lock Yeo,et al.  Video browsing using clustering and scene transitions on compressed sequences , 1995, Electronic Imaging.

[9]  Neri Merhav,et al.  Approximate convolution using DCT coefficient multipliers , 1998, IEEE Trans. Circuits Syst. Video Technol..

[10]  Tore Fjällbrant,et al.  A direct computation of DCT coefficients for a signal block taken from two adjacent blocks , 1991, IEEE Trans. Signal Process..

[11]  Vasudev Bhaskaran,et al.  A fast approximate algorithm for scaling down digital images in the DCT domain , 1995, Proceedings., International Conference on Image Processing.

[12]  Shih-Fu Chang,et al.  Manipulation and Compositing of MC-DCT Compressed Video , 1995, IEEE J. Sel. Areas Commun..

[13]  I. K. Sethi,et al.  Convolution-Based Edge Detection for Image/Video in Block DCT Domain , 1996, J. Vis. Commun. Image Represent..

[14]  Bo Shen,et al.  Direct feature extraction from compressed images , 1996, Electronic Imaging.

[15]  Boon-Lock Yeo,et al.  Rapid scene analysis on compressed video , 1995, IEEE Trans. Circuits Syst. Video Technol..

[16]  Brian Christopher Smith,et al.  Fast software processing of motion JPEG video , 1994, MULTIMEDIA '94.

[17]  John H. Reif,et al.  Fast and compact volume rendering in the compressed transform domain , 1997, Proceedings DCC '97. Data Compression Conference.

[18]  Alessandro Neri,et al.  Inter-block filtering and downsampling in DCT domain , 1994, Signal Process. Image Commun..

[19]  Antonio M. Peinado,et al.  Diagonalizing properties of the discrete cosine transforms , 1995, IEEE Trans. Signal Process..

[20]  Mohammed Ghanbari,et al.  Transcoding of MPEG-2 video in the frequency domain , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Anthony Vetro,et al.  On the motion compensation within a down-conversion decoder , 1998, J. Electronic Imaging.

[22]  Bo Shen,et al.  Inner-block operations on compressed images , 1995, MULTIMEDIA '95.

[23]  Shih-Fu Chang,et al.  A new approach to decoding and compositing motion-compensated DCT-based images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  Bo Shen,et al.  Scanline algorithms in compressed domain , 1996, Electronic Imaging.

[25]  Neri Merhav,et al.  Fast algorithms for DCT-domain image downsampling and for inverse motion compensation , 1997, IEEE Trans. Circuits Syst. Video Technol..

[26]  N.G. Kingsbury,et al.  Frequency-domain motion estimation using a complex lapped transform , 1993, IEEE Trans. Image Process..

[27]  Neri Merhav,et al.  Fast Inverse Motion Compensation Algorithms for MPEG and for Partial DCT Information , 1996, J. Vis. Commun. Image Represent..

[28]  S.A. Martucci.  Image resizing in the discrete cosine transform domain , 1995, Proceedings., International Conference on Image Processing.

[29]  K. J. Ray Liu,et al.  DCT-based subpixel motion estimation , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[30]  Nick Kingsbury,et al.  Motion estimation using lapped transforms , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[31]  King Ngi Ngan,et al.  Adaptive cosine transform coding of images in perceptual domain , 1989, IEEE Trans. Acoust. Speech Signal Process..

[32]  R. J. Clarke,et al.  Lowpass filtering in the cosine transform domain , 1980 .