Finding splitting lines for touching cell nuclei with a shortest path algorithm.
Comput Biol Med
; 63: 277-86, 2015 Aug.
Article
en En
| MEDLINE
| ID: mdl-25458811
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.
Palabras clave
Texto completo:
1
Colección:
01-internacional
Base de datos:
MEDLINE
Asunto principal:
Algoritmos
/
Procesamiento de Imagen Asistido por Computador
/
Núcleo Celular
Tipo de estudio:
Diagnostic_studies
/
Prognostic_studies
Idioma:
En
Revista:
Comput Biol Med
Año:
2015
Tipo del documento:
Article