An Optimal Morphological Non Uniform Sampling Scheme for Sequence Image Representation and Compression

  • Véronique Haese-Coat
  • Joseph Ronsin
  • Saeïd Saryazdi
Conference paper


In this paper, we first present a non uniform optimal sampling strategy based on mathematical morphology, for the description of image sequences. This sampling scheme is determinist and iterative. At each iteration, a sample position in the sequence, is determined in order to minimize the overall absolute reconstruction error. This procedure is repeated until reaching either an a priori fixed number N of samples, or satisfying a maximal admissible error criterion. The associated sequence reconstruction procedure is described as well. The reconstructed sequence is an approximation of the opened sequence by the family of structuring elements used. The second part is devoted to the elaboration of a complete sequence coding scheme based on this sampling strategy for image description. Finally, simulation results on video sequences illustrate the performances of this new coding scheme.


Video Sequence Code Scheme Mathematical Morphology Morphological Sampling Reconstructed Sequence 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H. Heijmans and A. Toet, “Morphological Sampling”, CVGIP: Image Understanding, Vol.54, n° 3, pp.384–400, Nov. 1991.CrossRefGoogle Scholar
  2. [2]
    P. Maragos and R. Schafer, “Morphological Skeleton Representation and Coding of Binary Images”, IEEE Trans. on ASSP, n° 34, pp. 1228–1244, October 1986.Google Scholar
  3. [3]
    D. Wang and C. Labit, “Segmented Images Compression Based on A Lossless Morphological Sampling Scheme”, ICIP, Washington DC, USA, October 1995.Google Scholar
  4. [4]
    R. A. Devor, B. Jawerth, B. J. Lucier, “Image Compression through Wavelet Transform Coding”, IEEE Trans. on Information Theory, Vol. 38, n° 2, 1992.Google Scholar
  5. [5]
    S. Saryazdi, “Etude de schémas de codage intra-image basés sur le sous-échantillonnage morphologique non uniforme”, Thèse de Doctorat, INS A de Rennes, October 1997.Google Scholar
  6. [6]
    G. Zeng, N. Ahmed, “A Block Coding Technique for Encoding Sparse Binary Patterns”, IEEE Trans. on ASSP, Vol. 37, No 5, pp. 778–780, May 1989.CrossRefGoogle Scholar
  7. [7]
    J.M.H. Du Buf, T.G. Campbell, “A quantitative comparison of edge preserving technics”, Signal Processing, Vol. 21, pp. 289–301, 1990.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1998

Authors and Affiliations

  • Véronique Haese-Coat
    • 1
  • Joseph Ronsin
    • 1
  • Saeïd Saryazdi
    • 2
  1. 1.Laboratoire ArtistINSA de RennesRennesFrance
  2. 2.Département Génie ElectriqueUniversité Shahid BahonarKermanIran

Personalised recommendations