Four-color theorem and level set methods for watershed segmentation

International Journal of Computer Vision

Volumn 82, Issue 3, 2009, Pages 264-283

  Hodneland, Erlend ^a   Tai, Xue Cheng ^a,b   Gerdes, Hans Hermann ^a  

^a UNIVERSITY OF BERGEN   (Norway)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Cell segmentation; Four Color theorem; Level set; Markers; Watershed

Indexed keywords

COLOR; FLUORESCENCE MICROSCOPY; IMAGE SEGMENTATION; LANDFORMS; LEVEL MEASUREMENT; MATLAB; SET THEORY;

2D IMAGES; ARBITRARY NUMBERS; CANCER CELLS; CELL SEGMENTATION; FLUORESCENCE MICROSCOPY IMAGES; FOUR-COLOR THEOREM; LEVEL SET; LEVEL SET FORMULATIONS; LEVEL SET FUNCTIONS; LEVEL SET METHODS; MARKER-CONTROLLED WATERSHED SEGMENTATIONS; MARKERS; TOPOGRAPHICAL DISTANCES; WATERSHED LINES; WATERSHED SEGMENTATIONS;

WATERSHEDS;

EID: 61349126485     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-008-0199-4     Document Type: Article

References (64)

1. Adiga, P. S. U. (2003). Integrated approach for segmentation of 3-D confocal images of a tissue specimen. Microscopy Research and Technique, 54(4), 260-270.
2. Adiga, P. S. U., & Chaudhuri, B. B. (1999). Efficient cell segmentation tool for confocal microscopy tissue images and quantitative evaluation of fish, signals. Microscopy Research and Technique, 44(1), 49-68.
3. Adiga, U., Malladi, R., Fernandez-Gonzalez, R., & Ortiz de Solorzano, C. (2006). High-throughput analysis of multispectral images of breast cancer tissue. IEEE Transactions on Image Processing, 15(8), 2259-2268.
4. Appel, K. I., & Haken, W. (1977). Every planar map is four colorable. Illinois Journal of Mathematics, 21, 429-567.
5. Arbeléz, P. A., & Cohen, L. D. (2004). Energy partitions and image segmentation. Journal of Mathematical Imaging and Vision, 20(1-2), 43-57.
6. Baggett, D., Nakaya, M., McAuliffe, M., Yamaguchi, T. P., & Lockert, S. (2005). Whole cell segmentation in solid tissue sections. Cytometry Part A, 67A, 137-143.
7. Bamford, P., & Lovell, B. (1998). Unsupervised cell nucleus segmentation with, active contours. Signal Processing, 71(2), 203-213.
8. Bengtsson, E., Wählby, C., & Lindblad, J. (2004). Robust cell image segmentation methods. Pattern Recognition and Image Analysis, 14, 157-167.
9. Caselles, V., Catté, F., Coll, T., & Dibos, F. (1993). A geometric model for active contours in image processing. Numerical Mathematics, 66(1), 1-31.
10. Chambolle, A. (2004). An algorithm, for total variation minimization and applications. Journal of Mathematical Imaging and Vision, 20(1-2), 89-97. Special issue on mathematics and image analysis.
11. Chan, T., & Vese, L. (2001). Active contours without edges. IEEE Transactions on Image Processing, 10, 266-277.
12. Chan, T. F., Moelich, M., & Sandberg, B. (2006). Some recent developments in variational image segmentation. In X.-C. Tai, K. A. Lie, T. Chan & S. Osher (Eds.), Image processing based on partial differential equations (pp. 175-201). Heidelberg: Springer.
13. Chan, T. F., & Tai, X.-C. (2004). Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients. Journal of Computational Physics, 193(1), 40-66.
14. Chang, S. G., Yu, B., & Vetterli, M. (2000). Spatially adaptive wavelet thresholding with context modeling for image denoising. IEEE Transactions on Image Processing, 9(9), 1522-1531.
15. Chien, S. Y., Huang, Y. W., & Chen, L. G. (2003). Predictive watershed: a fast watershed algorithm, for video segmentation. CirSysVideo, 13(5), 453-461.
16. Christiansen, O., & Tai, X.-C. (2006). Fast implementation of piecewise constant level set methods. In X.-C. Tai, K. A. Lie, T. Chan & S. Osher (Eds.), Image processing based on partial differential equations (pp. 289-308). Heidelberg: Springer.
17. Chung, G., & Vese, L. A. (2005). Energy minimization based segmentation and denoising using a multilayer level set approach. In Energy minimization methods in computer vision and pattern recognition (Vol. 3757, pp. 439-455). Heidelberg: Springer.
18. Cremers, D., Tischhäuser, F., Weickert, J., & Schnorr, C. (2002). Diffusion snakes: introducing statistical shape knowledge into the Mumford-Shah functional. International Journal of Computer Vision, 50, 295-313.
19. Darbon, J., & Sigelle, M. (2006). Image restoration with discrete constrained total variation. I. Fast and exact optimization. Journal of Mathematical Imaging and Vision, 26(3), 261-276.
20. Dow, A. I., Shafer, S. A., Kirkwood, J. M., Mascari, R. A., & Waggoner, A. S. (1996). Automatic multiparameter fluorescence imaging for determining lymphocyte phenotype and activation status in melanoma tissue sections. Cytometry, 25, 71-81.
21. Dufour, A., Shinin, V., Tajbakhsh, S., Guillen-Aghion, N., Olivo-Marin, J.-C., & Zimmer, C. (2005). Segmenting and tracking fluorescent cells in dynamic 3-d microscopy with coupled active surfaces. IEEE Transactions on Image Processing, 14(9), 13961410.
22. Felkel, P., Bruckschwaiger, M., & Wegenkittl, R. (2002). Implementation and complexity of the watershed-from-markers algorithm computed as a minimal cost forest. Computer Graphics Forum, 20, 2001.
23. Fok, Y.-L., Chan, J. C. K., & Chin, R. T. (1996). Automated analysis of nerve-cell images using active contour models. IEEE Transactions on Medical Imaging, 15(3).
24. Gautama, S., Goeman, W., & D'Haeyer, J. (2004). Robust detection of road junctions in vhr images using an improved ridge detector. The International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 34.
25. Gebhard, M., Mattes, J., & Eils, R. (2001). An active contour model for segmentation based on cubic b-splines and gradient vector flow. In MICCAI '01: Proceedings of the 4th international conference on medical image computing and computer-assisted intervention, London, UK, 2001 (pp. 1373-1375). Berlin: Springer.
26. Gonzalez, R. C., & Woods, R. E. (1992). Digital image processing. Reading: Addison-Wesley.
27. Grau, V., Mewes, A. J. U., Alca-iz Raya, M., Kikinis, R., & Warfield, S. K. (2004). Improved watershed transform for medical image segmentation using prior information. IEEE Transactions on Medical Imaging, 23(4), 447-458.
28. Jung, Y. M., Kang, S. H., & Shen, J. (2006). Multiphase image segmentation via modica-mortola phase transition. SIAM Journal on Applied Mathematics, 67(5), 1213-1232.
29. Hodneland, E., Lundervold, A., Gurke, S., Tai, X.-C., Rustom, A., & Gerdes, H.-H. (2006). Automated detection of tunneling nanotubes in 3d images. Cytometry Part A, 69A, 961-972.
30. Kass, M., Witkin, A., & Terzopoulos, D. (1988). Snakes: Active contour models. International Journal of Computer Vision, VI(A), 321-331.
31. Li, H., & Tai, X.-C. (2007a). Piecewise constant level set method for interface problems. In Internat, ser. numer, math.: Vol. 154. Free boundary problems (pp. 307-316). Basel: Birkhäuser.
32. Li, H., & Tai, X.-C. (2007b). Piecewise constant level set method for multiphase motion. International Journal of Numerical Analysis and Modeling, 4(2), 291-305.
33. Lie, J., Lysaker, M., & Tai, X.-C. (2005). A piecewise constant level set framework. International Journal of Numerical Analysis and Modeling, 2(4), 422-438.
34. Lie, J., Lysaker, M., & Tai, X.-C. (2006a). A binary level set model and some applications to Mumford-Shah image segmentation. IEEE Transactions on Image Processing, 15(5), 1171-1181.
35. Lie, J., Lysaker, M., & Tai, X.-C. (2006b). A variant of the level set method and applications to image segmentation. Mathematics of Computation, 75(255), 1155-1174.
36. Lindblad, L. (2002). Development of algorithms for digital image cytometry. Ph.D. thesis. Acta Universitatis Upsaliensis, 2002.
37. Lu, T., Neittaanmäki, P., & Tai, X.-C. (1991). A parallel splitting up method and its application to Navier-Stokes equations. Applied Mathematics Letters, 4(2), 25-29.
38. Lu, T., Neittaanmäki, P., & Tai, X.-C. (1992). A parallel splitting-up method for partial differential equations and its applications to Navier-Stokes equations. RAIRO Modélisation Mathématique et Analyse Numérique, 26(6), 673-708.
39. Malpica, N., Ortiz de Solòrzano, C., Vaquero, J. J., Santos, A., Vallcorba, I., Garcia-Sagredo, J. M., & Francisco del, P. (1997). Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry, 28, 289-297.
40. Meyer, F. (1994). Topographic distance and watershed lines. Signal Processing, 38(1), 113-125.
41. Mumford, D., & Shah, J. (1989). Optimal approximation by piecewise smooth, functions and associated variational problems. Communications on Pure Applied Mathematics, 42, 577-685.
42. Najman, L., & Schmitt, M. (1994). Watershed of a continuous function. Signal Processing, 38(1), 99-112.
43. Nath, S. K., Palaniappan, K., & Bunyak, F. (2006). Cell segmentation using coupled level sets and graph-vertex coloring. In MICCAI(1) (pp. 101-108).
44. Nguyen, H. T., Worring, M., & van den Boomgaard, R. (2003). Watersnakes: Energy-driven watershed segmentation. IEEE Transactions on PAMI, 25(3), 330-342.
45. Nielsen, L. K., Tai, X.-C., Aanonsen, S. I., & Espedal, M. (2006). Reservoir description using a binary level set model. In X.-C. Tai, K. A. Lie, T. Chan & S. Osher (Eds.), Image processing based on partial differential equations (pp. 403-426). Heidelberg: Springer.
46. Nielsen, L. K., Tai, X.-C., Aanonsen, S. I., & Espedal, M. (2007). A binary level set model for elliptic inverse problems with discontinuous coefficients. International Journal of Numerical Analysis and Modeling, 4(1), 74-99.
47. Osher, S., & Sethian, J. A. (1988). Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, 79, 12-49.
48. Osma-Ruiz, V., Godino-Llorente, J. I., Sáenz-Lechón, N., & Gómez-Vilda, P. (2007). An improved watershed algorithm based on efficient computation of shortest paths. Pattern Recognition, 40(3), 1078-1090.
49. Rambabu, C., & Chakrabarti, I. (2007). An efficient immersion-based watershed transform method and its prototype architecture. Journal of Systems Architecture, 53(4), 210-226.
50. Robertson, N., Sanders, D., Seymour, P., & Thomas, R. (1996). A new proof of the four colour theorem. Electronic Research Announcements of the American Mathematical Society, 2(1), 17-25.
51. Roerdink, J., & Meijster, A. (1999). The watershed transform: Definitions, algorithms and parallelization strategies. Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands, IWI 99-9-06.
52. Ortiz De Solorzano, C., Malladi, R., Lelièvre, S. A., & Lockett, S. J. (2001). Segmentation of nuclei and cells using membrane related protein markers. Journal of Microscopy, 201, 404-415.
53. Song, B., & Chan, T. (2002). Fast algorithm for level set based optimization (UCLA CAM Report, CAM-02-68).
54. Tai, X.-C., & Chan, T. F. (2004). A survey on multiple level set methods with applications for identifying piecewise constant functions. International Journal of Numerical Analysis and Modeling, 1(1), 25-47.
55. Tai, X.-C., Hodneland, E., Weickert, J., Buroresthliev, N. V., Lundervold, A., & Gerdes, H.-H. (2007). Level set methods for watershed image segmentation. In LNCS: Vol. 4485. Scale space and variational methods in computer vision (pp. 178-190). Berlin: Springer.
56. Tai, X.-C., & Li, H. (2007). A piecewise constant level set method for elliptic inverse problems. Applied Numerical Mathematics, 57(5-7), 686-696.
57. Tai, X.-C., & Yao, C-H. (2006). Image segmentation by piecewise constant Mumford-Shah model without estimating the constants. Journal of Computational Mathematics, 24(3), 435-443.
58. Vese, L. A., & Chan, T. F. (2002). A multiphase level set framework for image segmentation using the Mumford and Shah model. International Journal of Computer Vision, 50(3), 271-293.
59. Vincent, L., & Dougherty, E. R. (1994). Morphological segmentation for textures and particles. In E. Dougherty (Ed.), Digital image processing methods (pp. 43-102). New York: Dekker.
60. Vincent, L., & Soille, P. (199.1). Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6), 583-598.
61. Wählby, C., Sintom, 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. Journal of Microscopy, 215, 67-76.
62. Wei, P., & Wang, M. Y (2007). A piecewise constant level set method for structural shape and topology optimization. In 7th World congress of structural and multidisciplinary optimization, Seoul, Korea, 2007.
63. Weickert, J., Romeny, B., & Viergever, M. (1998). Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Transactions on Image Processing, 7(3), 398-410.
64. Xu, C., & Prince, J. (1998). Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing, 7(3), 359-369.