Constraint factor graph cut-based active contour method for automated cellular image segmentation in RNAi screening

Journal of Microscopy

Volumn 230, Issue 2, 2008, Pages 177-191

  Chen, C ^a   Li, H ^a   Zhou, X ^b   Wong, S T C ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b HARVARD MEDICAL SCHOOL   (United States)

Author keywords

Active contour; Automatic image segmentation; Constraint factor; Fluorescent microscopy; Genome wide screening; Graph cut; Morphological algorithm; RNAi

Indexed keywords

CYTOLOGY; GENES; GRAPHIC METHODS; IMAGE ANALYSIS; IMAGE ENHANCEMENT; IMAGE QUALITY; QUALITY CONTROL;

ACTIVE CONTOUR METHOD; ACTIVE CONTOURS; AUTOMATIC IMAGE ANALYSIS; AUTOMATIC IMAGE SEGMENTATION; CONSTRAINT FACTOR; FLUORESCENT MICROSCOPY; GENOME-WIDE SCREENING; GRAPH-CUT; MORPHOLOGICAL ALGORITHMS; RNA INTERFERENCE;

IMAGE SEGMENTATION;

GUANOSINE TRIPHOSPHATASE; RAC PROTEIN; RHO FACTOR;

ALGORITHM; CELL CYCLE; CELL MIGRATION; CELL POLARITY; CONFERENCE PAPER; ENZYME ACTIVITY; GENE FUNCTION; GENOME; IMAGE ANALYSIS; IMAGING; MATHEMATICAL COMPUTING; MORPHOLOGY; PRIORITY JOURNAL; RNA INTERFERENCE;

EID: 42649114797     PISSN: 00222720     EISSN: 13652818     Source Type: Journal    
DOI: 10.1111/j.1365-2818.2008.01974.x     Document Type: Conference Paper

References (45)

1. Ahuja, N., Magnanti, T. & Orlin, J. (1993) Network Flows: Theory, Algorithms and Applications. Prentice Hall, New Jersey.
2. Bamford, P. & Lovell, B. (1998) Unsupervised cell nucleus segmentation with active contours - an efficient algorithm based on immersion simulations. Signal Process. 71, 203 213.
3. Blake, A., Rother, C., Brown, M., Perez, P. & Torr, P. (2004) Interactive image segmentation using an adaptive GMMRF model. Eur. Conf. Comput. Vis. 3, 428 441.
4. Boutros, M., Kiger, A.A., Armknecht, S., et al 2004) Genome-wide RNAi analysis of growth and viability in drosophila cells. Science 303, 832 835.
5. Boykov, Y. & Funka-Lea, G. (2006) Graph cuts and efficient N-D image segmentation. Int. J. Comput. Vis. 70 (2 109 131.
6. Boykov, Y. & Jolly, M. (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. Int. Conf. Comput. Vis. 1, 105 112.
7. Boykov, Y. & Kolmogorov, V. (2003) Computing geodesic and minimal surfaces via graph cuts. Int. Conf. Comput. Vis. 1, 26 33.
8. Boykov, Y. & Kolmogorov, V. (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26 (9 1124 1137.
9. Boykov, Y., Kolmogorov, V., Cremeers, D. & Delong, A. (2006) An integral solution to surface evolution PDEs via geo-cuts. Eur. Conf. Comput. Vis. 3, 409 422.
10. Carpenter, A., Jones, T., Lamprecht, M., et al 2006) CellProfiler: image analysis for high throughput microscopy. Available at URL : http://www. Cellprofiler.org.
11. Caselles, V., Kimmel, R. & Sapiro, G. (1997) Geodesic active contours. Int. J. Comput. Vis. 22 (1 61 79.
12. Chen, S., Cao, L., Liu, J. & Tang, X. (2006) Automatic segmentation of lung fields from radiographic images of SARS patients using a new graph cuts algorithm. Int. Conf. Pattern Recognit. 1, 271 274.
13. Dufour, A., Shinin, V., Tajbakhsh, S., Guillén-Aghion, N., Olivo-Marlin, J.-C. & Zimmer, C. (2005) Segmentation and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces. IEEE Trans. Image Process. 14 (9 1396 1410.
14. Ford, L. & Fulkerson, D. (1962) Flows in Networks. Princeton University Press, New Jersey.
15. Freeman, W. & Adelson, E. (1991) The design and use of steerable Filters. IEEE Trans. Pattern Anal. Mach. Intell. 13 (9 891 906.
16. Garbay, C., Chassery, J.M. & Brugal, G. (1986) An iterative region-growing process for cell image segmentation based on local color similarity and global shape criteria. Anal. Quant. Cytol. Histol. 8, 25 34.
17. Garrido, A. & Pérez de la Blanca, N. (2000) Applying deformable templates for cell image segmentation. Pattern Recogn. 33 (5 821 832.
18. Gonzalez, R.C. & Woods, R.E. (2002) Digital Image Processing. 2nd edn. Prentice Hall. New Jersey.
19. Kiger, A., Baum, B., Jones, S., Jones, M., Coulson, A., Echeverri, C. & Perrimon, N. (2003) A functional genome analysis of cell morphology using RNA interference. J. Biol. 2, 27.
20. Kass, M., Witkin, A. & Terzopoulos, D. (1987) Snakes: active contour models. Int. J. Comput. Vis. 1, 321 331.
21. Kolmogorov, Y. & Boykov, Y. (2005) What metrics can be approximated by geo-cuts, or global optimization of length/area and flux. International Conference on Computer Vision. 1, 564 571.
22. Kolmogorov, Y. & Zabih, R. (2004) What energy functions can be minimized via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 26 (2 147 159.
23. Kumar, M., Torr, P.H.S. & Zisserman, A. (2005) OBJ CUT. IEEE. Conference of Computer Vision and Pattern Recognition. 1, 18 25.
24. Malpica, N., Ortiz de Solórzano, C., Vaquero, J.J., Santos, A., Vallcorba, I., García-Sagredo J.M. & del Pozo, F. (1997) Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry 28, 289 297.
25. Otsu, N. (1978) A threshold selection method from gray level histogram. IEEE Trans. Syst. Man Cybern. 8, 62 66.
26. Osher, S. & Sethian, J.A. (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comp. Phy. 79, 12 49.
27. Ortiz de Solórzano, C., Malladi, R., Lelievre, S.A. & Lockett, S.J. (2001) Segmentation of nuclei and cells using membrane related protein markers. J. Microsc. 201, 404 415.
28. Ridler, T.W. & Calvard, S. (1978) Picture thresholding using an iterative selection method. IEEE Trans. Syst. Man. Cybern. 8, 62 66.
29. Sethian, J. (1999) Level Set Methods and Fast Marching Methods. 2nd edn. Cambridge University Press, Cambridge.
30. Shi, J. & Malik, J. (2000) Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22 (8 888 905.
31. Slabaugh, G. & Unal, G. (2005) Graph cuts segmentation using an elliptical shape prior. IEEE Int. Conf. Image Processing. 2, II-1222 II-1225.
32. van Rijsbergen, C 1979) Information Retrieval. 2nd edn. Butterworth.
33. Vese, L. A. & Chan, T.F. (2002) A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 50 (3 271 293.
34. Vincent, L. & Soille, P. (1991) Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13, 583 598.
35. Wang, S. & Siskind, J. (2001) Image segmentation with minimum mean cut. Int. Conf. Comput. Vis. 577 524.
36. Wählby, C., Lindblad, J., Vondrus, M., Bengtsson, E. & Björkesten, L. (2002) Algorithms for cytoplasm segmentation of fluorescence labeled cells. Anal. Cell. Pathol. 24, 101 111.
37. Wählby, C., Sintorn, I.-M., Erlandsson, F., Borgefors, G. & Bengtsson, E. (2004) Combining intensity, edge and shape information for 2D and 3D segmentation of cell nuclei in tissue sections. J. Microsc. 215, 67 76.
38. Wu, Z. & Leahy, R. (1993) An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 15 (11 1101 1113.
39. Xu, N., Bansal, R. & Ahuja, N. (2003) Object segmentation using graph cuts based active contours. IEEE Conf. Comput. Vis. Pattern Recognit. 2, 46 53.
40. Xiong, G., Zhou, X. & Ji, L. (2006) Segmentation of drosophila RNAi fluorescence images using level sets IEEE Trans. Circuits Syst I: Fundam. Theory Appl. 53 (11 2415 2424.
41. Yang, X., Li, H. & Zhou, X. (2006) Nuclei segmentation using marker-controlled watershed, tracking using mean-shift, and Kalman filter in time-lapse microscopy. IEEE Trans. Circuits Syst. I: Regul. Pap. 53 (11 2405 2414.
42. Zhao, H.-K., Chan, T.F., Merriman, B. & Osher, S. (1996) A variational level set approach to multiphase motion. J. Comp. Phy. 127, 179 195.
43. Zhou, X., Liu, K.-Y., Bradley, P., Perrimon, N. & Wong, S.T.C. (2005) Towards automated cellular image segmentation for RNAi genome-wide screening. Proc. Med. Image Comput. Comput. Assist. Interv. 885 892.
44. Zhou, X. & Wong, S. (2006a) High content cellular imaging for drug development. IEEE Signal Process. Mag. 23 (2 170 174.
45. Zhou, X. & Wong, S. (2006b) Informatics challenges of high-throughput microscopy. IEEE Signal Process. Mag. 23 (3 63 72.