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

IEEE Transactions on Image Processing

Volumn 8, Issue 2, 1999, Pages 247-254

  Merhav, Neri ^a,b,c  

^a IEEE   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c Hewlett Packard Israel Sci Center   (Israel)

Author keywords

Compressed domain processing; Convolution; Discrete cosine transform; Downsampling; Filtering; Image compression; JPEG; MPEG; Quantization; Scaling; Translation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONVOLUTION; COSINE TRANSFORMS; SIGNAL FILTERING AND PREDICTION; STANDARDS;

COMPRESSED-DOMAIN PROCESSING; DISCRETE COSINE TRANSFORMS; JOINT PICTURE EXPERT GROUP (JPEG) STANDARDS; MOTION PICTURE EXPERTS GROUP (MPEG) STANDARDS;

IMAGE COMPRESSION;

EID: 0033078567     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.743858     Document Type: Article

References (37)

1. F. Arman, A. Hsu, and M.-Y. Chiu, "Image processing on encoded video sequences," Multimedia Syst., vol. 1, pp. 211-219, 1994.
2. P. A. A. Assuncao and M. Ghanbari, "Transcoding of MPEG-2 video in the frequency domain," in Proc. ICASSP'97, pp. 2633-2636.
3. V. Bhaskaran, G. Beretta, and K. Konstantinides, "Text and image sharpening of JPEG compressed images in the frequency domain," Hewlett-Packard Labs. Tech. Rep. HPL-94-90, Oct. 1994.
4. S.-F. Chang and D. G. Messerschmitt, "A new approach to decoding and compositing motion compensated DCT-based images," in Proc. ICASSP'93, vol. V, pp. 421-424.
5. _, "Manipulation and compositing of MC-DCT compressed video," IEEE J. Select. Areas Commun., vol. 13, pp. 1-11, Jan. 1995.
6. S. Chen and J. H. Reif, "Fast compact volume rendering in the compressed transform domain," 1997, preprint.
7. B. Chitpraset and K. R. Rao, "Discrete cosine transform filtering," Signal Process., vol. 19, pp. 233-245, 1990.
8. S. P. Kim and W.-Y. Su, "Direct image resampling using block transform coefficients," Signal Process.: Image Commun., vol. 5, pp. 259-272, 1993.
9. U.-V. Koc and K. J. R. Liu, "DCT-based subpixel motion estimation," in Proc. ICASSP'96.
10. _, "DCT pseudo-phase techniques for video coding and image registration," 1997, preprint.
11. _, "Interpolation-free subpixel motion estimation techniques in DCT domain," 1997, preprint.
12. W. Kou and T. Fjallbrant, "A direct computation of DCT coefficients for a signal block taken from two adjacent blocks," IEEE Trans. Signal Processing, vol. 39, pp. 1692-1695, July 1991.
13. R. Kresch and N. Merhav, "Fast DCT domain filtering using the DCT and the DST," Hewlett-Packard Labs. Tech. Rep. HPL-95-140, Dec. 1995.
14. _, "An implicit DST-based method for fast convolution in the DCT domain," Hewlett-Packard Tech. Rep. HPL-96-68, May 1996.
15. J. B. Lee and B. G. Lee, "Transform domain filtering based on pipelining structure," IEEE Trans. Signal Processing, vol. 40, pp. 2061-2064, Aug. 1992.
16. E. Linzer, P. Tiwari, and M. Zubair, "High performance algorithms for MPEG motion estimation," in Proc. ICASSP'96.
17. S. A. Martucci, "Symmetric convolution and the discrete sine and cosine transforms," IEEE Trans. Signal Processing, vol. 42, pp. 1038-1051, May 1994.
18. _, "Image resizing in the discrete cosine transform domain," in Proc. ICIP'95, 1995, vol. 2, pp. 244-247.
19. N. Merhav and V. Bhaskaran, "Fast algorithms for DCT-domain downsampling and inverse motion compensation," IEEE Trans. Circuit Syst. Video Technol., vol. 7, pp. 468-476, June 1997.
20. _, "Fast inverse motion compensation algorithms for MPEG and for partial DCT information," J. Vis. Commun. Image Represent., vol. 7, pp. 395-410, Dec. 1996.
21. N. Merhav and R. Kresch, "Approximate convolution using DCT coefficient multipliers," Hewlett-Packard Labs. Tech. Rep. HPL-95-141, Dec. 1995. Also, IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 378-385, Aug. 1998 (see also http://www-ee.technion.ac.il/∼merhav).
22. B. K. Natarajan and V. Bhaskaran, "A fast approximate algorithm for scaling down digital images in the DCT domain," in Proc. ICIP'95.
23. A. Neri, G. Russo, and P. Talone, "Inter-block filtering and downsampling in DCT domain," Signal Process.: Image Commun., vol. 6, pp. 303-317, 1994.
24. K. N. Ngan and R. J. Clarke, "Lowpass filtering in the cosine transform domain," in Proc. ICASSP'80, pp. 31.7.1-31.7.5.
25. V. Sanchez et al., "Diagonalizing properties of the discrete cosine transforms," IEEE Trans. Signal Processing, vol. 43, pp. 2631-2641, Nov. 1995.
26. B. Shen and I. K. Sethi, "Scanline algorithms in compressed domain," in Proc. SPIE'96 Digital Video Compression Conf..
27. _, "Inner-block operations on compressed images," in Proc. ACM Multimedia'95.
28. _, "Convolution-based edge detection for image/video in block DCT domain," J. Vis. Commun. Image Represent., vol. 7, pp. 411-423, Dec. 1996.
29. _, "Direct feature extraction from compressed images," in Proc. SPIE: 2670 Storage and Retrieval for Image and Video Databases IV, 1996.
30. B. C. Smith, "Fast software processing of motion JPEG video," in Proc. ACM Multimedia, 1994.
31. B. C. Smith and L. A. Rowe, "A new family of algorithms for manipulating compressed images," preprint.
32. A. Vetro and H. Sun, "On the motion compensation within a down-conversion decoder," 1997, preprint.
33. B.-L. Yeo and B. Liu, "Rapid scene analysis on compressed video," 1996, preprint.
34. _, "Reconstruction of spatially subsampled sequences from MPEG compressed video," 1996, preprint.
35. M. M. Yeung, B.-L. Yeo, W. Wolf, and B. Liu, "Video browsing using clustering and scene transitions on compressed sequences," 1997, preprint.
36. R. W. Young and N. G. Kingsbury, "Frequency-domain motion estimation using a complex lapped transform," IEEE Trans. Image Processing, vol. 2, pp. 2-17, Jan. 1993.
37. _, "Motion estimation using lapped transforms," in Proc. ICASSP'92, pp. III-261-III-264.