Skip to main content
Log in

Improving parametric active contours by using attracting point distance map

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, we propose an improvement of the classical parametric active contours. The method, presented here, consists in adding a new energy term based on attraction point distance map chosen on the object. This additional term acts as attraction forces that constrain the contour to remain in the vicinity of the object. The distance map introduced here differs from the classical one since it is not based on the whole binary image, but rather constitutes a simplified and very fast version that relates only to one point. The additional forces, so introduced, act as a kind of balloon method. The attracting point is selected on an image based the shape of the object of interest. To improve convergence, we also propose the use of weighting factors for the externals forces as dependent on snake points. The method is evaluated for object segmentation in images, and is also tested for multi-object segmentation. Compared to the conventional balloon method, the presented approach admits a faster convergence and provides better results in particular at object concavities.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Al-Diri B, Hunter A, Steel D (2009) An active contour model for segmenting and measuring retinal vessels. IEEE Trans Med Imaging 28:1488–1497

    Article  Google Scholar 

  2. Aubert G, Kornprobst P (2002) Mathematical problems in image processing: partial differential equations and the calculus of variations, applied mathematical sciences, vol 147. Springer-Verlag, New York

    MATH  Google Scholar 

  3. Casselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22:61–79

    Article  MATH  Google Scholar 

  4. Chan T, Vese L (2001) Active contours without edges. IEEE Trans Image Process 10:266–277

    Article  MATH  Google Scholar 

  5. Chen Q, Sun Q-S, Heng P-A, Xia D-S (2008) Parametric active contours for object tracking based on matching degree image of object contour points. Pattern Recogn Lett 29:126–141

    Article  Google Scholar 

  6. Chen Q, Xue B, Sun Q, Xia D (2010) Interactive image segmentation based on object contour feature image. IEEE International Conference on Image Processing, pp.3605–3608

  7. Cohen LD (1991) On active contours and balloons. Comput Vis Graph Image Process: Image Underst 53:211–218

    MATH  Google Scholar 

  8. Cohen LD, Cohen I (1993) Finite-element methods for active contours models and balloons for 2-D and 3-D images. IEEE Trans Pattern Anal Mach Intell 15:1131–1147

    Article  Google Scholar 

  9. Das SK, Mukherjee DP (2010) Parametric active membrane for segmentation of multiple objects in an image. Pattern Recogn 44:173–186

    Article  MATH  Google Scholar 

  10. Hou Z, Han C (2005) Force field analysis snake: an improved parametric active contour model. Pattern Recogn Lett 26:513–526

    Article  Google Scholar 

  11. Jacob M, Blu T, Unser M (2004) Efficient energies and algorithms for parametric snakes. IEEE Trans Image Process 13:1231–1244

    Article  Google Scholar 

  12. Kass M, Witkin A, Terzopoulos D (1987) Snakes: active contour models. Int J Comput Vis 1:321–331

    Article  Google Scholar 

  13. Lee J, Muralidhar GS, Reece GP, Markey MK (2012) A shape constrained parametric active contour model for breast contour detection. Conf Proc IEEE Eng Med Biol Soc 2012:4450–4453 San Diego, USA

    Google Scholar 

  14. Li C, Xu C, Changfeng G, Fox MD (2005) Level set evolution without re-initialization: a new variational formulation. Proc IEEE Conf Comput Vis Pattern Recognit 1:430–436. doi:10.1109/CVPR.2005.213

    Google Scholar 

  15. McInerney T, Terzopoulos D (1996) Deformable models in medical image analysis: a survey. Med Image Anal 1(2):91–108

    Article  Google Scholar 

  16. Ranchin F, Dibos F (2005) Segmentation des objets en mouvement par utilisation du flot optique. Proceedings ORASIS, Toulouse

    Google Scholar 

  17. Shih FY, Zhang K (2007) Locating object contours in complex background using improved snakes. Comput Vis Image Underst 105:93–98

    Article  Google Scholar 

  18. Sum KW, Cheung PYS (2007) Boundary vector field for parametric active contours. Pattern Recogn 40:1635–1645

    Article  MATH  Google Scholar 

  19. Torkan S, Behrad A (2010). A new contour based tracking algorithm using improved greedy snake, Proc. 18th Iranian conference on electrical engineering, doi:10.1109/IRANIANCEE.2010.5507085, pp. 150–155, Isfahan, Iran

  20. Wu Y, Wang Y, Jia Y (2013a) Adaptive diffusion flow active contours for image segmentation. Comput Vis Image Underst 117:1421–1435

    Article  Google Scholar 

  21. Wu Y, Wang Y, Jia Y (2013b) Segmentation of the left ventricle in cardiac cineMRI using a shape-constrained snake model. Comput Vis Image Underst 117:990–1003

    Article  Google Scholar 

  22. Xu C, Prince JL (1997) Gradient vector flow: a new external force for snakes. Proc IEEE Conf Comput Vis Pattern Recognit:66–71

  23. Xu C, Prince JL (1998) Snakes, shapes, and gradient vector flow. IEEE Trans Image Process 7:359–369

    Article  MathSciNet  MATH  Google Scholar 

  24. Xu C, Pham DL, Prince JL (2000) Medical image segmentation using deformable models, handbook of medical imaging. In: Fitzpatrick JM, Sonka M (eds) Medical image processing and analysis, vol 2. SPIE Press, Bellingham, pp. 129–174

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Houacine.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Marouf, A., Houacine, A. Improving parametric active contours by using attracting point distance map. Multimed Tools Appl 76, 12583–12595 (2017). https://doi.org/10.1007/s11042-016-3648-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3648-z

Keywords

Navigation