收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

模式识别领域中形变不变量的若干关键问题研究

刘润宗  
【摘要】:随着人类社会生产力的不断发展,人类生活、生产及科研的活动越来越复杂。分类识别是人类生活、生产及科研中最基本最重要的活动之一。利用机器实现自动模式识别是人类生产力进一步发展的要求。随着计算机的出现,人工智能的兴起,自动模式识别迅速发展并成功地应用于工业、农业、国防、科研、医疗卫生、气象、天文等许多领域。这些成果很大程度上取决于不变量相关理论和方法的发展。模式识别的一个核心问题是如何构建恰当的不变量。恰当的不变量可在区别不同对象的同时辨识同一对象的不同形态或模式。然而目前模式识别领域的不变量相关研究仍面临着诸多挑战,比如如何更高效率地计算已有的不变量,如何设计复杂形变下的比如弹性形变或投影变换下的恰当的不变量以及如何组合不变量以更高效地进行模式识别等问题。 本文首先回顾了模式识别领域的不变量研究历史和现状,在总结前人工作的基础上提出了一种新的不变量定义和求解方法,即隐性不变量定义和求解方法,为模式识别领域不变量的研究开拓了一个新的思路。同时,对上面提到的模式识别领域的不变量研究存在的若干挑战分别做出了相应的研究。本文的主要内容及贡献如下: 本文提出了一种在大规模点集下求解模式识别领域的一个基本不变量——凸包的高效算法。在回顾总结当前凸包求解算法的原理的基础上,本文模拟人类视觉注意机理,设计了一种快速求解大规模点集的凸包的算法。算法的核心思想是快速排除模式初始凸包质心附近的大量冗余点。与当前几个最好的凸包算法的比较实验结果表明该算法在求解大规模点集的凸包时性能卓越。 弹性形变或投影变换下的不变量设计是模式识别的一大难点。本文设计了一种基于点集拓扑结构的不变量。我们首先对点集进行环向的凸包分层分解,然后再依据凸包顶点分布对各凸包分层进行径向的分区,最后通过统计各分区内点的数量来求得不变量。当形变不破坏点集的拓扑结构时,该不变量均可保持不变。这些形变包括了投影变换和一定程度的弹性变换等。此外,该不变量还可抵抗一定程度的噪声。 本文在对模式识别原理进行总结回顾的基础上,提出了一种新的不变量定义和求解方法。该方法的核心思想是通过设计基于形变的函数并解决该函数的最优化问题从而得到模式的归一化状态,即模式的隐性不变量。该方法的两个应用要素是设计一个定义在形变上的函数和求解该函数的最优化问题。本文给出了该方法在仿射变换下的一个应用框架算法,并成功地将该框架算法用于路牌的自动识别。 如何将各种不变量进行优化组合,构建性能更好的模式分类器,也是不变量在模式识别中应用的一个重要命题。决策树算法是解决不变量的优化组合问题的有效工具。本文提出了一种新的决策树算法,逆向快速决策树算法,以提高决策树算法实时生成组合不变量用以标识并匹配模式的能力。该算法从目标函数出发,采用一种新的分类性能度量标准,该标准主要考虑不同属性对应的样本分布偏置的快慢。实验结果表明该算法生成规则的效率优于传统的ID3决策树算法。 本文为模式识别领域的不变量相关理论和方法的研究开辟了新的思路,为自动模式识别的探索和应用提供了一些有意义的参考。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 叶楠,吕勇哉;模式识别在状态估计中的应用——一类软测量技术[J];仪器仪表学报;1988年04期
2 周春雪;王军;;“慧眼”识别世界——记中国科学院自动化研究所模式识别国家重点实验室刘成林研究员[J];科学中国人;2009年10期
3 李梅芳;郑殿春;;神经网络在局部放电模式识别中的应用[J];中国校外教育(理论);2008年04期
4 傅晓亮;陶纯堪;卞松玲;刘甲壬;;光学神经网络模式识别系统原理及其现状[J];应用光学;1990年04期
5 赵明;手写印刷体汉字识别方法综述[J];计算机研究与发展;1993年04期
6 耿冠宏;孙伟;罗培;;神经网络模式识别[J];软件导刊;2008年10期
7 常迵;李介谷;;专辑前言[J];自动化学报;1984年01期
8 郭延芬;李泰;;基于模糊K-均值算法的模糊分类器设计[J];声学技术;2007年04期
9 谢维信,刘健庄;硬聚类和模糊聚类的结合——双层FCM快速算法[J];模糊系统与数学;1992年02期
10 吴仲城;;国际模式识别研究动向——第18届国际模式识别会议概述[J];模式识别与人工智能;2006年05期
11 芮挺;周游;方虎生;戎晓力;;基于PSO的Fisher准则下小样本最佳鉴别变换[J];模式识别与人工智能;2009年02期
12 戚玉涛;刘芳;焦李成;;模式识别教学实践与课程改革[J];计算机教育;2010年19期
13 武志强;巨辉;曹世梅;;改进的BP神经网络在数字识别上的应用[J];成都信息工程学院学报;2008年06期
14 王旭辉;舒平;曹立;;基于ROC曲线寻优的支持向量机性能研究[J];计算机科学;2010年08期
15 金波;;人脸图像年龄估计模型综述[J];信息安全与技术;2011年06期
16 芮挺;沈春林;丁健;;ICA与PCA特征抽取能力的比较分析[J];模式识别与人工智能;2005年01期
17 韩敏;崔丕锁;;一种用于模式识别的动态RBF神经网络算法[J];大连理工大学学报;2006年05期
18 尹安容;谢湘;匡镜明;;Hadamard纠错码结合支持向量机在多分类问题中的应用[J];电子学报;2008年01期
19 薛程;王士同;;一种新的不基于Hough变换的随机椭圆检测算法[J];微计算机信息;2006年01期
20 吴茹石;彭力;;基于量子神经网络的手写体数字识别方法研究[J];计算机工程与设计;2007年18期
中国重要会议论文全文数据库 前10条
1 张琦;方应谦;;浅谈基于神经网络的图象识别[A];2001年中国智能自动化会议论文集(上册)[C];2001年
2 林小峰;赵宏;;BP网络手写体字符识别软件的实现[A];1999中国控制与决策学术年会论文集[C];1999年
3 阳晶;陈肖霞;;普通话塞音爆破段谱的特性分析[A];第八届全国人机语音通讯学术会议论文集[C];2005年
4 马继涌;高文;;基于动态高斯混合模型的语音识别方法[A];第五届全国人机语音通讯学术会议论文集[C];1998年
5 阮晓钢;;一种具有聚类功能的模糊Hopfield网络[A];1996中国控制与决策学术年会论文集[C];1996年
6 丘昌镇;任皓;邹焕新;周石琳;;基于PCA和2D-PCA特征的SAR图像目标分类性能比较[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
7 吴劲松;黄勃;李乃民;张大鹏;王宽全;林晓东;王淑英;张宏志;张宏;;基于AHP的舌形判定研究[A];第一届全国中西医结合诊断学术会议论文选集[C];2006年
8 来旭;徐蕊;李国辉;;基于PSO技术的卫星云图聚类方法研究[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
9 尹克重;龚卫国;李伟红;梁毅雄;;基于小波变换和ICA的人脸识别方法[A];第七届青年学术会议论文集[C];2005年
10 成功;毛士艺;;MSTAR图像中目标和阴影的局部特征提取及分类研究[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘润宗;模式识别领域中形变不变量的若干关键问题研究[D];重庆大学;2012年
2 栾方军;在线手写签名认证算法的研究[D];吉林大学;2007年
3 刘大健;模糊模式识别在模拟驾驶系统中的应用研究[D];浙江大学;2005年
4 郭克华;基于微分几何的局部相似目标匹配算法研究[D];南京理工大学;2008年
5 杨飞;局部Gromov-Witten不变量的计算问题[D];清华大学;2009年
6 余艳玮;基于特征点的抗几何攻击的图像盲水印技术研究[D];华中科技大学;2007年
7 张嘉伟;心电图形态特征的识别及其在分类中的作用研究[D];华东师范大学;2011年
8 钱鹏江;大规模数据集聚类方法研究及应用[D];江南大学;2011年
9 赵英男;Gabor滤波器在车辆检测和车型识别中的应用研究[D];南京理工大学;2004年
10 黄勇;张量概念的形成与张量分析的建立[D];山西大学;2008年
中国硕士学位论文全文数据库 前10条
1 金龙;光电实时目标识别原理及系统开发研究[D];南京理工大学;2005年
2 姚向辉;人脸图像检测与识别的研究[D];哈尔滨工程大学;2005年
3 佟鑫;手写体数字识别技术的研究及在自动判卷系统中的应用[D];东北师范大学;2009年
4 宋林锋;脑瘤细胞图像的模式识别[D];大连理工大学;2006年
5 刘鹏;基于LS-SVM目标识别的研究[D];西安电子科技大学;2007年
6 李辉熠;基于HMM的脱机手写体字符识别[D];长沙理工大学;2007年
7 李玉景;支持向量机在模式识别领域中的应用研究[D];青岛大学;2008年
8 黄剑峰;基于模式识别算法的入侵检测研究[D];南京理工大学;2007年
9 马宁;量子神经网络及其应用研究[D];兰州理工大学;2009年
10 张宇波;声音信号识别研究及在机械运行状态预测中的应用[D];湖南大学;2005年
中国重要报纸全文数据库 前10条
1 曦和;争当世界模式识别之王[N];国际商报;2005年
2 本报记者 陈瑜唐婷;黄凯奇:在这里我找到了发展方向[N];科技日报;2007年
3 翠兰;汉王图谋国际化[N];中华工商时报;2005年
4 黄光伟;汉王称手机具备手写功能是大趋势[N];电脑商报;2007年
5 申明;专注的力量[N];科技日报;2007年
6 江山;汉王发布手写公式[N];中华工商时报;2006年
7 张明明;汉王“绘画大师” 一笔一板行天下[N];大众科技报;2005年
8 记者  李大庆;我国人工智能研究取得长足发展[N];科技日报;2006年
9 沈艳阳;强强联合打造国产手机品牌[N];中国工商报;2008年
10 侯静;清华研究组人脸认证脱颖而出[N];科技日报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978