Virtual craniofacial reconstruction using computer vision, graph theory and geometric constraints

Pattern Recognition Letters

Volumn 30, Issue 10, 2009, Pages 931-938

  Chowdhury, Ananda S ^a   Bhandarkar, Suchendra M ^a   Robinson, Robert W ^a   Yu, Jack C ^b  

^a The University of Georgia ^*  (United States)

^b MEDICAL COLLEGE OF GEORGIA   (United States)

Author keywords

Bipartite graph matching; Computed Tomography; Graph automorphism; Hausdorff distance; ICP

Indexed keywords

BIPARTITE GRAPH MATCHING; COMPUTED TOMOGRAPHY; GRAPH AUTOMORPHISM; HAUSDORFF DISTANCE; ICP;

COMPUTER VISION; COMPUTERIZED TOMOGRAPHY; CONVERGENCE OF NUMERICAL METHODS; INDUCTIVELY COUPLED PLASMA; PATTERN MATCHING; RESTORATION; SURFACE RECONSTRUCTION;

GRAPH THEORY;

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

References (23)

1. Besl P.J., and McKay N.D. A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Machine Intell. 14 2 (1992) 239-256
2. Bhandarkar S.M., Chowdhury A.S., Tang Y., Yu J.C., and Tollner E.W. Computer vision guided virtual craniofacial reconstruction. Comput. Med. Image Graph. 31 6 (2007) 418-427
3. Bhandarkar, S.M., Chowdhury, A.S., Robinson, R.W., Yu, J.C., 2007b. Novel graph theoretic enhancements to ICP-based virtual craniofacial reconstruction. In: Proc. fourth IEEE Internat. Sympos. on Biomedical Imaging (ISBI), pp. 1136-1139.
4. Cevidanes, L.H.S., Styner, M., Phillips, C., Oliveira, A.E.F., Tulloch, J.F.C., 2007. 3D morphometric changes 1 year after jaw surgery. In: Proc. fourth IEEE Sympos. on Biomedical Imaging (ISBI), Metro Washington, DC, pp. 1332-1335.
5. Christofides N. Graph Theory an Algorithmic Approach (1975), Academic Press
6. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms (2001), MIT Press
7. Enciso, R., Memon, A., Neumann, U., Mah, J., 2003. The virtual cranio-facial patient project: 3d modelling and animation. In: J.D. Westwood, J.D., Hoffman, H.M., Mogel, G.T., Phillips, R., Robb, R.A., Stredney, D. (Eds.), Proc. 11th 'Medicine Meets Virtual Reality' Conf., Newport Beach, USA, pp. 65-72.
8. Granger, S., Pennec, X., Roche, A., 2001. Rigid point-surface registration using an EM variant of ICP for computer guided oral implantology. In: Proc. fourth Internat. Conf. on Medical Image Computing and Computer Assisted Intervention (MICCAI), LNCS 2208, Utrecht, The Netherlands, pp. 752-761.
9. Hamilton W.R. On quaternions. Proc. Royal Ir. Acad. 3 (1847) 1-16
10. Huttenlocher D.P., Klanderman G.A., and Rucklidge W.J. Comparing images using the hausdorff distance. IEEE Trans. Pattern Anal. Machine Intell. 15 9 (1993) 850-863
11. Kim W., and Kak A.C. 3-D object recognition using bipartite matching embedded in discrete relaxation. IEEE Trans. Pattern Anal. Machine Intell. 13 3 (1991) 224-251
12. King R.E., Scianna J.M., and Petruzzelli G.J. Mandible fracture patterns: A suburban trauma center experience. Am. J. Otolaryngol. 25 5 (2004) 301-307
13. Kuhn H.W. The Hungarian method for the assignment problem. Nav. Res. Log. Quart. 2 (1955)
14. Mollemans, W., Schutyser, F., Nadjmi, N., Suetens, P., 2005. Very fast soft tissue predictions with mass tensor model for maxillofacial surgery planning systems. In: Proc. nineth Annual Conf. of the Internat. Soc. for Computer Aided Surgery, pp. 491-496.
15. Nakajima H., Kaneko T., Kurihara T., and Fujino T. Craniofacial surgical simulation in the 3-dimensional CT SurgiPlan system. Keio J. Med. 50 2 (2001) 95-102
16. Ogundare B.O., Bonnick A., and Bayley N. Pattern of mandibular fractures in an urban major trauma center. J. Oral Maxillofac. Surg. 61 6 (2003) 713-718
17. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1982), Prentice Hall of India
18. Patel V.V., Vannier M.W., Marsh J.L., and Lo L.J. Assessing craniofacial surgical simulation. IEEE Comput. Graph Appl. 16 1 (1996) 46-54
19. Sahoo P.K., Soltani S., Wong K.C., and Chen Y.C. A survey of thresholding techniques. Comput. Vision Graphics Image Process. 41 (1988) 233-260
20. Siessegger M., Schneider B.T., Mischkowski R.A., Lazar F., Krug B., Klesper B., and Zoller J.E. Use of an image-guided navigation system in dental implant surgery in anatomically complex operation sites. J. Craniomaxillofac. Surg. 29 5 (2001) 276-281
21. Valiente G. Algorithms on Trees and Graphs (2002), Springer-Verlag, Berlin-Heidelberg
22. Veltkamp, R.C., Latecki, L.J., 2006. Properties and performance of shape similarity measures. In: Proc. 10th IFCS Internat Conf. on Data Science and Classification, Ljubljana, Slovenia, pp. 1-9.
23. Wang, Y., Peterson, B., Staib, L., 2000. Shape-based 3-D surface correspondence using geodesics and local geometry. In: Proc. first IEEE Internat. Conf. on Computer Vision and Pattern Recognition (CVPR), vol. II, Hilton Head Island, SC, pp. 644-651.