Skip to main content
SpringerLink
Log in
Book cover

Graph Based Representations in Pattern Recognition pp 93–100Cite as

Image Sequence Segmentation by a Single Evolutionary Graph Pyramid

  • Conference paper

Part of the book series: Computing Supplement ((COMPUTING,volume 12))

Abstract

In the presented method, an irregular pyramid is used to segment the successive frames of an image sequence: a pyramid is built with the first image of the sequence, and then it is updated from image to image, using a split-and-merge process that takes into account the changes occurred between two successive frames. Thus, the same pyramid structure is used along the sequence, speeding up the process. Stability criteria allow to have the required compromise between speed and quality, i.e. to look at the image evolution at a particular resolution. Thanks to the graph representation, objects obtained in a given image can be tracked along the rest of the sequence.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Bertolino, P., Montanvert, A.: Multiresolution segmentation using the irregular pyramid. In: IEEE ICIP, pp. 257–260, Lausanne, Switzerland, September 16–19, 1996.

    Google Scholar 

  2. Gambotto, J. P.: A region-based spatio-temporal segmentation algorithm. In: IEEE proceedings, 11th LAPR, International Conference on Pattern Recognition, Vol. 3 (Likin, B. S., Rosenfeld, A.) pp. 189–192. The Hague, The Netherlands, New York: Academic Press, 1992.

    Google Scholar 

  3. Jolion, J. M., Montanvert, A.: The adapted pyramid: a framework for 2d image analysis. Comput. Vision Graphics Image Proc. 55, 339–348 (1992).

    MATH  Google Scholar 

  4. Kunt, M., Ikonomopoulos, A., Kocher, M.: Second-generation image-coding techniques. In: Proc. IEEE 73, pp. 436–440 (1985).

    Article  Google Scholar 

  5. Li, H., Lundmark, A., Forchheimer, R.: Image sequence coding at very low bitrates: A review. IEEE Trans Image Proc. 3, 589–609 (1994).

    Article  Google Scholar 

  6. Marcotegui, B.: Segmentation de séquences d’images en vue du codage. PhD thesis, Ecole Nationale Supérieure des Mines de Paris, 1996.

    Google Scholar 

  7. Meer, P.: Stochastic image pyramids. Comput. Vision Graphics Image Proc. 45, 269–294 (1989).

    Article  Google Scholar 

  8. Montanvert, A., Meer, P., Rosenfeld, A.: Hierarchical image analysis using irregular tessellations. IEEE Trans Pattern Anal. Mach. Intell. 13, 307–316 (1991).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratorie TIMC-IMAG, Institut Bonniot Domaine de la Merci, 38706, La Tronche, Cedex, France

    P. Bertolino & S. Ribas

Authors
  1. P. Bertolino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Ribas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire Reconnaisance de Formes et Vision, INSA, Lyon, France

    Jean-Michel Jolion

  2. Pattern Recognition and Image Processing Group, Institute of Automation, University of Vienna, Austria

    Walter G. Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Wien

About this paper

Cite this paper

Bertolino, P., Ribas, S. (1998). Image Sequence Segmentation by a Single Evolutionary Graph Pyramid. In: Jolion, JM., Kropatsch, W.G. (eds) Graph Based Representations in Pattern Recognition. Computing Supplement, vol 12. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6487-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6487-7_10

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83121-2

  • Online ISBN: 978-3-7091-6487-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation