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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Charles, J.J., Kuncheva, L.I., Wells, B., Lim, I.S.: Object segmentation within microscope images of palynofacies. Comput. Geosci. 34, 688–698 (2008)
Chen, Q., Yang, X., Petriuchen, E.M.: Watershed segmentation for binary images with different distance transforms. In proceedings HAVE, pp. 111–116 (2004)
Dougherty, E.R.: An Introduction to Morphological Image Processing. SPIE Optical Engineering Press, Washington (1992)
Iwanowski, M.: Morphological boundary pixel classification. In proceedings EUROCON, pp. 146–150 (2007)
Jung, C.R.: Unsupervised multiscale segmentation of color images. Pattern Recognit. Lett. 28, 523–533 (2007)
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)
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)
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)
Leprettre, B., Martin, N.: Extraction of pertinent subsets from time–frequency representations for detection and recognition purposes. Signal Process. 82, 229–238 (2002)
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)
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)
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)
Razdan, A., Bae, M.S.: A hybrid approach to feature segmentation of triangle meshes. Comput. Aided Des. 35, 783–789 (2003)
Sun, H.Q., Luo, Y.J.: Adaptive watershed segmentation of binary particle image. J. Microsc. 233(2), 326–330 (2009)
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)
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)
Vincent, L.: Fast granulometric methods for the extraction of global image information. In proceedings of PRASA, pp. 119–140. Broederstroom, South Africa (2000)
Wang, D.: Unsupervised video segmentation based on watersheds and temporal tracking. IEEE Trans. Circ. Syst. Video Technol. 8(5), 539–546 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)