Random walk and front propagation on watershed adjacency graphs for multilabel image segmentation

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2007, Pages

  Chefd'hotel, Christophe ^a   Sebbane, Alexis ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS; COMPUTER VISION; GRAPH THEORY; IMAGE PROCESSING; IMAGE SEGMENTATION; RANDOM PROCESSES; THREE DIMENSIONAL; WATERSHEDS;

INTERNATIONAL CONFERENCES; MULTILABEL;

COMPUTATIONAL GEOMETRY;

EID: 50649113518     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2007.4409117     Document Type: Conference Paper

References (21)

1. P. Arbeláez and L. Cohen. Energy partitions and image segmentation. Journal of Mathematical Imaging and Vision, 20(1/2):43-57, 2004.
2. A. Barbu and S.-C. Zhu. Graph partition by Swendsen-Wang cuts. In Proceedings of ICCV 2003, pages 320-327, 2003.
3. J. Beaulieu and M. Goldberg. Hierarchy in picture segmentation: A stepwise optimization approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(2):150-163, 1989.
4. S. Beucher and F. Meyer. Mathematical Morphology in Image Processing, chapter 12, The Morphological Approach of Segmentation: The Watershed Transformation, pages 433-481. Marcel Dekker Inc., 1992.
5. Y. Boykov and M.-P. Jolly. Interactive graph-cuts for optimal boundary and region segmentation of objects in N-D images. In Proceedings of ICCV 2001, pages 105-112, 2001.
6. J. Gauch. Image segmentation and analysis via multiscale gradient watershed hierarchies. IEEE Transactions on Image Processing, 8(1):69-79, 1999.
7. T. Geraud, J.-F. Mangin, I. Bloch, and H. Maitre. Segmenting internal structures in 3D MR images of the brain by markovian relaxation on a watershed based adjacency graph. In Proceedings of ICIP 1995, pages 548-551, 1995.
8. G. Golub and C. V. Loan. Matrix Computations. North Oxford Academic, 2nd edition, 1986.
9. L. Grady. Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(11):1768-1783, 2006.
10. K. Haris, S. Efstratiadis, N. Maglaveras, and A. Katsaggelos. Hybrid image segmentation using watersheds and fast region merging. IEEE Transactions on Image Processing, 7(12):1684-1699, 1998.
11. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum. Lazy snapping. In Proceedings of the 2004 SIGGRAPH Conference, pages 303-308, 2004.
12. E. Mortensen and W. Barrett. Interactive segmentation with intelligent scissors. Graphical Models and Image Processing, 60(5):349-384, 1998.
13. V. Osma-Ruiz, J. Godino-Llorente, N. Sáenz-Lechón, and P. Gómez-Vilda. An improved watershed algorithm based on efficient computation of shortest paths. Pattern Recognition, 40, 2007.
14. A. Protiere and G. Sapiro. Interactive image segmentation via adaptive weighted distances. IEEE Transactions on Image Processing, 16(4):1046-1057, 2007.
15. J. Roerdink and A. Meijster. The watershed transform: definitions, algorithms and parallelization strategies. Fundamenta Informaticae, 41(187-228), 2001.
16. R. Sedgewick. Algorithms in C. Addison-Wesley, 3rd edition, 2002.
17. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
18. J. Udupa and P. Saha. Fuzzy connectedness and image segmentation. Proceedings of the IEEE, 91(10), 2003.
19. L. Vincent and P. Soille. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6):583-598, 1991.
20. L. Yatziv and G. Sapiro. Fast image and video colorization using chrominance blending. IEEE Transactions on Image Processsing, 15(5):1120-1129, 2006.
21. H. Zhao. A fast sweeping method for Eikonal equations. Mathematics of Computation, 74:603-627, 2004.