Links between image segmentation based on optimum-path forest and minimum cut in graph

Journal of Mathematical Imaging and Vision

Volumn 35, Issue 2, 2009, Pages 128-142

  Miranda, Paulo A V ^a   Falcão, Alexandre X ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Graph based image segmentation; Graph cut segmentation; Image foresting transform; Image segmentation based on optimum path forest

Indexed keywords

BINARY SEGMENTATION; COMPARATIVE ANALYSIS; FLOW ALGORITHM; GRAPH-BASED IMAGE SEGMENTATION; GRAPH-CUT; GRAPH-CUT SEGMENTATION; HARD CONSTRAINTS; IMAGE FORESTING TRANSFORM; MINIMUM CUT; REGION-BASED SEGMENTATION; SEGMENTATION RESULTS; SIMILAR IMAGE; THEORETICAL POINTS;

DIGITAL IMAGE STORAGE; SEED;

IMAGE SEGMENTATION;

EID: 67651238447     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-009-0159-9     Document Type: Article

References (51)

1. Allène, C., Audibert, J.Y., Couprie, M., Cousty, J., Keriven, R.: Some links between min-cuts, optimal spanning forests and watersheds. In: Mathematical Morphology and its Applications to Signal and Image Processing (ISMM), pp. 253-264. MCT/INPE (2007)
2. Audigier, R., Lotufo, R.A.: The tie-zone watershed: Definition, algorithm and applications. In: Proceedings of IEEE International Conference on Image Processing (ICIP 05), pp. 654-657 (2005)
3. Audigier, R., Lotufo, R.A.: Watershed by image foresting transform, tie-zone, and theoretical relationships with other watershed definitions. In: Proc. of the 8th Intl. Symposium on Mathematical Morphology (ISMMâ07), pp. 277-288 (2007)
4. Audigier, R., Lotufo, R.A.: Seed-relative segmentation robustness of watershed and fuzzy connectedness approaches. In: XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), pp. 61-68. Belo Horizonte, MG Oct 2007. IEEE CPS
5. Bai, X., Sapiro, G.: Distance cut: interactive segmentation and matting of images and videos. In: IEEE Intl. Conf. on Image Processing (ICIP), vol. 2, pp. 249-252. San Antonio, Texas (2007)
6. F.P.G. Bergo A.X. Falcão P.A.V. Miranda L.M. Rocha 2007 Automatic image segmentation by tree pruning J. Math. Imaging Vis. 29 2-3 141 162
7. Beucher, S., Meyer, F.: The morphological approach to segmentation: The watershed transformation. In: Mathematical Morphology in Image Processing, pp. 433-481. Dekker, New York (1993). Chap. 12
8. Y. Boykov G. Funka-Lea 2006 Graph cuts and efficient N-D image segmentation Int. J. Comput. Vis. 70 2 109 131
9. Y. Boykov V. Kolmogorov 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
10. Boykov, Y.Y., Jolly, M.-P.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: International Conference on Computer Vision (ICCV), vol. 1, pp. 105-112 (2001)
11. J. Carballido-Gamio S.J. Belongie S. Majumdar 2004 Normalized cuts in 3D for spinal MRI segmentation IEEE Trans. Med. Imag. 23 1 36 44
12. Ciesielski, K.C., Udupa, J.K.: Affinity functions: recognizing essential parameters in fuzzy connectedness based image segmentation. In: Proc. of SPIE on Medical Imaging: Image Processing, vol. 7259 (2009)
13. K.C. Ciesielski J.K. Udupa P.K. Saha Y. Zhuge 2007 Iterative relative fuzzy connectedness for multiple objects with multiple seeds Comput. Vis. Image Underst. 107 3 160 182
14. Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watersheds, minimum spanning forests, and the drop of water principle. Technical Report IGM2007-01, Université de Marne-la-Vallée (2007)
15. Cox, I.J., Rao, S.B., Zhong, Y.: Ratio regions: a technique for image segmentation. In: Intl. Conf. on Computer Vision and Pattern Recognition (CVPR), pp. 557-564 (1996)
16. A.X. Falcão F.P.G. Bergo 2004 Interactive volume segmentation with differential image foresting transforms IEEE Trans. Med. Imag. 23 9 1100 1108
17. A.X. Falcão J.K. Udupa F.K. Miyazawa 2000 An ultra-fast user-steered image segmentation paradigm: Live-wire-on-the-fly IEEE Trans. Med. Imag. 19 1 55 62
18. Falcão, A.X., da Cunha, B.S., Lotufo, R.A.: Design of connected operators using the image foresting transform. In: Proc. of SPIE on Medical Imaging, vol. 4322, pp. 468-479 (Feb 2001)
19. A.X. Falcão L.F. Costa B.S. da Cunha 2002 Multiscale skeletons by image foresting transform and its applications to neuromorphometry Pattern Recogn. 35 7 1571 1582
20. Falcão, A.X., Bergo, F.P.G., Miranda, P.A.V.: Image segmentation by tree pruning. In: XVII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), pp. 65-71. IEEE Press, New York (2004)
21. A.X. Falcão J. Stolfi R.A. Lotufo 2004 The image foresting transform: Theory, algorithms, and applications IEEE Trans. Pattern Anal. Mach. Intell. 26 1 19 29
22. Falcão, A.X., Miranda, P.A.V., Rocha, A.: A linear-time approach for image segmentation using graph-cut measures. In: 8th Intl. Conf. on Advanced Concepts for Intelligent Vision Systems (ACIVS), LNCS, vol. 4179, pp. 138-149. Antwerp, Belgium, Springer, Berlin (2006)
23. Ford, L., Fulkerson, D.: Flows in Networks. Princeton University Press, Princeton (1962)
24. Fowlkes, C., Belongie, S., Malik, J.: Efficient spatiotemporal grouping using the Nyström method. In: Intl. Conf. on Computer Vision and Pattern Recognition (CVPR), pp. 231-238 (2001)
25. V. Grau A.U.J. Mewes M. Alcaniz R. Kikinis S.K. Warfield 2004 Improved watershed transform for medical image segmentation using prior information IEEE Trans. Med. Imag. 23 4 447 458
26. G.T. Herman B.M. Carvalho 2001 Multiseeded segmentation using fuzzy connectedness IEEE Trans. Pattern Anal. Mach. Intell. 23 5 460 474
27. V. Kolmogorov R. Zabih 2004 What energy functions can be minimized via graph cuts IEEE Trans. Pattern Anal. Mach. Intell. 26 2 147 159
28. Lei, T., Udupa, J.K., Saha, P.K., Odhner, D.: Artery-vein separation via MRA-An image processing approach. IEEE Trans. Med. Imag. 20(8) (2001)
29. L. Liang K. Rehm R.P. Woods D.A. Rottenberg 2007 Automatic segmentation of left and right cerebral hemispheres from MRI brain volumes using the graph cuts algorithm NeuroImage 34 3 1160 1170
30. Lotufo, R.A., Falcão, A.X.: The ordered queue and the optimality of the watershed approaches. In: Mathematical Morphology and its Applications to Image and Signal Processing. vol. 18, pp. 341-350. Kluwer Academic, Dordrecht (2000)
31. P.A.V. Miranda A.X. Falcão A. Rocha F.P.G. Bergo 2008 Object delineation by κ-connected components EURASIP J. Adv. Signal Process. 2008 467928 10.1155/2008/467928
32. Miranda, P.A.V., Falcão, A.X., Udupa, J.K.: CLOUDS: A model for synergistic image segmentation. In: Proc. of the 5th IEEE Intl. Symp. on Biomedical Imaging: From Nano to Macro (ISBI), pp. 209-212. Paris, France, May 14-17th, 2008
33. Miranda, P.A.V., Falcão, A.X., Udupa, J.K.: Synergistic arc-weight estimation for interactive image segmentation using graphs. Technical Report IC-08-21, Institute of Computing, University of Campinas (Sep 2008)
34. G. Moonis J. Liu J.K. Udupa D.B. Hackney 2002 Estimation of tumor volume with fuzzy-connectedness segmentation of MR images Am. J. Neuroradiol. 23 356 363
35. H.T. Nguyen M. Worring R. van den Boomgaard 2003 Watersnakes: energy-driven watershed segmentation IEEE Trans. Pattern Anal. Mach. Intell. 25 3 330 342
36. A. Protiere G. Sapiro 2007 Interactive image segmentation via adaptive weighted distances IEEE Trans. Image Process. 16 4 1046 1057
37. J.B.T.M. Roerdink A. Meijster 2000 The watershed transform: Definitions, algorithms and parallelization strategies Fundam. Inform. 41 187 228
38. Sá, A.M., Vieira, M.B., Montenegro, A.A., Carvalho, P.C.P., Velho, L.: Actively illuminated objects using graph-cuts. In: XIX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), pp. 45-52. IEEE Press, New York (2006)
39. P.K. Saha J.K. Udupa 2001 Relative fuzzy connectedness among multiple objects: theory, algorithms, and applications in image segmentation Comput. Vis. Image Underst. 82 42 56
40. Sarkar, S., Boyer, K.L.: Quantitative measures of change based on feature organization: eigenvalues and eigenvectors. In: Intl. Conf. on Computer Vision and Pattern Recognition (CVPR), pp. 478-483 (1996)
41. J. Shi J. Malik 2000 Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 888 905
42. Y.P. Tsai C.C. Lai Y.P. Hung Z.C. Shih 2005 A Bayesian approach to video object segmentation via merging 3-D watershed volumes IEEE Trans. Circuits Syst. Video Technol. 15 1 175 180
43. J.K. Udupa S. Samarasekera 1996 Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation Graph. Models Image Process. 58 246 261
44. J.K. Udupa P.K. Saha 2003 Fuzzy connectedness and image segmentation Proc. IEEE 91 10 1649 1669
45. J.K. Udupa P.K. Saha R.A. Lotufo 2002 Relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 24 1485 1500
46. Vicente, S., Kolmogorov, V., Rother, C.: Graph cut based image segmentation with connectivity priors. In: Computer Vision and Pattern Recognition, pp. 1-8, Jun 2008
47. Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: International Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 511-518 (2001)
48. Wang, S., Siskind, J.M.: Image segmentation with minimum mean cut. In: International Conference on Computer Vision (ICCV), vol. 1, pp. 517-525, Jul 2001
49. S. Wang J.M. Sinkind 2003 Image segmentation with ratio cut IEEE Trans. Pattern Anal. Mach. Intell. 25 6 675 690
50. Z. Wu R. Leahy 1993 An optimal graph theoretic approach to data clustering: theory and its applications to image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 15 11 1101 1113
51. D. Zheng Y. Zhao J. Wang 2005 An efficient method of license plate location Pattern Recogn. Lett. 26 15 2431 2438