Skip to main content
SpringerLink
Log in
Book cover

Motion Analysis and Image Sequence Processing pp 225–256Cite as

Image Sequence Coding Using Motion Compensated Subband Decomposition

  • Chapter

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 220))

Abstract

Over the last two decades, the well known Descartes’ phrase “I think therefore I am” became “I communicate therefore I am”. The importance of communication is recognized at all levels, political, social, economical, even if sometimes one forgets to think. Audiovisual signals are the physical support of the information vital for communication.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Segall. Bit allocation and encoding for vector sources. IEEE Trans, on Inform. Theory, IT-22(2):162–169, March 1976.

    Article  MathSciNet  Google Scholar 

  2. N. Farvardin and J. W. Modestino. Adaptive buffer-instrumented entropy-coded quantizer performance for memoryless sources. IEEE Trans, on Inform. Theory, 11(1):9–22, January 1986.

    Article  MathSciNet  Google Scholar 

  3. N. Farvardin and J. W. Modestino. On the overflow and underflow problems in buffer-instrumented variable-length coding of fixed-rate memoryless sources. IEEE Trans. on Inform. Theory, 32(6):839–845, November 1986.

    Article  MathSciNet  MATH  Google Scholar 

  4. Coded representation of picture and audio information: Test model 2. Technical Report ISO-IEC/JTC1/SC29/WG11, Motion Picture Expert Group, August 1992.

    Google Scholar 

  5. M. Vetterli. Multi-dimensional sub-band coding: Some theory and algorithms. Signal Processing, 6(2):97–112, 1984.

    Article  MathSciNet  Google Scholar 

  6. M. Vetterli. A theory of multirate filter banks. IEEE Transactions on Acoustics, Speech, and Signal Processing, 35(3):356–372, March 1987.

    Article  Google Scholar 

  7. P. P. Vaidyanathan. Quadrature mirror filter banks, m-band extensions and perfect-reconstruction techniques. IEEE ASSP Magazine, 4(3):4–20, July 1987.

    Article  Google Scholar 

  8. P. P. Vaidyanathan. Multirate digital filters, filter banks, polyphase networks, and applications: A tutorial. Proc. of IEEE, 78(l):56–93, January 1990.

    Article  Google Scholar 

  9. A. C. Popat, W. Li, and M. Kunt. Numerical design of parallel multiresolution filter banks for image coding applications. In Proc. SPIE Int. Symp. on Optical Applied Science and Engineering, volume 1605, July 1991.

    Google Scholar 

  10. W. Li, A. Basso, A. Nicoulin, and M. Kunt. Design of Perfect Reconstruction, Finite Wordlength, Non-uniform, Parallel-Structured Filter Banks. In Proc. EU-SIPCO′92, Brussels, volume 3, pages 1345-1348, August 1992.

    Google Scholar 

  11. J.W. Woods. Subband image coding. Kluwer Academic Publishers, Boston, 1991.

    MATH  Google Scholar 

  12. W. Li, A. Basso, A.C. Popat, A. Nicoulin, and M. Kunt. Design of parallel multiresoluti on filter banks by simulated annealing. In Visual Communications and Image Processing ′91, volume 1605, pages 124–136, November 1991.

    Google Scholar 

  13. N. Benvenuto, M. Marchesi, and A. Ucini. A general optimization algorithm to design fir filters with power-of-two coefficients. In Proc. EUSIPCO-90, pages 565–568, September 1990.

    Google Scholar 

  14. C. Cafforio, F. Rocca, and S. Tubaro. Motion compensated image interpolation. IEEE Trans. on Communications, 38:215–222, February 1990.

    Article  Google Scholar 

  15. T.S. Huang. Image Sequence Processing and Dynamic Scene Analysis. Springer-Verlag, Berlin, 1983.

    Book  Google Scholar 

  16. J.K. Aggarwal and N. Nandhakumar. On the computation of motion from sequences of images — a review. Proceedings of the IEEE, 76:917–935, August 1988.

    Article  Google Scholar 

  17. R. Forchheimer and T. Kronander. Image coding-from waveforms to animation. IEEE trans. on Acoust, Speech and Signal Processing, 37(12):2008–2023, December 1989.

    Article  Google Scholar 

  18. F. Dufaux and M. Kunt. Multigrid based motion estimation for interframe image sequence coding. In EUSIPCO′92, volume 3, pages 1323–1326, Brussels, Belgium, August 1992.

    Google Scholar 

  19. P. H. Westerink, D. E. Boekee, J. Biemond, and J. W. Woods. Subband Coding of Images Using Vector Quantization. IEEE Trans. on Communications, 36(6):713–719, June 1988.

    Article  Google Scholar 

  20. P. H. Westerink, J. Biemond, and D. E. Boekee. Sub-band coding of images using predictive vector quantization. In Proc. IEEE Int. Conf. Acoust., Speech and Signal Processing, pages 1378–1381, April 1987.

    Google Scholar 

  21. A. Nicoulin and M. Mattavelli. A statistical model for coding subband images using vector quantization and arithmetic coding. In Visual Communications and Image Processing ′92, Boston, November 1992. Accepted paper.

    Google Scholar 

  22. N. S. Jayant and P. Noll. Digital Coding of Waveforms.-Principles and Applications to Speech and Video. Prentice-Hall, Englewood Cliffs, New Jersey, 1984.

    Google Scholar 

  23. T. Berger. Minimum entropy quantizers and permutation codes. IEEE Trans, on Inform. Theory, 28(2):149–157, March 1982.

    Article  Google Scholar 

  24. N. Farvardin and J. W. Modestino. Optimum quantizer performance for a class of non-gaussian memoryless sources. IEEE Trans, on Inform. Theory, 30(3):485–497, May 1984.

    Article  MathSciNet  MATH  Google Scholar 

  25. H. Gish and J. N. Pierce. Asymptotically efficient quantization. IEEE Trans, on Inform. Theory, 14(5):676–683, September 1968.

    Article  Google Scholar 

  26. G. G. Langdon. An introduction to arithmetic coding. IBM J. Res. Develop., 28:135–149, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  27. J. Rissanen and G. G. Langdon. Arithmetic coding. IBM J. Res. Develop., 23:149–162, March 1979.

    Article  MathSciNet  MATH  Google Scholar 

  28. R. E. Blahut. Computation of channel capacity and rate-distorsion functions. IEEE Trans, on Inform. Theory, 18, July 1972.

    Google Scholar 

  29. P. H. Westerink, J. Biemond, and D. E. Boekee. An Optimal Bit Allocation Algorithm for Sub-band Coding. In Proc. IEEE Int. Conf. Acoust, Speech and Signal Processing, pages 757–760, April 1988.

    Google Scholar 

  30. D. G. Luemberger. Optimization by Vector Space Methods. Wiley, New York, 1969.

    Google Scholar 

  31. Y. Shoham and A. Gersho. Efficient bit allocation for an arbitrary set of quantizers. IEEE Transactions on Acoustics, Speech, and Signal Processing, 36:1445–1453, September 1984.

    Article  Google Scholar 

  32. T. Ibaraki and N. Katoh. Resource Allocation Problems. MIT Press, Cambridge, Massachussetts, 1989.

    Google Scholar 

  33. B. Macq. Perceptual transforms and universal entropy coding for an integrated approach to picture coding. PhD thesis, Université Catholique de Louvain, Louvain-la-Neuve, Belgium, 1989.

    Google Scholar 

  34. A. Kolmogorov. Three approaches to the quantitative definition of information. Prob. Peredach Inform., 1(1):3–11,1965. Russian.

    MathSciNet  MATH  Google Scholar 

  35. J. Rissanen and G.G. Langdon. Universal modeling and coding. IEEE Trans, on Information Theory, 27(l):12–23, January 1981.

    Article  MathSciNet  MATH  Google Scholar 

  36. T. Berger. Rate Distortion Teory. Prentice-Hall, Englewood Cliffs, New Jersey, 1971.

    Google Scholar 

  37. A. Basso, W. Li, A. Nicoulin, and M. Kunt. Side information compression in subband coding of video. To be published in the ECCV 92, Paris, September 1992.

    Google Scholar 

  38. J. Makhoul, S. Roucos, and H. Gish. Vector Quantization in Speech Coding. In Proceedings IEEE, volume 73, pages 1551–1587, November 1985.

    Google Scholar 

  39. A. Gersho. On the structure of vector quantizers. IEEE Trans, on Inform. Theory, 28(2):157–166, March 1982.

    Article  MathSciNet  Google Scholar 

  40. A. Gersho and R. M. Gray. Vector Quantization and Signal Compression. Kluwer Academic Publisher, Boston, Dordrecht, London, 1992.

    Book  MATH  Google Scholar 

  41. Y. Linde, A. Buzo, and R. M. Gray. An Algorithm for Vector Quantization Design. IEEE Trans, on Communications, 28(1):84–95, January 1980.

    Article  Google Scholar 

  42. A. Nicoulin. Adaptative subband coding for digital video. Master’s thesis, Swiss Federal Institute of Technology, Lausanne, Switzerland, June 1991.

    Google Scholar 

  43. A. Papoulis. Probability, Random Variables, and Stochastic Processes. McGraw-Hill, Inc., New York, 1965.

    Google Scholar 

  44. M. Kunt, A. Ikonomopoulos, and M. Kocher. Second generation image coding techniques. Proceedings of the IEEE, 73(4):549–575, April 1985.

    Article  Google Scholar 

  45. C. E. Shannon and W. Weaver. The Mathematical Theory of Communication. University of Illinois Press, Urbana, 1963.

    MATH  Google Scholar 

  46. A. C. Popat. Scalar Quantization with Arithmetic Coding. Master’s thesis, Massachusetts Institute of Technology MIT, U.S.A., June 1990.

    Google Scholar 

Download references

Author information

Author notes

  1. A. C. Popat

    Present address: MIT Media Laboratory, 02139, Cambridge, MA, USA

Authors and Affiliations

  1. Laboratoire de traitement des signaux, Ecole Polytechnique Fédérale de Lausanne, 1015, Lausanne, Switzerland

    A. Nicoulin, M. Mattavelli, W. Li, A. Basso, A. C. Popat & M. Kunt

Authors
  1. A. Nicoulin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Mattavelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Basso
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. A. C. Popat
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. M. Kunt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Eastman Kodak Company, Rochester, NY, 14650-1816, USA

    M. Ibrahim Sezan

  2. Department of Electrical Engineering, Delft University of Technology, Delft, 2600 GA, The Netherlands

    Reginald L. Lagendijk

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer Science+Business Media New York

About this chapter

Cite this chapter

Nicoulin, A., Mattavelli, M., Li, W., Basso, A., Popat, A.C., Kunt, M. (1993). Image Sequence Coding Using Motion Compensated Subband Decomposition. In: Sezan, M.I., Lagendijk, R.L. (eds) Motion Analysis and Image Sequence Processing. The Springer International Series in Engineering and Computer Science, vol 220. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3236-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-3236-1_8

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6422-1

  • Online ISBN: 978-1-4615-3236-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation