Video coding with motion-compensated lifted wavelet transforms

Signal Processing: Image Communication

Volumn 19, Issue 7 SPEC. ISS., 2004, Pages 561-575

  Flierl, Markus ^a,b   Girod, Bernd ^a  

^a Stanford University   (United States)

^b EPFL   (Switzerland)

Author keywords

Adaptive wavelets; Lifting; Motion compensation; Three dimensional subband coding of video; Video coding

Indexed keywords

COMPUTATIONAL COMPLEXITY; IMAGE COMPRESSION; MOTION COMPENSATION; REAL TIME SYSTEMS; VIDEO SIGNAL PROCESSING; WAVELET TRANSFORMS;

ADAPTIVE WAVELETS; KARHUNEN-LOEVE TRANSFORM; LIFTING; THREE-DIMENSIONAL SUBBAND CODING OF VIDEO;

IMAGE CODING;

EID: 3242755118     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2004.05.002     Document Type: Article

References (63)

1. T. Akiyama, T. Takahashi, K. Takahashi, Adaptive three-dimensional transform coding for moving pictures, in: Proceedings of the Picture Coding Symposium, Cambridge, MA, 1990, pp. 8.2-1-8.2-2.
2. F. Bosveld, R. Lagendijk, J. Biemond, Hierarchical video coding using a spatio-temporal subband decomposition, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Vol. 3, San Francisco, CA, 1992, pp. 221-224.
3. V. Bottreau, M. Benetiere, B. Felts, B. Pesquet-Popescu, A fully scalable 3D subband video codec, in: Proceedings of the IEEE International Conference on Image Processing, Thessaloniki, Greece, 2001, pp. 1017-1020.
4. Calderbank R., Daubechies I., Sweldens W., Yeo B.-L. Wavelet transforms that map integers to integers. Appl. Comput. Harmonic Anal. 5(3):1998;332-369.
5. P. Chen, J. Woods, Video coding for digital cinema, in: Proceedings of the IEEE International Conference on Image Processing, Vol. 1, Rochester, NY, 2002, pp. 749-752.
6. Choi S.-J., Woods J. Motion-compensated 3-d subband coding of video. IEEE Trans. Image Process. 8(2):1999;155-167.
7. Chou C.-H., Chen C.-W. A perceptually optimized 3-D subband codec for video communication over wireless channels. IEEE Trans. Circuits Systems Video Technol. 6(2):1996;143-156.
8. R. Claypoole, R. Baraniuk, R. Nowak, Adaptive wavelet transforms via lifting, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Seattle, Washington, 1998, pp. 1513-1516.
9. R. Claypoole, G. Davis, W. Sweldens, R. Baraniuk, Nonlinear wavelet transforms for image coding, in: Proceedings of the 31st IEEE Asilomar Conference on Signals, Systems, and Computers, Vol. 1, Pacific Grove, CA, 1997, pp. 662-667.
10. Daubechies I., Sweldens W. Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl. 4:1998;247-269.
11. B. Felts, B. Pesquet-Popescu, Efficient context modeling in scalable 3D wavelet-based video compression, in: Proceedings of the IEEE International Conference on Image Processing, Vancouver, Canada, 2000, pp. 1004-1007.
12. M. Flierl, B. Girod, Video coding with motion compensation for groups of pictures, in: Proceedings of the IEEE International Conference on Image Processing, Vol. 1, Rochester, NY, 2002, pp. 69-72.
13. M. Flierl, B. Girod, Investigation of motion-compensated lifted wavelet transforms, in: Proceedings of the Picture Coding Symposium, Saint-Malo, France, 2003, pp. 59-62.
14. Girod B. Efficiency analysis of multihypothesis motion-compensated prediction for video coding. IEEE Trans. Image Process. 9(2):2000;173-183.
15. B. Girod, U. Horn, A scalable codec for Internet video streaming, in: Proceedings of the International Conference on Digital Signal Processing, Vol. 1, Santorini, Greece, 1997, pp. 221-224.
16. S.-C. Han, J. Woods, Spatiotemporal subband/wavelet coding of video with object-based motion information, in: Proceedings of the IEEE International Conference on Image Processing, Santa Barbara, CA, 1997, pp. 629-632.
17. G. Karlsson, M. Vetterli, Three dimensional sub-band coding of video, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, New York, NY, 1988, pp. 1100-1103.
18. B.-J. Kim, W. Pearlman, An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT), in: Proceedings of the Data Compression Conference, Snowbird, UT, 1997, pp. 251-260.
19. Kim B.-J., Xiong Z., Pearlman W. Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT). IEEE Trans. Circuits Systems Video Technol. 10(8):2000;1374-1387.
20. Knauer S. Real-time video compression algorithm for Hadamard transform processing. IEEE Trans. Electromagn. Compatibility. EMC-18:1976;28-36.
21. T. Kronander, Motion compensated 3-dimensional wave-form image coding, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Vol. 3, Glasgow, Scotland, 1989, pp. 1921-1924.
22. T. Kronander, New results on 3-dimensional motion compensated subband coding, in: Proceedings of the Picture Coding Symposium, Cambridge, MA, 1990, pp. 8.5-1.
23. Lippman A., Butera W. Coding image sequences for interactive retrieval. Commun. ACM. 32(7):1989;852-860.
24. L. Luo, J. Li, S. Li, Z. Zhuang, Y.-Q. Zhang, Motion-compensated lifting wavelet and its application in video coding, in: Proceedings of the IEEE International Conference on Multimedia and Expo, Tokyo, Japan, 2001, pp. 481-484.
25. Mallat S. A theory for multiresolution signal decomposition. the wavelet representation IEEE Trans. Pattern Anal. Mach. Intell. 11(7):1989;674-693.
26. Minami G., Xiong Z., Wang A., Mehrotra S. 3-D wavelet coding of video with arbitrary regions of support. IEEE Trans. Circuits Systems Video Technol. 11(9):2001;1063-1068.
27. Naveen T., Bosveld F., Woods J., Lagendijk R. Rate constrained multiresolution transmission of video. IEEE Trans. Circuits Systems Video Technol. 5(3):1995;193-206.
28. J.-R. Ohm, Temporal domain sub-band video coding with motion compensation, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Vol. 3, San Francisco, CA, 1992, pp. 229-232.
29. Ohm J.-R. Advanced packet-video coding based on layered VQ and SBC techniques. IEEE Trans. Circuits Systems Video Technol. 3(3):1993;208-221.
30. Ohm J.-R. Three-dimensional subband coding with motion compensation. IEEE Trans. Circuits Systems Video Technol. 3(5):1994;559-571.
31. J.-R. Ohm, Motion-compensated 3-d subband coding with multiresolution representation of motion parameters, in: Proceedings of the IEEE International Conference on Image Processing, Vol. 3, Austin, TX, 1994, pp. 250-254.
32. J.-R. Ohm, Motion-compensated wavelet lifting filters with flexible adaptation, in: Proceedings of the International Workshop on Digital Communications, Capri, Italy, 2002, pp. 113-120.
33. J.-R. Ohm, K. Rümmler, Variable-raster multiresolution video processing with motion compensation techniques, in: Proceedings of the IEEE International Conference on Image Processing, Santa Barbara, CA, USA, 1997, pp. 759-762.
34. C. Parisot, M. Antonini, M. Barlaud, 3D scan based wavelet transform for video coding, in: Proceedings of the IEEE Workshop on Multimedia Signal Processing, Cannes, France, 2001, pp. 403-408.
35. C. Parisot, M. Antonini, M. Barlaud, Motion-compensated scan based wavelet transform for video coding, in: Proceedings of the International Workshop on Digital Communications, Capri, Italy, 2002, pp. 121-127.
36. B. Pesquet-Popescu, V. Bottreau, Three-dimensional lifting schemes for motion compensated video compression, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Vol. 3, Salt Lake City, UT, 2001, pp. 1793-1796.
37. Podilchuk C., Jayant N., Farvardin N. Three-dimensional subband coding of video. IEEE Trans. Image Process. 4(2):1995;125-139.
38. Said A., Pearlman W. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Systems Video Technol. 6(3):1996;243-250.
39. A. Secker, D. Taubman, Motion-compensated highly scalable video compression using an adaptive 3D wavelet transform based on lifting, in: Proceedings of the IEEE International Conference on Image Processing, Vol. 2, Thessaloniki, Greece, 2001, pp. 1029-1032.
40. A. Secker, D. Taubman, Highly scalable video compression using a lifting-based 3D wavelet transform with deformable mesh motion compensation, in: Proceedings of the IEEE International Conference on Image Processing, Vol. 3, Rochester, NY, 2002, pp. 749-752.
41. Shapiro J. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41(12):1993;3445-3462.
42. W. Sweldens, The lifting scheme: a new philosophy in biorthogonal wavelet constructions, in: Wavelet Applications in Signal and Image Processing III, SPIE 2569, 1995, pp. 68-79.
43. Sweldens W. The lifting scheme. a construction of second generation wavelets SIAM J. Math. Anal. 29(2):1998;511-546.
44. D. Taubman, Directionality and scalability in image and video compression, Ph.D. Thesis, University of California, Berkeley, 1994.
45. Taubman D. High performance scalable image compression with EBCOT. IEEE Trans. Image Process. 9(7):2000;1158-1170.
46. Taubman D., Marcellin M. JPEG2000: Image Compression Fundamentals, Standards, and Practice. 2001;Kluwer Academic Publishers, Dordrecht.
47. D. Taubman, A. Zakhor, Rate and resolution scalable subband coding of video, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Vol. 5, Adelaide, Australia, 1994, pp. 493-496.
48. D. Taubman, A. Zakhor, Highly scalable, low-delay video compression, in: Proceedings of the IEEE International Conference on Image Processing, Austin, TX, 1994, pp. 740-744.
49. Taubman D., Zakhor A. Multirate 3-d subband coding of video. IEEE Trans. Image Process. 3(5):1994;572-588.
50. Taubman D., Zakhor A. A common framework for rate and distortion based scaling of highly scalable compressed video. IEEE Trans. Circuits Systems Video Technol. 6(4):1996;329-354.
51. Tham J., Ranganath S., Kassim A. Highly scalable wavelet-based video codec for very low bit-rate environment. IEEE J. Selected Areas Commun. 16(1):1998;12-27.
52. K. Uz, M. Vetterli, D. LeGall, A multiresolution approach to motion estimation and interpolation with application to coding of digital HDTV, in: Proceedings of the IEEE International Symposium on Circuits and Systems, Vol. 2, New Orleans, LA, 1990, pp. 1298-1301.
53. Uz K., Vetterli M., LeGall D. Interpolative multiresolution coding of advanced television with compatible subchannels. IEEE Trans. Circuits Systems Video Technol. 1(1):1991;86-99.
54. Vetterli M., Kovacevic J. Wavelets and Subband Coding, Signal Processing Series. 1995;Prentice-Hall, Englewood Cliffs, NJ.
55. J. Viéron, C. Guillemot, S. Pateux, Motion compensated 2D+t wavelet analysis for low rate FGS video compression, in: Proceedings of the International Workshop on Digital Communications, Capri, Italy, 2002, pp. 129-135.
56. A. Wang, Z. Xiong, P. Chou, S. Mehrotra, Three-dimensional wavelet coding of video with global motion compensation, in: Proceedings of the Data Compression Conference, Snowbird, UT, 1999, pp. 404-413.
57. Woods J., Lilienfield G. A resolution and frame-rate scalable subband/wavelet video coder. IEEE Trans. Circuits Systems Video Technol. 11(9):2001;1035-1044.
58. Woods J., Naveen T. A filter based bit allocation scheme for subband compression of HDTV. IEEE Trans. Image Process. 1(3):1992;436-440.
59. J. Xu, S. Li, Z. Xiong, Y.-Q. Zhang, Memory-constrained 3D wavelet transforms for video coding without boundary effects, in: Proceedings of the IEEE International Symposium on Intelligent Signal Processing and Communication Systems, Honolulu, HI, 2000.
60. Xu J., Xiong Z., Li S., Zhang Y.-Q. Three-dimensional embedded subband coding with optimal truncation (3D ESCOT). Appl. Comput. Harmonic Anal. 10:2001;290-315.
61. Xu J., Xiong Z., Li S., Zhang Y.-Q. Memory-constrained 3D wavelet transform for video coding without boundary effects. IEEE Trans. Circuits Systems Video Technol. 12(9):2002;812-818.
62. Zafar S., Zhang Y.-Q., Jabbari B. Multiscale video representation using multiresolution motion compensation and wavelet decomposition. IEEE J. Sel. Areas Commun. 11(1):1993;24-35.
63. Zhang Y.-Q., Zafar S. Motion-compensated wavelet transform coding for color video compression. IEEE Trans. Circuits Systems Video Technol. 2(3):1992;285-296.