A geometric reasoning based algorithm for point pattern matching

来源 :Science in China(Series F:Information Sciences) | 被引量 : 0次 | 上传用户:liulg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Point pattern matching (PPM) is an important topic in computer vision and pattern recog-nition . It can be widely used in many areas such as image registration, object recognition, motion de-tection, target tracking, autonomous navigation, and pose estimation. This paper discusses the in-complete matching problem of two point sets under Euclidean transformation. According to geometric reasoning, some definitions for matching clique, support point pair, support index set, and support in-dex matrix, etc. are given. Based on the properties and theorems of them, a novel reasoning algo-rithm is presented, which searches for the optimal solution from top to bottom and could find out as many consistent corresponding point pairs as possible. Theoretical analysis and experimental results show that the new algorithm is very effective, and could be, under some conditions, applied to the PPM problem under other kind of transformations. Point pattern matching (PPM) is an important topic in computer vision and pattern recog-nition. It can be widely used in many areas such as image registration, object recognition, motion de-tection, target tracking, autonomous navigation, and pose estimation. According to geometric reasoning, some definitions for matching clique, support point pair, support index set, and support in-dex matrix, etc. are given. Based on the properties and theorems of them, a novel reasoning algo-rithm is presented, which searches for the optimal solution from top to bottom and could find out as many consistent corresponding point pairs as possible. Theoretical analysis and experimental results show that the new algorithm is very effective, and could be, under some conditions, applied to the PPM problem under other kind of transformations.
其他文献
Magnetic refrigeration has drawn much attention because of its greater efficiency and higher reliability than the traditional gas-cycle refrigeration technology
目的 探讨丝裂原激活蛋白激酶类(MAPKs)对缺氧条件下人近端肾小管上皮细胞(HKC)中富含半胱氨酸蛋白61(Cyr61)基因转录活性的调控机制.方法 缺氧培养HKC,Northern印迹检测Cyr6
The space experimental device for testing the Marangoni drop migrations has been discussed in the present paper. The experiment is one of the spaceship projects
We give an overview of the main data of a publication-citation matrix. We show how impact factors are defined,and,in particular,point out the difference between
目的 观察维生素A(VA)对碘过量小鼠肝脏胰岛素样生长因子-Ⅰ(IGF-Ⅰ)表达的影响.方法 昆明种小鼠按体质量随机分成6组:对照组(含碘50 μg/L,VA 4000 U/kg);高碘组(含碘3000
[目的]评价应用Kaneda脊柱前路矫形系统(Kaneda anterior scoliosis system,KASS)治疗胸腰椎侧凸畸形的临床疗效.[方法]回顾分析43例脊柱侧凸畸形通过前路椎间盘摘除、松解、
以笔者亲自处理的一篇从最初被清退到最终成为国际优秀论文的自由来稿的经历,阐明编辑的责任感和职业道德在提高学术论文质量上的重要作用。 I personally deal with an art
A novel parallel delayed least-mean-square (PDLMS) algorithm is proposed by introducing the parallel processing method into delayed LMS (DLMS) algorithm. Compar
Lactate dehydrogenase A (LDHA) is a well-characterized tetrameric enzyme. Its N-terminal arm, comprised of an (-helix and a (-strand, was suggested to be essent
目的探讨社区卫生服务反应性与满意度测量问卷的信度与效度。方法制定“社区健康服务中心利用情况调查表”调查678名患者,利用SPSS11.0分别计算克朗巴赫(Cronbach′s)α系数