基于离散Fréchet距离的判别曲线相似性的算法

来源 :武汉大学学报(理学版) | 被引量 : 0次 | 上传用户:killeverrui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提取出离散曲线中的关键特征至高点与至低点,并且用离散Fréchet距离作为距离的测度来对至高点与至低点进行研究,建立了一种判断离散曲线相似性的数学模型,此模型不需要对曲线进行平移和伸缩变换.由于模型的求解是NP困难问题,针对这种情况,提出了一种新的多项式的求解算法,以在线手写签名验证为例验证数学模型,然后对随机的150个测试签名进行检验,结果成功匹配率为91.33%,误纳率为6%,误拒率为2.67%.
其他文献
<正> 近年,中考试题中常出现有关正方形的试题,且有较强的综合性。现就部分省、市试题适当分类简介如下,供读者参考。一、正方形内增加垂直线段例1(1997泰州市)已知:正方形AB
期刊
本文从截流实际情况出发,研究水流作用下群体抛投混合料的稳定性.首先依据天然混合料粒径的连续分布,引进代表粒径dd的概念,从而简化了研究模型.其次,分析、归纳出截流抛投石料的4种群
肝细胞癌是全球范围内的一种常见肝癌,每年造成100多万人死亡,在中国造成的死亡人数最多。该疾病有较高的乙肝病毒感染发生率。肝脏移植是治疗早期肝细胞癌最为有效的方式之
电影《约会阳光》的声音创作以技术为手段,以音乐思维结构声音元素,以哲学的思辨力丰富声音内涵。充分挖掘了人声、音乐、音响的表现力,对结构、层次、空间、细节、音色以及
目的:探讨阻塞型睡眠呼吸暂停综合征合并代谢综合征的中医证候分布。方法:搜集2008年1月-2010年2月在我院就诊的阻塞型睡眠呼吸暂停综合征合并代谢综合征患者的病例186例,记录
目的传统意义上子宫内膜癌最常用最准确的诊断方法是诊断性刮宫术,然而由于其操作复杂性和创伤性使得医学工作者希望能够找到一种新的方法作为替代。子宫内膜细胞学检查(endo
在20世纪上半叶岭南地区的现代化进程中,沿海港口城市起了关键作用,而港埠对于腹地的辐射和互利效能主要是通过现代交通来实现的。现代交通的发展改变了港口与腹地的时空概念
我科收治重症肺炎患者1例,现将其护理体会介绍如下。1一般资料患者,因发热2d,伴腹痛10h入院,查体:T38.3℃,P130次/min,R30次/min,BP98/72mmHg。患者神志恍惚,双侧瞳孔等大正圆
2014年末,一档名为奇葩说的网络节目在爱奇艺开播,其影响力也伴随着节目的播出而不断扩大。文章以奇葩说为例,结合网络数据,分别从传播主体、传播内容、反馈渠道与目标受众四