基于H-EMD的形状上下文特征形状匹配方法  

Shape context based on H-EMD algorithm for shape matching

作　　者：郑丹晨[1] 韩敏[1] 

机构地区：[1]大连理工大学电子信息与电气工程学部,辽宁大连116023

出　　处：《控制与决策》2012年第11期1639-1643,共5页Control and Decision

基　　金：国家自然科学基金项目(61074096)

摘　　要：为了快速有效利用推土机距离(EMD)模型计算直方图间的交叉相似度,提出一种基于直方图的EMD(H-EMD)模型.将原始模型对应的线性规划问题中变量数目进行约减,降低了直方图相似度计算的复杂度.利用H-EMD模型计算形状上下文特征间的相似度,进而对基于形状上下文形状匹配方法进行改进.通过对不同的数据仿真结果进行比较,H-EMD模型在匹配时间上更具优势,同时,改进的形状匹配方法能有效实现形状识别和检索.Histogram-based earth mover’s distance（EMD）（H-EMD） as an extension of EMD model is proposed for computing the cross-bin dissimilarity between histograms.For H-EMD model,the complexity of computing the cross-bin dissimilarity is reduced by eliminating the number of variables in linear program.On this basis,H-EMD is further adopted for computing the dissimilarity of shape context,and the shape matching method based on shape context descriptor is improved.H-EMD provides outperformance in computational complexity,and the experimental results show that the shape recognition can be effectively achieved by using the improved shape matching method.

关 键 词：直方图匹配 推土机距离 基于直方图的推土机距离 形状上下文特征 形状匹配 

分 类 号：TP391.43[自动化与计算机技术—计算机应用技术]