Skip to main content

A Change Detector Based on Level Sets

  • Chapter

Part of the book series: Computational Imaging and Vision ((CIVI,volume 18))

Abstract

This paper presents a local measurement based on the level lines within an image. Its most important feature is that it separates local geometry (the shape of the level lines) from local contrast (the grey-levels). Using only the first of these we have derived two types of motion detection one of which relates to the disappearance of local level lines and the other to a change in their local geometry. The nature of the measurement allows us to use both a short term and long term time reference and therefore detect objects that are moving or that were not present a few minutes (for example) before. We have used this technique in a number of applications. Appraisals by transportation operators have provided encouraging results.

A part of the work presented is undertaken in the CROMATICA project. It is granted by the EC in the 4th PCRD framework.

This is a preview of subscription content, log in via an institution.

Buying options

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. M. Black, P. Anandan, A Model for the Detection of Motion over Time, 3rd Int. Conf. on computer vision, 1990.

    Google Scholar 

  2. J.M. Blosseville, S. Bouzar, F. Lenoir and R. Glachet, Traitement d’image pour la mesure et la surveillance du trafic: une avancée significative, Transport Environment et Circulation. 1994

    Google Scholar 

  3. V. Caselles, B. Coll, J.M. Morel, Topographic Maps and Local Contrast Changes in Natural Images. Int. Journ. of Comp. vision, September 1999.

    Google Scholar 

  4. A. Elnagar, A. Basu, Motion detection using background constraints, Vol. 28,No. 10, pp. 1537–1554, Pattern Recognition, 1995.

    Google Scholar 

  5. M. Fathy, M.Y. Siyal. An image detection technique based on morphological edge detection and background differencing for real-time traffic analysis. Vol. 16, Pattern Recognition Letters, pp 1321–1330. 1995

    Google Scholar 

  6. F. Guichard, J.M. Morel, Partial Differential Equations and image iterative filtering. Tutorial ICIP 95, Washington DC, 1995.

    Google Scholar 

  7. N. Hoose, Computer Image Processing in Traffic Engineering. Research Studies Press, Taunton, 1991.

    Google Scholar 

  8. Y.Z. Hsu, H.H. Nagel, G. Rekers, New likelihood test methods for change detection in image sequences. Comp. Vision Graphic and Image Processing, Vol. CVGIP-26, 1984.

    Google Scholar 

  9. M. Irani, P. Anandan, A unified approach to moving object detection is 2D and 3D scenes IEEE transactions on pattern analysis and machine intelligence. vol.20,No. 6, June 1998.

    Google Scholar 

  10. R. Jain, Dynamic scene analysis. Pattern recognition 2, vol. 1, North-Holland, pp. 125–167, 1985.

    Google Scholar 

  11. P. Maragos, A representation theory for morphological image and signal processing, vol. 11,No. 6, June, 1989.

    Google Scholar 

  12. G. Matheron, Random Sets and Integral Geometry, John Wiley, N.Y, 1975.

    Google Scholar 

  13. F. Meyer, P. Bouthemy, Region-based tracking in image sequences, ECCV, p 476–484, Santa Margarita Ligure, 1992.

    Google Scholar 

  14. P. Monasse, F. Guichard, Fast computation of a contrast-invariant image representation. To be publish in IEEE Trans. on image processing, 1998.

    Google Scholar 

  15. K. Onoguchi, Shadow Elimination Method for Moving Object Detection, Int. Conf. Pattern Recognition. 1998.

    Google Scholar 

  16. J. Serra, Image analysis and mathematical morphology, Academic Press, 1982.

    Google Scholar 

  17. M.Y. Siyal, M. Fathy, C.G. Darkin, Image processing algorithms for detecting moving objects, ICARCV’94, Vo13. pp1719–1723, 1994.

    Google Scholar 

  18. A. M. Tekalp, Digital video processing, by Prentice-Hall Inc, 1995.

    Google Scholar 

  19. W.B. Thompson, T.C. Pong, Detecting moving objects, IJCV, vol 4. p29–57, 1990.

    Article  Google Scholar 

  20. L. Vincent, Morphological Area Openings and Closings for Grey-scale Images. Math. Description of Shapes and Grey-level Images, Springer-Verlag, p197–208, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Kluwer Academic/Plenum Publishers

About this chapter

Cite this chapter

Guichard, F., Bouchafa, S., Aubert, D. (2002). A Change Detector Based on Level Sets. In: Goutsias, J., Vincent, L., Bloomberg, D.S. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 18. Springer, Boston, MA. https://doi.org/10.1007/0-306-47025-X_35

Download citation

  • DOI: https://doi.org/10.1007/0-306-47025-X_35

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-7862-4

  • Online ISBN: 978-0-306-47025-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics