Skip to main content
SpringerLink
Log in

A New Multiphase Segmentation Method Using Eigenvectors Based on K Real Numbers

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

In this paper, a new multiphase segmentation which has two stages is proposed. At the first stage, independent from the kind of image, k equidistant real numbers within [0, 1] interval are set as the labels of k main regions. At the second stage, two factors are used, which consist of the intensity function for distinguishing similar regions, as well as the eigenvector of Hessian matrix for distinguishing similar ridges with an auxiliary parameter for controlling the influence of this factor in different images. Also, an iterative algorithm is applied for gradually growing the region. Numerical experiences are given to illustrate the effectiveness of the proposed methods.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. N. Aghazadeh, L.Sh. Cigaroudy, A multistep segmentation algorithm for vessel extraction in medical imaging. arXiv:1412.8656 [cs.CV]

  2. L. Bar, T.F. Chan, G. Chung, M. Jung, N. Kiryati, R. Mohieddine, N. Sochen, L.A. Vese, Mumford and Shah model and its applications to image segmentation and image restoration, in Handbook of Mathematical Methods in Imaging, ed. by O. Scherzer (Springer, Berlin, 2011), pp. 1095–1157

  3. J.C. Bezdek, R. Ehrlich, W. Full, FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)

    Article  Google Scholar 

  4. X. Cai, R. Chan, T. Zeng, A two-stage image segmentation method using a convex variant of the Mumford Shah Model and thresholding. SIAM J. Imaging 6(1), 368–390 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. V. Caselles, R. kimmel, G. Sapiro, Geodesic active contours. Int. J. Comput. Vis. 1, 61–79 (1997)

    Article  MATH  Google Scholar 

  6. A. Dempster, N. Laird, D. Rubin, Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B 39(1), 1–38 (1977)

    MathSciNet  MATH  Google Scholar 

  7. L.M.J. Florack, Image Structure (Kluwer Academic, Dodrecht, 1997)

    Book  Google Scholar 

  8. E.W. Forgy, Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21, 768–769 (1965)

    Google Scholar 

  9. R.C. Gonzalez, R.H. Woods, Biomedical Image Analysis and Machine Learning Technologies, 3rd edn. Hardcover - August 31, (2007)

  10. J.A. Hartigan, Clustering Algorithms, in Wiley Series in Probability and Mathematical Statistics Established by Walter A. Shewhart and Samuel S. Wilks, ed. by R.A. Bradley, D.G. Kendall, J.S. Hunter, G.S. Watson (John Wiley & Sons, Inc., New York, 1975)

  11. J.A. Hartigan, M.A. Wong, Algorithm AS 136: a K-means clustering algorithm. J. R. Stat. Soc. Ser. C 28(1), 100–108 (1979)

    MATH  Google Scholar 

  12. Y. He, M. Hussaini, J. Ma, B. Shafei, G. Steidl, A new fuzzy c-means method with total variation regularization for segmentation of images with noisy and incomplete data. Pattern Recognit. 45, 3463–3471 (2012)

    Article  MATH  Google Scholar 

  13. R. Jain, R. Kasturi, B.G. Schunck, Machine Vision (McGrow-Hill, New York, 1995)

    Google Scholar 

  14. M. Kass, A. Witkin, D. Tetzopoulos, Snakes: active contour models. Int. J. Comput. Vision 1, 321–331 (1988)

    Article  Google Scholar 

  15. F. Li, M.K. Ng, T.Y. Zeng, C. Shen, A multiphase image segmentation method based on fuzzy region competition. SIAM J. Imaging 3(3), 277–299 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  16. J.B. MacQueen, Some methods for classification and analysis of multivariate observations, in Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability 1. University of California Press, Berkeley. pp. 281–297 (1967)

  17. J.V. Manjon, Codes of Expectation Maximization Image Segmentation (2006)

  18. G. McLachlan, T. Krishnan, The EM Algorithm and Extensions, 2nd edn. ISBN: 978-0-471-20170-0, (2008)

  19. D. Mumford, J. Shah, Boundary detection by minimizing functionals, in Proceedings IEEE Conference Computer Vision and Pattern Recognition, (1985)

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

    Article  MathSciNet  MATH  Google Scholar 

  21. R. Sivakumar, Denoising of computer tomography images using curvelet transform. ARPN J. Eng. Appl. Sci 2(1), 21–26 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran

    Ladan Sharafyan Cigaroudy & Nasser Aghazadeh

Authors
  1. Ladan Sharafyan Cigaroudy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nasser Aghazadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nasser Aghazadeh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cigaroudy, L.S., Aghazadeh, N. A New Multiphase Segmentation Method Using Eigenvectors Based on K Real Numbers. Circuits Syst Signal Process 36, 1445–1454 (2017). https://doi.org/10.1007/s00034-016-0359-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-016-0359-7

Keywords

Search

Navigation