Image segmentation by oriented image foresting transform: Handling ties and colored images

2013 18th International Conference on Digital Signal Processing, DSP 2013

Volumn , Issue , 2013, Pages

  Mansilla, Lucy A C ^a   Miranda, Paulo A V ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

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

Indexed keywords

ANATOMICAL STRUCTURES; BOUNDARY-BASED METHODS; CONNECTIVITY FUNCTION; FUZZY CONNECTEDNESS; GRAPH SEARCH ALGORITHM; GRAPH-CUT SEGMENTATIONS; IMAGE FORESTING TRANSFORMS; INTERACTIVE SEGMENTATION;

DIGITAL SIGNAL PROCESSING; FORESTRY; MAGNETIC RESONANCE IMAGING; WATERSHEDS;

IMAGE SEGMENTATION;

EID: 84888866948     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDSP.2013.6622806     Document Type: Conference Paper

References (30)

1. S. Olabarriaga and A. Smeulders, "Interaction in the segmentation of medical images: A survey," Medical Image Analysis, Vol. 5, pp. 127-142, Jun 2001.
2. A. Madabhushi and J. Udupa, "Interplay between intensity standardization and inhomogeneity correction in MR image processing," IEEE Transactions on Medical Imaging, Vol. 24, no. 5, pp. 561-576, 2005.
3. 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.
4. J. Wang and M. Cohen, "An iterative optimization approach for unified image segmentation and matting," in Proceedings of the Tenth International Conference on Computer Vision (ICCV). Washington, DC, USA: IEEE Computer Society, 2005, pp. 936-943.
5. 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.
6. E. Mortensen and W. Barrett, "Interactive segmentation with intelligent scissors," Graph. Models and Image Proc., Vol. 60, pp. 349-384, 1998.
7. 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.
8. 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.
9. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Intl. Journal of Computer Vision, Vol. 1, pp. 321-331, 1987.
10. 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.
11. L. Grady, "Random walks for image segmentation," IEEE Trans. Pattern Anaysis and Machine Intelligence, Vol. 28, no. 11, pp. 1768-1783, 2006.
12. J. Roerdink and A. Meijster, "The watershed transform: Definitions, algorithms and parallelization strategies," Fundamenta Informaticae, Vol. 41, pp. 187-228, 2000.
13. 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.
14. 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.
15. 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.
16. V. Vezhnevets and V. Konouchine, ""growcut," - interactive multi-label N-D image segmentation by cellular automata," in Proc. Graphicon., 2005, pp. 150-156.
17. 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.
18. P. Miranda and A. Falcão, "Elucidating the relations among seeded image segmentation methods and their possible extensions," in XXIV Conference on Graphics, Patterns and Images, Maceió, AL, Aug 2011.
19. K. Ciesielski, J. Udupa, A. Falcão, and P. Miranda, "Fuzzy connectedness image segmentation in graph cut formulation: A linear-time algorithm and a comparative analysis," Journal of Mathematical Imaging and Vision, 2012.
20. C. Couprie, L. Grady, L. Najman, and H. Talbot, "Power watersheds: A unifying graph-based optimization framework," Trans. on Pattern Anal. and Machine Intelligence, Vol. 99, 2010.
21. 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.
22. R. Gaetano, G. Masi, G. Scarpa, and G. Poggi, "A marker-controlled watershed segmentation: edge, mark and fill," in IEEE International Geoscience and Remote Sensing Symposium, Munich, Jul 2012, pp. 4315-4318.
23. D. Singaraju, L. Grady, and R. Vidal, "Interactive image segmentation via minimization of quadratic energies on directed graphs," in International Conference on Computer Vision and Pattern Recognition, Jun 2008, pp. 1-8.
24. P. Miranda and L. Mansilla, "Oriented image foresting transform segmentation by seed competition," IEEE Transactions on Image Processing, 2013, accepted, to appear.
25. C. Rother, V. Kolmogorov, and A. Blake, ""grabcut,": Interactive foreground extraction using iterated graph cuts," ACM Transactions on Graphics, Vol. 23, no. 3, pp. 309-314, 2004.
26. P. Miranda, A. Falcão, and J. Udupa, "Synergistic arc-weight estimation for interactive image segmentation using graphs," Computer Vision and Image Understanding, Vol. 114, no. 1, pp. 85-99, Jan 2010.
27. T. Spina, J. Montoya-Zegarra, A. Falcão, and P. Miranda, "Fast interactive segmentation of natural images using the image foresting transform," in 16th Intl. Conf. on Digital Signal Processing (DSP). Santorini, Greece: IEEE, 2009, pp. 1-8.
28. T. Spina, P. Miranda, and A. Falcão, "Intelligent understanding of user interaction in image segmentation," International Journal of Pattern Recognition and Artificial Intelligence, Vol. 26, no. 2, 2012.
29. C. Rother, V. Kolmogorov, A. Blake, and M. Brown, "Image and video editing: Grabcut," http://research.microsoft.com/en-us/um/cambridge/ projects/visionimagevideoediting/segmentation/grabcut.htm.
30. C. Panagiotakis, I. Grinias, and G. Tziritas, "Natural image segmentation based on tree equipartition, bayesian flooding and region merging," IEEE Trans. on Image Processing, Vol. 20, no. 8, pp. 2276-2287, Aug 2011.