Cell splitting using dynamic programming

Jose A. Rosado-Toro; Jeffrey J. Rodriguez

doi:10.1109/SSIAI.2012.6202446

Cell splitting using dynamic programming

Jose A. Rosado-Toro, Jeffrey J. Rodriguez

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

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.

Original language	English (US)
Title of host publication	2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012, Proceedings
Pages	33-36
Number of pages	4
DOIs	https://doi.org/10.1109/SSIAI.2012.6202446
State	Published - 2012
Event	2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012 - Santa Fe, NM, United States Duration: Apr 22 2012 → Apr 24 2012

Publication series

Name	Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation

Other

Other	2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012
Country/Territory	United States
City	Santa Fe, NM
Period	4/22/12 → 4/24/12

Keywords

Segmentation
cell splitting
dynamic programing

ASJC Scopus subject areas

Software
Computer Vision and Pattern Recognition
Computer Science Applications

Access to Document

10.1109/SSIAI.2012.6202446

Cite this

Cell splitting using dynamic programming. / Rosado-Toro, Jose A.; Rodriguez, Jeffrey J.
2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012, Proceedings. 2012. p. 33-36 6202446 (Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Rosado-Toro, JA & Rodriguez, JJ 2012, Cell splitting using dynamic programming. in 2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012, Proceedings., 6202446, Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 33-36, 2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012, Santa Fe, NM, United States, 4/22/12. https://doi.org/10.1109/SSIAI.2012.6202446

@inproceedings{b8d5a85b94eb4d84a3d1647880336f95,

title = "Cell splitting using dynamic programming",

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 = "Segmentation, cell splitting, dynamic programing",

author = "Rosado-Toro, {Jose A.} and Rodriguez, {Jeffrey J.}",

year = "2012",

doi = "10.1109/SSIAI.2012.6202446",

language = "English (US)",

isbn = "9781467318303",

series = "Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation",

pages = "33--36",

booktitle = "2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012, Proceedings",

note = "2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012 ; Conference date: 22-04-2012 Through 24-04-2012",

}

TY - GEN

T1 - Cell splitting using dynamic programming

AU - Rosado-Toro, Jose A.

AU - Rodriguez, Jeffrey J.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Segmentation

KW - cell splitting

KW - dynamic programing

UR - http://www.scopus.com/inward/record.url?scp=84862899408&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862899408&partnerID=8YFLogxK

U2 - 10.1109/SSIAI.2012.6202446

DO - 10.1109/SSIAI.2012.6202446

M3 - Conference contribution

SN - 9781467318303

T3 - Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation

SP - 33

EP - 36

BT - 2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012, Proceedings

T2 - 2012 IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2012

Y2 - 22 April 2012 through 24 April 2012

ER -

Cell splitting using dynamic programming

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this