3D ear shape feature optimal matching using bipartite graph

Xiaopeng Sun,Wang Xingyue,Guan Wang,Feng Han,Lu Wang
DOI: https://doi.org/10.1007/978-94-007-7618-0_401
2014-01-01
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. ? Springer Science+Business Media Dordrecht 2014.
What problem does this paper attempt to address?