%0 Journal Article
%T 耳廓点云形状特征匹配的路径跟随算法
%A 孙晓鹏？
%A 李思慧？
%A 王璐？
%A 韩枫？
%A 魏小鹏？
%J 软件学报
%P 1251-1264
%D 2015
%R 10.13328/j.cnki.jos.004699
%X 路径跟随算法结合凸松弛方法与凹松弛方法,通过跟随凸凹问题的解路径,近似地求解图匹配问题,具有较高的匹配精度.将路径跟随算法用于耳廓特征图的匹配问题:首先,基于pca方法构造耳廓点云的显著性关键点集合;然后,采用乘积型参数域上的单值二次曲面方法拟合关键点邻域内的点集,并将曲面的局部形状特征定义为耳廓的局部形状相似测度;第三,对关键点集合进行delaunay三角剖分,得到关键点集合在三维空间内的拓扑结构图,并定义关键点图的整体结构差异测度;最后,记耳廓关键点图的组合差异测度为关键点图的整体结构差异测度与关键点上的局部形状相似测度的线性组合,并基于路径跟随算法快速求解关键点图之间的精确匹配.相关实验结果表明:与其他相关算法相比,该算法具有较高的匹配效率和匹配精度.
%K 耳廓识别
%K 图匹配
%K 关键点
%K 局部形状特征
%K 相似测度
%K 路径跟随算法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4699&flag=1