Video Coding pp 125-169 | Cite as

Coding of Partition Sequences

  • Philippe Salembier
  • Ferran Marqués
  • Antoni Gasull

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.

Keywords

Entropy Neral Hexagonal Coherence Expense 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. [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.CrossRefGoogle Scholar
  3. [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. [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. [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. [6]
    S. Carlsson. Sketch based coding of grey level images. EURASIP, Signal Processing, 15(l):57–83, July 1988.Google Scholar
  7. [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. [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. [9]
    J. G. Dunham. Optimum uniform piecewise linear approximation of planar curves. IEEE Transactions Pattern Analysis and Machine Intelligence, 8:67–75, January 1986.CrossRefGoogle Scholar
  10. [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. [11]
    H. Freeman. On the coding of arbitrary geometric configurations. IRE Trans. Electronic Comp., EC(10):260–268, June 1961.Google Scholar
  12. [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. [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. [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. [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. [17]
    C. Lantuejoul and F. Maisonneuve. Geodesic methods in image analysis. Pattern Recognition, 17(2):117–187, 1984.MathSciNetCrossRefGoogle Scholar
  18. [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. [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.CrossRefGoogle Scholar
  20. [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. [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. [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. [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. [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. [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.CrossRefGoogle Scholar
  26. [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. [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. [28]
    T. Pavlidis. Algorithms for shape analysis and waveforms. IEEE Transactions Pattern Analysis and Machine Intelligence, 2:301–312, July 1980.CrossRefGoogle Scholar
  29. [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. [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. [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.CrossRefGoogle Scholar
  32. [32]
    L.L. Schumaker. Spline functions: basic theory. Wiley-Inter science, New York, 1981.MATHGoogle Scholar
  33. [33]
    J. Serra. Image Analysis and Mathematical Morphology. Academic Press, 1982.Google Scholar
  34. [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.CrossRefGoogle Scholar
  35. [35]
    P. Van Otterloo. A contour-oriented approach for shape analysis. Prentice Hall International (UK), 1991.Google Scholar
  36. [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.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers Boston 1996

Authors and Affiliations

  • Philippe Salembier
    • 1
  • Ferran Marqués
    • 1
  • Antoni Gasull
    • 1
  1. 1.Department of Signal Theory and CommunicationsUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations