Automatic forensic identification based on dental radiographs

The purpose of forensic identification is to determine the identity of unidentified victims. Dental radiographs are often the only means of identifying victims, but manually comparing dental radiographs is inefficient and subject to errors due to fatigue in human experts. This thesis has designed and developed an automatic system for identifying human victims based on dental radiographs. There are three stages in the proposed automatic dental identification system: (1) Feature extraction. Salient features in the dental radiograph are identified, such as the contours of the tooth and the contours of crowns or fillings. (2) Registration. Each tooth is labeled according to its location within the mouth, and missing teeth are detected. (3) Matching. Each unidentified radiograph (post-mortem or PM) is compared to a database of known individuals (ante-mortem or AM). In the first stage, namely feature extraction, contours of teeth and dental work are extracted from dental radiographs. The radiographs are first segmented into regions such that each region contains only a single tooth. Contours of individual teeth are then extracted from each region of the radiograph using active shape models (ASMs). Dental work such as crowns, fillings, and root canal treatment is composed of radio-opaque material that appears as bright regions in the radiographs. An anisotropic diffusion-based technique is used to enhance the images, and regions of dental work are segmented using image thresholding. The second step in dental radiograph-based identification is to determine which teeth are (or are not) present in the radiograph. This step is important because the matching algorithm cannot properly align AM and PM radiographs if they do not contain the same number of teeth. Thus, the second step is to label each tooth in the radiograph based on the human dental atlas, which is a descriptive model of the shapes and relative positions of teeth. A hybrid model involving Support Vector Machines (SVMs) and a Hidden Markov Model (HMM) is developed for representing the dental atlas and classifying individual teeth in dental radiograph images. The final stage of the proposed automatic identification system is to match dental radiographs of unidentified subjects against dental radiographs of known subjects in the database. The extracted tooth contours are matched for every pair of teeth with the same index in the two radiographs. When both teeth in the pair to be matched contain dental work, then the shapes of dental work are also matched. An overall matching distance for each pair of teeth is computed by combining the matching distances for the tooth contours and for the dental work. Finally, the distances between the unidentified subject and all the subjects in the database are computed based on the distances between all pairs of teeth. The database subjects are then sorted in ascending order of the matching distances and the results are provided to forensic experts. Due to poor quality of dental radiographs and complexity of the matching problem, fully automatic methods may sometimes produce errors. Monitoring schemes are designed to evaluate the image quality and correctness of the automatic results at each processing stage. User interaction is requested when errors in intermediate processing steps are encountered. Experiments on retrieving PM radiographs of 29 subjects from a database of radiographs of 33 subjects show an accuracy of 72% for top-1 retrieval and 93% for top-2 retrievals. Experiments on retrieving PM radiographs of 29 subjects from a larger database of relatively poor quality radiographs of 133 subjects show a lower accuracy of 66% for top-1 retrieval and 90% for top-13 retrievals.

[1]  D. Sweet,et al.  A look at forensic dentistry – Part 1: The role of teeth in the determination of human identity , 2001 .

[2]  Anil K. Jain,et al.  Matching of dental X-ray images for human identification , 2004, Pattern Recognit..

[3]  Chih-Jen Lin,et al.  Probability Estimates for Multi-class Classification by Pairwise Coupling , 2003, J. Mach. Learn. Res..

[4]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[5]  Marie Sandström Liveness Detection in Fingerprint Recognition Systems , 2004 .

[6]  B. Adams The diversity of adult dental patterns in the United States and the implications for personal identification. , 2003, Journal of forensic sciences.

[7]  Robert T. Schultz,et al.  Registration of Cortical Anatomical Structures via Robust 3D Point Matching , 1999, IPMI.

[8]  Eric Mjolsness,et al.  New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence , 1998, NIPS.

[9]  Stephanie Schuckers,et al.  Determination of vitality from a non-invasive biomedical measurement for use in fingerprint scanners , 2003, Pattern Recognit..

[10]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[11]  Hong Chen,et al.  Registration of dental atlas to radiographs for human identification , 2005, SPIE Defense + Commercial Sensing.

[12]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[13]  Ambika Suman Human Factors that Affected the Benchmarking of NAFIS: A Case Study , 2003, KES.

[14]  R. E. Wood,et al.  A specimen positioning device for dental radiographic identification--image geometry considerations. , 1998, Journal of forensic sciences.

[15]  Scott T. Acton,et al.  Speckle reducing anisotropic diffusion , 2002, IEEE Trans. Image Process..

[16]  Hongling Wang,et al.  Arc-Length Parameterized Spline Curves for Real-Time Simulation , 2003 .

[17]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  John W. Peterson,et al.  Arc Length Parameterization of Spline Curves , 1998 .

[19]  Timothy F. Cootes,et al.  Active Shape Models - 'smart snakes' , 1992, BMVC.

[20]  V. Clerehugh Prevention of oral disease , 1989 .

[21]  G. Seward,et al.  Oral Radiology: Principles and Interpretation , 1982 .

[22]  Paolo Fiorini,et al.  Hybrid HMM/SVM model for the analysis and segmentation of teleoperation tasks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[23]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[24]  Hong Chen,et al.  Segmentation of hand radiographs using fast marching methods , 2006, SPIE Medical Imaging.

[25]  Anil K. Jain,et al.  Dental biometrics: alignment and matching of dental radiographs , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[27]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  K. C. Hui,et al.  Feature based 2D shape transformation , 1997, Proceedings. 1997 IEEE Conference on Information Visualization (Cat. No.97TB100165).

[29]  David G. Stork,et al.  Pattern Classification , 1973 .

[30]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[31]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Anil K. Jain,et al.  Automatic Construction of 2D Shape Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Hao Huang,et al.  Anisotropic diffusion for object segmentation , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[34]  E. T. Y. Lee,et al.  Choosing nodes in parametric curve interpolation , 1989 .

[35]  William M. Campbell,et al.  A SVM/HMM system for speaker recognition , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[36]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  M. B. Stegmann,et al.  A Brief Introduction to Statistical Shape Analysis , 2002 .

[38]  Satoshi Hoshino,et al.  Impact of artificial "gummy" fingers on fingerprint systems , 2002, IS&T/SPIE Electronic Imaging.

[39]  José M. N. Leitão,et al.  Unsupervised contour representation and estimation using B-splines and a minimum description length criterion , 2000, IEEE Trans. Image Process..

[40]  Milan Sonka,et al.  Image processing analysis and machine vision [2nd ed.] , 1999 .

[41]  Mohammad H. Mahoor,et al.  Classification and numbering of teeth in dental bitewing images , 2005, Pattern Recognit..

[42]  Georgios C. Anagnostopoulos,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2003, Lecture Notes in Computer Science.

[43]  Yoram Singer,et al.  Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers , 2000, J. Mach. Learn. Res..

[44]  T P Sweeney,et al.  Forensic odontology. , 1979, Journal of the Hawaii Dental Association.

[45]  J. Murray,et al.  The prevention of oral disease , 2003 .

[46]  Joseph Picone,et al.  Applications of support vector machines to speech recognition , 2004, IEEE Transactions on Signal Processing.

[47]  Shih-Ping Han A globally convergent method for nonlinear programming , 1975 .

[48]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[49]  B. Adams Establishing personal identification based on specific patterns of missing, filled, and unrestored teeth. , 2003, Journal of forensic sciences.

[50]  Hany H. Ammar,et al.  Towards an Automated Dental Identification System (ADIS) , 2004, ICBA.

[51]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[52]  Paul P. Maglio,et al.  Dealing with ghosts: Managing the user experience of autonomic computing , 2003, IBM Syst. J..