Interactive separation of segmented bones in CT volumes using graph cut

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5241 LNCS, Issue PART 1, 2008, Pages 296-304

  Liu, Lu ^a   Raber, David ^a   Nopachai, David ^a   Commean, Paul ^a   Sinacore, David ^a   Prior, Fred ^a   Pless, Robert ^a   Ju, Tao ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CT VOLUME; GRAPH CUT; GRAPHICAL INTERFACE; HUMAN FOOT; HUMAN INTERACTIONS; INTERACTIVE METHODS; INTERACTIVE TOOL; SEED POINT; WEIGHTED GRAPH;

COMPUTER SCIENCE; LABELS; MEDICAL COMPUTING; SEPARATION;

BONE;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER INTERFACE; FOOT; HUMAN; IMAGE QUALITY; METHODOLOGY; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; FOOT BONES; HUMANS; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED; USER-COMPUTER INTERFACE;

EID: 79551687704     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85988-8_36     Document Type: Conference Paper

References (14)

1. Wang, L.I., Greenspan, M., Ellis, R.: Validation of bone segmentation and improved 3-D registration using contour coherency in ct data. IEEE Transactions On Medical Imaging 25(3), 324-334 (2006)
2. Westin, C.F., Warfield, S.K., Bhalerao, A., Mui, L., Richolt, J.A., Kikinis, R.: Tensor controlled local structure enhancement of ct images for bone segmentation. In: Wells, W.M., Colchester, A.C.F., DeIp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 1205-1212. Springer, Heidelberg (1998)
3. Kang, Y., Engelke, K., Kalender, W.A.: A new accurate and precise 3D segmentation method for skeletal structures in volumetric ct data. IEEE Trans. Med. Imaging 22(5), 586-598 (2003)
4. Elmooutaouakkil, A., Peyrin, F., Elkafi, J., Laval-Jeantet, A.M.: Segmentation of cancellous bone from high resolution computed tomography images: Influence on trabecular bone measurements. IEEE Trans. Med. Imaging 21(4), 354-362 (2002)
5. Commean, P.K., Ju, T., Liu, L., Sinacore, D.R., Hastings, M.K., Mueller, M.J.: Tarsal and metatarsal bone mineral density measurement using volumetric quantitative computed tomography. Journal of Digital Imaging (accepted, 2008)
6. Boykov, Y.Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In: ICCV 2001, p. 105 (2001)
7. Grady, L., Funka-Lea, G.: Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials. In: ECCV Workshops CVAMIA and MMBIA, pp. 230-245 (2004)
8. Ford, L.R., Fulkerson, D.R.: Maximal flow through a network. Canadian Journal of Mathematics 8, 399-404 (1956)
9. Dahlhaus, E., Johnson, D.S., Papadimitriou, C.H., Seymour, P.D., Yannakakis, M.: The complexity of multiterminal cuts. SIAM J. Comput. 23(4), 864-894 (1994)
10. Calinescu, G., Karloff, H., Rabani, Y.: An improved approximation algorithm for multiway cut. In: STOC 1998: Proceedings of the thirtieth annual ACM symposium on Theory of computing, pp. 48-52 (1998)
11. Karger, D.R., Klein, P.N., Stein, C., Thorup, M., Young, N.E.: Rounding algorithms for a geometric embedding relaxation of minimum multiway cut. In: Proceedings, ACM Symposium on Theory of Computing, pp. 668-678 (1999)
12. Boykov, M.Y., Kolmogorov, M.V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124-1137 (2004)
13. Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vision Graph. Image Process 48(3), 357-393 (1989)
14. van Rijsbergen, C.J.: Information Retrieval. Butterworths, London (1979)