Skip to main content

A Selective Segmentation Model for Inhomogeneous Images

  • Conference paper
  • First Online:
Intelligent Computing Systems (ISICS 2018)

Abstract

Automatic accurate detection and segmentation of all of the boundaries in a given image has been of an interest in the last decades. In contrast with global segmentation, where all the object boundaries in a given image are detected, for a large class of image segmentation tasks, only one object is required to be extracted. To successfully segment one single object, interactive/selective segmentation techniques has been delivered. However, the existing interactive/selective models cannot cope with images that have intensity inhomogeneity and presence of noise. In this paper, we propose a new variational level-set model which can deal with intensity inhomogeneity and presence of noise for the selective segmentation task. To evaluate the performance of our new model, we compare our results with the latest and state of the art models. Comparison of the proposed model with the latest and state of the art models show same efficiency and reliability on detecting objects/regions for homogeneous intensity images and outperforms when applied to inhomogeneous images with or without noise.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Chan, T.F., Vese, L.A.: Active contours without edges. CAM Report, 98-53, UCLA (1998)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  3. Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  4. Malik, J., Leung, T., Shi, J.: Contour and texture analysis for image segmentation. Int. J. Comput. Vis. 43, 7–27 (2001)

    Article  MATH  Google Scholar 

  5. Sen, D., Pal, S.K.: Histogram thresholding using fuzzy and rough measures of association error. IEEE Trans. Image Process. 18(4), 879–888 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13, 583–598 (1991)

    Article  Google Scholar 

  7. Adams, R., Bischof, L.: Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. 16(6), 641–647 (1994)

    Article  Google Scholar 

  8. Zucker, S.W.: Region growing: childhood and adolescence. Comput. Graph. Image Process. 5, 382–399 (1976)

    Article  Google Scholar 

  9. Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Springer, New York (2001)

    MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  11. Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603–619 (2002)

    Article  Google Scholar 

  12. Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721–741 (1984)

    Article  MATH  Google Scholar 

  13. Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1768–1783 (2006)

    Article  Google Scholar 

  14. Bai, X., Sapiro, G.: A geodesic framework for fast interactive image and video segmentation and matting. In: IEEE ICCV, pp. 1–8 (2007)

    Google Scholar 

  15. Rother, C., Kolmogorov, V., Blake, A.: Grabcut: interactive foreground extraction using iterated graph cuts. ACM SIGGRAPH, 23(3), 309–314 (2004)

    Google Scholar 

  16. Nguyen, T.N.A., Cai, J., Zhang, J., Zheng, J.: Robust interactive image segmentation using convex active contours. IEEE Trans. Image Process. 21, 3734–3743 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. Goldstein, T., Bresson, X., Osher, S.: Geometric applications of the split Bregman method: segmentation and surface reconstruction. J. Sci. Comput. 45, 272–293 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  18. Gout, C., Guyader, C.L., Vese, L.A.: Segmentation under geometrical consitions with geodesic active contour and interpolation using level set methods. Numer. Algorithms 39, 155–173 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  19. Guyader, C.L., Gout, C.: Geodesic active contour under geometrical conditions theory and 3D applications. Numer. Algorithms 48, 105–133 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  20. Badshah, N., Chen, K.: Image selective segmentation under geometrical constraints using an active contour approach. Commun. Comput. Phys. 7(4), 759–778 (2009)

    MathSciNet  MATH  Google Scholar 

  21. Rada, L., Chen, K.: Improved selective segmentation model using one level-set. J. Algorithms Comput. Technol. 7, 506–540 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  22. Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on HJ formulations. J. Comput. Phys. 79, 12–49 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  23. Sethian, J.A.: Level Set Methods and Fast Marching Methods. Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Material Science. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  24. Zhao, H.K., Merriman, B., Osher, S.: A variational level set approach to multiphase motion. J. Comput. Phys. 127, 79–195 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  25. Li, C., Kao, C.Y., Gore, C.J., Ding, Z.: Implicit active contours driven by local binary fitting energy. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 42, pp. 1–7 (2007)

    Google Scholar 

  26. Aubert, G., Aujol, J.: A variational approach to remove multiplicative noise. SIAM J. Appl. Math. 68, 925–946 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  27. Wang, X.F., Huang, D.S., Xu, H.: An efficient local Chan-Vese model for image segmentation. Pattern Recogn. 43, 603–618 (2010)

    Article  MATH  Google Scholar 

  28. Lu, T., Neittaanmaki, P., Tai, X.C.: A parallel splitting-up method for partial differential equations and its application to Navier-Stokes equations. RAIRO Math. Model. Numer. Anal. 26(6), 673–708 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  29. Weickert, J., Romeny, B., Viergever, M.: Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Process. 7(3), 398–410 (1998)

    Article  Google Scholar 

  30. Weickert, J., Kühne, G.: Fast methods for implicit active contour. In: Osher, S., Paragios, N. (eds.) Geometric Level Set Methods in Imaging Vision and Graphics, pp. 43–57. Springer, New York (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lavdie Rada .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rada, L., Ali, H., Khan, H.N.A. (2018). A Selective Segmentation Model for Inhomogeneous Images. In: Brito-Loeza, C., Espinosa-Romero, A. (eds) Intelligent Computing Systems. ISICS 2018. Communications in Computer and Information Science, vol 820. Springer, Cham. https://doi.org/10.1007/978-3-319-76261-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-76261-6_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76260-9

  • Online ISBN: 978-3-319-76261-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics