Title :
Cell splitting using dynamic programming
Author :
Rosado-Toro, José A. ; Rodriguez, Jeffrey J.
Author_Institution :
Electr. & Comput. Eng., Univ. of Arizona, Tucson, AZ, USA
Abstract :
Cell detection and segmentation is an essential step in many biological studies. Unfortunately, automatic splitting of merged cells continues to be one of the most challenging problems. We present an algorithm for splitting two adjacent cells using geometric analysis as well as a dynamic programming approach to find the optimum path. The algorithm is compared with Al-Kohafi´s algorithm, which uses a graph-cut method to split the merged cells, and Dzyubachyk´s algorithm which uses a three dimensional Radon transform. The performance was analyzed using images from Dzyubachyk´s dataset. The results show a mean improvement of 27.2% versus the other two methods.
Keywords :
Radon transforms; biomedical imaging; cellular biophysics; dynamic programming; geometry; graph theory; image segmentation; object detection; Al-Kohafi´s algorithm; Dzyubachyk´s algorithm; Radon transform; automatic merged cell splitting; biological studies; cell detection; cell segmentation; dynamic programming; geometric analysis; graph-cut method; Algorithm design and analysis; Clustering algorithms; Dynamic programming; Heuristic algorithms; Image segmentation; Manuals; Microscopy; Segmentation; cell splitting; dynamic programing;
Conference_Titel :
Image Analysis and Interpretation (SSIAI), 2012 IEEE Southwest Symposium on
Conference_Location :
Santa Fe, NM
Print_ISBN :
978-1-4673-1831-0
Electronic_ISBN :
978-1-4673-1829-7
DOI :
10.1109/SSIAI.2012.6202446
