Finding splitting lines for touching cell nuclei with a shortest path algorithm. (1st August 2015)

• Record Type: Journal Article
• Authors: Bai, Xiangzhi; Wang, Peng; Sun, Changming; Zhang, Yu; Zhou, Fugen; Meng, Cai
• Is Part Of: Computers in biology and medicine. Volume 63(2015)
• Page Start: 277
• Page End: 286
• Publication Date: 2015-08-01
• Subjects: Splitting line -- Touching cell nuclei -- Shortest path -- Segmentation; Medicine -- Data processing -- Periodicals; Biology -- Data processing -- Periodicals; 610.285
• DOI: 10.1016/j.compbiomed.2014.10.008
• Languages: English
• ISSNs: 0010-4825

Abstract

Abstract: A shortest path-based algorithm is proposed in this paper to find splitting lines for touching cell nuclei. First, an initial splitting line is obtained through the distance transform of a marker image and the watershed algorithm. The initial splitting line is then separated into different line segments as necessary, and the endpoint positions of these line segments are adjusted to the concave points on the contour. Finally, a shortest path algorithm is used to find the accurate splitting line between the starting-point and the end-point, and the final split can be achieved by the contour of the touching cell nuclei and the splitting lines. Comparisons of experimental results show that the proposed algorithm is effective for segmentation of different types of touching cell nuclei. Abstract : Highlights: We utilize the ellipse fitting algorithm to obtain the markers of cell nuclei. The splitting line of touching cell nuclei is extracted by EDT. The concave points are adopted to adjust the endpoints of initial splitting line. We calculate the shortest path between the adjusted endpoints to find the accurate splitting line. Our algorithm achieves good experimental results on different types of touching cell nuclei.