Cybernetics and Systems Analysis

, Volume 51, Issue 5, pp 704–713 | Cite as

Image Segmentation Based on the Evaluation of the Tendency of Image Elements to form Clusters with the Help of Point Field Characteristics

  • R. J. Kosarevych
  • B. P. Rusyn
  • V. V. Korniy
  • T. I. Kerod


A new approach to the segmentation of an image is proposed on the basis of modeling the spatial distribution of points in the image plane and their ability to identify clusters. Based on detected histogram peaks, a sequence of dominant brightness values (brightnesses) is formed for each fragment of the image. Point fields are formed for each image brightness and the presence of clusters is checked with the help of second-order characteristics of these point fields. The union of all the brightnesses for which point fields form clusters forms the object of segmentation. The results of segmentation of several images are given as compared with those of the thresholding and seed region growing methods.


image segmentation clusterization point field spatial distribution local extremum 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    K. S. Fu and J. K. Mui, “A survey on image segmentation,” Pattern Recognition, 13, No. 1, 3–16 (1981).MathSciNetCrossRefGoogle Scholar
  2. 2.
    N. R. Pal and S. K. Pal, “A review on image segmentation techniques,” Pattern Recognition, 26, No. 9, 1277–1294 (1993).CrossRefGoogle Scholar
  3. 3.
    Y. J. Zhang, Advances in Image and Video Segmentation, IRM Press, London (2006).CrossRefGoogle Scholar
  4. 4.
    S. Belongie, J. Malik, and J. Puzicha, “A survey on image segmentation,” IEEE Transaction on Pattern Analysis and Machine Intelligence, 24, No. 4, 509–522 (2002).CrossRefGoogle Scholar
  5. 5.
    R. J. Kosarevych, M. I. Kobasyar, and B. P. Rusyn, “Multilevel thresholding by clustering the set of extrema of histograms of image fragments,” Information Extraction and Processing, Issue 34 (110), 113–119 (2011).Google Scholar
  6. 6.
    A. Jain, M. Murty, and P. Flynn, “Data clustering: A review,” ACM Computing Surveys, 31, No. 3, 264–323 (1999).CrossRefGoogle Scholar
  7. 7.
    S. P. Lloyd, “Least squares quantization in PCM,” IEEE Transaction on Information Theory, 28, No. 2, 129–137 (1982).MATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    P. Yang and S. Huang, “Image segmentation by fuzzy c-means clustering algorithm with a novel penalty term,” Computing and Informatics, 26, No. 1, 17–31 (2007).MATHGoogle Scholar
  9. 9.
    S. Thilagamani and N. Shanthi, “A survey on image segmentation through clustering,” International Journal of Research and Reviews in Information Sciences, 1, No. 1, 129–137 (2011).Google Scholar
  10. 10.
    L. A. Waller, “Detection clustering in spatial data,” in: A. S. Fotheringham and P. A. Rogerson (eds.), The Sage Handbook of Spatial Analysis, Sage Publications Inc., Thousand Oaks, CA (2009), pp. 299–320.Google Scholar
  11. 11.
    J. M. Albert, M. R. Casanova, and V. Orts, “Spatial location patterns of Spanish manufacturing firms,” Papers in Regional Science, 91, No. 1, 107–136 (2012).CrossRefGoogle Scholar
  12. 12.
    I. Alcobia, A. S. Quina, H. Neves, N. Clode, and L. Parreira, “The spatial organization of centromeric heterochromatin during normal human lymphopoiesis,” Experimental Cell Research, 290, No. 2, 358–369 (2003).CrossRefGoogle Scholar
  13. 13.
    P. Haase, “Spatial pattern analysis in ecology based on Ripley’s K-function: Introduction and methods of edge correction,” Journal of Vegetation Science, 6, No. 4, 575–582 (1995).MathSciNetCrossRefGoogle Scholar
  14. 14.
    N. Raghavan and P. K. Goel, “Modeling and characterizing microstructures using spatial point processes,” Statistical Computing & Statistical Graphics Newsletter, 8, No. 2/3, 10–16 (1997).Google Scholar
  15. 15.
    D. Stoyan and A. Penttinen, “Recent applications of point process methods in forestry statistics,” Statistical Science, 15, No. 1, 61–78 (2000).MathSciNetCrossRefGoogle Scholar
  16. 16.
    K. Vasudevan, S. Eckel, F. Fleischer, V. Schmidt, and F. Cook, “Statistical analysis of spatial point patterns on deep seismic region data: A preliminary test,” Geophysical Journal International, 171, No. 2, 823–840 (2007).CrossRefGoogle Scholar
  17. 17.
    B. Ripley, “Test of randomness for spatial point patterns,” Journal of the Royal Statistical Society, 41, No. 3, 368–374 (1979).MATHGoogle Scholar
  18. 18.
    D. J. Gates and M. Westcott, “Clustering estimates for spatial point distributions with unstable potentials,” Annals of the Institute of Statistical Mathematics, 38, No. 1, 123–135 (1986).MathSciNetCrossRefGoogle Scholar
  19. 19.
    B. Ripley, “The second–order analysis of stationary point processes,” Journal of Applied Probability, 13, No. 2, 255–266 (1976).MATHMathSciNetCrossRefGoogle Scholar
  20. 20.
    D. Stoyan and H. Stoyan, “Improving ratio estimators of second order point process characteristics,” Scandinavian Journal of Statistics, 27, No. 4, 641–656 (2000).MATHMathSciNetCrossRefGoogle Scholar
  21. 21.
    D. Stoyan and H. Stoyan, Fractals, Random Shapes, and Point Fields, Wiley, Chichester (1994).MATHGoogle Scholar
  22. 22.
    J. Besag, “Discussion of ‘Modeling spatial patterns’ by B. D. Ripley,” Journal of the Royal Statistical Society, 39, No. 4, 192–225 (1977).MathSciNetGoogle Scholar
  23. 23.
    V. P. Boyun, “Intelligent selective perception of visual information: Informational aspects,” Artificial Intelligence, No. 3, 16–24 (2011).Google Scholar
  24. 24.
    S. Alpert, M. Galun, R. Basri, and A. Brandt, “Image segmentation by probabilistic bottom-up aggregation and cue integration,” in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR’ 07) (2007), pp. 1–8.Google Scholar
  25. 25.
    L. Xu, “Robust peak detection of pulse waveform using height ratio,” in: Proc. 30th Annual Intern. Conf. of the IEEE Engineering in Medical and Biology Society, Vancouver, British Columbia, Canada (2008), pp. 3859–3865.Google Scholar
  26. 26.
    A. Nakib, H. Oulhadj, and P. Siarry, “Image histogram thresholding based on multiobjective optimization,” Signal Processing, 87, No. 11, 2516–2534 (2007).MATHCrossRefGoogle Scholar
  27. 27.
    A. L. Jacobson, “Auto-threshold peak detection in physiological signals,” in: Proc. 23th Annual Intern. Conf. of the IEEE Engineering in Medical and Biology Society, Istanbul, Turkey (2001), pp. 2194–2195.Google Scholar
  28. 28.
    M. Sezan, “A peak detection algorithm and its application to histogram–based image data reduction,” Computer Vision Graphics Image Processing, 49, No. 1, 36–51 (1990).CrossRefGoogle Scholar
  29. 29.
    J. Canny, “A computational approach to edge-detection,” IEEE Transaction on Pattern Analysis and Machine Intelligence, 8, No. 6, 679–698 (1986).CrossRefGoogle Scholar
  30. 30.
    N. Otsu, “A threshold selection using grey level histograms,” IEEE Transaction on System, Man, and Cybernetics, 9, No. 1, 62–69 (1979).MathSciNetCrossRefGoogle Scholar
  31. 31.
    R. Adams and L. Bischof, “Seed region growing,” IEEE Transaction on Pattern Analysis and Machine Intelligence, 16, No. 6, 641–647 (1994).CrossRefGoogle Scholar
  32. 32.
  33. 33.
    W. Yasnoff, J. K. Mui, and J. W. Bacus, “Error measures for scene segmentation,” Pattern Recognition, 9, No. 4, 217–231 (1977).CrossRefGoogle Scholar
  34. 34.
    M. Sezgin and B. Sankur, “Survey over image thresholding techniques and quantitative performance evaluation,” Journal of Electronic Imaging, 13, No. 1, 146–165 (2004).CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.G. V. Karpenko Physico-Mechanical InstituteNational Academy of Sciences of UkraineLvivUkraine

Personalised recommendations