Synergistic arc-weight estimation for interactive image segmentation using graphs

Computer Vision and Image Understanding

Volumn 114, Issue 1, 2010, Pages 85-99

  de Miranda, P A V ^a   Falcao A X ^a   Udupa, J K ^b  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Connected segmentation; Contour tracking; Graph cut segmentation; Graph search algorithms; Image foresting transform; Interactive segmentation; Live wire segmentation; Relative fuzzy connectedness; Watershed transform

Indexed keywords

CONTOUR TRACKING; FUZZY CONNECTEDNESS; GRAPH-CUT; GRAPH-SEARCH ALGORITHMS; IMAGE FORESTING TRANSFORM; IMAGE FORESTING TRANSFORMS; INTERACTIVE SEGMENTATION; WATERSHED TRANSFORM;

CAVITY RESONATORS; CONTOUR MEASUREMENT; FUZZY SYSTEMS; LANDFORMS; LEARNING ALGORITHMS; MEDICAL IMAGING; VISUAL COMMUNICATION; WATERSHEDS; WIRE;

IMAGE SEGMENTATION;

EID: 71549151597     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2009.08.001     Document Type: Article

References (59)

1. R. Audigier, R.A. Lotufo, Seed-relative segmentation robustness of watershed and fuzzy connectedness approaches, in: XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), Belo Horizonte, MG, October 2007, IEEE CPS, pp. 61-68.
2. Xue Bai, Guillermo Sapiro, Distance cut: interactive segmentation and matting of images and videos, in: IEEE International Conference on Image Processing (ICIP), vol. 2, San Antonio, TX, 2007, pp. II-249-II-252.
3. Bergo F.P.G., Falcão A.X., Miranda P.A.V., and Rocha L.M. Automatic image segmentation by tree pruning. Journal of Mathematical Imaging and Vision 29 2-3 (2007) 141-162
4. Beucher S., and Meyer F. The morphological approach to segmentation: the watershed transformation. Mathematical Morphology in Image Processing (1993), Marcel Dekker 433-481 (Chapter 12)
5. Boykov Y., and Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 9 (2004) 1124-1137
6. Boykov Y., Veksler O., and Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 11 (2001) 1222-1239
7. Y.Y. Boykov, M.-P. Jolly, Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images, in: International Conference on Computer Vision (ICCV), vol. 1, 2001, pp. 105-112.
8. Bueno G., Musse O., Heitz F., and Armspach J.P. Three-dimensional segmentation of anatomical structures in MR images on large data bases. Magnetic Resonance Imaging 19 (2001) 73-88
9. Ciesielski K.C., Udupa J.K., Saha P.K., and Zhuge Y. Iterative relative fuzzy connectedness for multiple objects with multiple seeds. Computer Vision and Image Understanding 107 3 (2007) 160-182 10.1016/j.cviu.2006.10.005
10. Collins D.L., Zijdenbos A.P., Kollokian V., Sled J.G., Kabani N.J., Holmes C.J., and Evans A.C. Design and construction of a realistic digital brain phantom. IEEE Transactions on Medical Imaging 17 3 (1998) 463-468
11. Cormen T., Leiserson C., and Rivest R. Introduction to Algorithms (1990), MIT
12. I.J. Cox, S.B. Rao, Y. Zhong, Ratio regions: a technique for image segmentation, in: International Conference on Computer Vision and Pattern Recognition (CVPR), 1996, pp. 557-564.
13. Dice L.R. Measures of the amount of ecologic association between species. Ecology 26 (1945) 297-302
14. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. 2nd ed. (2001), Wiley-Interscience
15. Falcão A.X., and Bergo F.P.G. Interactive volume segmentation with differential image foresting transforms. IEEE Transactions on Medical Imaging 23 9 (2004) 1100-1108
16. Falcão A.X., Udupa J.K., Samarasekera S., Sharma S., Hirsch B.E., and Lotufo R.A. User-steered image segmentation paradigms: live-wire and live-lane. Graphical Models and Image Processing 60 4 (1998) 233-260
17. A.X. Falcão, F.P.G. Bergo, P.A.V. Miranda, Image segmentation by tree pruning, in: Proceedings of the XVII Brazillian Symposium on Computer Graphics and Image Processing, IEEE, October 2004, pp. 65-71.
18. Falcão A.X., Costa L.F., and da Cunha B.S. Multiscale skeletons by image foresting transform and its applications to neuromorphometry. Pattern Recognition 35 7 (2002) 1571-1582
19. A.X. Falcão, B.S. da Cunha, R.A. Lotufo, Design of connected operators using the image foresting transform, in: Proceedings of SPIE on Medical Imaging, vol. 4322, February 2001, pp. 468-479.
20. A.X. Falcão, P.A.V. Miranda, A. Rocha, A linear-time approach for image segmentation using graph-cut measures, in: Eigth International Conference on Advanced Concepts for Intelligent Vision Systems (ACIVS), vol. LNCS 4179, Springer, Antwerp, Belgium, 2006, pp. 138-149.
21. Falcão A.X., Stolfi J., and Lotufo R.A. The image foresting transform: theory, algorithms, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 1 (2004) 19-29
22. Falcão A.X., Udupa J.K., and Miyazawa F.K. An ultra-fast user-steered image segmentation paradigm: live-wire-on-the-fly. IEEE Transactions on Medical Imaging 19 1 (2000) 55-62
23. Farber M., Ehrhardt J., and Handels H. Live-wire-based segmentation using similarities between corresponding image structures. Computerized Medical Imaging and Graphics 31 7 (2007) 549-560
24. Ford L., and Fulkerson D. Flows in Networks (1962), Princeton University Press
25. H.G. He, J. Tian, Y. Lin, K. Lu, A new interactive segmentation scheme based on fuzzy affinity and live-wire, in: Fuzzy Systems and Knowledge Discovery, vol. 3613, 2005, pp. 436-443.
26. Kang H.W. G-wire: a livewire segmentation algorithm based on a generalized graph formulation. Pattern Recognition Letters 26 13 (2005) 2042-2051
27. Kang H.W., and Shin S.Y. Enhanced lane: interactive image segmentation by incremental path map construction. Graphical Models 64 5 (2002) 282-303
28. Kass M., Witkin A., and Terzopoulos D. Snakes: active contour models. International Journal of Computer Vision 1 (1987) 321-331
29. Li K., Wu X., Chen D.Z., and Sonka M. Optimal surface segmentation in volumetric images: a graph-theoretic approach. IEEE Transactions on Pattern Analysis Machine Intelligence 28 1 (2006) 119-134
30. Liang L., Rehm K., Woods R.P., and Rottenberg D.A. Automatic segmentation of left and right cerebral hemispheres from MRI brain volumes using the graph cuts algorithm. NeuroImage 34 3 (2007) 1160-1170
31. Lindeberg T. Scale-space theory: a basic tool for analysing structures at different scales. Journal of Applied Statistics 21 (1994) 224-270
32. R.A. Lotufo, A.X. Falcão, The ordered queue and the optimality of the watershed approaches, in: Mathematical Morphology and its Applications to Image and Signal Processing, vol. 18, Kluwer, June 2000, pp. 341-350.
33. D. Lowe, Distinctive image features from scale-invariant keypoints, in: Proceedings of the International Journal of Computer Vision, vol. 20, 2003, pp. 91-110.
34. F. Malmberg, E. Vidholm, 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.
35. Manjunath B.S., and Ma W.Y. Texture features for browsing and retrieval of image data. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI - Special issue on Digital Libraries) 18 8 (1996) 837-842
36. Martin D.R., Fowlkes C.C., and Malik J. Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 5 (2004) 530-549
37. Meyer F. Levelings, image simplification filters for segmentation. Journal of Mathematical Imaging and Vision 20 1-2 (2004) 59-72
38. R. Minetto, J.P. Papa, T.V. Spina, A.X. Falcão, N.J. Leite, J. Stolfi, Fast and robust object tracking using image foresting transform, in: Proceedings of the 16th International Conference on Systems, Signals, and Image Processing, Chalkida, Greece, 2009.
39. Miranda P.A.V., and Falcão A.X. Links between image segmentation based on optimum-path forest and minimum cut in graph. Journal of Mathematical Imaging and Vision (2009) 10.1007/s10851-009-0159-9
40. Miranda P.A.V., Falcão A.X., Rocha A., and Bergo F.P.G. Object delineation by κ-connected components. EURASIP Journal on Advances in Signal Processing (2008) 1-14 10.1155/2008/467928
41. N. Mittal, D.P. Mital, Kap Luk Chan, Features for texture segmentation using gabor filters, in: Image Processing and its Applications, in: Seventh International Conference on (Conf. Publ. No. 465), vol. 1, 1999, pp. 353-357.
42. Montoya-Zegarra J.A., Papa J.P., Leite N.J., Torres R.S., and Falcão A.X. Learning how to extract rotation-invariant and scale-invariant features from texture images. EURASIP Journal on Advances in Signal Processing (2008) 1-15 10.1155/2008/691924
43. Olabarriaga S.D., and Smeulders A.W.M. Interaction in the segmentation of medical images: a survey. Medical Image Analysis 5 2 (2001) 127-142
44. J.P. Papa, A.X. Falcão, C.T.N. Suzuki, N.D.A. Mascarenhas, A discrete approach for supervised pattern recognition, in: Proceedings of the 12th International Workshop on Combinatorial Image Analysis, vol. LNCS 4958, Buffalo, NY, USA, April 7th-9th 2008, Springer, pp. 136-147.
45. Protiere A., and Sapiro G. Interactive image segmentation via adaptive weighted distances. IEEE Transactions on Image Processing 16 4 (2007) 1046-1057
46. L.M. Rocha, A.X. Falcão, L.G.P. Meloni, A robust extension of the mean shift algorithm using optimum path forest, in: Proceedings of the 12th International Workshop on Combinatorial Image Analysis, Buffalo, NY, USA, April 7th-9th 2008, RPS, pp. 29-38.
47. Saha P.K., and Udupa J.K. Relative fuzzy connectedness among multiple objects: theory, algorithms, and applications in image segmentation. Computer Vision and Image Understanding 82 (2001) 42-56
48. Salembier P., Oliveras A., and Guarrido L. Antiextensive connected operators for image and sequence processing. IEEE Transactions on Image Processing 7 4 (1998) 555-570
49. Salembier P., and Serra J. Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing 4 8 (1995) 1153-1160
50. S. Sarkar, K.L. Boyer, Quantitative measures of change based on feature organization: eigenvalues and eigenvectors, in: International Conference on Computer Vision and Pattern Recognition (CVPR), 1996, pp. 478-483.
51. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 (2000) 888-905
52. Torres R.S., and Falcão A.X. Contour salience descriptors for effective image retrieval and analysis. Image and Vision Computing 25 1 (2007) 3-13
53. Udupa J.K., LeBlanc V.R., Zhuge Y., Imielinska C., Schmidt H., Currie L.M., Hirsch B.E., and Woodburn J. A framework for evaluating image segmentation algorithms. Computerized Medical Imaging and Graphics 30 2 (2006) 75-87
54. Vincent L. Morphological grayscale reconstruction in image analysis. IEEE Transactions on Image Processing 2 2 (2003) 176-201
55. Jue Wang, Michael F. Cohen, An iterative optimization approach for unified image segmentation and matting, in: ICCV '05: Proceedings of the 10th IEEE International Conference on Computer Vision, Washington, DC, USA, 2005, IEEE Computer Society, pp. 936-943.
56. S. Wang, J.M. Siskind, Image segmentation with minimum mean cut, in: International Conference on Computer Vision (ICCV), vol. 1, July 2001, pp. 517-525.
57. Wang S., and Sinkind J.M. Image segmentation with ratio cut. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 6 (2003) 675-690
58. Wu Z., and Leahy R. An optimal graph theoretic approach to data clustering: theory and its applications to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 11 (1993) 1101-1113
59. Wyszecki G., and Stiles W. Color Science: Concepts and Methods, Quantitative Data and Formulas (1982), J. Wiley and Sons