G-wire: A livewire segmentation algorithm based on a generalized graph formulation

Pattern Recognition Letters

Volumn 26, Issue 13, 2005, Pages 2042-2051

  Kang, Hyung W ^a  

^a UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Dynamic programming; Generalized graph formulation; Livewire; Semi automatic image segmentation; Snakes

Indexed keywords

DYNAMIC PROGRAMMING; GRAPH THEORY; IMAGE SEGMENTATION;

GENERALIZED GRAPH FORMULATION; LIVEWIRE; SEMI-AUTOMATIC IMAGE SEGMENTATION; SNAKES;

ALGORITHMS;

EID: 24344451278     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2005.02.011     Document Type: Article

References (26)

1. R. Adams, and L. Bischof Seeded region growing IEEE Trans. Pattern Anal. Machine Intell. 16 6 1994 641 647
2. A. Amini, T. Weymouth, and R. Jain Using dynamic programming for solving variational problems in vision IEEE Trans. Pattern Anal. Machine Intell. 12 9 1990 855 866
3. R. Bellman, and S. Dreyfus Applied Dynamic Programming 1962 Princeton University Press Princeton, NJ
4. A. Blake, and M. Isard Active Contours 1998 Springer-Verlag
5. Y. Boykov, and M. Jolly Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images Proc. Internat. Conf. on Computer Vision vol. I 2001 105 112
6. Y. Boykov, and V. Kolmogorov An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision IEEE Trans. Pattern Anal. Machine Intell. 26 9 2004 1124 1137
7. P. Brigger, J. Hoeg, and M. Unser B-Spline snakes: A flexible tool for parametric contour detection IEEE Trnas. Image Process. 9 9 2000 1484 1496
8. Caselles, V., Kimmel, R., Sapiro, G., 1995. Geodesic active contours. In: Proc. 5th Internat. Conf. on Computer Vision, pp. 694-699.
9. L. Cohen On active contour models and balloons CVGIP: Image Understanding 53 2 1991 211 218
10. L. Cohen, and I. Cohen Finite element methods for active contour models and balloons for 2D and 3D images IEEE Trans. Pattern Anal. Machine Intell. 15 11 1993 1131 1147
11. Dijkstra, E., 1959. A note on two problems in connexion with graphs. In: Numerical Mathematik, vol. 1, pp. 269-270.
12. 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 Image Process. 60 5 1998 233 260
13. A. Falcão, J. Udupa, and F. Miyazawa An ultra-fast user-steered image segmentation paradigm: Live wire on the fly IEEE Trans. Medical Imaging 19 1 2000 55 62
14. D. Geiger, A. Gupta, L. Costa, and J. Vlontzos Dynamic programming for detecting, tracking, and matching deformable contours IEEE Trans. Pattern Anal. Machine Intell. 17 3 1995 294 302
15. F. Jelinek Statistical Methods for Speech Recognition 1998 MIT Press Cambridge, MA
16. H. Kang, and S. Shin Enhanced LANE: Interactive image segmentation by incremental path map construction Graphical Models 64 5 2002 282 303
17. M. Kass, A. Witkin, and D. Terzopoulos Snakes: Active contour models Internat. J. Comput. Vision 1 4 1988 321 331
18. Liang, J., McInerney, T., Terzopoulos, D., 1999. United snakes. In: Proc. IEEE Internat. Conf. on Computer Vision (ICCV '99), pp. 933-940.
19. McInerney, T., Terzopoulos, D., 1995. Topologically adaptive snakes. In: Proc. Fifth Internat. Conf. on Computer Vision, pp. 840-845.
20. N. Merlet, and J. Zerubia New prospects in line detection by dynamic programming IEEE Trans. Pattern Anal. Machine Intell. 18 4 1996 426 431
21. Mortensen, E., Barrett, W., 1995. Intelligent scissors for image composition. In: Computer Graphics (SIGGRAPH '95 Proceedings), pp. 191-198.
22. E. Mortensen, and W. Barrett Interactive segmentation with intelligent scissors Graphical Models Image Process. 60 5 1998 349 384
23. N. Paragios, and R. Deriche Geodesic active contours and level sets for the detection and tracking of moving objects IEEE Trans. Pattern Anal. Machine Intell. 22 3 2000 266 280
24. M. Pardas, and E. Sayrol Motion estimation based tracking of active contours Pattern Recognition Lett. 22 2001 1447 1456
25. D. Scharstein, and R. Szeliski A taxonomy and evaluation of dense two-frame stereo correspondence algorithms Internat. J. Comput. Vision 47 1-3 2002 7 42
26. L. Staib, and J. Duncan Boundary finding with parametrically deformable models IEEE Trans. Pattern Anal. Machine Intell. 14 11 1992 1061 1075