An efficient multi-resolution GA approach to dental image alignment

Diaa Eldin Nassar; Mythili Ogirala; Donald Adjeroh; Hany Ammar

doi:10.1117/12.650827

17 February 2006 An efficient multi-resolution GA approach to dental image alignment

Diaa Eldin Nassar, Mythili Ogirala, Donald Adjeroh, Hany Ammar

Proceedings Volume 6064, Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning; 606410 (2006) https://doi.org/10.1117/12.650827
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

Automating the process of postmortem identification of individuals using dental records is receiving an increased attention in forensic science, especially with the large volume of victims encountered in mass disasters. Dental radiograph alignment is a key step required for automating the dental identification process. In this paper, we address the problem of dental radiograph alignment using a Multi-Resolution Genetic Algorithm (MR-GA) approach. We use location and orientation information of edge points as features; we assume that affine transformations suffice to restore geometric discrepancies between two images of a tooth, we efficiently search the 6D space of affine parameters using GA progressively across multi-resolution image versions, and we use a Hausdorff distance measure to compute the similarity between a reference tooth and a query tooth subject to a possible alignment transform. Testing results based on 52 teeth-pair images suggest that our algorithm converges to reasonable solutions in more than 85% of the test cases, with most of the error in the remaining cases due to excessive misalignments.

Citation Download Citation

Diaa Eldin Nassar, Mythili Ogirala, Donald Adjeroh, and Hany Ammar "An efficient multi-resolution GA approach to dental image alignment", Proc. SPIE 6064, Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning, 606410 (17 February 2006); https://doi.org/10.1117/12.650827

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available