Contour-Based Shape Representation for Image Compression and Analysis

  • Ciro D’Elia
  • Giuseppe Scarpa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2886)


With the rapid growth of computing power, many concepts and tools of image analysis are becoming more and more popular in other data processing fields, such as image and video compression. Image segmentation, in particular, has a central role in the object-based video coding standard MPEG-4, as well as in various region-based coding schemes used for remote-sensing imagery. A region-based image description, however, is only useful if it has a limited representation cost, which calls for accurate and efficient tools for the description of region boundaries.

A very promising approach relies on the extended boundary concept, first discussed in [6] and [7] and later used by Liow [5] to develop a contour tracing algorithm. In this work, we extend Liow’s algorithm and introduce the corresponding reconstruction technique needed for coding purposes. In addition, we define an algebraic semi-group structure that allows us to formally prove the algorithm properties, to extend it to other boundary definitions, and to introduce a fast contour tracing algorithm which only requires a raster scan of the image.


Image Compression Multispectral Image Common Boundary Composition Rule Extended Boundary 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Gelli, G., Poggi, G.: Compression of Multispectral images by Spectal Classification and Transform Coding. IEEE Transaction on Image Processing 8(4), 476–489 (1999)CrossRefGoogle Scholar
  2. 2.
    Gelli, G., Poggi, G., Ragozini, A.R.P.: Multispectral-image compression based on tree-structured Markov random field segmentation and transform coding. In: Geoscience and Remote Sensing Symposium, 1999. IGARSS 1999 Proceedings. IEEE 1999 International, vol. 2, pp. 1167–1170 (1999)Google Scholar
  3. 3.
    D’Elia, C., Poggi, G., Scarpa, G.: An Adaptive MRF model for boundary preserving segmentation of multispectral images. In: Eusipco 2002 (September 2002)Google Scholar
  4. 4.
    D’elia, C., Poggi, G., Scarpa, G.: Advances in segmentation and compression of multispectral images. In: Proc. IEEE IGARSS 2001, vol. 6, pp. 2671–2673, Sidney (July 2001)Google Scholar
  5. 5.
    Liow, Y.-T.: A contour tracng algorithm that preserves common boundaries between regions. Image Understanding 3(3), 313–321 (1991)CrossRefGoogle Scholar
  6. 6.
    Feng, H.F., Pavlidis, T.: The generation of polynomial outlines of objects from gray level pictures. IEEE Trans. on Circuit and Systems CAS-22, 427–439 (1975)CrossRefGoogle Scholar
  7. 7.
    Pavlidis, T.: Structure Pattern Recongnition. Springer, Berlin (1977)Google Scholar
  8. 8.
    Puri, A., Chen, T.: Multimedia Systems, Standards, and Networks. Signal Processing and Communications Series, Marcel Dekker Inc. (March 2000)Google Scholar
  9. 9.
    MPEG-4 System Group: Coding of audio-visual objects: video, ISO/IEC JTC1/SC29/WG11 N2202 (March 1998)Google Scholar
  10. 10.
    Katsaggelos, A.K., Kondi, L.P., Meier, F.W., Ostermann, J., Schuster, G.M.: MPEG-4 and rate-distorsion-based shape-coding techniques. Proc. IEEE 86, 1029–1051 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ciro D’Elia
    • 1
  • Giuseppe Scarpa
    • 2
  1. 1.Department of Automation Electromagnetism Information Eng., and Industrial Mathematics DAEIMIUniversity of CassinoItaly
  2. 2.Dept of Electronic and Telecommunication Eng.University Federico II of NaplesItaly

Personalised recommendations