Computer vision guided virtual craniofacial reconstruction

Suchendra M. Bhandarkar, Ananda S. Chowdhury, Yarong Tang, Jack C Yu, Ernest W. Tollner

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

The problem of virtual craniofacial reconstruction from a sequence of computed tomography (CT) images is addressed and is modeled as a rigid surface registration problem. Two different classes of surface matching algorithms, namely the data aligned rigidity constrained exhaustive search (DARCES) algorithm and the iterative closest point (ICP) algorithm are first used in isolation. Since the human bone can be reasonably approximated as a rigid body, 3D rigid surface registration techniques such as the DARCES and ICP algorithms are deemed to be well suited for the purpose of aligning the fractured bone fragments. A synergistic combination of these two algorithms, termed as the hybrid DARCES-ICP algorithm, is proposed. The hybrid algorithm is shown to result in a more accurate mandibular reconstruction when compared to the individual algorithms used in isolation. The proposed scheme for virtual reconstructive surgery would prove to be of tremendous benefit to the operating surgeons as it would allow them to pre-visualize the reconstructed mandible (i.e., the end-product of their work), before performing the actual surgical procedure. Experimental results on both phantom and real (human) patient datasets are presented.

Original languageEnglish (US)
Pages (from-to)418-427
Number of pages10
JournalComputerized Medical Imaging and Graphics
Volume31
Issue number6
DOIs
StatePublished - Sep 1 2007

Fingerprint

Computer vision
Rigidity
Reconstructive Surgical Procedures
Bone
Mandibular Reconstruction
Bone and Bones
Mandible
Surgery
Tomography

Keywords

  • Bipartite graph matching
  • Computed tomography
  • DARCES
  • ICP

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

Computer vision guided virtual craniofacial reconstruction. / Bhandarkar, Suchendra M.; Chowdhury, Ananda S.; Tang, Yarong; Yu, Jack C; Tollner, Ernest W.

In: Computerized Medical Imaging and Graphics, Vol. 31, No. 6, 01.09.2007, p. 418-427.

Research output: Contribution to journalArticle

Bhandarkar, Suchendra M. ; Chowdhury, Ananda S. ; Tang, Yarong ; Yu, Jack C ; Tollner, Ernest W. / Computer vision guided virtual craniofacial reconstruction. In: Computerized Medical Imaging and Graphics. 2007 ; Vol. 31, No. 6. pp. 418-427.
@article{916b751111584dec8a713fdf99a09762,
title = "Computer vision guided virtual craniofacial reconstruction",
abstract = "The problem of virtual craniofacial reconstruction from a sequence of computed tomography (CT) images is addressed and is modeled as a rigid surface registration problem. Two different classes of surface matching algorithms, namely the data aligned rigidity constrained exhaustive search (DARCES) algorithm and the iterative closest point (ICP) algorithm are first used in isolation. Since the human bone can be reasonably approximated as a rigid body, 3D rigid surface registration techniques such as the DARCES and ICP algorithms are deemed to be well suited for the purpose of aligning the fractured bone fragments. A synergistic combination of these two algorithms, termed as the hybrid DARCES-ICP algorithm, is proposed. The hybrid algorithm is shown to result in a more accurate mandibular reconstruction when compared to the individual algorithms used in isolation. The proposed scheme for virtual reconstructive surgery would prove to be of tremendous benefit to the operating surgeons as it would allow them to pre-visualize the reconstructed mandible (i.e., the end-product of their work), before performing the actual surgical procedure. Experimental results on both phantom and real (human) patient datasets are presented.",
keywords = "Bipartite graph matching, Computed tomography, DARCES, ICP",
author = "Bhandarkar, {Suchendra M.} and Chowdhury, {Ananda S.} and Yarong Tang and Yu, {Jack C} and Tollner, {Ernest W.}",
year = "2007",
month = "9",
day = "1",
doi = "10.1016/j.compmedimag.2007.03.003",
language = "English (US)",
volume = "31",
pages = "418--427",
journal = "Computerized Medical Imaging and Graphics",
issn = "0895-6111",
publisher = "Elsevier Limited",
number = "6",

}

TY - JOUR

T1 - Computer vision guided virtual craniofacial reconstruction

AU - Bhandarkar, Suchendra M.

AU - Chowdhury, Ananda S.

AU - Tang, Yarong

AU - Yu, Jack C

AU - Tollner, Ernest W.

PY - 2007/9/1

Y1 - 2007/9/1

N2 - The problem of virtual craniofacial reconstruction from a sequence of computed tomography (CT) images is addressed and is modeled as a rigid surface registration problem. Two different classes of surface matching algorithms, namely the data aligned rigidity constrained exhaustive search (DARCES) algorithm and the iterative closest point (ICP) algorithm are first used in isolation. Since the human bone can be reasonably approximated as a rigid body, 3D rigid surface registration techniques such as the DARCES and ICP algorithms are deemed to be well suited for the purpose of aligning the fractured bone fragments. A synergistic combination of these two algorithms, termed as the hybrid DARCES-ICP algorithm, is proposed. The hybrid algorithm is shown to result in a more accurate mandibular reconstruction when compared to the individual algorithms used in isolation. The proposed scheme for virtual reconstructive surgery would prove to be of tremendous benefit to the operating surgeons as it would allow them to pre-visualize the reconstructed mandible (i.e., the end-product of their work), before performing the actual surgical procedure. Experimental results on both phantom and real (human) patient datasets are presented.

AB - The problem of virtual craniofacial reconstruction from a sequence of computed tomography (CT) images is addressed and is modeled as a rigid surface registration problem. Two different classes of surface matching algorithms, namely the data aligned rigidity constrained exhaustive search (DARCES) algorithm and the iterative closest point (ICP) algorithm are first used in isolation. Since the human bone can be reasonably approximated as a rigid body, 3D rigid surface registration techniques such as the DARCES and ICP algorithms are deemed to be well suited for the purpose of aligning the fractured bone fragments. A synergistic combination of these two algorithms, termed as the hybrid DARCES-ICP algorithm, is proposed. The hybrid algorithm is shown to result in a more accurate mandibular reconstruction when compared to the individual algorithms used in isolation. The proposed scheme for virtual reconstructive surgery would prove to be of tremendous benefit to the operating surgeons as it would allow them to pre-visualize the reconstructed mandible (i.e., the end-product of their work), before performing the actual surgical procedure. Experimental results on both phantom and real (human) patient datasets are presented.

KW - Bipartite graph matching

KW - Computed tomography

KW - DARCES

KW - ICP

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

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

U2 - 10.1016/j.compmedimag.2007.03.003

DO - 10.1016/j.compmedimag.2007.03.003

M3 - Article

VL - 31

SP - 418

EP - 427

JO - Computerized Medical Imaging and Graphics

JF - Computerized Medical Imaging and Graphics

SN - 0895-6111

IS - 6

ER -