Riverbed: A novel user-steered image segmentation method based on optimum boundary tracking

IEEE Transactions on Image Processing

Volumn 21, Issue 6, 2012, Pages 3042-3052

  Miranda, Paulo A V ^a   Falcão, Alexandre Xavier ^b   Spina, Thiago V ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Graph search algorithms; Graph cut segmentation; Image foresting transform (IFT); Watershed transform

Indexed keywords

ANCHOR POINT; BOUNDARY TRACKING; COMPLEX SHAPES; CONNECTIVITY FUNCTION; GRAPH SEARCH ALGORITHM; GRAPH-CUT; IMAGE FORESTING TRANSFORMS; IMAGE GRAPHS; LIVE WIRE; SEGMENTATION METHODS; USER INTERACTION; WATERSHED TRANSFORM;

FORESTRY; GRAPHIC METHODS; WIRE;

IMAGE SEGMENTATION;

EID: 84861140759     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2188034     Document Type: Article

References (43)

1. J. Udupa, P. Saha, and R. Lotufo, "Relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 11, pp. 1485-1500, Nov. 2002.
2. X. Bai and G. Sapiro, "Distance cut: Interactive segmentation and matting of images and videos," in Proc. IEEE Int. Conf. Image Process., San Antonio, TX, 2007, vol. 2, pp. II-249-II-252.
3. Y. Boykov and G. Funka-Lea, "Graph cuts and efficient N-D image segmentation," Int. J. Comput. Vis., vol. 70, no. 2, pp. 109-131, Nov. 2006.
4. A. Falcão, J. Stolfi, and R. Lotufo, "The image foresting transform: Theory, algorithms, and applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 1, pp. 19-29, Jan. 2004.
5. P. Miranda and A. Falcão, "Links between image segmentation based on optimum-path forest and minimum cut in graph," J. Math. Imag. Vis., vol. 35, no. 2, pp. 128-142, Oct. 2009.
6. L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm based on immersion simulations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 6, pp. 583-598, Jun. 1991.
7. J. Roerdink and A. Meijster, "The watershed transform: Definitions, algorithms and parallelization strategies," Fundam. Inf., vol. 41, no. 1/2, pp. 187-228, 2000.
8. J. Cousty, G. Bertrand, L. Najman, and M. Couprie, "Watershed cuts: Thinnings, shortest path forests, and topological watersheds," IEEE Trans Pattern Anal. Mach. Intell., vol. 32, no. 5, pp. 925-939, May 2010.
9. W. Yang, J. Cai, J. Zheng, and J. Luo, "User-friendly interactive image segmentation through unified combinatorial user inputs," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2470-2479, Sep. 2010.
10. L. Grady, "Random walks for image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 11, pp. 1768-1783, Nov. 2006.
11. K. Ciesielski, J. Udupa, P. Saha, and Y. Zhuge, "Iterative relative fuzzy connectedness for multiple objects with multiple seeds," Comput. Vis. Image Underst., vol. 107, no. 3, pp. 160-182, Sep. 2007.
12. A. Falcão and F. Bergo, "Interactive volume segmentation with differential image foresting transforms," IEEE Trans. Med. Imag., vol. 23, no. 9, pp. 1100-1108, Sep. 2004.
13. Y. Boykov and M.-P. Jolly, "Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images," in Proc. ICCV, 2001, vol. 1, pp. 105-112.
14. R. Audigier and R. Lotufo, "Watershed by image foresting transform, tie-zone, and theoretical relationship with other watershed definitions," in Proc. 8th Int. Symp. Math. Morphol., Rio de Janeiro, Brazil, Oct. 2007, pp. 277-288.
15. R. Audigier and R. Lotufo, "Seed-relative segmentation robustness of watershed and fuzzy connectedness approaches," in Proc. XX Brazilian Symp. Compute. Graph. Image Process., 2007, pp. 61-68.
16. K. Ciesielski, J. Udupa, A. Falcão, and P. Miranda, "Comparison of fuzzy connectedness and graph cut segmentation algorithms," in Proc. SPIE Med. Imag., Image Process., 2011, vol. 7962, p. 796 203.
17. A. Martelli, "Edge detection using heuristic search methods," Comput. Graph. Image Process., vol. 1, no. 2, pp. 169-182, Aug. 1972.
18. A. Martelli, "An application of heuristic search methods to edge and contour detection," Commun. ACM, vol. 19, no. 2, pp. 73-83, Feb. 1976.
19. N. Nilsson, Principles of Artificial Intelligence. San Francisco, CA: Morgan Kaufmann, 1980.
20. D. Ballard and C. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
21. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis and Machine Vision. New York: Chapman & Hall Comput., 1993.
22. A. Dumay,M. Claessens, C. Roos, J. Gerbrands, and J. Reiber, "Object delineation in noisy images by a modified policy-iteration method," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 9, pp. 952-958, Sep. 1992.
23. U. Montanari, "On the optimal detection of curves in noisy pictures," Commun. ACM, vol. 14, no. 5, pp. 335-345, May 1971.
24. D. Pope, D. Parker, D. Gustafson, and P. Clayton, "Dynamic search algorithms in left ventricular border recognition and analysis of coronary arteries," in Proc. Comput. Cardiol., 1984, vol. 9, pp. 71-75.
25. A. Falcão, J. Udupa, S. Samarasekera, S. Sharma, B. Hirsch, and R. Lotufo, "User-steered image segmentation paradigms: Live-wire and live-lane," Graph. Models Image Process., vol. 60, no. 4, pp. 233-260, Jul. 1998.
26. E. Mortensen and W. Barrett, "Interactive segmentation with intelligent scissors," Graph. Models Image Process., vol. 60, no. 5, pp. 349-384, Sep. 1998.
27. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, 1987.
28. A. Falcão, J. Udupa, and F. Miyazawa, "An ultra-fast user-steered image segmentation paradigm: Live-wire-on-the-fly," IEEE Trans. Med. Imag., vol. 19, no. 1, pp. 55-62, Jan. 2000.
29. H. Kang, "G-wire: A livewire segmentation algorithm based on a generalized graph formulation," Pattern Recog. Lett., vol. 26, no. 13, pp. 2042-2051, Oct. 2005.
30. H. He, J. Tian, Y. Lin, and K. Lu, "A new interactive segmentation scheme based on fuzzy affinity and live-wire," Fuzzy Syst. Knowl. Discovery, vol. 3613, pp. 436-443, 2005.
31. F. Malmberg, E. Vidholm, and I. Nystrom, "A 3D live-wire segmentation method for volume images using haptic interaction," Discr. Geom. Comput. Imagery, vol. 4245, pp. 663-673, 2006.
32. M. Farber, J. Ehrhardt, and H. Handels, "Live-wire-based segmentation using similarities between corresponding image structures," Comput. Med. Imag. Graph., vol. 31, no. 7, pp. 549-560, Oct. 2007.
33. J. Liu and J. Udupa, "Oriented active shape models," IEEE Trans. Med. Imag., vol. 28, no. 4, pp. 571-584, Apr. 2009.
34. X. Chen, J. Udupa, X. Zheng, D. Torigian, and A. Alavi, "Automatic anatomy recognition via multi object oriented active shape models," in Proc. SPIE Med. Imag., Orlando, FL, Feb. 2009, vol. 7259.
35. T. Cootes, C. Taylor, D. Cooper, and J. Graham, "Active shape models-Their training and application," Comput. Vis. Image Underst., vol. 61, no. 1, pp. 38-59, Jan. 1995.
36. P. Miranda, A. Falcão, and T. Spina, "The riverbed approach for usersteered image segmentation," in Proc. Int. Conf. Image Process., 2011, pp. 3133-3136.
37. P. Miranda, A. Falcão, and J. Udupa, "Synergistic arc-weight estimation for interactive image segmentation using graphs," Comput. Vis. Image Underst., vol. 114, no. 1, pp. 85-99, Jan. 2010.
38. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. Cambridge, MA: MIT, 1990.
39. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ., 1957.
40. A. Itai and Y. Shiloach, "Maximum flow in planar networks," SIAM J. Comput., vol. 8, no. 2, pp. 135-150, May 1979.
41. C. Rother, V.Kolmogorov, and A. Blake, ""GrabCut": Interactive foreground extraction using iterated graph cuts," ACM Trans. Graph., vol. 23, no. 3, pp. 309-314, 2004.
42. A. Falcão and J. Udupa, "A 3D generalization of user-steered live wire segmentation," Med. Image Anal., vol. 4, no. 4, pp. 389-402, Dec. 2000.
43. L. Grady, "Minimal surfaces extend shortest path segmentation methods to 3D," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 2, pp. 321-334, Feb. 2010.