Virtual craniofacial reconstruction from computed tomography image sequences exhibiting multiple fractures

A. S. Chowdhury, S. M. Bhandarkar, R. W. Robinson, J. C. Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

A novel procedure for in-silico (virtual) craniofacial reconstruction of human mandibles with multiple fractures from a sequence of Computed Tomography (CT) images is presented. The problem is formulated as one of combinatorial pattern matching and solved in two stages. First, the opposable fracture surfaces are identified using a maximum weight graph matching algorithm where the fracture surfaces are modeled as the vertices of a weighted graph. The edge weights between pairs of vertices are treated as elements of a score matrix, whose values are a linear combination of (a) the Hausdorff distance, and (b) a score function based on fracture surface characteristics. Second, the pairs of opposable fracture surfaces identified in the first stage are actually registered using the Iterative Closest Point (ICP) algorithm enhanced with a graph theoretic improvisation. The correctness of the registration in the second stage is constantly monitored by volumetric matching of the reconstructed mandible with an intact mandible. Experimental results on simulated CT image sequences of broken human mandibles are presented.

Original languageEnglish (US)
Title of host publication2006 IEEE International Conference on Image Processing, ICIP 2006 - Proceedings
Pages1173-1176
Number of pages4
DOIs
Publication statusPublished - Dec 1 2006
Event2006 IEEE International Conference on Image Processing, ICIP 2006 - Atlanta, GA, United States
Duration: Oct 8 2006Oct 11 2006

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880

Other

Other2006 IEEE International Conference on Image Processing, ICIP 2006
CountryUnited States
CityAtlanta, GA
Period10/8/0610/11/06

    Fingerprint

Keywords

  • Biomedical image processing
  • Graph theory
  • Image registration
  • Pattern matching

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Chowdhury, A. S., Bhandarkar, S. M., Robinson, R. W., & Yu, J. C. (2006). Virtual craniofacial reconstruction from computed tomography image sequences exhibiting multiple fractures. In 2006 IEEE International Conference on Image Processing, ICIP 2006 - Proceedings (pp. 1173-1176). [4106744] (Proceedings - International Conference on Image Processing, ICIP). https://doi.org/10.1109/ICIP.2006.312766