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

6 Citations (Scopus)

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
StatePublished - 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

Tomography
Pattern matching

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

Virtual craniofacial reconstruction from computed tomography image sequences exhibiting multiple fractures. / Chowdhury, A. S.; Bhandarkar, S. M.; Robinson, R. W.; Yu, J. C.

2006 IEEE International Conference on Image Processing, ICIP 2006 - Proceedings. 2006. p. 1173-1176 4106744 (Proceedings - International Conference on Image Processing, ICIP).

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

Chowdhury, AS, Bhandarkar, SM, Robinson, RW & Yu, JC 2006, Virtual craniofacial reconstruction from computed tomography image sequences exhibiting multiple fractures. in 2006 IEEE International Conference on Image Processing, ICIP 2006 - Proceedings., 4106744, Proceedings - International Conference on Image Processing, ICIP, pp. 1173-1176, 2006 IEEE International Conference on Image Processing, ICIP 2006, Atlanta, GA, United States, 10/8/06. https://doi.org/10.1109/ICIP.2006.312766
Chowdhury AS, Bhandarkar SM, Robinson RW, Yu JC. Virtual craniofacial reconstruction from computed tomography image sequences exhibiting multiple fractures. In 2006 IEEE International Conference on Image Processing, ICIP 2006 - Proceedings. 2006. p. 1173-1176. 4106744. (Proceedings - International Conference on Image Processing, ICIP). https://doi.org/10.1109/ICIP.2006.312766
Chowdhury, A. S. ; Bhandarkar, S. M. ; Robinson, R. W. ; Yu, J. C. / Virtual craniofacial reconstruction from computed tomography image sequences exhibiting multiple fractures. 2006 IEEE International Conference on Image Processing, ICIP 2006 - Proceedings. 2006. pp. 1173-1176 (Proceedings - International Conference on Image Processing, ICIP).
@inproceedings{01d6056732c34ed8b90960ef6bd0eedc,
title = "Virtual craniofacial reconstruction from computed tomography image sequences exhibiting multiple fractures",
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.",
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 = "2006",
month = "12",
day = "1",
doi = "10.1109/ICIP.2006.312766",
language = "English (US)",
isbn = "1424404819",
series = "Proceedings - International Conference on Image Processing, ICIP",
pages = "1173--1176",
booktitle = "2006 IEEE International Conference on Image Processing, ICIP 2006 - Proceedings",

}

TY - GEN

T1 - Virtual craniofacial reconstruction from computed tomography image sequences exhibiting multiple fractures

AU - Chowdhury, A. S.

AU - Bhandarkar, S. M.

AU - Robinson, R. W.

AU - Yu, J. C.

PY - 2006/12/1

Y1 - 2006/12/1

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

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

KW - Biomedical image processing

KW - Graph theory

KW - Image registration

KW - Pattern matching

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

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

U2 - 10.1109/ICIP.2006.312766

DO - 10.1109/ICIP.2006.312766

M3 - Conference contribution

SN - 1424404819

SN - 9781424404810

T3 - Proceedings - International Conference on Image Processing, ICIP

SP - 1173

EP - 1176

BT - 2006 IEEE International Conference on Image Processing, ICIP 2006 - Proceedings

ER -