收藏本站
《北京工业大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

图核及其在模式识别中应用的研究

蒋强荣  
【摘要】:统计模式识别和结构模式识别是模式识别中两种主要方法。在统计模式识别中,研究对象一般用特征向量来表示,因此,可以借用向量空间中的一些成熟算法。统计模式识别的缺点是难以表示复杂物体各部分之间的关系。在结构模式识别中,研究对象一般用图来表示,对象的相似性或匹配问题就变为图的相似性或匹配问题。图匹配的计算复杂度高并且没有系统化的计算方法,因此,自结构模式识别出现之日起,研究人员就试图把统计模式识别和结构模式识别统一起来。 近年来,由于核方法具有坚实的理论基础,以及在许多实际问题中成功的应用,引起了人们越来越大的关注。核方法不仅适用于以特征向量表示的模式,也适用于结构化的数据。因此,把核方法引入图成了新的研究热点。所谓图核,就是把图映射到特征向量空间,使得两个图的相似性就是它们在特征向量空间的点积。因此,向量里的运算都适用于图。 目前提出的图核有:通路核,扩散核,卷积核。但是仍然有许多问题需要进一步研究,本文研究图核及其在模式识别中的应用。 本文主要包括以下创新工作: (1)构造了生成树核及其派生核,并对这些核进行了比较。本文构造的生成树核是可表示的、正定的、可计算的、适用范围较宽的图核;计算它们的时间复杂度低于随机通路核的时间复杂度;将这些核应用在人脸识别中,它们的人脸识别正确率高于通路核的识别正确率。 (2)用两种方法构造了基于生成树的回路核及其派生核,并对这些核进行了比较。本文构造的基于生成树的回路核的时间复杂度低于现有的回路核的时间复杂度,它们是可计算的;并且克服了随机通路核的不足:通路中的顶点和边可以重复出现。将这些核应用在人脸识别中,它们的人脸识别正确率高于通路核的识别正确率。 (3)构造了强分支核。强分支核不仅适用有向图,也可扩展为适用无向图;既适用连通图,也适用不连通图;既适用平面图也适用非平面图;既适用有标号图,也适用无标号图。将定义的强分支核应用于人脸识别中,人脸识别正确率平均为96%。 (4)提出了一种基于合成核的人脸识别方法,合成核的人脸识别正确率高于单核的识别正确率。本文对人脸图像进行了区域和LBP的特征提取,并改进了直方图交核,提高了人脸识别正确率。在此基础上,把直方图交核和图核结合在一起,进一步提高了人脸识别正确率。 最后,作者介绍了今后的进一步研究方向,并对本文进行了总结。
【学位授予单位】:北京工业大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP391.41

【参考文献】
中国期刊全文数据库 前4条
1 孙冬梅,裘正定;生物特征识别技术综述[J];电子学报;2001年S1期
2 金忠,胡钟山,杨静宇;基于BP神经网络的人脸识别方法[J];计算机研究与发展;1999年03期
3 汪洪桥;孙富春;蔡艳宁;陈宁;丁林阁;;多核学习方法[J];自动化学报;2010年08期
4 赖剑煌,阮邦志,冯国灿;频谱脸:一种基于小波变换和Fourier变换的人像识别新方法[J];中国图象图形学报;1999年10期
【共引文献】
中国期刊全文数据库 前10条
1 高福友;;生物特征识别技术及其在监狱安全防范领域的应用[J];安防科技;2011年02期
2 李大林;陈一帆;蔡润;;多性状群体信息熵混杂递增链与混杂指数的应用[J];安徽农业科学;2008年13期
3 冯卓;任然;;信息安全的现阶段问题分析与发展动向[J];安全与环境学报;2007年02期
4 覃遵跃,徐洪智,冯峻松,蔡国民;利用函数依赖图寻找关系模式的候选码[J];安庆师范学院学报(自然科学版);2004年01期
5 刘宏;董镭;;基于人工神经网络的人脸识别分类器设计[J];鞍山科技大学学报;2007年04期
6 吴小俊;张媛媛;王士同;於东军;郑宇杰;杨静宇;;改进的模糊神经网络及其在人脸识别中的应用[J];微纳电子技术;2007年Z1期
7 梁伟;伍世虔;方志军;袁嘉晟;;基于血流图双树复数小波域傅里叶变换的红外人脸识别方法[J];北京交通大学学报;2009年06期
8 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
9 李玉鑑;付翠花;;一种基于特征串比较的眉毛识别方法[J];北京工业大学学报;2008年01期
10 刘宏岚;高庆狮;杨炳儒;;多值逻辑中的命题相关性与逻辑运算研究[J];北京科技大学学报;2007年S2期
中国重要会议论文全文数据库 前10条
1 苗良;平西建;丁益洪;王卫东;;立体赤足迹的图像校准与特征描述[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
2 路陈红;卢朝阳;;快速稳健的虹膜定位方法[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
3 孙兆豪;李昂;刘坤起;解建军;;论代数、逻辑和智能系统之间的对应关系[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
4 张艳;顾健;李毅;;生物特征识别及其在信息安全中的应用[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
5 李玉鑑;付翠花;;一种眉毛识别方法的初步研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 黄琰;李玉鑑;曹俊彬;;基于HMM和神经网络的眉毛识别方法[A];2009国际信息技术与应用论坛论文集(上)[C];2009年
7 马德新;杨帆;侯景忠;高金乔;;基于灰度共生矩阵的掌纹识别技术研究[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
8 马争;骆丽;;实时虹膜图像质量评估的研究[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
9 朱琳;;声纳系统设计与调试中图论方法研究[A];2011'中国西部声学学术交流会论文集[C];2011年
10 邢双云;许景科;;离散数学课程教学实践与探讨[A];第九届沈阳科学学术年会论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 郭志强;基于子空间分析的人脸识别算法研究[D];武汉理工大学;2010年
2 陈勇;基于样条二进小波的人脸识别研究[D];浙江工业大学;2010年
3 李秀艳;多生物特征身份识别方法研究[D];天津大学;2010年
4 郑培;机动车驾驶员驾驶疲劳测评方法的研究[D];中国农业大学;2002年
5 吴小俊;图象特征抽取与识别理论及其在人脸识别中的应用[D];南京理工大学;2002年
6 於东军;神经网络、模糊系统的几个问题研究及其在人脸识别中的应用[D];南京理工大学;2003年
7 张敏贵;基于小波和支持向量机的人脸识别方法研究[D];西北工业大学;2003年
8 毛薇;物流园区优化布局和物流运行关键技术的研究[D];吉林大学;2004年
9 陈绵书;计算机人脸识别方法研究[D];吉林大学;2004年
10 曾生根;快速独立分量分析方法及其在图像分析中的若干应用研究[D];南京理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 邢云;基于压缩感知理论的人脸识别方法研究[D];大连理工大学;2010年
2 齐建华;基于生物模式识别技术的WEB考勤管理系统研究[D];中国海洋大学;2010年
3 李雷雷;基于生理结构的热红外人脸识别方法研究[D];哈尔滨理工大学;2010年
4 韩书娜;基于DSP的指纹识别系统研究[D];哈尔滨理工大学;2010年
5 周云云;基于指纹与手写签名相融合的身份识别技术[D];华东理工大学;2011年
6 刘宝健;指纹识别技术在医疗卡领域中的应用研究[D];电子科技大学;2010年
7 曲杨;一种基于RBF神经网络的图像处理方法[D];昆明理工大学;2009年
8 高红梅;一类复杂图象目标识别研究及智能化方法的应用[D];西安理工大学;2000年
9 董卫军;利用小波分析进行基于形状的图像检索技术研究[D];西北大学;2001年
10 韩萍;仓储物害虫声音模式识别的研究[D];郑州大学;2001年
【二级参考文献】
中国期刊全文数据库 前5条
1 牟少敏;田盛丰;尹传环;;基于协同聚类的多核学习[J];北京交通大学学报;2008年02期
2 周杰,卢春雨,张长水,李衍达;人脸自动识别方法综述[J];电子学报;2000年04期
3 黎铭;周志华;;基于多核集成的在线半监督学习方法[J];计算机研究与发展;2008年12期
4 ;MULTI-SCALE GAUSSIAN PROCESSES MODEL[J];Journal of Electronics;2006年04期
5 邓东皋,彭立中;小波分析[J];数学进展;1991年03期
【相似文献】
中国期刊全文数据库 前10条
1 马晓普,程新党,赖国勇,赵莉;基于支持向量机的人脸识别算法[J];攀枝花学院学报;2005年05期
2 盖怀存;张小锋;江泽涛;;基于量子神经网络的人脸识别技术研究[J];计算机工程与应用;2010年08期
3 樊振萍;;人脸检测与识别技术综述[J];电脑知识与技术;2008年07期
4 樊振萍;;人脸检测与识别技术综述[J];可编程控制器与工厂自动化;2008年05期
5 林祥果;;基于Gabor小波特征的人脸识别算法研究[J];北方工业大学学报;2010年01期
6 韩柯;王汇源;朱秀昌;;基于主元分析和BP神经网络的人脸识别研究[J];杭州电子科技大学学报;2005年06期
7 孙宁;邹采荣;赵力;;人脸检测综述[J];电路与系统学报;2006年06期
8 杨娜;王心醉;董宁宁;;基于P2DHMM的人脸识别算法[J];长春工业大学学报(自然科学版);2009年06期
9 马栋;徐蔚鸿;;模糊Hopfield网络在人脸识别中的应用[J];微计算机信息;2010年22期
10 唐旭晟;欧宗瑛;苏铁明;胡青泥;华顺刚;;人脸识别中基于互信息的特征优选[J];大连理工大学学报;2008年01期
中国重要会议论文全文数据库 前10条
1 徐伟钧;姚萌;;基于位置系统的图像预处理[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
2 祝磊;朱善安;黎云汉;;疲劳驾驶检测中人眼定位及跟踪方法的研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 吴小俊;王士同;杨静宇;刘同明;;基于扰动方法和广义K-L变换的人脸特征抽取[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
4 陈皓;;基于CS中转架构的人脸识别门禁系统[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
5 谢志华;李丰;伍世虔;杨巨成;方志军;;基于局部差分二进制模式(LDBP)的热红外人脸识别[A];第十五届全国图象图形学学术会议论文集[C];2010年
6 李丹;郭小华;刘正熙;;基于DSP的自动人脸识别门禁系统设计与实现[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
7 吴小俊;张媛媛;王士同;於东军;郑宇杰;杨静宇;;改进的模糊神经网络及其在人脸识别中的应用[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年
8 邹垚;张超;;基于DSP的人脸识别算法实现与优化[A];中国通信学会通信建设工程技术委员会2010年年会论文集[C];2010年
9 熊薇薇;梁巍;李莉;黄梅志;;基于混合核函数SVM的人脸识别方法研究[A];中国计量协会冶金分会2011年会论文集[C];2011年
10 苗振伟;许勇;杨军;;超声波人脸识别方法研究[A];中国声学学会2007年青年学术会议论文集(上)[C];2007年
中国重要报纸全文数据库 前10条
1 卢旭成;“傻瓜化”的人脸识别技术[N];中国计算机报;2008年
2 本版编辑曾雨 康翔;人脸识别结缘奥运[N];计算机世界;2007年
3 孟东明 张继进;企业要靠创新应对危机[N];中国工商报;2009年
4 本报记者  魏建玲;行者 知其道而行其智[N];国际商报;2006年
5 本版编辑 中国科学院计算技术研究所数字媒体研究中心 山世光 陈熙霖 高文 徐昕 刘洪宇;你的脸,你的身份证明[N];中国计算机报;2006年
6 程蓉 王春;“人脸识别”保障财产安全[N];科技日报;2006年
7 记者 闫文锋 实习记者 高鹏;清华人脸识别系列全面推广[N];中国知识产权报;2006年
8 实习生 姜靖;人脸识别:门靠人脸开启[N];科技日报;2007年
9 阐文;汉王新品开启“人脸识别时代”[N];中国工业报;2009年
10 本报记者 霍光;从按手印到以貌取人[N];中国计算机报;2011年
中国博士学位论文全文数据库 前10条
1 王建中;基于流形学习的数据降维方法及其在人脸识别中的应用[D];东北师范大学;2010年
2 苏煜;融合全局和局部特征的人脸识别[D];哈尔滨工业大学;2009年
3 郭志强;基于子空间分析的人脸识别算法研究[D];武汉理工大学;2010年
4 李全彬;非约束环境下人脸识别关键技术的研究与应用[D];华东师范大学;2011年
5 唐恒亮;基于三维特征的人脸识别算法研究[D];北京工业大学;2011年
6 陈恒鑫;基于多尺度分析的变化光照下人脸识别研究[D];重庆大学;2010年
7 赵武锋;人脸识别中特征提取方法的研究[D];浙江大学;2009年
8 陈勇;基于样条二进小波的人脸识别研究[D];浙江工业大学;2010年
9 胡峰松;单样本下可变姿态与光照人脸识别研究[D];湖南大学;2010年
10 笪邦友;图像纹理在红外场景仿真与人脸识别中的应用[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘学平;低质量图像模糊人脸识别的研究[D];沈阳航空工业学院;2010年
2 窦蓉蓉;基于集成学习的人脸识别算法研究及应用[D];安徽大学;2010年
3 梅盛鑫;基于支持向量机和遗传算法的人脸识别研究[D];杭州电子科技大学;2011年
4 高知行;基于流形的人脸识别子空间特征提取算法研究[D];辽宁工程技术大学;2010年
5 王珂;人脸识别身份验证技术的研究[D];电子科技大学;2010年
6 张春晓;基于粗集和小波变换的人脸识别研究[D];山东大学;2010年
7 曹凤杰;红外图像人脸识别方法研究[D];西安电子科技大学;2010年
8 章悦;基于四元数的彩色人脸识别[D];西安电子科技大学;2010年
9 汪炼;基于半监督流形学习的人脸识别算法研究[D];安徽大学;2010年
10 孙向风;基于进化计算和支持向量机的人脸识别算法研究[D];兰州理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026