Shortest-path constraints for 3D multiobject semiautomatic segmentation via clustering and graph cut

IEEE Transactions on Image Processing

Volumn 22, Issue 11, 2013, Pages 4224-4236

  Kechichian, Razmig ^a   Valette, Sebastien ^a   Desvignes, Michel ^b   Prost, Remy ^a  

^a UNIVERSITÉ DE LYON   (France)

^b GIPSA LAB   (France)

Author keywords

Graph Cut; image clustering; Image segmentation; Markov random field; spatial prior

Indexed keywords

GRAPH CUT; IMAGE CLUSTERING; MARKOV RANDOM FIELDS; MULTI-OBJECT SEGMENTATION; QUALITATIVE AND QUANTITATIVE ANALYSIS; SEGMENTATION BOUNDARIES; SEMI-AUTOMATIC SEGMENTATION; SPATIAL PRIORS;

GRAPH THEORY; GRAPHIC METHODS; MARKOV PROCESSES; STRUCTURE (COMPOSITION);

IMAGE SEGMENTATION;

ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; MATHEMATICAL COMPUTING; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING; ARTICLE; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (48)

1. S. Seifert, A. Barbu, S. K. Zhou, D. Liu, J. Feulner, M. Huber, M. Suehling, A. Cavallaro, and D. Comaniciu, "Hierarchical parsing and semantic navigation of full body CT data," Proc. SPIE Medical Imaging, vol. 7259, pp. 1-4, Feb. 2009.
2. G. Fouquier, J. Atif, and I. Bloch, "Sequential model-based segmentation and recognition of image structures driven by visual features and spatial relations," Comput. Vis. Image Understand., vol. 116, no. 1, pp. 146-165, 2012.
3. T. Okada, Y. Yoshida, M. Hori, R. M. Summers, Y.-W. Chen, N. Tomiyama, and Y. Sato, "Abdominal multi-organ segmentation of CT images based on hierarchical spatial modeling of organ interrelations," in Proc. 3rd Int. Conf. Abdominal Imag., Comput. Clinical Appl., 2012, pp. 173-180.
4. M. G. Linguraru, J. A. Pura, V. Pamulapati, and R. M. Summers, "Statistical 4D graphs for multi-organ abdominal segmentation from multiphase CT," Med. Image Anal., vol. 16, no. 4, pp. 904-914, 2012.
5. A. Blume, W. Chun, D. Kogan, V. Kokkevis, N. Weber, R. W. Petterson, and R. Zeiger, "Google body: 3D human anatomy in the browser," in Proc. ACM SIGGRAPH, 2011, pp. 19-29.
6. C. Rother, V. Kolmogorov, and A. Blake, "'GrabCut': Interactive foreground extraction using iterated graph cuts," in Proc. ACM SIGGRAPH, Aug. 2004, pp. 309-314.
7. V. Vezhnevets and V. Konouchine, "'Grow-Cut'-interactive multilabel N-D image segmentation," in Proc. Conf. Graphicon, 2005, pp. 150-156.
8. 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, 2006. (Pubitemid 44127252)
9. D. M. Greig, B. T. Porteous, and A. H. Seheult, "Exact maximum a posteriori estimation for binary images," J. R. Stat. Soc. Ser. B, (Methodol.), vol. 51, no. 2, pp. 271-279, 1989.
10. H. Ishikawa, "Exact optimization for markov random fields with convex priors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 10, pp. 1333-1336, Oct. 2003.
11. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Apr. 2001. (Pubitemid 33137959)
12. A. Delong and Y. Boykov, "A scalable graph-cut algorithm for ND grids," in Proc. 26th IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
13. V. Vineet and P. Narayanan, "CUDA cuts: Fast graph cuts on the GPU," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. Workshops, Jun. 2008, pp. 1-8.
14. H. Lombaert, Y. Sun, L. Grady, and C. Xu, "A multilevel banded graph cuts method for fast image segmentation," in Proc. 10th IEEE Int. Conf. Comput. Vis., vol. 1. Oct. 2005, pp. 259-265. (Pubitemid 44054967)
15. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum, "Lazy snapping," ACM Trans. Graph., vol. 23, no. 3, pp. 303-308, Aug. 2004.
16. C. Cigla and A. A. Alatan, "Efficient graph-based image segmentation via speeded-up turbo pixels," in Proc. 17th IEEE Int. Conf. Image Process., Sep. 2010, pp. 3013-3016.
17. B. Fulkerson, A. Vedaldi, and S. Soatto, "Class segmentation and object localization with superpixel neighborhoods," in Proc. IEEE 12th Int. Conf. Comput. Vis., Oct. 2009, pp. 670-677.
18. A. Lucchi, Y. Li, X. Boix, K. Smith, and P. Fua, "Are spatial and global constraints really necessary for segmentation," in Proc. IEEE Int. Conf. Comput. Vis., Nov. 2011, pp. 9-16.
19. Z. Song, N. Tustison, B. Avants, and J. Gee, "Adaptive graph cuts with tissue priors for brain MRI segmentation," in Proc. 3rd IEEE Int. Symp. Biomed. Imag., Apr. 2006, pp. 762-765. (Pubitemid 44732428)
20. D. Freedman and T. Zhang, "Interactive graph cut based segmentation with shape priors," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., vol. 1. Jun. 2005, pp. 755-762. (Pubitemid 43897270)
21. N. Vu and B. Manjunath, "Shape prior segmentation of multiple objects with graph cuts," in Proc. 26th IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
22. J. Malcolm, Y. Rathi, and A. Tannenbaum, "Graph cut segmentation with nonlinear shape priors," in Proc. IEEE Int. Conf. Image Process., vol. 4. Oct. 2007, pp. 365-368.
23. X. Liu, O. Veksler, and J. Samarabandu, "Order-preserving moves for graph-cut-based optimization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 7, pp. 1182-1196, Jul. 2010.
24. J. Winn and J. Shotton, "The layout consistent random field for recognizing and segmenting partially occluded objects," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., vol. 1. Jun. 2006, pp. 37-44. (Pubitemid 44931310)
25. A. Delong and Y. Boykov, "Globally optimal segmentation of multiregion objects," in Proc. 12th Int. Conf. Comput. Vis., Sep. 2009, pp. 285-292.
26. M. Cuadra, L. Cammoun, T. Butz, O. Cuisenaire, and J. Thiran, "Comparison and validation of tissue modelization and statistical classification methods in T1-weighted MR brain images," IEEE Trans. Med. Imag., vol. 24, no. 12, pp. 1548-1565, Dec. 2005. (Pubitemid 41812023)
27. H. Jacinto, R. Kéchichan, M. Desvignes, R. Prost, and S. Valette, "A web interface for 3d visualization and interactive segmentation of medical images," in Proc. 17th Int. Conf. 3D Web Technol., 2012, pp. 51-58.
28. A. Levinshtein, A. Stere, K. N. Kutulakos, D. J. Fleet, S. J. Dickinson, and K. Siddiqi, "TurboPixels: Fast superpixels using geometric flows," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 12, pp. 2290-2297, Dec. 2009.
29. O. Veksler, Y. Boykov, and P. Mehrani, "Superpixels and supervoxels in an energy optimization framework," in Proc. 11th Eur. Conf. Comput. Vis., Sep. 2010, pp. 211-224.
30. D. Collins, A. Zijdenbos, V. Kollokian, J. Sled, N. Kabani, C. Holmes, and A. Evans, "Design and construction of a realistic digital brain phantom," IEEE Trans. Med. Imag., vol. 17, no. 3, pp. 463-468, Jun. 1998. (Pubitemid 128747700)
31. S. Gorthi, J. Thiran, and M. B. Cuadra, "Comparison of energy minimization methods for 3-D brain tissue classification," in Proc. 18th IEEE Int. Conf. Image Process., Sep. 2011, pp. 57-60.
32. 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. (Pubitemid 21675616)
33. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002. (Pubitemid 34550429)
34. J. Dardenne, S. Valette, N. Siauve, N. Burais, and R. Prost, "Variational tetraedral mesh generation from discrete volume data," Vis. Comput., vol. 25, no. 5, pp. 401-410, May 2009.
35. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics," in Proc. 8th Int. Conf. Comput. Vis., vol. 2. Jul. 2001, pp. 416-423. (Pubitemid 32795086)
36. S. Z. Li, Markov Random Field Modeling in Image Analysis. New-York, NY, USA: Springer-Verlag, 2009.
37. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, no. 6, pp. 721-741, Nov. 1984. (Pubitemid 15453722)
38. J. Shotton, J. Winn, C. Rother, and A. Criminisi, "TextonBoost for image understanding: Multi-class object recognition and segmentation by jointly modeling texture, layout, and context," Int. J. Comput. Vis., vol. 81, no. 1, pp. 2-23, 2009.
39. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother, "A comparative study of energy minimization methods for markov random fields with smoothnessbased priors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 6, pp. 1068-1080, Jun. 2008. (Pubitemid 351650109)
40. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 147-159, Feb. 2004.
41. Y. Boykov and V. Kolmogorov, "An experimental comparison of mincut/max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
42. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," ACM SIGGRAPH Comput. Graph., vol. 21, no. 4, pp. 163-169, Jul. 1987.
43. L. Shepp and B. Logan, "The fourier reconstruction of a head section," IEEE Trans. Nuclear Sci., vol. 21, no. 3, pp. 21-43, Jun. 1974.
44. S. Gorthi, Private Communication. New York, NY, USA: Wiley, Jul. 2012.
45. 2012. 3D Image Reconstruction for Comparison of Algorithm Database [Online]. Available: http://www.ircad.fr/softwares/3Dircadb/3Dircadb.php
46. S. Valette and J. Chassery, "Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening," Comput. Graph. Forum, vol. 23, no. 3, pp. 381-389, 2004.
47. S. Vicente, V. Kolmogorov, and C. Rother, "Graph cut based image segmentation with connectivity priors," in Proc. 26th IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 767-774.
48. V. Pamulapati, B. Wood, and M. Linguraru, "Intra-hepatic vessel segmentation and classification in multi-phase CT using optimized graph cuts," in Proc. IEEE Int. Symp. Biomed. Imag., Apr. 2011, pp. 1982-1985.