3D Ear Shape Feature Optimal Matching Using Bipartite Graph

Abstract

In this paper, we present an optimized matching algorithm based on bipartite graph for 3D ear shape key points. Comparing with the graph matching algorithm of key points, our algorithm avoid the 2D Delaunay triangulation on 3D key points, then has less accuracy error; and our complexity is lower because our matching algorithm is basing on the bipartite graph. And then we optimal the bipartite graph matching work by weighting the edge between the key points. Experiments show that, our optimal matching on bipartite graph of ear key points can get a higher matching accuracy and a better matching efficiency.