Interactive segmentation of clustered cells via geodesic commute distance and constrained density weighted Nyström method

Cytometry Part A

Volumn 77 A, Issue 12, 2010, Pages 1137-1147

  Du, Cheng Jin ^a   Marcello, Marco ^b   Spiller, David G ^b   White, Michael R H ^b   Bretschneider, Till ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Geodesic commute distance; Interactive cell segmentation; Nystr m approximation; Spectral graph theory

Indexed keywords

ALGORITHM; ARTICLE; CELL SEPARATION; EVALUATION; HUMAN; METHODOLOGY; TUMOR CELL LINE;

ALGORITHMS; CELL LINE, TUMOR; CELL SEPARATION; HUMANS;

EID: 78649594167     PISSN: 15524922     EISSN: 15524930     Source Type: Journal    
DOI: 10.1002/cyto.a.20993     Document Type: Article

References (35)

1. Ashall L, Horton CA, Nelson DE, Paszek P, Harper CV, Sillitoe K, Ryan S, Spiller DG, Unitt JF, Broomhead DS, Kell DB, Rand DA, Sée V, White MRH. Pulsatile stimulation determines timing and specificity of NF-kappa B-dependent transcription. Science 2009; 324: 242-246.
2. Meijering E, Smal I, Dzyubachyk O, Olivo-Marin J-C. Time-lapse imaging. In: Wu Q, Merchant FA, Castleman KR, editors. Microscope Image Processing. Burlington, MA: Elsevier Academic Press; 2008. pp 401-440.
3. Chen X, Zhou X, Wong ST. Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy. IEEE Trans Biomed Eng 2006; 53: 762-766.
4. Gudla PR, Nandy K, Collins J, Meaburn KJ, Misteli T, Lockett SJ. A high-throughput system for segmenting nuclei using multiscale techniques. Cytometry Part A J Int Soc Anal Cytol 2008; 73A: 451-466.
5. Lin G, Chawla MK, Olson K, Barnes CA, Guzowski JF, Bjornsson C, Shain W, Roysam B. A multi-model approach to simultaneous segmentation and classification of heterogeneous populations of cell nuclei in 3D confocal microscope images. Cytometry Part A J Int Soc Anal Cytol 2007; 71A: 724-736.
6. Yang XD, Li HQ, Zhou XB. Nuclei segmentation using marker-controlled watershed, tracking using mean-shift, and Kalman filter in time-lapse microscopy. IEEE Trans Circuits Syst I Fundam Theory 2006; 53: 2405-2414.
7. Chang H, Yang Q, Parvin B. Segmentation of heterogeneous blob objects through voting and level set formulation. Pattern Recognit Lett 2007; 28: 1781-1787.
8. Dufour A, Shinin V, Tajbakhsh S, Guillen-Aghion N, Olivo-Marin JC, Zimmer C. Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces. IEEE Trans Image Process 2005; 14: 1396-1410.
9. Dzyubachyk O, van Cappellen WA, Essers J, Niessen WJ, Meijering E. Advanced level-set-based cell tracking in time-lapse fluorescence microscopy. IEEE Trans Med Imaging 2010; 29: 852-867.
10. Jones TR, Carpenter A, Golland P. Voronoi-based segmentation of cells on image manifolds. Comput Vis Biomed Image Appl 2005; 3765: 535-543.
11. Carpenter AE, Jones TR, Lamprecht MR, Clarke C, Kang IH, Friman O, Guertin DA, Chang JH, Lindquist RA, Moffat J, Golland P, Sabatini DM. CellProfiler: Image analysis software for identifying and quantifying cell phenotypes. Genome Biol 2006; 7: R100.
12. Hodneland E, Bukoreshtliev NV, Eichler TW, Tai XC, Gurke S, Lundervold A, Gerdes HH. A unified framework for automated 3-D segmentation of surface-stained living cells and a comprehensive segmentation evaluation. IEEE Trans Med Imaging 2009; 28: 720-738.
13. Baggett D, Nakaya MA, McAuliffe M, Yamaguchi TP, Lockett S. Whole cell segmentation in solid tissue sections. Cytometry Part A J Int Soc Anal Cytol 2005; 67A: 137-143.
14. McCullough DP, Gudla PR, Harris BS, Collins JA, Meaburn KJ, Nakaya MA, Yamaguchi TP, Misteli T, Lockett SJ. Segmentation of whole cells and cell nuclei from 3-D optical microscope images using dynamic programming. IEEE Trans Med Imaging 2008; 27: 723-734.
15. Yu WM, Lee HK, Hariharan S, Bu WY, Ahmed S. Evolving generalized voronoi diagrams for accurate cellular image segmentation. Cytometry Part A J Int Soc Anal Cytol 2010; 77A: 379-386.
16. Li CM, Kao CY, Gore JC, Ding ZH. Minimization of region-scalable fitting energy for image segmentation. IEEE Trans Image Process 2008; 17: 1940-1949.
17. Boykov Y, Funka-Lea G. Graph cuts and efficient N-D image segmentation. Int J Comput Vis 2006; 70: 109-131.
18. Grady L. Random walks for image segmentation. IEEE Trans Pattern Anal Mach Intell 2006; 28: 1768-1783.
19. Bai X, Sapiro G. Geodesic matting: A framework for fast interactive image and video segmentation and matting. Int J Comput Vis 2009; 82: 113-132.
20. Sinop AK, Grady L. A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm. Rio de Janeiro, Brazil: Proc IEEE Comput Soc Conf 11th International Conference on Computer Vision. 2007. pp 778-785.
21. Grady L, Sinop AK. Fast approximate random walk segmentation using eigenvector precomputation. Anchorage, Alaska: Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit. 2008. pp 1-8.
22. Fowlkes C, Belongie S, Chung F, Malik J. Spectral grouping using the Nystrom method. IEEE Trans Pattern Anal Mach Intell 2004; 26: 214-225.
23. Zhang K, Kwok JT. Density-weighted nystrom method for computing large kernel eigensystems. Neural Comput 2009; 21: 121-146.
24. Williams CKI, Seeger M. Using the Nystrom method to speed up kernel machines. Adv Neural Inf Process Syst 13 2001; 13: 682-688.
25. Lloyd SP. Least-Squares Quantization in PCM. IEEE Trans Inf Theory 1982; 28: 129-137.
26. Milligan GW. An examination of the effect of six types of error perturbation on fifteen clustering algorithms. Psychometrica 1980; 45: 325-342.
27. Arthur D, Vassilvitskii S. K-Means++: The Advantages of Careful Seeding. Symposium on Discrete Algorithms archive, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, New Orleans, Louisiana. Philadelphia, PA: Society for Industrial and Applied Mathematics 2007. pp 1027-1035.
28. Lu ZD, Carreira-Perpinan MA. Constrained spectral clustering through affinity propagation. Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit 2008: 848-855.
29. Shen H, Nelson G, Nelson DE, Kennedy S, Spiller DG, Griffiths T, Paton N, Oliver SG, White MRH, Kell DB. Automated tracking of gene expression in individual cells and cell compartments. J R Soc Interface 2006; 3: 787-794.
30. Nelson DE, Ihekwaba AEC, Elliott M, Johnson JR, Gibney CA, Foreman BE, Nelson G, See V, Horton CA, Spiller DG, Edwards SW, McDowell HP, Unitt JF, Sullivan E, Grimley R, Benson N, Broomhead D, Kell DB, White MR. Oscillations in NF-kappa B signaling control the dynamics of gene expression. Science 2004; 306: 704-708.
31. Lehmussola A, Ruusuvuori P, Selinummi J, Huttunen H, Yli-Harja O. Computational framework for simulating fluorescence microscope images with cell populations. IEEE Trans Med Imaging 2007; 26: 1010-1016.
32. Martin D, Fowlkes C, Tal D, Malik J. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Vancouver, BC, Canada: Proc IEEE Comput Soc Conf Eighth IEEE International Conference on Computer Vision, Vol 2, Proceedings 2001:416-423.
33. Estrada FJ, Jepson AD. Benchmarking image segmentation algorithms. Int J Comput Vis 2009; 85: 167-181.
34. Vezhnevets V, Konouchine V. "GrowCut"-Interactive multi-label N-D image segmentation by cellular automata. Proceedings of the Int. Conf. on Computer Graphics and Vision (Graphicon 2005). pp 150-156. http://www.graphicon.ru/2005/proceedings/papers/VezhntvetsKonushin.pdf.
35. Grady L, Schiwietz T, Aharon S, Westermann M. Random walks for interactive organ segmentation in two and three dimensions: Implementation and validation. Med Image Comput Comput Assist Interv 2005; 3750: 773-780.