Skip to main content
SpringerLink
Log in

Modelling of Overlapping Circular Objects Based on Level Set Approach

  • Conference paper
Image Analysis and Recognition (ICIAR 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3211))

Included in the following conference series:

Abstract

The paper focuses on the extraction and modelling of circular objects embedded up to any extent. The proposed method is inspired from the continuous Level Set theory and consists of two stages. First, by using the local curvature and the normal vector on the boundaries are detected the shape parameters of the sought circular objects. Second, an area-based matching procedure detects such cases where several identified circles correspond to only one, partially ocluded object.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hough, P.V.C.: Methods and means for recognizing complex patterns. US Pattent 3069654 (1962)

    Google Scholar 

  2. Atiquzzaman, M.: Coarse-to-fine search technique to detect circles in images. International Journal of Advanced Manufacturing Technology 15, 96–102 (1999)

    Article  Google Scholar 

  3. Meyer, F.: Cytologie quantitative et morphologie mathématique. PhD thesis, Ecole des Mines de Paris (1979)

    Google Scholar 

  4. Talbot, H., Appleton, B.: Elliptical distance transform and the object splitting problem. In: ISMM, Australia (2002)

    Google Scholar 

  5. Lindeberg, T.: Scale-Space Theory In Computer Vision. Kluwer Academic Publishers, Monograph (1994)

    Google Scholar 

  6. Zhang, Y., Paik, J., Koschan, A., Abidi, M.A.: A simple and efficient algorithm for part decomposition of 3-d triangulated models based on curvature analysis. In: ICIP 2002, Rochester, N.Y., USA, vol. III, pp. 273–276 (2002)

    Google Scholar 

  7. Fitzgibbon, A., Pilu, M., Fisher, R.: Direct least square fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 476–480 (1999)

    Article  Google Scholar 

  8. Gander, W., Golub, G.H., Strebel, R.: Least-squares fitting of circles and ellipses. In: Editorial board Bulletin Belgian Mathematical Society, ed.: Numerical analysis (in honour of Jean Meinguet), pp. 63–84 (1996)

    Google Scholar 

  9. Werman, M., Keren, D.: A bayesian method for fitting parametric and nonparametric models to noisy data. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 528–534 (2001)

    Article  Google Scholar 

  10. Sethian, J.: Level Set Methods. Cambridge University Press, Cambridge (1996)

    MATH  Google Scholar 

  11. Siddiqi, K., Kimia, B., Shu, C.W.: Geometric shock-capturing ENO schemes for subpixel interpolation, computation and curve evolution. Graphical models and image processing: GMIP 59, 278–301 (1997)

    Article  Google Scholar 

  12. Osher, S., Shu, C.W.: High-order Essentially Non-oscillatory schemes for Hamilton- Jacobi equations. SIAM Journal of Numerical Analysis 28, 907–922 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  13. Sapiro, G.: Geometric Partial Differential Equations and Image Analysis. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  14. Leymarie, F., Levine, M.D.: Curvature morphology. Technical Report TR-CIM-89- 1, Computer Vision and Robotics Laboratory, McGill University, Montreal, Quebec, Canada (1989)

    Google Scholar 

  15. Kimia, B., Siddiqi, K.: Geometric heat equation and nonlinear diffusion of shapes and images. Computer Vision and Image Understanding: CVIU 64, 305–322 (1996)

    Article  Google Scholar 

  16. Siddiqi, K., Kimia, B.: Parts of visual form: Computational aspect. IEEE Transactions on Pattern Analysis and Machine Intelligence (1995)

    Google Scholar 

  17. Serra, J.: Image analysis and mathematical morphology. Academic Press, London (1982) ENSMP - CMM Fontainebleau

    MATH  Google Scholar 

  18. Dejnožková, E., Dokládal, P.: Asynchronous multi-core architecture for level set methods. In: Proceedings of ICASSP, IEEE, Los Alamitos (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mines of Paris, Centre of Mathematical Morphology, 35, Rue Saint Honoré, 77 300, Fontainebleau, FRANCE

    Eva Dejnozkova & Petr Dokladal

Authors
  1. Eva Dejnozkova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Petr Dokladal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FEUP - Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    Aurélio Campilho

  2. Electrical and Computer Engineering Department, University of Waterloo,  

    Mohamed Kamel

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dejnozkova, E., Dokladal, P. (2004). Modelling of Overlapping Circular Objects Based on Level Set Approach. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30125-7_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30125-7_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23223-0

  • Online ISBN: 978-3-540-30125-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation