动态时间规整算法的改进研究及其应用

来源 :江南大学 | 被引量 : 0次 | 上传用户:fossi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的不断发展以及数学理论研究的不断深入,基于数学与计算机相结合的模式识别技术已经深入到科学研究和社会生产的各个领域。在模式识别算法中,样本间的相似度量是识别分类的一个重要依据,数学理论中的距离定义方法作为一种常用的度量工具已经渗透到模式识别的各个算法中。近年来,随着更复杂、更精确采样工具的出现,不同规格的矩阵样本大量出现,传统的一维距离算法在度量矩阵相似性时存在一定局限性。本论文在一维样本中处理不等长向量的传统动态时间规整算法(DTW)的基础上,围绕空间二维矩阵样本间的相似性问题,从不同角度进行了改进研究,扩展构建了处理矩阵样本的DTW新算法,以此来解决矩阵样本、以及不等大小矩阵样本间距离度量的问题。为了能直观展示矩阵样本,本文以灰度图像作为主要研究对象。而普通灰度图像样本中含有噪声信息,为排除图像本身的因素干扰,提出一种基于4-邻域均值模板和直方图搜索的优化采样的二值化方法,定义计算速度快的4-邻域均值模板来区分边缘像素点和中间像素点,同时基于灰度直方图,搜索统计量较多的像素点作为采样点。将优化采样后所得灰度值以及4-邻域均值模板计算值作为训练集,通过支持向量机完成灰度图像二值化。通过FVC2004数据库验证,以及与相关算法的结果比较显示,本文算法分类精度更高,对边缘像素点处理更精准,同时计算速度更快。为后续DTW改进算法的应用研究提供了基础研究样本。基于传统动态时间规整算法,提出一种逐行DTW算法。算法通过计算矩阵样本行与行之间的DTW距离,引入中间距离矩阵,并利用距离矩阵计算其DTW距离,将标准化后的DTW距离作为最终的矩阵距离。在FVC2004数据库上的验证结果显示,算法较好的实现了不等大小矩阵样本间的距离求解。同时,通过多次DTW距离计算,大幅提升了矩阵样本相似性度量的准确性。此外,为了避免出现逐行DTW算法中由于大量DTW距离计算导致的算法复杂性高的问题,在传统DTW距离的基础上,提出了一种2D-DTW算法。算法通过固定矩阵行/列相等的方式,构建矩阵样本间的距离体,通过距离体切割的方式,构架距离矩阵,并利用DTW算法进行距离求解,将标准化后的DTW距离作为最终的矩阵距离。利用CIFAR-10数据库以及MNSIT数据库验证,2D-DTW算法在逐行DTW算法的基础上通过大幅减少DTW算法的使用来减少计算时间,同时也保证了距离计算的准确性。
其他文献
进行性脊髓性肌萎缩症的临床和基因研究麻宏伟王阳宓真武盈玉赵淑霞赵颇脊髓性肌萎缩(SMA)国外发病率为1/10000。国内至90年代已达180余例,其中儿童时期诊断的病例约为1/3。多以临床和肌肉病理确诊
众所周知集装箱运输市场受着诸多突发因素的影响,如世界政治经济和贸易环境的变化、政策法规的改变、港口码头的建设等等,这些因素给班轮运输企业的生产经营增加了风险和困难
棉蚜是一种重要的农业害虫,能危害棉花、瓜类及多种观赏植物,并能传播植物病毒病,给农业生产带来重大损失。在长期的进化过程中,棉蚜已经形成了不同的寄主专化型。不同寄主型棉蚜
海上保险业是与国际贸易、航运业相辅相成的,随着我国国际贸易、航运事业的不断发展,海上保险业亦应跟上步伐不断发展。我国现行的货物保险条款是中国人民保险公司于1981年1月1
全运会是全国范围内的运动盛会,每一届全运会的主题中都融入了中国传统文化的精神和内涵。全运会吉祥物则是全运会主题内涵的可视化载体,通过全运会吉祥物的形象塑造和传播,可以
接续口译研究在口译教学研究和口译理论研究中有着举足轻重的地位。作为翻译学中的一个年轻的分支学科,口译研究在翻译理论的宏观框架内,与其他学科有机结合,取得了丰硕的成
中国本来就是农业大国,20世纪以来农业、农民、农村的历史变革,特别是80年代后的文化转型和经济发展使乡村小说异彩纷呈。80年代以来,关注离土现象的乡村小说日渐成为乡村小说中
声乐是一门技巧性很强的学科,具有很强的抽象性、灵活性和复杂性。因而在声乐教学中,需要让学生对其有一个正确的了解和认识,才能让学生很好地学习与掌握这门艺术形式。文中
延安精神是中国共产党人的宝贵财富。新时代以党的政治建设为统领,推进全面从严治党,中国共产党人在"不忘初心、牢记使命"主题教育活动中,传承红色基因,锤炼政治品格,应当从
职业技术学院向来以培养实用型人才为主要办学目的,为地方的发展乃至社会的发展提供极具专业技能的专业型人才。在如今经济、科技不断发展,信息网络迅速发展的新形势下,很多