基于L1范数的形状快速匹配算法

• 作者: 吴小俊 王江辉
• 来源期刊: 计算机应用研究
• 关键词: 内距离形状上下文 轮廓点分布直方图 地球移动距离 L1范数 形状检索
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 图形图像技术
• 页码范围: 264-267,272
• 页数: 5页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.08.0893

摘要

针对内距离形状上下文(inner-distance shape context,IDSC)和轮廓点分布直方图(contours points distribution histogram,CPDH)在形状相似性度量中直方图匹配耗时长、工程应用性不佳的问题,提出了一种用EMD-L1测量轮廓特征直方图距离的方法.EMD-L1在原始EMD(earth mover's distance)的基础上融合了L1范数,通过替换地面距离计算方法,减少了目标函数的变量,加快了直方图匹配的速度,能够快速实现形状匹配并保持较好的检索性能.对形状数据集进行仿真实验的结果证明,该方法能够有效地进行数据集的形状识别和检索,并且在MNIST数据集下的匹配速度优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴小俊	江南大学物联网工程学院	170	1079	17.0	22.0
2	王江辉	江南大学物联网工程学院	3	4	1.0	2.0