title: Finding splitting lines for touching cell nuclei with a shortest path algorithm.
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.
authors.affiliation: Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing 100191, China. Electronic address: jackybxz@buaa.edu.cn.
authors.forename: Xiangzhi
authors.initials: X
authors.lastname: Bai
authors.affiliation: Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing 100191, China.
authors.forename: Peng
authors.initials: P
authors.lastname: Wang
authors.affiliation: CSIRO Computational Informatics, Locked Bag 17, North Ryde, NSW 1670, Australia.
authors.forename: Changming
authors.initials: C
authors.lastname: Sun
authors.affiliation: Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing 100191, China.
authors.forename: Yu
authors.initials: Y
authors.lastname: Zhang
authors.affiliation: Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing 100191, China.
authors.forename: Fugen
authors.initials: F
authors.lastname: Zhou
authors.affiliation: Image Processing Center, Beijing University of Aeronautics and Astronautics, Beijing 100191, China.
authors.forename: Cai
authors.initials: C
authors.lastname: Meng
mesh_terms: D000465:Algorithms; D002467:Cell Nucleus; D007091:Image Processing, Computer-Assisted
keywords: Segmentation; Shortest path; Splitting line; Touching cell nuclei