Novel graph theoretic enhancements to ICP-based virtual craniofacial reconstruction

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

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

3 Scopus citations

Abstract

Novel graph theoretic enhancements to the well-known Iterative Closest Point (ICP) algorithm are proposed in the context of virtual craniofacial reconstruction. The input to the algorithm is a sequence of Computed Tomography (CT) images of a fractured human mandible. The closest set computation in the ICP algorithm is performed using the Maximum Cardinality Minimum Weight (MCMW) bipartite graph matching algorithm. Furthermore, the bounding boxes of the fracture surfaces are used to generate multiple candidate solutions based on the automorphism group of a cycle graph. The best candidate solution is selected by exploiting geometric constraints that are invariant to rigid body transformations and anatomical knowledge of the global shape of the mandible. Initialization of the ICP algorithm with the best candidate solution is found to improve surface reconstruction accuracy. Experimental results on CT scans of real patients are presented.

Original languageEnglish (US)
Title of host publication2007 4th IEEE International Symposium on Biomedical Imaging
Subtitle of host publicationFrom Nano to Macro - Proceedings
Pages1136-1139
Number of pages4
DOIs
StatePublished - Nov 27 2007
Event2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07 - Arlington, VA, United States
Duration: Apr 12 2007Apr 15 2007

Publication series

Name2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings

Other

Other2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07
CountryUnited States
CityArlington, VA
Period4/12/074/15/07

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Medicine(all)

Fingerprint Dive into the research topics of 'Novel graph theoretic enhancements to ICP-based virtual craniofacial reconstruction'. Together they form a unique fingerprint.

  • Cite this

    Chowdhury, A. S., Bhandarkar, S. M., Robinson, R. W., & Yu, J. C. (2007). Novel graph theoretic enhancements to ICP-based virtual craniofacial reconstruction. In 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings (pp. 1136-1139). [4193491] (2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings). https://doi.org/10.1109/ISBI.2007.357057