Lapped transform via time-domain pre- and post-filtering

IEEE Transactions on Signal Processing

Volumn 51, Issue 6, 2003, Pages 1557-1571

  Tran, Trac D ^a   Liang, Jie ^a   Tu, Chengjie ^a  

^a Johns Hopkins University   (United States)

Author keywords

Compression; DCT; Lapped transform; Post filtering; Pre filtering

Indexed keywords

COMPUTATIONAL METHODS; COSINE TRANSFORMS; DECOMPOSITION; INTEGRATION; MAPPING; OPTIMIZATION; TIME DOMAIN ANALYSIS;

LAPPED TRANSFORM;

SIGNAL FILTERING AND PREDICTION;

EID: 0037983624     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2003.811222     Document Type: Article

References (43)

1. J. Liang and T. D. Tran, "Fast multiplierless approximations of the DCT with the lifting scheme," IEEE Trans. Signal Processing, vol. 49, pp. 3032-3044, Dec. 2001.
2. W. Pennebaker and J. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
3. V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures. Boston, MA: Kluwer, 1995.
4. K. R. Rao and J. Hwang, Techniques and Standards for Image, Video, and Audio Coding. Englewood Cliffs, NJ: Prentice-Hall, 1996.
5. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
6. H. S. Malvar, Signal Processing With Lapped Transforms. Norwood, MA: Artech House, 1992.
7. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications. New York: Academic, 1990.
8. W. Chen, C. H. Smith, and S. C. Fralick, "A fast computational algorithm for the discrete cosine transform," IEEE Trans. Commun., vol. COM-25, pp. 1004-1009, Sept. 1977.
9. Z. Wang, "Fast algorithm for the discrete W transform and for the discrete Fourier transform," IEEE Trans. Accoust., Speech, Signal Processing, vol. ASSP-32, pp. 803-816, Aug. 1984.
10. R. L. de Queiroz and T. D. Tran, "Lapped transforms for image compression," in Handbook on Transforms and Data Compression. Boca Raton, FL: CRC, 2000, pp. 197-265.
11. R. L. de Queiroz, T. Q. Nguyen, and K. R. Rao, "The genlot: Generalized linear-phase lapped orthogonal transform," IEEE Trans. Signal Processing, vol. 40, pp. 497-507, Mar. 1996.
12. T. D. Tran, R. L. de Queiroz, and T. Q. Nguyen, "Linear-phase perfect reconstruction filter bank: Lattice structure, design, and application in image coding," IEEE Trans. Signal Processing, vol. 48, pp. 133-147, Jan. 2000.
13. C. A. Segall and A. K. Katsaggelos, "Pre- and post-processing algorithms for compressed video enhancement," in Proc. Asilomar Conf. Signals Syst., Pacific Grove, CA, Oct. 2000, pp. 1369-1373.
14. H. C. Reeve and J. S. Lim, "Reduction of blocking effects in image coding," Opt. Eng., vol. 23, pp. 34-37, Jan. 1984.
15. B. Ramamurthi and A. Gersho, "Nonlinear space-variant post-processing of block coded images," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1258-1268, Oct. 1986.
16. R. Rosenholtz and A. Zakhor, "Iterative procedures for reduction of blocking effects in transform image coding," IEEE Trans. Circuits Syst., Video Technol, vol. 2, pp. 91-94, Mar. 1992.
17. Y. Yang, N. P. Galatsanos, and A. K. Katsaggelos, "Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressed images," IEEE Trans. Circuits Syst., Video Technol., vol. 3, pp. 421-432, Dec. 1993.
18. C. J. Kuo and R. J. Hsich, "Adaptive post-processor for block encoded images," IEEE Trans. Circuits Syst., Video Technol., vol. 5, pp. 322-336, Dec. 1995.
19. Y. Yang and N. P. Galatsanos, "Removal of compression artifacts using projections onto convex sets and line process modeling," IEEE Trans. Image Processing, vol. 6, pp. 1345-1357, Oct. 1997.
20. L. J. Lin and A. Ortega, "Perceptually based video rate control using pre-filtering and predicted rate-distortion characteristics," in Proc. ICIP, Santa Barbara, CA, Oct. 1997.
21. A. K. Katsaggelos, Signal Recovery Techniques for Image and Video Compression and Transmission, N. P. Galatsanos, Ed. Boston, MA: Kluwer, 1998.
22. J. Chou, M. Crouse, and K. Ramchandran, "A simple algorithm for removing blocking artifacts in block-transform coded images," IEEE Signal Processing Lett., vol. 5, pp. 33-35, Feb. 1998.
23. G. Cote, B. Erol, M. Gallant, and F. Kossentini, "H.263+: Video coding at low bit rates," IEEE Trans. Circuits Syst., Video Technol., vol. 8, pp. 849-866, Nov. 1998.
24. H. W. Park and Y. L. Lee, "A post processing method for reducing quantization effects in low bit-rate moving picture coding," IEEE Trans. Circuits Syst., Video Technol., vol. 9, pp. 161-171, Feb. 1999.
25. J. Apostolopoulos and N. Jayant, "Post-processing for very-low-bit-rate video compression," IEEE Trans. Image Processing, vol. 8, pp. 1125-1129, Aug. 1999.
26. "Special issue on MPEG-4," IEEE Trans. Circuits Syst., Video Technol., vol. 7, Feb. 1997.
27. S. C. Chan, T. S. Ng, and C. K. Kwok, "A class of M-channel linear-phase biorthogonal filter banks and their applications to subband coding," IEEE Trans. Signal Processing, vol. 47, pp. 564-571, Feb. 1999.
28. M. Temerinac and B. Edler, "A unified approach to lapped orthogonal transforms," IEEE Trans. Image Processing, vol. 1, pp. 111-116, Jan. 1992.
29. H. S. Malvar, "A pre- and post-filtering technique for the reduction of blocking effects," in Proc. Picture Coding Symp., Stockholm, Sweden, Jun. 1987.
30. _, "Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts," U.S. 4754492, Jun.e 1988.
31. _, "Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts," IEEE Trans. Signal Processing, vol. 46, pp. 1043-1053, Apr. 1998.
32. J. D. Johnston, S. R. Quackenbush, J. Herre, and B. Grill, "Review of MPEG-4 general audio coding," in Multimedia Systems, Standards, and Networks. New York: Marcel Dekker, 2000, pp. 131-155.
33. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
34. S. O. Aase and T. A. Ramstad, "On the optimality of nonunitary filter banks in subband coders," IEEE Trans. Image Processing, vol. 4, pp. 1585-1591, Dec. 1995.
35. H. S. Malvar and D. H. Staelin, "The LOT: Transform coding without blocking effects," IEEE Trans. Signal Processing, vol. 37, pp. 553-559, Apr. 1989.
36. F. Bruekers and A. Enden, "New networks for perfect inversion and perfect reconstruction," IEEE J. Selected Areas Commun., vol. 10, pp. 130-137, Jan. 1992.
37. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting step," J. Fourier Anal. Appl., vol. 4, pp. 247-269, 1998.
38. T. D. Tran, "The LiftLT: Fast lapped transforms via lifting steps," IEEE Signal Processing Lett., vol. 7, pp. 145-149, June 2000.
39. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1999.
40. C. Tu and T. D. Tran, "Context based entropy coding of block transform coefficients for image compression," IEEE Trans. Image Processing, pp. 1271-1283, Nov. 2002.
41. _, "On context based entropy coding of block transform coefficients," in Proc. ICIP, Rochester, Sept. 2002, pp. 669-672.
42. T. D. Tran and C. Tu, "Lapped transform based video coding," in Proc. SPIE Applicat. Digital Image Processing XXIV, San Diego, CA, Aug. 2001, pp. 319-333.
43. Y. Arai, T. Agui, and M. Nakajima, "A fast DCT-SQ scheme for images," Trans. IEICE, vol. E-71, p. 1095, Nov. 1988.