Circuits, Systems, and Signal Processing

, Volume 36, Issue 4, pp 1445–1454 | Cite as

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

  • Ladan Sharafyan Cigaroudy
  • Nasser AghazadehEmail author


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.


Region detection Segmentation Ridge Eigenvector Edge detection 


  1. 1.
    N. Aghazadeh, L.Sh. Cigaroudy, A multistep segmentation algorithm for vessel extraction in medical imaging. arXiv:1412.8656 [cs.CV]
  2. 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–1157Google Scholar
  3. 3.
    J.C. Bezdek, R. Ehrlich, W. Full, FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)CrossRefGoogle Scholar
  4. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    V. Caselles, R. kimmel, G. Sapiro, Geodesic active contours. Int. J. Comput. Vis. 1, 61–79 (1997)CrossRefzbMATHGoogle Scholar
  6. 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)MathSciNetzbMATHGoogle Scholar
  7. 7.
    L.M.J. Florack, Image Structure (Kluwer Academic, Dodrecht, 1997)CrossRefGoogle Scholar
  8. 8.
    E.W. Forgy, Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21, 768–769 (1965)Google Scholar
  9. 9.
    R.C. Gonzalez, R.H. Woods, Biomedical Image Analysis and Machine Learning Technologies, 3rd edn. Hardcover - August 31, (2007)Google Scholar
  10. 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)Google Scholar
  11. 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)zbMATHGoogle Scholar
  12. 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)CrossRefzbMATHGoogle Scholar
  13. 13.
    R. Jain, R. Kasturi, B.G. Schunck, Machine Vision (McGrow-Hill, New York, 1995)Google Scholar
  14. 14.
    M. Kass, A. Witkin, D. Tetzopoulos, Snakes: active contour models. Int. J. Comput. Vision 1, 321–331 (1988)CrossRefGoogle Scholar
  15. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 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)Google Scholar
  17. 17.
    J.V. Manjon, Codes of Expectation Maximization Image Segmentation (2006)Google Scholar
  18. 18.
    G. McLachlan, T. Krishnan, The EM Algorithm and Extensions, 2nd edn. ISBN: 978-0-471-20170-0, (2008)Google Scholar
  19. 19.
    D. Mumford, J. Shah, Boundary detection by minimizing functionals, in Proceedings IEEE Conference Computer Vision and Pattern Recognition, (1985)Google Scholar
  20. 20.
    D. Mumford, J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    R. Sivakumar, Denoising of computer tomography images using curvelet transform. ARPN J. Eng. Appl. Sci 2(1), 21–26 (2007)Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Applied MathematicsAzarbaijan Shahid Madani UniversityTabrizIran

Personalised recommendations