Abstract
In object recognition methods, we often come across a task to identify objects that originated from several overlapping elementary objects. After image segmentation, this bunch of elementary objects is identified as one object, which has completely different geometrical properties from the elementary objects. The information about the number of objects, their size and shape is degraded. The paper considers a step towards solving this problem. It describes a mathematical method for decomposition of objects formed by slightly overlapping / touching objects in separate elementary objects. The method is based only on the geometrical properties of the object of interest and on the assumption of the shape of the elementary objects.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bai, X., Sun, C., Zhou, F.: Splitting touching cells based on concave points and ellipse fitting. Pattern Recognit. 42, 2434–2446 (2009)
Cheng, J., Rajapakse, J.C.: Segmentation of clustered nuclei with shape markers and marking function. IEEE Trans. Biomed. Eng. 56, 741–748 (2009)
Herman, G.T.: Geometry of Digital Spaces. Springer (1998)
Kumar, S., Ong, S.H., Ranganath, S., Ong, T.C., Chew, F.T.: A rule-based approach for robust clump splitting. Pattern Recognit. 39, 1088–1098 (2006)
Martišek, D.: Matematické principy grafických systémů. PhDr. Karel Kovařík, nakladatelství Littera. Brno, Czech Republic (2002) ISBN 80-857-6319-2
Pham, D.L., Xu, C., Prince, J.: Current Methods in Medical Image Segmentation. Annual Review of Biomedical Engineering 2, 315–337 (2000)
Pratt, W.K.: Digital image processing: PIKS inside, 3rd edn. Wiley, New York (2001)
Štarha, P., Druckmüllerová, H., Tremlová, B.: Numerical Analysis of Color Hue Component in Digital Images. In: Mendel 2011, 17th International Conference of Soft Computing, pp. 497–503, Brno University of Technology, Brno (2011)
Svensson, S.: Aspects on the reverse fuzzy distance transform. Pattern Recognit. Lett. 29, 888–896 (2008)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13, 583–598 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Štarha, P., Druckmüllerová, H. (2014). Decomposition of a Bunch of Objects in Digital Images. In: Barneva, R.P., Brimkov, V.E., Šlapal, J. (eds) Combinatorial Image Analysis. IWCIA 2014. Lecture Notes in Computer Science, vol 8466. Springer, Cham. https://doi.org/10.1007/978-3-319-07148-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-07148-0_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07147-3
Online ISBN: 978-3-319-07148-0
eBook Packages: Computer ScienceComputer Science (R0)