Identification of Differential Surface Properties on a Triangle Mesh for Facial and Object Recognition

Justin Solomon

Thomas Jefferson High School for Science and Technology, Alexandria, Virginia

A new algorithm for facial and object recognition using triangle mesh data from laser scans, 3D reconstruction programs, or other similar input sources is presented. Rather than comparing vertex and edge locations, however, a preprocessing step is added in which several intrinsic differential characteristics of the models are identified, including ridges, parabolic curves, and principal directions. This data is calculated using specialized mesh processing methods which were developed as part of the recognition algorithm. Then, properties are compared using the largest clique size of association graphs constructed from the geometric mesh data. Preliminary testing using object meshes yielded an average rate of 90% recognition. While facial recognition rates were less, they were significantly increased using higher mesh resolution, indicating that recognition could be much more accurate using high-quality meshes on a faster machine. The algorithms developed for this project can be used in a variety of applications related to computer vision and graphics such as biometric identification.