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

Visual Analysis for 2-D Point Set Matching

【摘要】:This paper presents a theoretically simple,yet efficient approach for the problem of matching the 2-D point sets under rigid motion,where jitter is allowed.It is a fundamental problem in pattern recognition,having applications ranging from robotics to astronautics.Commonly,the previous methods tend to use symbolic arithmetic to solve this problem.However,they are always complex and limited by computational cost.In this paper,we present a visual analysis for the point set matching problem and develop a geometrical arithmetic which is proven to yield equivalent results to the symbolic arithmetic.This allows us to view the problem as one of shape matching and obtain an algorithm that firstly generates a probabilistic shape descriptor (PSD) to describe the local geometric property of each point in the point sets,then acquires the local correspondence from the Euclidean distance matrix of the descriptors,and validates the global transformation finally.Experimental results demonstrate that our simple algorithm with a lower computation complexity effectively improves accuracy over current method,particularly when matching equal-size patterns under varying jitter.

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 ;Visual Analysis for 2-D Point Set Matching[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 ;Edge Direction Dispersion and Its Application in Automatic Suitable-matching Area Selection[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
3 ;A dynamic Optimization Algorithm of Traveling Salesman Problem Based on Construction of Greed Circuit[A];第二十七届中国控制会议论文集[C];2008年
4 ;Real-Time Music Synthesis by Patch-Based Method[A];第二十九届中国控制会议论文集[C];2010年
5 Chul Gyu Jhun;;Effect of Pole-placement on Precision of Video Target Predicative Tracking Using Enhanced Full State Observer[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
6 ;The Path Planning of Virtual Endoscopy Based on Image Segmentation[A];第二十六届中国控制会议论文集[C];2007年
7 ;Phone based iterative dynamic time warping in text alignment[A];第十一届全国人机语音通讯学术会议论文集(一)[C];2011年
8 ;Rotation and Translation Invariant Template Matching Based on Edge Points for Remotely Sensed Imagery from Two Sources[A];第十五届全国图象图形学学术会议论文集[C];2010年
9 ;A Line Detection Algorithm Based on Error Propagation[A];第二十六届中国控制会议论文集[C];2007年
10 ;Discovering Complex Matches Between Database Schemas[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 冯启龙;Packing和Matching问题的参数化算法研究[D];中南大学;2010年
2 Khalil Ahmed Saleh Al-mekhlafi;[D];大连理工大学;2011年
3 刘运龙;若干NP难解问题的参数化算法研究[D];中南大学;2010年
4 Osama Mohammed Moustafa Hosam Eldeen;立体视觉系统的重建和水印技术[D];湖南大学;2011年
5 阿玛娜;基于RS和GIS的土地利用/土地覆盖变化检测研究[D];武汉大学;2010年
6 杨化超;宽基线立体影像点、线特征提取与匹配方法研究[D];中国矿业大学;2010年
7 王竞雪;移动高程平面约束的多视影像可靠匹配方法[D];辽宁工程技术大学;2010年
8 鲍文霞;基于结构特征的图像匹配算法及应用[D];安徽大学;2010年
9 朱明;图模型在点模式匹配中的应用[D];安徽大学;2011年
10 王颖;本体匹配器的选择与组合方法研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 Rojanakat Payomrat;基于神经网络的双目视差估计[D];哈尔滨工程大学;2010年
2 许顺;机器视觉高性能模板匹配算法的研究[D];哈尔滨工业大学;2010年
3 李敏;基于多尺度特征提取的3D点云匹配的4PCS算法[D];吉林大学;2010年
4 马永立;基于标记点的图像点匹配方法研究[D];西安科技大学;2011年
5 王林;从命名切入点到分析切入点的自动转换[D];天津大学;2012年
6 朱振兴;城市交通数据融合与交通态势处理方法的研究[D];山东大学;2011年
7 高彬;基于聚类的骨架匹配[D];大连理工大学;2012年
8 何畏;快速精确字符串匹配算法研究[D];合肥工业大学;2010年
9 王轩;碎片拼接[D];浙江大学;2011年
10 宁刚;基于压缩感知的信号重构算法研究[D];吉林大学;2010年
中国重要报纸全文数据库 前6条
1 电脑商报记者 张林才;Check Point携手渠道提升安全实力[N];电脑商报;2010年
2 本报记者 那罡;Check Point 专注是成功的关键[N];中国计算机报;2008年
3 本报记者 黄智军;Check Point助企业管理Web 2.0应用[N];计算机世界;2010年
4 本报记者 黄智军;Check Point 提升集成IPS系统整体性能[N];计算机世界;2009年
5 本报记者 黄智军;Check Point 2010将专注本地化工作[N];计算机世界;2010年
6 本报记者 边歆;Check Point:持续创新 整合统一[N];网络世界;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978