Abstract
This paper presents a novel method for the segmentation of partially overlapping nanoparticles with a convex shape in silhouette images. The proposed method involves two main steps: contour evidence extraction and contour estimation. Contour evidence extraction starts with contour segmentation where contour segments are recovered from a binarized image by detecting concave points. After this, contour segments which belong to the same object are grouped by utilizing properties of fitted ellipses. Finally, the contour estimation is implemented through a non-linear ellipse fitting problem in which partially observed objects are modeled in the form of ellipse-shape objects. The experiments on a dataset consisting of nanoparticles demonstrate that the proposed method outperforms two current state-of-art approaches in overlapping nanoparticles segmentation. The method relies only on edge information and can be applied to any segmentation problems where the objects are partially overlapping and have an approximately elliptical shape, such as cell segmentation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Park, C., Huang, J.Z., Ji, J.X., Ding, Y.: Segmentation, inference and classification of partially overlapping nanoparticles. IEEE Trans. Pattern Anal. Mach. Intell. 35, 669–681 (2013)
Zhang, W.H., Jiang, X., Liu, Y.M.: A method for recognizing overlapping elliptical bubbles in bubble image. Pattern Recogn. Lett. 33, 1543–1548 (2012)
Kothari, S., Chaudry, Q., Wang, M.: Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques. In: IEEE International Symposium on Biomedical Imaging, pp. 795–798 (2009)
Fisker, R., Carstensen, J., Hansen, M., Bødker, F., Mørup, S.: Estimation of nanoparticle size distributions by image analysis. J. Nanopart. Res. 2, 267–277 (2000)
Shu, J., Fu, H., Qiu, G., Kaye, P., Ilyas, M.: Segmenting overlapping cell nuclei in digital histopathology images. In: 35th International Conference on Medicine and Biology Society (EMBC), pp. 5445–5448 (2013)
Cheng, J., Rajapakse, J.: Segmentation of clustered nuclei with shape markers and marking function. IEEE Trans. Biomed. Eng. 56, 741–748 (2009)
Jung, C., Kim, C.: Segmenting clustered nuclei using h-minima transform-based marker extraction and contour parameterization. IEEE Trans. Biomed. Eng. 57, 2600–2604 (2010)
Zhang, Q., Pless, R.: Segmenting multiple familiar objects under mutual occlusion. In: IEEE International Conference on Image Processing (ICIP), pp. 197–200 (2006)
Ali, S., Madabhushi, A.: An integrated region-, boundary-, shape-based active contour for multiple object overlap resolution in histological imagery. IEEE Trans. Med. Imaging 31, 1448–1460 (2012)
Bai, X., Sun, C., Zhou, F.: Splitting touching cells based on concave points and ellipse fitting. Pattern Recogn. 42, 2434–2446 (2009)
Tsai, D.M.: An improved generalized hough transform for the recognition of overlapping objects. Image Vis. Comput. 15, 877–888 (1997)
Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11, 23–27 (1975)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698 (1986)
Wu, X., Kemeny, J.: A segmentation method for multi-connected particle delineation. Proc. IEEE Workshop Appl. Computer Vis. 1992, 240–247 (1992)
Wang, W.: Binary image segmentation of aggregates based on polygonal approximation and classification of concavities. Pattern Recogn. 31, 1503–1524 (1998)
He, X., Yung, N.: Curvature scale space corner detector with adaptive threshold and dynamic region of support. In: Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004, vol. 2, pp. 791–794 (2004)
Fitzgibbon, A., Pilu, M., Fisher, R.B.: Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Mach. Intell. 21, 476–480 (1999)
Choi, S.S., Cha, S.H., Tappert, C.C.: A survey of binary similarity and distance measures. J. Systemics Cybern. Informatics 8, 43–48 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zafari, S., Eerola, T., Sampo, J., Kälviäinen, H., Haario, H. (2015). Segmentation of Partially Overlapping Nanoparticles Using Concave Points. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2015. Lecture Notes in Computer Science(), vol 9474. Springer, Cham. https://doi.org/10.1007/978-3-319-27857-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-27857-5_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27856-8
Online ISBN: 978-3-319-27857-5
eBook Packages: Computer ScienceComputer Science (R0)