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 Citations (Scopus)

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

Fingerprint

Mandible
Tomography
Surface reconstruction
Weights and Measures

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Medicine(all)

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

Novel graph theoretic enhancements to ICP-based virtual craniofacial reconstruction. / Chowdhury, A. S.; Bhandarkar, S. M.; Robinson, R. W.; Yu, Jack C.

2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings. 2007. p. 1136-1139 4193491 (2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings).

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

Chowdhury, AS, Bhandarkar, SM, Robinson, RW & Yu, JC 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., 4193491, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings, pp. 1136-1139, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07, Arlington, VA, United States, 4/12/07. https://doi.org/10.1109/ISBI.2007.357057
Chowdhury AS, Bhandarkar SM, Robinson RW, Yu JC. Novel graph theoretic enhancements to ICP-based virtual craniofacial reconstruction. In 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings. 2007. p. 1136-1139. 4193491. (2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings). https://doi.org/10.1109/ISBI.2007.357057
Chowdhury, A. S. ; Bhandarkar, S. M. ; Robinson, R. W. ; Yu, Jack C. / Novel graph theoretic enhancements to ICP-based virtual craniofacial reconstruction. 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings. 2007. pp. 1136-1139 (2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings).
@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, {Jack C}",
year = "2007",
month = "11",
day = "27",
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",

}

TY - GEN

T1 - Novel graph theoretic enhancements to ICP-based virtual craniofacial reconstruction

AU - Chowdhury, A. S.

AU - Bhandarkar, S. M.

AU - Robinson, R. W.

AU - Yu, Jack C

PY - 2007/11/27

Y1 - 2007/11/27

N2 - 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.

AB - 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.

KW - Biomedical image processing

KW - Graph theory

KW - Image registration

KW - Pattern matching

UR - http://www.scopus.com/inward/record.url?scp=36348953118&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=36348953118&partnerID=8YFLogxK

U2 - 10.1109/ISBI.2007.357057

DO - 10.1109/ISBI.2007.357057

M3 - Conference contribution

AN - SCOPUS:36348953118

SN - 1424406722

SN - 9781424406722

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

SP - 1136

EP - 1139

BT - 2007 4th IEEE International Symposium on Biomedical Imaging

ER -