An Improved Touching-Cell Splitting Algorithm Based on Bottleneck Detection

Abstract:

In terms of the phenomenon that red cells and white cells incline to touch each other in urinary sediment images, an improved touching-cell splitting algorithm is proposed in the paper that is based on the bottleneck detection The proposed algorithm is featured by positioning the bottleneck points by the rule of bottleneck, also featured by determining to split a region or not by the criteria of segmentation conditions. Once a splitting is done, the algorithm turn to apply the bottleneck detection again to those regions that are already been segmented. Simulation and experiment show that the performance of the improved algorithm is accurate and stable in splitting ranging from two touched cells to multiple touched circumstances; the enhanced robustness and universality can be enough to prove the practicability of the algorithm a certain level.

• Periodical: Applied Mechanics and Materials (Volumes 411-414)
• Pages: 1159-1163
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.411-414.1159
• Online since: September 2013
• Authors: Yan Hai Wu, Shao Hua Zhao, Nan Wu, Hao Zhang
• Keywords: Bottleneck Points, Bottleneck Rule, Red Cells, Touching Cell, Urinary Sediment, White Cells

References

[1] Woods Rcgare. Digital image processing[M]. 2 edition. Prentice Hall, January (2002).

[2] Beucher S, Lantuejoul C. Use of watersheds in contour detection in Proceedings of the International Worksscla hop on Image Processing[J]. Real-Time Edge and Motion Detection/Estimation, 1992: 17-21.

[3] Zhang Shi, Wu Chunli. Research and implementation of urinary sediment to overlapping cells image segmentation based on combination[J]. Computer Applications and Software, 2009, 12(20): 124-128.

[4] Ding Hong, Wang Ze. Research and implementation of segmentation algorithm for overlapping cells[J]. Computer Applications and Software, 2008, 4(25): 42-48.

[5] Liu Shenghao, Zeng Libo. Separating algorithm for overlapping granule images[J]. Computer Engineering. 2002, 28(2): 198-210.

[6] Cong G, Parvin B. Model-based segmentation of nuclei[J]. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1999, 1: 156-171.

DOI: 10.1109/cvpr.1999.786948

[7] Araki S, Yokoya N, Iwasa H. A new splitting active contour model based on crossing detection[J]. Proceedings of the Second Asian Conference on Computer Vision, 1995, 2: 346-350.

[8] H.H. S Ip and R.P.K. Yu, Recursive splitting of active contours in multiple clump segmentation, Electronics Letters, vol. 32, no. 17, pp.1564-1566, August (1996).

DOI: 10.1049/el:19961077

[9] Yeo T T E, Jin X C, Ong S H H, etal. Clump splitting through concavity analysis[J]. Pattern Recognition Letters, October 1994, 15(10): 1013-1018.

DOI: 10.1016/0167-8655(94)90033-7

[10] Nilanjan Ray, Hui Wang . Clump splitting via bottleneck detection[J]. Pattern Recognition, 2009, 42(11): 2434-2446.