[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Complexity Scalability in Motion-Compensated Wavelet-Based Video Coding

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4179))

  • 827 Accesses

Abstract

Scalable wavelet-based video codecs based on motion-compensated temporal filtering (MCTF) require complexity scalability to cope with the growing heterogeneity of devices on which video has to be processed. The computational and memory complexity of two spatial-domain (SD) MCTF and in-band (IB) MCTF video codec instantiations are examined in this paper. Comparisons in terms of complexity versus performance are presented for both types of codecs. Some of the trade-offs between complexity and coding performance are analyzed and it is indicated how complexity scalability can be achieved in such video-codecs. Furthermore, a new approach is presented to obtain complexity scalability in IBMCTF video coding, by targeting the complexity of the complete-to-overcomplete discrete wavelet transform at the cost of a limited and controllable penalty on the overall coding performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Requirements and Applications for Scalable Video Coding, ISO/IEC JTC1/SC29/WG11, Gold Coast (October 2003)

    Google Scholar 

  2. Ohm, J.-R.: Three-dimensional subband coding with motion compensation. IEEE Transactions on Image Processing 3, 559–571 (1994)

    Article  Google Scholar 

  3. Choi, S.-J., Woods, J.W.: Motion-compensated 3-D subband coding of video. IEEE Transactions on Image Processing 8, 155–167 (1999)

    Article  Google Scholar 

  4. Naveen, T., Woods, J.W.: Motion Compensated Multiresolution Transmission of High Definition Video. IEEE Transactions on Circuits and Systems for Video Technology 4, 29–41 (1994)

    Article  Google Scholar 

  5. Taubman, D., Zakhor, A.: Multirate 3-D Subband Coding of Video. IEEE Transactions on Image Processing 3, 572–588 (1994)

    Article  Google Scholar 

  6. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Ajay, L.: Overview of the H.264/AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology 13, 560–576 (2003)

    Article  Google Scholar 

  7. Schelkens, P., Andreopoulos, Y., Barbarien, J., Clerckx, T., Verdicchio, F., Munteanu, A., Van der Schaar, M.: A comparative study of scalable video coding schemes utilizing wavelet technology. In: Proceedings of SPIE Photonics East, Wavelet applications in industrial processing, Providence, vol. 5266, pp. 147–156 (2004)

    Google Scholar 

  8. Turaga, D.S., van der Schaar, M., Pesquet-Popescu, B.: Reduced complexity spatio-temporal scalable motion compensated wavelet video encoding. IEEE Transactions on Circuits and Systems for Video Technology 15(8), 982–993 (2005)

    Article  Google Scholar 

  9. Andreopoulos, I., Barbarien, J., Verdicchio, F., Munteanu, A., van der Schaar, M., Cornelis, J., Schelkens, P.: Response to Call for Evidence on Scalable Video Coding, ISO/IEC JTC1/SC29/WG11 (MPEG), Trondheim, Norway, MPEG Report M9911, July 20-25 (2003)

    Google Scholar 

  10. Andreopoulos, I., Munteanu, A., Barbarien, J., van der Schaar, M., Cornelis, J., Schelkens, P.: In-band motion compensated temporal filtering. Signal Processing: Image Communication (special issue on Subband/Wavelet Interframe Video Coding) 19, 653–673 (2004)

    Google Scholar 

  11. Andreopoulos, I., Munteanu, A., Van der Auwera, G., Schelkens, P., Cornelis, J.: Complete-to-overcomplete discrete wavelet transforms: theory and applications. IEEE Transactions on Signal Processing 53, 1398–1412 (2005)

    Article  MathSciNet  Google Scholar 

  12. Flierl, M., Girod, B.: Video Coding with Motion-Compensated Lifted Wavelet Transforms. Signal Processing: Image Communication 19, 561–575 (2004)

    Article  Google Scholar 

  13. Pesquet-Popescu, B., Bottreau, V.: Three-Dimensional Lifting Schemes For Motion Compensated Video Compression. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Salt Lake City, pp. 1793–1796 (2001)

    Google Scholar 

  14. Mallat, S.G.: A wavelet tour of signal processing. Academic Press, San Diego (1998)

    MATH  Google Scholar 

  15. Shensa, M.J.: The discrete wavelet transform: Wedding the A Trous and Mallat Algorithms. IEEE Transactions on Signal Processing 40, 2464–2482 (1992)

    Article  MATH  Google Scholar 

  16. Park, H.-W., Kim, H.-S.: Motion Estimation Using Low-Band-Shift Method for Wavelet-Based Moving-Picture Coding. IEEE Transactions on Image Processing 9, 577–587 (2000)

    Article  Google Scholar 

  17. Van der Auwera, G., Munteanu, A., Schelkens, P., Cornelis, J.: Bottom-up motion compensated prediction in the wavelet domain for spatially scalable video coding. IEE Electronics Letters 38, 1251–1253 (2002)

    Article  Google Scholar 

  18. Munteanu, A.: Wavelet image coding and multiscale edge detection. Department of Electronics and Information Processing (ETRO). Vrije Universiteit Brussel, Brussel (2003)

    Google Scholar 

  19. Schelkens, P., Munteanu, A., Barbarien, J., Galca, M., Giro i Nieto, X., Cornelis, J.: Wavelet Coding of Volumetric Medical Datasets. IEEE Transactions on Medical Imaging 22, 441–458 (2003)

    Article  Google Scholar 

  20. PowerEscape, http://www.powerescape.com/

  21. ATOMIUM, http://www.imec.be/design/atomium/

  22. Andreopoulos, I., Munteanu, A., Van der Auwera, G., Cornelis, J., Schelkens, P.: Single-rate calculation of overcomplete discrete wavelet transforms for scalable coding applications. Signal Processing 85, 1103–1124 (2005)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Electronics and Informatics, Vrije Universiteit Brussel – Interdisciplinary institute for BroadBand Technology, Pleinlaan 2, 1050, Brussels, Belgium

    T. Clerckx, A. Munteanu, J. Cornelis & P. Schelkens

Authors
  1. T. Clerckx
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Munteanu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Cornelis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. Schelkens
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DGA/D4S/MRIS, 94114, Arcueil, France

    Jacques Blanc-Talon

  2. Ghent University, 9000, Gent, Belgium

    Wilfried Philips

  3. CSIRO ICT Centre, 1710, Sydney, NSW, Australia

    Dan Popescu

  4. University of Antwerp, 2610, Wilrijk, Belgium

    Paul Scheunders

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Clerckx, T., Munteanu, A., Cornelis, J., Schelkens, P. (2006). Complexity Scalability in Motion-Compensated Wavelet-Based Video Coding. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2006. Lecture Notes in Computer Science, vol 4179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864349_38

Download citation

  • DOI: https://doi.org/10.1007/11864349_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44630-9

  • Online ISBN: 978-3-540-44632-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation