Alternative Methods for Counting Overlapping Grains in Digital Images

  • André R. S. Marçal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5112)


Standard granulometry methods are used to count the number of disjoint grains in digital images. For the case of overlapping grains, the standard method is not effective. Two alternative methods for counting overlapping grains in digital images are proposed. The methods are based on mathematical morphology and are suitable for grains of circular shape. The standard and overlapping methods were tested with a Monte-Carlo simulation using 32500 synthetic images with various grain sizes and quantities, as well as different levels of noise. The overall average counting error for all images tested with intermediate amount of noise (zero mean Gaussian noise with σ= 0.05) was 6.03% for the standard method, and 4.40% and 3.56% for the overlapping methods. The performance of the proposed methods was found to be much better than the standard method for images with significant overlap between grains.


Gaussian Noise Binary Image Synthetic Image Mathematical Morphology Counting Error 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Matheron, G.: Random sets and integral geometry. Wiley, Chichester (1975)zbMATHGoogle Scholar
  2. 2.
    Prodanov, D., Heeroma, J., Marani, E.: Automatic morphometry of synaptic boutons of cultured cells using granulometric analysis of digital images. Journal of Neuroscience Methods 151, 168–177 (2006)CrossRefGoogle Scholar
  3. 3.
    Serra, J.: Image analysis and mathematical morphology. Academic Press, London (1982)zbMATHGoogle Scholar
  4. 4.
    Theera-Umpon, N., Dougherty, E.R., Gader, P.D.: Non-homothetic granulometric mixing theory with application to blood cell counting. Pattern Recognition 34, 2547–2560 (2001)zbMATHCrossRefGoogle Scholar
  5. 5.
    Francus, P.: An image-analysis technique to measure grain-size variation in thin sections of soft clastic sediments. Sedimentary Geology 121, 289–298 (1998)CrossRefGoogle Scholar
  6. 6.
    Selmaoui, N., Repetti, B., Laporte-Magoni, C., Allenbach, M.: Coupled strata and granulometry detection on indurated cores by gray-level image analysis. Geo-Mar Lett. 24, 241–251 (2004)CrossRefGoogle Scholar
  7. 7.
    Dougherty, E.R., Cuciurean-Zapan, C.: Optimal reconstructive z-openings for disjoint and statistically modeled nondisjoint grains. Signal Processing 56, 45–58 (1997)zbMATHCrossRefGoogle Scholar
  8. 8.
    Syngenta. Water-sensitive paper for monitoring spray distributions. CH-4002. Basle, Switzerland, Syngenta Crop Protection AG (2002)Google Scholar
  9. 9.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Prentice-Hall, Englewood Cliffs (2002)Google Scholar
  10. 10.
    Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing using MATLAB. Prentice-Hall, Englewood Cliffs (2004)Google Scholar
  11. 11.
    Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision, vol. I, pp. 28–48. Addison-Wesley, Reading (1992)Google Scholar
  12. 12.
    Using Matlab, Version 6.5. The MathWorks, Inc. Natick. MA (2002)Google Scholar
  13. 13.
    Dougherty, E.R., Sand, F.: Representation of Linear Granulometric Moments for Deterministic and Random Binary Euclidean Images. Journal of Visual Communication and Image Representation 6, 69–79 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • André R. S. Marçal
    • 1
  1. 1.Faculdade de CiênciasUniversidade do Porto, DMAPortoPortugal

Personalised recommendations