摘要
为了快速有效利用推土机距离(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.
出处
《控制与决策》
EI
CSCD
北大核心
2012年第11期1639-1643,共5页
Control and Decision
基金
国家自然科学基金项目(61074096)
