Sparse 3D directional vertices vs continuous 3D curves: Efficient 3D surface matching and its application for single model face recognition. (May 2017)

• Record Type: Journal Article
• Authors: Yu, Xun; Gao, Yongsheng; Zhou, Jun
• Is Part Of: Pattern recognition. Volume 65(2017:May)
• Page Start: 296
• Page End: 306
• Publication Date: 2017-05
• Subjects: 3D surface matching -- 3D directional vertex -- Fast 3D matching -- Storage space -- 3D face recognition -- 3D curve -- Hausdorff distance -- Iterative closest points; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2016.12.009
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: Traditionally, point clouds and meshes are used to represent and match 3D shapes, which often cannot meet the computational speed and storage space requirements in many 3D data matching and retrieval applications. In this paper, we present a novel 3D directional vertices (3D 2 V) approach to efficiently represent and match 3D surfaces by much fewer sparsely distributed structured vertices that carry structural information transferred from their deleted neighbouring points. A 3D 2 V conversion and similarity measurement method is developed to compute the distance between two different 3D 2 Vs. The performance of the proposed method is evaluated on 3D face recognition using Face Recognition Grand Challenge v2.0 (FRGC v2.0) and GavabDB databases and compared with the curve-based benchmark method. The experimental results demonstrate that the proposed 3D 2 V method can significantly reduce the data storage requirement and computation time with a moderate increase of accuracy at the same time. It provides a new tool for developing fast 3D surface matching algorithms for large scale 3D data classification and retrieval. Highlights: A 3D directional vertices (3D 2 V) approach is proposed to efficiently represent and match 3D surfaces. It can significantly reduce the data storage requirement and computation time of 3D matching algorithms. A moderate increase of recognition accuracy is also observed. It provides a new tool that can be used for developing fast 3D surface matching algorithms for large scale 3D data classification and retrieval.