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

特征选择与图像匹配

梁建宁  
【摘要】:在模式识别中,数据集包含有很多特征,同时样本数量很不足,这时就会遇到“维数灾难”问题。因而,特征选择在模式识别中起着很重要的作用。 特征选择的目的是从原始的n个特征中找到m个特征,组成最佳特征集合。许多特征选择算法都遇到一个速度难题。为了得到最优的特征集合,需要穷取所有(mn)种特征组合。这通常会需要很大的计算量。当特征数目很大时,穷取法计算量过大,令特征选择无法进行。次优特征选择算法虽然在时间上具备可行性,但无法保证寻找到的特征集合是全局最优。鉴于以上两类方法的局限性,我们提出一种基于距离鉴别的特征选择新算法(FSDD)。该算法能找着全局最优解,且不需要采用穷取法或者分支界定法。经过严格数学证明,我们将特征选择中的组合问题被转换成一个特征排序问题。这样一来,搜索特征的时间花销就大为减少。并且,提出的特征选择算法对数据的线性转换具有不变性。我们在8组数据上比较了本算法与ReliefF、mrmrMID的性能。实验结果表明,FSDD的性能好于这两种方法,并且运算速度极快。 然而,上述算法存在一个缺点:它没有考虑不同类别样本概率分布的重叠度。该样本分布重叠度包含有很多对模式识别有用的信息。因而,我们用概率密度距离来衡量不同类样本分布重叠度。类别样本的概率密度用Parzen窗函数来估计。两者结合起来有个好处:概率密度距离中的积分可以积出来,避免了用求和运算来近似积分运算。因而,我们又提出了一种融合距离鉴别与样本分布重叠度的特征选择方法。 基于局部信息的图像匹配算法有很广泛的应用:例如,物体与场景识别、图像检索、立体视觉匹配、图像拼接、宽基线图像配准等等。本文提出了一种基于梯度空间的图像匹配方法。将图像金字塔与Hessian矩阵行列式、迹的比值结合起来,用于检测尺度不变特征点。特征点周围像素点的梯度能被映射到梯度空间中的点。然后,梯度空间中点集合分布可以用方向幅度直方图来描述。将点集合投影到过原点的直线簇上。投影点具有最大离散度的直线方向为主方向,将主方向作为特征点方向。文中证明了提出的局部描述子具有旋转不变性。通过比较特征点描述子的相似度,实现初步匹配。初步匹配中一般会包含用错误匹配点对。一种致力于优化特征点全局拓扑一致性的最陡下降法,用于去除错误点对。实验结果表明,所提方法具有尺度不变性、旋转不变性,不受以下因素影响:焦距差异、光照变化、物体被遮挡、噪声、图像扭曲、图像模糊。并且,该方法在多视角与仿射变换图像上显示了很好的效果,在图像拼接应用上也得到了很好的结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 彭真明,张启衡,魏宇星,张覃平;基于多特征融合的图像匹配模式[J];强激光与粒子束;2004年03期
2 姜凯,陈海霞,汤建华;一种快速图像匹配算法的设计与实现[J];计算机工程与应用;2004年11期
3 孔晓东,屈磊,桂国富,梁栋;基于极约束和边缘点检测的图像密集匹配[J];计算机工程;2004年20期
4 周兵,沈钧毅,彭勤科;一种新的基于对称色彩空域特征的图像匹配方法[J];小型微型计算机系统;2005年01期
5 国澄明,李铁盘,朱永松,张凤珊,肖瑞珠;基于TMS320C6415的图像匹配处理机的设计和实现[J];红外与激光工程;2005年04期
6 杨延西,刘丁,辛菁;模糊遗传图像相关匹配算法[J];仪器仪表学报;2005年11期
7 江和平;沈振康;;基于局部交叉熵的图像匹配跟踪算法[J];红外与激光工程;2005年06期
8 许林林;王国宇;;基于小波多尺度分析的图像匹配[J];微计算机信息;2007年03期
9 蒋新土;吕岳;;基于改进的加权Hausdorff距离的图像匹配[J];计算机应用研究;2007年04期
10 刘永林;王新宇;于勇;;Hough变换在图像匹配中的应用[J];遥测遥控;2007年S1期
11 杨辉;杨瑞峰;吴赛燕;;基于ARM的机器人视觉导航系统的设计[J];机械工程与自动化;2008年05期
12 于起峰;雷志辉;刘晓春;李强;朱宪伟;;基于生物视觉的目标匹配原理与实验进展[J];红外与激光工程;2008年06期
13 李世威;刘团结;王宏琦;;基于图像匹配的CBERS-02B卫星HR相机图像拼接方法[J];遥感技术与应用;2009年03期
14 韩冰;王永明;刘杨;董茜;刘伟卿;;一种基于积分图像的快速归一化积相关算法[J];弹箭与制导学报;2009年05期
15 王年;周梅菊;夏杰;梁栋;;基于最小生成树与概率松弛结合的谱匹配算法[J];系统工程与电子技术;2009年12期
16 石磊;靳敏;吴长伟;;一种改进的距离变换匹配算法在遥感图像目标识别中的应用[J];黑龙江工程学院学报(自然科学版);2010年02期
17 赵鹏;白振兴;范文同;;基于主成分分析的快速图像匹配研究[J];电子技术应用;2010年04期
18 孙仲康;图像匹配技术在航空电子系统中的应用[J];航空学报;1984年02期
19 周杰;彭嘉雄;丁明跃;;基于小波特征的图像匹配方法[J];模式识别与人工智能;1996年02期
20 陈伏虎,宫先仪;遗传与互信息混合算法用于水声目标特征选择[J];信号处理;1997年03期
中国重要会议论文全文数据库 前10条
1 李娜;曾向阳;;目标识别中的样本选择和特征选择联合算法研究[A];2009年西安-上海声学学术会议论文集[C];2009年
2 张永;陈思睿;杨志勇;;一种改进的文本分类方法的研究[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
3 王强;曾向阳;王曙光;李娜;;主元分析在水下目标特征选择中的应用[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
4 高砚军;徐华平;;基于窗口自适应灰度共生矩阵的SAR图像分类[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
5 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
6 徐燕;孙春明;王斌;李锦涛;;基于词条频率的特征选择算法研究[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
7 李爱新;孙铁;郭炎峰;;基于人工神经网络的脑电信号模式分类[A];自动化技术与冶金流程节能减排——全国冶金自动化信息网2008年会论文集[C];2008年
8 靖红芳;王斌;杨雅辉;;基于类别分布的特征选择框架[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
9 周志红;周新聪;严新平;袁成清;;磨粒特征参数的评价与优化方法研究[A];2006全国摩擦学学术会议论文集(一)[C];2006年
10 李占潮;陈超;周喜斌;邹小勇;;基于遗传算法和支持向量机预测蛋白质结构类[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
中国博士学位论文全文数据库 前10条
1 梁建宁;特征选择与图像匹配[D];复旦大学;2011年
2 韦娜;基于内容图像检索关键技术研究[D];西北大学;2006年
3 张颖;基于群集智能模式识别方法的研究[D];大连理工大学;2008年
4 吕铁军;通信信号调制识别研究[D];电子科技大学;2000年
5 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
6 陈晓云;文本挖掘若干关键技术研究[D];复旦大学;2005年
7 李勇明;尿沉渣图像自动识别算法的研究[D];重庆大学;2007年
8 刘天羽;基于特征选择技术的集成学习方法及其应用研究[D];上海大学;2007年
9 杨水山;冷轧带钢表面缺陷机器视觉自动检测技术研究[D];哈尔滨工业大学;2009年
10 王彩玲;基于相位信息的图像匹配技术及应用研究[D];南京理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 徐同龙;基于多尺度小波匹配的研究[D];山东建筑大学;2011年
2 石友学;图像匹配中若干问题的研究[D];大连理工大学;2004年
3 苗志华;基于图像轮廓的匹配算法的研究与应用[D];北方工业大学;2010年
4 马松辉;图像匹配在导航制导中的应用[D];西北工业大学;2002年
5 刘波;基于图像分割的非线性医学图像匹配[D];华中科技大学;2004年
6 夏奇;基于点模式匹配的图像匹配方法的研究[D];华中科技大学;2004年
7 章凤翎;基于轮廓的图像匹配技术研究[D];南京航空航天大学;2010年
8 孟玲玲;进化计算及其在图像匹配中的应用[D];合肥工业大学;2003年
9 黄帅;基于Harris尺度不变特征的图像匹配算法研究[D];合肥工业大学;2010年
10 张垚垚;全景图拼接技术的研究[D];中国人民解放军信息工程大学;2005年
中国重要报纸全文数据库 前10条
1 周晓娟;TD已过分水岭[N];通信产业报;2008年
2 天相投顾 闻群王聃聃;选基金需考虑风险承受力[N];中国证券报;2007年
3 孙志伟;刘刚检查城防林建设[N];齐齐哈尔日报;2008年
4 郑卫东;高产鹅选种方法和标准[N];中国畜牧兽医报;2007年
5 海通证券 娄静吴先兴;把握风险收益特征选择最适合自己的基金[N];上海证券报;2007年
6 朱江滨;视觉技术:汽车应用新宠[N];中国电子报;2007年
7 张小东;促销之十大常见误区(一)[N];黑龙江经济报;2006年
8 华泰证券 吴璟;权证投资:只买对的,不买便宜的[N];上海证券报;2008年
9 广西钦州灵山县灵城二小 纪雪林;小场地训练途中跑的方法[N];中国体育报;2008年
10 ;现代军队与智能战争[N];中国计算机报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978