Virtual multi-fracture craniofacial reconstruction using computer vision and graph matching

Ananda S. Chowdhury, Suchendra M. Bhandarkar, Robert W. Robinson, Jack C. Yu

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

The problem of computer vision-guided reconstruction of a fractured human mandible from a computed tomography (CT) image sequence exhibiting multiple broken fragments is addressed. The problem resembles 3D jigsaw puzzle assembly and hence is of general interest for a variety of applications dealing with automated reconstruction or assembly. The specific problem of automated multi-fracture craniofacial reconstruction is particularly challenging since the identification of opposable fracture surfaces followed by their pairwise registration needs to be performed expeditiously in order to minimize the operative trauma to the patient and also limit the operating costs. A polynomial time solution using graph matching is proposed. In the first phase of the proposed solution, the opposable fracture surfaces are identified using the Maximum Weight Graph Matching algorithm. The pairs of opposable fracture surfaces, identified in the first stage, are registered in the second phase using the Iterative Closest Point (ICP) algorithm. Correspondence for a given pair of fracture surfaces, needed for the Closest Set computation in the ICP algorithm, is established using the Maximum Cardinality Minimum Weight bipartite graph matching algorithm. The correctness of the reconstruction is constantly monitored by using constraints derived from a volumetric matching procedure guided by the computation of the Tanimoto Coefficient.

Original languageEnglish (US)
Pages (from-to)333-342
Number of pages10
JournalComputerized Medical Imaging and Graphics
Volume33
Issue number5
DOIs
StatePublished - Jul 1 2009

Fingerprint

Computer vision
Weights and Measures
Mandible
Operating costs
Tomography
Costs and Cost Analysis
Polynomials
Wounds and Injuries

Keywords

  • Biomedical image processing
  • Computed tomography
  • Image registration
  • Machine vision
  • Pattern matching

ASJC Scopus subject areas

  • Radiological and Ultrasound Technology
  • Radiology Nuclear Medicine and imaging
  • Computer Vision and Pattern Recognition
  • Health Informatics
  • Computer Graphics and Computer-Aided Design

Cite this

Virtual multi-fracture craniofacial reconstruction using computer vision and graph matching. / Chowdhury, Ananda S.; Bhandarkar, Suchendra M.; Robinson, Robert W.; Yu, Jack C.

In: Computerized Medical Imaging and Graphics, Vol. 33, No. 5, 01.07.2009, p. 333-342.

Research output: Contribution to journalArticle

Chowdhury, Ananda S. ; Bhandarkar, Suchendra M. ; Robinson, Robert W. ; Yu, Jack C. / Virtual multi-fracture craniofacial reconstruction using computer vision and graph matching. In: Computerized Medical Imaging and Graphics. 2009 ; Vol. 33, No. 5. pp. 333-342.
@article{b86a5760ca3443d2a9da427d2af7a3f2,
title = "Virtual multi-fracture craniofacial reconstruction using computer vision and graph matching",
abstract = "The problem of computer vision-guided reconstruction of a fractured human mandible from a computed tomography (CT) image sequence exhibiting multiple broken fragments is addressed. The problem resembles 3D jigsaw puzzle assembly and hence is of general interest for a variety of applications dealing with automated reconstruction or assembly. The specific problem of automated multi-fracture craniofacial reconstruction is particularly challenging since the identification of opposable fracture surfaces followed by their pairwise registration needs to be performed expeditiously in order to minimize the operative trauma to the patient and also limit the operating costs. A polynomial time solution using graph matching is proposed. In the first phase of the proposed solution, the opposable fracture surfaces are identified using the Maximum Weight Graph Matching algorithm. The pairs of opposable fracture surfaces, identified in the first stage, are registered in the second phase using the Iterative Closest Point (ICP) algorithm. Correspondence for a given pair of fracture surfaces, needed for the Closest Set computation in the ICP algorithm, is established using the Maximum Cardinality Minimum Weight bipartite graph matching algorithm. The correctness of the reconstruction is constantly monitored by using constraints derived from a volumetric matching procedure guided by the computation of the Tanimoto Coefficient.",
keywords = "Biomedical image processing, Computed tomography, Image registration, Machine vision, Pattern matching",
author = "Chowdhury, {Ananda S.} and Bhandarkar, {Suchendra M.} and Robinson, {Robert W.} and Yu, {Jack C.}",
year = "2009",
month = "7",
day = "1",
doi = "10.1016/j.compmedimag.2009.01.006",
language = "English (US)",
volume = "33",
pages = "333--342",
journal = "Computerized Medical Imaging and Graphics",
issn = "0895-6111",
publisher = "Elsevier Limited",
number = "5",

}

TY - JOUR

T1 - Virtual multi-fracture craniofacial reconstruction using computer vision and graph matching

AU - Chowdhury, Ananda S.

AU - Bhandarkar, Suchendra M.

AU - Robinson, Robert W.

AU - Yu, Jack C.

PY - 2009/7/1

Y1 - 2009/7/1

N2 - The problem of computer vision-guided reconstruction of a fractured human mandible from a computed tomography (CT) image sequence exhibiting multiple broken fragments is addressed. The problem resembles 3D jigsaw puzzle assembly and hence is of general interest for a variety of applications dealing with automated reconstruction or assembly. The specific problem of automated multi-fracture craniofacial reconstruction is particularly challenging since the identification of opposable fracture surfaces followed by their pairwise registration needs to be performed expeditiously in order to minimize the operative trauma to the patient and also limit the operating costs. A polynomial time solution using graph matching is proposed. In the first phase of the proposed solution, the opposable fracture surfaces are identified using the Maximum Weight Graph Matching algorithm. The pairs of opposable fracture surfaces, identified in the first stage, are registered in the second phase using the Iterative Closest Point (ICP) algorithm. Correspondence for a given pair of fracture surfaces, needed for the Closest Set computation in the ICP algorithm, is established using the Maximum Cardinality Minimum Weight bipartite graph matching algorithm. The correctness of the reconstruction is constantly monitored by using constraints derived from a volumetric matching procedure guided by the computation of the Tanimoto Coefficient.

AB - The problem of computer vision-guided reconstruction of a fractured human mandible from a computed tomography (CT) image sequence exhibiting multiple broken fragments is addressed. The problem resembles 3D jigsaw puzzle assembly and hence is of general interest for a variety of applications dealing with automated reconstruction or assembly. The specific problem of automated multi-fracture craniofacial reconstruction is particularly challenging since the identification of opposable fracture surfaces followed by their pairwise registration needs to be performed expeditiously in order to minimize the operative trauma to the patient and also limit the operating costs. A polynomial time solution using graph matching is proposed. In the first phase of the proposed solution, the opposable fracture surfaces are identified using the Maximum Weight Graph Matching algorithm. The pairs of opposable fracture surfaces, identified in the first stage, are registered in the second phase using the Iterative Closest Point (ICP) algorithm. Correspondence for a given pair of fracture surfaces, needed for the Closest Set computation in the ICP algorithm, is established using the Maximum Cardinality Minimum Weight bipartite graph matching algorithm. The correctness of the reconstruction is constantly monitored by using constraints derived from a volumetric matching procedure guided by the computation of the Tanimoto Coefficient.

KW - Biomedical image processing

KW - Computed tomography

KW - Image registration

KW - Machine vision

KW - Pattern matching

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

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

U2 - 10.1016/j.compmedimag.2009.01.006

DO - 10.1016/j.compmedimag.2009.01.006

M3 - Article

C2 - 19345066

AN - SCOPUS:67349180201

VL - 33

SP - 333

EP - 342

JO - Computerized Medical Imaging and Graphics

JF - Computerized Medical Imaging and Graphics

SN - 0895-6111

IS - 5

ER -