Shape representation for efficient landmark-based segmentation in 3-D

IEEE Transactions on Medical Imaging

Volumn 33, Issue 4, 2014, Pages 861-874

  Ibragimov, Bulat ^a   Likar, Bostjan ^a   Pernus, Franjo ^a   Vrtovec, Tomaz ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Graph theory; landmark based segmentation; shape representation; Transportation theory

Indexed keywords

COMPUTERIZED TOMOGRAPHY; GAME THEORY; GRAPH THEORY;

COMPUTATIONAL COSTS; COMPUTED TOMOGRAPHY IMAGES; LANDMARK DETECTION; LANDMARK-BASED SEGMENTATION; SHAPE REPRESENTATION; SOURCES AND DESTINATIONS; STATISTICAL PROPERTIES; SYMMETRIC SURFACES;

IMAGE SEGMENTATION;

ALGORITHM; ANATOMIC LANDMARK; ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; CONTROLLED STUDY; FEMUR HEAD; GAME; HUMAN; IMAGE PROCESSING; IMAGE SEGMENTATION; LUMBAR VERTEBRA; OPTIMAL ASSIGNMENT BASED GRAPH WITH LANDMARK CLUSTERING; OPTIMAL TRANSPORTATION BASED GRAPH; OPTIMAL TRANSPORTATION BASED GRAPH WITH LANDMARK CLUSTERING; STATISTICAL MODEL; SURFACE PROPERTY; THORAX RADIOGRAPHY; THREE DIMENSIONAL IMAGING; THREE DIMENTIONAL COMPUTER ASSISTED TOMOGRAPHY; VERTEBRA BODY; ANATOMY AND HISTOLOGY; PROCEDURES; RADIOGRAPHY;

ALGORITHMS; ANATOMIC LANDMARKS; FEMUR HEAD; GAME THEORY; HUMANS; IMAGING, THREE-DIMENSIONAL; LUMBAR VERTEBRAE; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84897979735     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2013.2296976     Document Type: Article

References (49)

1. T. Heimann and H.-P.Meinzer, "Statistical shape models for 3-D medical image segmentation: A review," Med. Image Anal., vol. 13, no. 4, pp. 543-563, Aug. 2009.
2. T. Cootes, C. Taylor, D. Cooper, and J. Graham, "Active shape models - their training and application," Comput. Vision Image Understand., vol. 61, no. 1, pp. 38-59, Jan. 1995.
3. T. Cootes, G. Edwards, and C. Taylor, "Active appearance models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 6, pp. 681-685, Jun. 2001. (Pubitemid 32585279)
4. N. Duta and M. Sonka, "Segmentation and interpretation of MR brain images: An improved active shape model," IEEE Trans. Med. Imag., vol. 17, no. 6, pp. 1049-1062, Dec. 1998. (Pubitemid 128747763)
5. D. Cristinacce and T. Cootes, "Automatic feature localisation with constrained local models," Pattern Recognit., vol. 41, no. 10, pp. 3054-3067, 2008.
6. L. Staib and J. Duncan, "Model-based deformable surface finding for medical images," IEEE Trans.Med. Imag., vol. 15, no. 5, pp. 720-731, Oct. 1996. (Pubitemid 126780361)
7. J. Liu and J. Udupa, "Oriented active shape models," IEEE Trans.Med. Imag., vol. 28, no. 4, pp. 571-584, Apr. 2009.
8. X. Chen and U. Bagci, "3-D automatic anatomy segmentation based on iterative graph-cut-ASM," Med. Phys., vol. 38, no. 8, p. 4610, 2011.
9. S. Zhang, Y. Zhan, M. Dewan, J. Huang, D. N. Metaxas, and X. S. Zhou, "Towards robust and effective shape modeling: Sparse shape composition," Med. Image. Anal., vol. 16, no. 1, pp. 265-277, Jan. 2012.
10. P.Viola and M. Jones, "Robust real-time face detection," Int. J Comput. Vis., vol. 57, pp. 137-154, 2004.
11. Y. Zhan, X. S. Zhou, Z. Peng, and A. Krishnan, "Active scheduling of organ detection and segmentation in whole-body medical images," Med. Image Comput. Comput. Assist. Intervent., vol. 11, no. 1, pp. 313-321, 2008.
12. A. Criminisi, D. Robertson, E. Konukoglu, J. Shotton, S. Pathak, S. White, and K. Siddiqui, "Regression forests for efficient anatomy detection and localization in computed tomography scans," Med. Image Anal., vol. 17, no. 8, pp. 1293-1303, 2013.
13. D. Liu, K. S. Zhou, D. Bernhardt, and D. Comaniciu, "Search strategies for multiple landmark detection by submodular maximization," Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., pp. 2831-2838, Jun. 2010.
14. X. Lu, B.Georgescu,A. Littmann, E.Mueller, andD.Comaniciu, "Discriminative joint context for automatic landmark set detection from a single cardiacMR long axis slice," in Proc. 5th Int. Conf. Funct. Imag. Model. Heart, Berlin, Berlin, 2009, pp. 457-465.
15. D. Seghers, D. Loeckx, F. Maes, D. Vandermeulen, and P. Suetens, "Minimal shape and intensity cost path segmentation," IEEE Trans. Med. Imag., vol. 26, no. 8, pp. 1115-1129, Aug. 2007. (Pubitemid 47197690)
16. A. Besbes and N. Paragios, "Landmark-based segmentation of lungs while handling partial correspondences using sparse graph-based priors," in Proc. IEEE Int. Symp. Biomed. Imag. Nano Macro, Apr. 2011, pp. 989-995.
17. R.Donner, G. Langs, B. Mi?usik, and H. Bischof, "Generalized sparse MRF appearance models," Image Vis. Comput., vol. 28, no. 6, pp. 1031-1038, 2010.
18. R. Donner, B. H. Menze, H. Bischof, and G. Langs, "Global localization of 3-D anatomical structures by pre-filtered Hough forests and discrete optimization," Med. Image Anal., vol. 17, no. 8, pp. 1304-1314, 2013.
19. B. Ibragimov, B. Likar, F. Pernus, and T. Vrtovec, "A game-theoretic framework for landmark-based image segmentation," IEEE Trans. Med. Imag., vol. 31, no. 9, pp. 1761-1776, Sep. 2012.
20. A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency. New York: Springer, 2003.
21. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002. (Pubitemid 34448769)
22. S. Haker, L. Zhu, A. Tannenbaum, and S. Angenent, "Optimal mass transport for registration and warping," Int. J. Comput. Vis., vol. 60, pp. 225-240, 2004.
23. M. Chertok and Y. Keller, "Efficient high order matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 12, pp. 2205-2215, Dec. 2010.
24. W. Wang, D. Slep?ev, S. Basu, J. A. Ozolek, and G. K. Rohde, "A linear optimal transportation framework for quantifying and visualizing variations in sets of images," Int. J. Comput. Vis., vol. 101, no. 2, pp. 254-269, Sep. 2012.
25. B. Ibragimov, B. Likar, F. Pernus, and T. Vrtovec, "Statistical shape representation with landmark clustering by solving the assignment problem," in Proc. SPIE Med. Imag., 2013, no. SPIE 8669.
26. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior. Princeton, NJ: Princeton Univ. Press, 1944.
27. C. Kervrann and F. Heitz, "A hierarchical Markov modeling approach for the segmentation and tracking of deformable shapes," Graph. Models Image Process., vol. 60, no. 3, pp. 173-195, 1998.
28. Y. Sawada and H. Hontani, "A study on graphical model structure for representing statistical shape model of point distribution model," Proc. MICCAI, vol. 7511, pp. 470-477, 2012.
29. J. Friedman, T. Hastie, and R. Tibshirani, "Sparse inverse covariance estimation with the graphical lasso," Biostatistics, vol. 9, no. 3, pp. 432-441, Jul. 2008. (Pubitemid 351882084)
30. F. Hitchcock, "The distribution of a product from several sources to numerous localities," J. Math. Phys., vol. 20, pp. 224-230, 1941.
31. G. Dantzig, "Application of the simplex method to a transportation problem," in Activity Analysis of Production and Allocation, T. C. Koopmans, Ed. New York: Wiley, 1951, pp. 359-374.
32. H. W. Kuhn, "The Hungarian method for the assignment problem," in 50 Years of Integer Programming 1958-2008, M. Jünger, T. M. Liebling, D. Naddef, G. L. Nemhauser, W. R. Pulleyblank, G. Reinelt, and L. A. Wolsey, Eds. Berlin, Germany: Springer, 2010, pp. 29-47.
33. A. Frangi, D. Rueckert, J. Schnabel, and W. Niessen, "Automatic construction ofmultiple-object three-dimensional statistical shapemodels: Application to cardiacmodeling," IEEE Trans.Med. Imag., vol. 21, no. 9, pp. 1151-1166, Sep. 2002.
34. D.-J. Kroon, "B-spline grid, image and point based registration," [Online]. Available: http://www.mathworks.com/matlabcentral/ fileexchange/ 20057
35. D. Stern, B. Likar, F. Pernus, and T. Vrtovec, "Automated detection of spinal centrelines, vertebral bodies and intervertebral discs in CT and MR images of lumbar spine," Phys. Med. Biol., vol. 55, no. 1, p. 247, Jan. 2010.
36. D. Stern, B. Likar, F. Pernus, and T. Vrtovec, "Parametric modelling and segmentation of vertebral bodies in 3-D CT andMR spine images," Phys. Med. Biol., vol. 56, no. 23, pp. 7505-7522, Dec. 2011.
37. B. Ibragimov, B. Likar, F. Pernus, and T. Vrtovec, "Automated measurement of anterior and posterior acetabular sector angles," in Proc. SPIE Med. Imag. Computer-Aided Diagnosis, 2012, no. SPIE 8315.
38. J. B. Orlin, "A faster strongly polynomial minimum cost flow algorithm," Operat. Res., pp. 377-387, 1988.
39. A. Criminisi, J. Shotton, D. Robertson, and E. Konukoglu, "Regression forests for efficient anatomy detection and localization in CT studies," inMedical Computer Vision. Recognition Techniques and Applications in Medical Imaging, B. Menze, G. Langs, Z. Tu, and A. Criminisi, Eds. Berlin, Germany: Springer, 2011, pp. 106-117.
40. Y. Kim and D. Kim, "A fully automatic vertebra segmentation method using 3-D deformable fences," Comput. Med. Imag. Graph., vol. 33, no. 5, pp. 343-352, Jul. 2009.
41. S.-H. Huang, Y.-H. Chu, S.-H. Lai, and C. L. Novak, "Learning-based vertebra detection and iterative normalized-cut segmentation for spinal MRI," IEEE Trans. Med. Imag., vol. 28, no. 10, pp. 1595-1605, Oct. 2009.
42. T. Klinder, J. Ostermann, M. Ehm, A. Franz, R. Kneser, and C. Lorenz, "Automated model-based vertebra detection, identification, segmentation in CT images," Med. Image Anal., vol. 13, no. 3, pp. 471-482, 2009.
43. S. Kadoury, H. Labelle, and N. Paragios, "Automatic inference of articulated spine models in CT images using high-order Markov Random Fields," Med. Image. Anal., vol. 15, no. 4, pp. 426-437, Aug. 2011.
44. S. Kadoury, H. Labelle, and N. Paragios, "Spine segmentation in medical images using manifold embeddings and higher-order MRFs," IEEE Trans. Med. Imag., vol. 32, no. 7, pp. 1227-1238, Jul. 2013.
45. R. Zoroofi, Y. Sato, T. Sasama, T. Nishii, N. Sugano, K. Yonenobu, H. Yoshikawa, T. Ochi, and S. Tamura, "Automated segmentation of acetabulum and femoral head from 3-D CT images," IEEE Trans. Inf. Technol. Biom., vol. 7, no. 4, pp. 329-343, 2003.
46. R. Pilgram, C. Walch, M. Blauth, W. Jaschke, R. Schubert, and V. Kuhn, "Knowledge-based femur detection in conventional radiographs of the pelvis," Comput. Biol. Med., vol. 38, no. 5, pp. 535-544, 2008.
47. B. Haas et al., "Automatic segmentation of thoracic and pelvic CT images for radiotherapy planning using implicit anatomic knowledge and organ-specific segmentation strategies," Phys. Med. Biol., vol. 53, pp. 1751-1771, Mar. 2008. (Pubitemid 351423009)
48. F. Yokota, T. Okada,M. Takao, N. Sugano, Y. Tada, and Y. Sato, "Automated segmentation of the femur and pelvis from 3-D CT data of diseased hip using hierarchical statistical shape model of joint structure," Proc. MICCAI, pp. 811-818, 2009.
49. J. Schmid, J. Kim, and N. Magnenat-Thalmann, "Robust statistical shape models for MRI bone segmentation in presence of small field of view," Med. Image Anal., vol. 15, no. 1, pp. 155-168, 2011.