Double-relaxed GRASP Algorithm for Graphic Pattern Recognition in Forensic Odontology

Forensic Odontology is the discipline of identifying, based on the recognition of certain features present in each person's dental structure. This area of forensic identification plays a major role in a natural or artificial disaster which has resulted in multiple deaths that are not possible to be identified by conventional methods like fingerprints. Forensic Odontology shall identify individuals based on dental records, mainly through their dental radiographs. In this paper we develop a biometric system for semi-automatic processing and matching of dental images, with the objective of identifying people. As a dental record, usually a post mortem dental radiography (PM), it will search the database, dental x-rays of the person before the accident (AM), consistent with dental X-rays of the autopsy (PM). To achieve the identification of the person, use a semi-automatic method to extract the contour of the teeth of the radiographs AM and P.M. to able to compare them, while also compare the separation of the contours of the teeth, x-rays taken earlier AM and PM. This paper presents a practical application of GRASP metaheuristic with double relaxation technique with double relaxation to solve the pattern comparison problem between the graphics approaches of dental records AM and PM.

[1]  Anil K. Jain,et al.  Matching Forensic Sketches and Mug Shots to Apprehend Criminals , 2011, Computer.

[2]  Adel Said Elmaghraby,et al.  Combinatorial Optimization of the piecewise constant Mumford-Shah functional with application to scalar/vector valued and volumetric image segmentation , 2011, Image Vis. Comput..

[3]  Nira Dyn,et al.  Reconstruction of 3D objects from 2D cross-sections with the 4-point subdivision scheme adapted to sets , 2011, Comput. Graph..

[4]  Andreas E. Savakis,et al.  View Invariant Activity Recognition with Manifold Learning , 2010, ISVC.

[5]  Anil K. Jain,et al.  Dental Biometrics: Alignment and Matching of Dental Radiographs , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Luis Álvarez Munárriz.  Fundamentos de inteligencia artificial , 1994 .

[7]  L Lorton,et al.  The Computer-Assisted Postmortem Identification (CAPMI) system: sorting algorithm improvements. , 1989, Journal of forensic sciences.

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

[9]  Edgardo Manuel Felipe Riverón,et al.  A supervised algorithm with a new differentiated-weighting scheme for identifying the author of a handwritten text , 2011, Pattern Recognit. Lett..

[10]  Christoph Busch,et al.  Teeth Segmentation and Feature Extraction for Odontological Biometrics , 2010, 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[11]  S Prabhakar,et al.  Biometric recognition: Sensor characteristics and image quality , 2011, IEEE Instrumentation & Measurement Magazine.

[12]  Chuen-Horng Lin,et al.  Fast segmentation of porcelain images based on texture features , 2010, J. Vis. Commun. Image Represent..

[13]  Yanjun Cao,et al.  A Robust Detection Algorithm for Region Duplication in Digital Images , 2011 .

[14]  Anil K. Jain,et al.  Dental Biometrics: Human Identification Using Dental Radiographs , 2003, AVBPA.

[15]  Arun Ross,et al.  An introduction to biometrics , 2008, ICPR 2008.

[16]  Joseph Gallart Suarez,et al.  Two GRASP Metaheuristic for the Capacitated Vehicle Routing Problem Considering Split Delivery and Solving the Three Dimensional Bin Packing Problem , 2010, Adv. Inf. Sci. Serv. Sci..

[17]  Shinichiro Omachi,et al.  Extraction of 3D Shape of a Tooth from Dental CT Images with Region Growing Method , 2010, ICWF.