Elucidating the relations among seeded image segmentation methods and their possible extensions

Proceedings - 24th SIBGRAPI Conference on Graphics, Patterns and Images

Volumn , Issue , 2011, Pages 289-296

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

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Fuzzy connectedness; Graph search algorithms; Graph cut segmentation; Image foresting transform; Watersheds

Indexed keywords

BINARY SEGMENTATION; CONVENTIONAL RELATIONS; ENERGY FORMULATIONS; FUZZY CONNECTEDNESS; GRAPH SEARCH ALGORITHM; GRAPH-CUT; HARD CONSTRAINTS; IMAGE FORESTING TRANSFORMS; IMAGE SEGMENTATION ALGORITHM; LOCAL CONTRAST; SEGMENTATION METHODS;

ALGORITHMS; FUZZY SYSTEMS; GRAPHIC METHODS; WATERSHEDS;

IMAGE SEGMENTATION;

EID: 84857168616     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2011.13     Document Type: Conference Paper

References (44)

1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Intl. Journal of Computer Vision, vol. 1, pp. 321-331, 1987.
2. J. Sethian, "Curvature and the evolution of fronts," Comm. in Mathematical Physics, vol. 101, pp. 487-499, 1985.
3. - Level Set Methods and Fast Marching Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, 1999.
4. A. Falcão, J. Udupa, S. Samarasekera, S. Sharma, B. Hirsch, and R. Lotufo, "User-steered image segmentation paradigms: Live-wire and live-lane," Graphical Models and Image Processing, vol. 60, no. 4, pp. 233-260, Jul 1998.
5. E. Mortensen and W. Barrett, "Interactive segmentation with intelligent scissors," Graph. Models and Image Proc., vol. 60, pp. 349-384, 1998.
6. A. Falcão, J. Udupa, and F. Miyazawa, "An ultra-fast user-steered image segmentation paradigm: Live-wire-on-the-fly," IEEE Transactions on Medical Imaging, vol. 19, no. 1, pp. 55-62, Jan 2000. (Pubitemid 30594945)
7. H. Kang, "G-wire: A livewire segmentation algorithm based on a generalized graph formulation," Pattern Recognition Letters, vol. 26, no. 13, pp. 2042-2051, Oct 2005. (Pubitemid 41252210)
8. F. Malmberg, E. Vidholm, and I. Nystrom, "A 3D live-wire segmentation method for volume images using haptic interaction," in Discrete Geometry for Computer Imagery, vol. 4245, 2006, pp. 663-673. (Pubitemid 44850541)
9. L. Cohen and R.Kimmel, "Global minimum for active contour models: A minimal path approach," Intl. Journal of Computer Vision, vol. 24, no. 1, pp. 57-78, Aug 1997. (Pubitemid 127716437)
10. P. Miranda, A. Falcão, and T. Spina, "The riverbed approach for usersteered image segmentation," in Proc. of the International Conference on Image Processing (ICIP). Brussels, Belgium: IEEE, 2011, to appear.
11. L. Grady, "Minimal surfaces extend shortest path segmentation methods to 3D," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 2, pp. 321- 334, 2010.
12. L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm based on immersion simulations," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 6, Jun 1991.
13. J. Cousty, G. Bertrand, L. Najman, and M. Couprie, "Watershed cuts: Thinnings, shortest path forests, and topological watersheds," Trans. on Pattern Analysis and Machine Intelligence, vol. 32, pp. 925-939, 2010.
14. L. Grady, "Random walks for image segmentation," IEEE Trans. Pattern Anaysis and Machine Intelligence, vol. 28, no. 11, pp. 1768-1783, 2006. (Pubitemid 46405425)
15. P. Saha and J. Udupa, "Relative fuzzy connectedness among multiple objects: Theory, algorithms, and applications in image segmentation," Comp. Vision and Image Understanding, vol. 82, no. 1, pp. 42-56, 2001. (Pubitemid 32405220)
16. K. Ciesielski, J. Udupa, P. Saha, and Y. Zhuge, "Iterative relative fuzzy connectedness for multiple objects with multiple seeds," Computer Vision and Image Understanding, vol. 107, no. 3, pp. 160-182, 2007. (Pubitemid 47179912)
17. Y. Boykov and M.-P. Jolly, "Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images," in International Conference on Computer Vision (ICCV), vol. 1, 2001, pp. 105-112. (Pubitemid 32794944)
18. Y. Boykov and G. Funka-Lea, "Graph cuts and efficient N-D image segmentation," Intl. Journal of Computer Vision, vol. 70, no. 2, pp. 109- 131, 2006. (Pubitemid 44127252)
19. X. Bai and G. Sapiro, "Distance cut: Interactive segmentation and matting of images and videos," in Proc. of the IEEE Intl. Conf. on Image Processing, vol. 2, 2007, pp. II - 249-II - 252.
20. V. Vezhnevets and V. Konouchine, ""growcut" - interactive multi-label N-D image segmentation by cellular automata," in Proc. Graphicon., 2005, pp. 150-156.
21. A. Falcão, J. Stolfi, and R. Lotufo, "The image foresting transform: Theory, algorithms, and applications," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 1, pp. 19-29, 2004.
22. C. Allène, J. Audibert, M. Couprie, J. Cousty, and R. Keriven, "Some links between min-cuts, optimal spanning forests and watersheds," in Proc. of the 8th Int. Symposium on Mathematical Morphology, 2007, pp. 253-264.
23. P. Miranda and A. Falcão, "Links between image segmentation based on optimum-path forest and minimum cut in graph," Journal of Mathematical Imaging and Vision, vol. 35, no. 2, pp. 128-142, 2009.
24. K. Ciesielski, J. Udupa, A. Falcão, and P. Miranda, "Comparison of fuzzy connectedness and graph cut segmentation algorithms," in Proc. of SPIE on Medical Imaging: Image Processing, vol. 7962, 2011.
25. A. Sinop and L.Grady, "A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm," in Proc. of the 11th International Conference on Computer Vision (ICCV). IEEE, 2007, pp. 1-8.
26. C.Couprie, L.Grady, L.Najman, and H.Talbot, "Power watersheds: A new image segmentation framework extending graph cuts, random walker and optimal spanning forest," in Proc. of the 12th International Conference on Computer Vision (ICCV). IEEE, 2009, pp. 731-738.
27. - "Power watersheds: A unifying graph-based optimization framework," Trans. on Pattern Anal. and Machine Intelligence, vol. 99, 2010.
28. R. Audigier and R. Lotufo, "Watershed by image foresting transform, tie-zone, and theoretical relationship with other watershed definitions," in Proc. of the 8th Intl. Symposium on Mathematical Morphology and its Applications to Signal and Image Processing, Oct 2007, pp. 277-288.
29. - "Seed-relative segmentation robustness of watershed and fuzzy connectedness approaches," in Proc. of the XX Brazilian Symposium on Computer Graphics and Image Processing, Oct 2007, pp. 61-68.
30. J. Udupa and S. Samarasekera, "Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation," Graphical Models and Image Processing, vol. 58, pp. 246-261, 1996. (Pubitemid 126381825)
31. J. Udupa, P. Saha, and R. Lotufo, "Relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, pp. 1485-1500, 2002. (Pubitemid 35421791)
32. P. Miranda, A. Falcão, A. Rocha, and F. Bergo, "Object delineation by κ-connected components," EURASIP Journal on Advances in Signal Processing, pp. 1-14, 2008.
33. F. Cappabianco, G. Araújo, and A. Falcão, "The image foresting transform architecture," in IEEE Intl. Conf. on Field Programmable Technology (ICFPT), vol. 1, Dec 2007, pp. 137-144.
34. R. Lotufo and A. Falcão, "The ordered queue and the optimality of the watershed approaches," in Proceedings of the Intl. Symposium on Mathematical Morphology and its Applications to Signal and Image Processing (ISMM), vol. 18. Kluwer, Jun 2000, pp. 341-350.
35. A. Falcão and F. Bergo, "Interactive volume segmentation with differential image foresting transforms," IEEE Trans. on Medical Imaging, vol. 23, no. 9, pp. 1100-1108, 2004.
36. S. Beucher and F. Meyer, "The morphological approach to segmentation: The watershed transformation," in Mathematical Morphology in Image Processing. Marcel Dekker, 1993, ch. 12, pp. 433-481.
37. J. Roerdink and A. Meijster, "The watershed transform: Definitions, algorithms and parallelization strategies," Fundamenta Informaticae, vol. 41, pp. 187-228, 2000.
38. J. Cousty, G. Bertrand, L. Najman, and M. Couprie, "Watersheds, Minimum Spanning Forests, and the Drop of Water Principle," Université de Marne-la-Vallée, Tech. Rep. IGM2007-01, 2007.
39. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. MIT, 1990.
40. R. Lotufo, A. Falcão, and F. Zampirolli, "IFT-Watershed from gray-scale marker," in Proceedings of the XV Brazilian Symposium on Computer Graphics and Image Processing. IEEE, Oct 2002, pp. 146-152.
41. Y. Boykov and V. Kolmogorov, "An experimental comparison of mincut/ max-flow algorithms for energy minimization in vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1124-1137, Sep 2004.
42. K. Ciesielski and J. Udupa, "Affinity functions in fuzzy connectedness based image segmentation i: Equivalence of affinities," Computer Vision and Image Understanding, vol. 114, no. 1, pp. 146-154, Jan 2010.
43. - "Affinity functions in fuzzy connectedness based image segmentation ii: Defining and recognizing truly novel affinities," Computer Vision and Image Understanding, vol. 114, no. 1, pp. 155-166, Jan 2010.
44. P. Miranda, A. Falcão, and J. Udupa, "Cloud bank: A multiple clouds model and its use in MR brain image segmentation," in Proc. of the IEEE Intl. Symp. on Biomedical Imaging, Boston, MA, 2009, pp. 506-509.