Skip to main content
SpringerLink
Log in

A Fast Digital-Geometric Approach for Granulometric Image Analysis

  • Conference paper
  • First Online:
Recent Advances in Information Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 266))

  • 1039 Accesses

Abstract

A simple algorithm for automated analysis of granulometric images consisting of touching or overlapping convex objects such as coffee bean, food grain, is presented. The algorithm is based on certain underlying digital-geometric features embedded in their snapshots. Using the concept of an outer isothetic cover and geometric convexity, the separator of two overlapping objects is identified. The objects can then be isolated by removing the isothetic covers and the separator. The technique needs only integer computation and its termination time can be controlled by choosing a resolution parameter. Experimental results on coffee beans and other images demonstrate the efficiency and robustness of the proposed method compared to earlier watershed-based algorithms.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Biswas, A., Bhowmick, P., Bhattacharya, B.B.: Construction of isothetic covers of a digital object: a combinatorial approach. J. Vis. Commun. Image Represent. 21(4), 295–310 (2010)

    Article  Google Scholar 

  2. Cates, J.E., Whitaker, R.T., Jones, G.M.: Case study: an evaluation of user-assisted hierarchical watershed segmentation. Med. Image Anal. 9, 566–578 (2005)

    Article  Google Scholar 

  3. Casasent, D., Talukdar, A., Cox, W., Chang, H., Weber, D.: Detection segmentation and pose estimation of multiple touching product inspection items. In Meye, G., DeShazer, J. (eds.) Optics in Agriculture, Forestry, and Biological Processing II, vol. 2907, pp. 205–216 (1996)

    Google Scholar 

  4. Charles, J.J., Kuncheva, L.I., Wells, B., Lim, I.S.: Object segmentation within microscope images of palynofacies. Comput. Geosci. 34, 688–698 (2008)

    Article  Google Scholar 

  5. Chen, Q., Yang, X., Petriuchen, E.M.: Watershed segmentation for binary images with different distance transforms. In proceedings HAVE, pp. 111–116 (2004)

    Google Scholar 

  6. Dougherty, E.R.: An Introduction to Morphological Image Processing. SPIE Optical Engineering Press, Washington (1992)

    Google Scholar 

  7. Iwanowski, M.: Morphological boundary pixel classification. In proceedings EUROCON, pp. 146–150 (2007)

    Google Scholar 

  8. Jung, C.R.: Unsupervised multiscale segmentation of color images. Pattern Recognit. Lett. 28, 523–533 (2007)

    Article  Google Scholar 

  9. Karantzalos, K., Argialas, D.: Improving edge detection and watershed segmentation with anisotropic diffusion and morphological levellings. Int. J. Remote Sens. 27(24), 5427–5434 (2006)

    Article  Google Scholar 

  10. Keagy, P.M., Parvin, B., Schatzki, T.F.: Machine recognition of navel worm damage in X-ray images of pistachio nuts. Lebensm-Wiss U Technol 29, 140–145 (1996)

    Article  Google Scholar 

  11. Klette, R., Rosenfeld, A.: Digital geometry: geometric methods for digital picture analysis. Morgan Kaufmann series in computer graphics and geometric modeling. Morgan Kaufmann, San Francisco (2004)

    Google Scholar 

  12. Leprettre, B., Martin, N.: Extraction of pertinent subsets from time–frequency representations for detection and recognition purposes. Signal Process. 82, 229–238 (2002)

    Article  MATH  Google Scholar 

  13. Malcolm, A.A., Leong, H.Y., Spowage, A.C., Shacklock, A.P.: Image segmentation and analysis for porosity measurement. J. Mater. Process. Tech. 192–193, 391–396 (2007)

    Article  Google Scholar 

  14. Orbert, C.L., Bengtsson, E.W., Nordin, B.G.: Watershed segmentation of binary images using distance transformations. In: Proceedings of SPIE, vol. 1902, pp. 159–170 (1993)

    Google Scholar 

  15. Park, S.C., Lim, S.H., Sin, B.K., Lee, S.W.: Tracking non-rigid objects using probabilistic Hausdorff distance matching. Pattern Recognit. 38, 2373–2384 (2005)

    Article  Google Scholar 

  16. Razdan, A., Bae, M.S.: A hybrid approach to feature segmentation of triangle meshes. Comput. Aided Des. 35, 783–789 (2003)

    Article  Google Scholar 

  17. Sun, H.Q., Luo, Y.J.: Adaptive watershed segmentation of binary particle image. J. Microsc. 233(2), 326–330 (2009)

    Article  MathSciNet  Google Scholar 

  18. Talukder, A., Casasent, D., Lee, H., Keagy, P.M., Schatzki, T.F.: Modified binary watershed algorithm for segmentation of X-ray agricultural products. In Proceedings of SPIE, vol. 3543 (1998)

    Google Scholar 

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

    Article  Google Scholar 

  20. Vincent, L.: Fast granulometric methods for the extraction of global image information. In proceedings of PRASA, pp. 119–140. Broederstroom, South Africa (2000)

    Google Scholar 

  21. Wang, D.: Unsupervised video segmentation based on watersheds and temporal tracking. IEEE Trans. Circ. Syst. Video Technol. 8(5), 539–546 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India

    Sahadev Bera & Bhargab B. Bhattacharya

  2. Department of Information Technology, Bengal Engineering and Science University, Shibpur, Howrah, India

    Arindam Biswas

Authors
  1. Sahadev Bera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arindam Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bhargab B. Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sahadev Bera .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering, Indian School of Mines, Dhanbad, Dhanbad, Jharkhand, India

    G. P. Biswas

  2. Computer Science and Engineering, Indian School of Mines, Dhanbad, Dhanbad, Jharkhand, India

    Sushanta Mukhopadhyay

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Bera, S., Biswas, A., Bhattacharya, B.B. (2014). A Fast Digital-Geometric Approach for Granulometric Image Analysis. In: Biswas, G., Mukhopadhyay, S. (eds) Recent Advances in Information Technology. Advances in Intelligent Systems and Computing, vol 266. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1856-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1856-2_5

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1855-5

  • Online ISBN: 978-81-322-1856-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation