Skip to main content
SpringerLink
Log in
Book cover

Video Coding pp 125–169Cite as

Coding of Partition Sequences

  • Chapter

Abstract

This chapter deals the coding of the partition information resulting from a segmentation of video sequences. Both intra-frame and inter-frame coding modes are discussed. For intra-frame mode, lossless and lossy coding techniques are presented. Motion compensation of partition sequences is described as an efficient inter-frame mode of coding. It involves the prediction of the partition, the computation of the partition compensation error, the simplification of the error and its transmission. The major issues and processing steps of a general motion compensation loop for partitions are presented and discussed.

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. Sambhunath Biswas and Sankar K. Pal. Approximate coding of digital contours. IEEE Transactions on Systems, Man, and Cybernetics, SMC-18(6):1056–1066, November/December 1988.

    Google Scholar 

  2. P. Bouthemy and E. François. Motion segmentation and qualitative dynamic scene analysis from an image sequence. International Journal of Computer Vision, 10(2): 157–182, 1993.

    Article  Google Scholar 

  3. P. Brigger and M. Kunt. Contour image sequence coding using the geodesic morphological skeleton. In International Workshop on Coding Techniques for Very Low Bit-rate Video, pages 3.1–3.2, Essex, Colchester, April 1994.

    Google Scholar 

  4. P. Brigger and M. Kunt. Geodesic skeleton decomposition using several distance measures: Application for shape representation. In International Workshop on HDTV’94, Torino, Italy, October 1994.

    Google Scholar 

  5. P. Brigger, F. Meyer, and M. Kunt. The geodesic morphological skeleton and its fast reconstruction. In J. Serra and P. Soille, editors, Second Workshop on Mathematical Morphology and its Applications to Signal Processing, pages 133–140, Fontainebleau, France, September 1994. Kluwer Academic Publishers.

    Google Scholar 

  6. S. Carlsson. Sketch based coding of grey level images. EURASIP, Signal Processing, 15(l):57–83, July 1988.

    Google Scholar 

  7. B.B. Chaudhuri and M.K. Kundu. Digital line segment coding: a new efficient contour coding scheme. Inst. Elec. Eng., Proc. pt. E, 131 (4): 143–147, 1984.

    Google Scholar 

  8. M. Van Droogenbroeck. Traitement d’images numérique au moyen d’algorithmes utilisant la morphologie mathématique et la notion d’objet: Application au codage. PhD thesis, Université Catholique de Louvain, Belgium, and Ecole Nationale Supérieure des Mines de Paris, France, 1994.

    Google Scholar 

  9. J. G. Dunham. Optimum uniform piecewise linear approximation of planar curves. IEEE Transactions Pattern Analysis and Machine Intelligence, 8:67–75, January 1986.

    Article  Google Scholar 

  10. M. Eden and M. Kocher. On the performance of contour coding algorithm in the context of image coding. Part 1: Contour segment coding. EURASIP, Signal Processing, 8:381–386, 1985.

    Google Scholar 

  11. H. Freeman. On the coding of arbitrary geometric configurations. IRE Trans. Electronic Comp., EC(10):260–268, June 1961.

    Google Scholar 

  12. A. Gasull, F. Marqués, and J. A. García. Lossy image contour coding with multiple grid chain code. In Workshop on Image Analysis and Synthesis in Image Coding94, WIASIC’94, pages B4-1–B4-4, Berlin, Germany, October 1994.

    Google Scholar 

  13. C. Gu and M. Kunt. 3D contour image sequence coding based on morphological filters and motion compensation. In International Workshop on Coding Techniques for Very Low Bit-rate Video, Colchester, U.K., April 1994.

    Google Scholar 

  14. R. Kresch and D. Malah. Multi-parameter skeleton decomposition. In J. Serra and P. Soille, editors, Second Workshop on Mathematical Morphology and its Applications to Image Processing, pages 141–148. Kluwer Academic Publishers, 1994.

    Google Scholar 

  15. R. Kresch and D. Malah. New morphological skeleton properties applicable to its efficient coding. In IEEE, editor, 1995 IEEE Workshop on Nonlinear Signal and Image Processing, pages 262–265, Halkidiki, Greece, June 20–22 1995.

    Google Scholar 

  16. R. Kresch and D. Malah. Quadtree and bitplane decompositions as particular cases of the generalized morphological skeleton. In IEEE, editor, 1995 IEEE Workshop on Nonlinear Signal and Image Processing, pages 995–998, Halkidiki, Greece, June 20–22 1995.

    Google Scholar 

  17. C. Lantuejoul and F. Maisonneuve. Geodesic methods in image analysis. Pattern Recognition, 17(2):117–187, 1984.

    Article  MathSciNet  Google Scholar 

  18. R. Leonardi. Segmentation adaptative pour le codage d’images. PhD thesis, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 1987.

    Google Scholar 

  19. P. A. Maragos and R. W. Schafer. Morphological skeleton representation and coding of binary images. IEEE Transactions on Acoustics, Speech and Signal Processing, 34(5): 1228–1244, October 1986.

    Article  Google Scholar 

  20. F. Marqués, S. Fioravanti, and P. Brigger. Coding of image partitions by morphological skeletons using overlapping structuring elements. In IEEE, editor, 1995 IEEE Workshop on Nonlinear Signal and Image Processing, pages 250–253, Halkidiki, Greece, June 20–22 1995.

    Google Scholar 

  21. F. Marqués, J. Sauleda, and A. Gasull. Shape and location coding for contour images. In Picture Coding Symposium, pages 18.6.1–18.6.2, Lausanne, Switzerland, March 1993.

    Google Scholar 

  22. F. Marqués, V. Vera, and A. Gasull. A hierarchical image sequence model for segmentation: Application to object-based sequence coding. In Proc. S PIE Visual Communication and Signal Processing-94 Conference, pages 554–563, Chicago, USA, Oct 1994.

    Google Scholar 

  23. F. Meyer and O. Ribes. Contour coding system in the hexagonal raster. In IEEE, editor, 1995 IEEE Workshop on Nonlinear Signal and Image Processing, pages 274–277, Halkidiki, Greece, June 20–22 1995.

    Google Scholar 

  24. T. Minami and K. Shinohara. Encoding of line drawings with multiple grid chain code. IEEE, Transactions on Pattern Analyis and Machine Intelligence, 8:265–276, March 1986.

    Google Scholar 

  25. H.G. Musmann, M. Hoőtter, and J. Ostermann. Object-oriented analysis-synthesis coding of moving images. Signal Processing, Image Communication, 1(2):117–138, October 1989.

    Article  Google Scholar 

  26. C. Oddou and A. Sirat. A region-based coding scheme for still image compression. In Picture Coding Symposium, pages 1.3.1–1.3.2, Lausanne, Switzerland, March 1993.

    Google Scholar 

  27. M. Pardàs, P. Salembier, and B. González. Motion and region overlapping estimation for segmentation-based video coding. In IEEE International Conference on Image Processing, volume II, pages 428–432, Austin, Texas, November 1994.

    Google Scholar 

  28. T. Pavlidis. Algorithms for shape analysis and waveforms. IEEE Transactions Pattern Analysis and Machine Intelligence, 2:301–312, July 1980.

    Article  Google Scholar 

  29. H. Peterson. Image segmentation using human visual system properties with applications in image compression. PhD thesis, School of Electrical Engineering, Purdue University, West Lafayette, Indiana, January 1990.

    Google Scholar 

  30. P. Salembier. Motion compensated partition coding. In SPIE, editor, Visual Communication and Image Processing’96, volume 2727, Orlando, USA, March 1996.

    Google Scholar 

  31. P. Salembier, L. Torres, F. Meyer, and C. Gu. Region-based video coding using mathematical morphology. Proceedings of IEEE (Invited Paper), 83(6):843–857, June 1995.

    Article  Google Scholar 

  32. L.L. Schumaker. Spline functions: basic theory. Wiley-Inter science, New York, 1981.

    MATH  Google Scholar 

  33. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, 1982.

    Google Scholar 

  34. C. Teh and R.T. Chin. On the detection of dominant points on digital curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-11(8):859–872, August 1989.

    Article  Google Scholar 

  35. P. Van Otterloo. A contour-oriented approach for shape analysis. Prentice Hall International (UK), 1991.

    Google Scholar 

  36. P. Willemin, T. Reed, and M. Kunt. Image sequence coding by split and merge. IEEE Transactions on Communications, 39(12):1845–1855, December 1991.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Signal Theory and Communications, Universitat Politècnica de Catalunya, Barcelona, Spain

    Philippe Salembier, Ferran Marqués & Antoni Gasull

Authors
  1. Philippe Salembier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ferran Marqués
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antoni Gasull
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Signal Theory and Communications, Universitat Politècnica de Catalunya, 08034, Barcelona, Spain

    Luis Torres

  2. Signal Processing Laboratory, Swiss Federal Institute of Technology, 1015, Lausanne, Switzerland

    Murat Kunt

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Kluwer Academic Publishers Boston

About this chapter

Cite this chapter

Salembier, P., Marqués, F., Gasull, A. (1996). Coding of Partition Sequences. In: Torres, L., Kunt, M. (eds) Video Coding. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1337-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1337-3_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-8575-5

  • Online ISBN: 978-1-4613-1337-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation