@inproceedings{885c900250f34212808ecd6cc9a21726,
title = "Novel graph theoretic enhancements to ICP-based virtual craniofacial reconstruction",
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.",
keywords = "Biomedical image processing, Graph theory, Image registration, Pattern matching",
author = "Chowdhury, {A. S.} and Bhandarkar, {S. M.} and Robinson, {R. W.} and Yu, {J. C.}",
year = "2007",
doi = "10.1109/ISBI.2007.357057",
language = "English (US)",
isbn = "1424406722",
series = "2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings",
pages = "1136--1139",
booktitle = "2007 4th IEEE International Symposium on Biomedical Imaging",
note = "2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07 ; Conference date: 12-04-2007 Through 15-04-2007",
}