- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
GTM算法
A robust Graph Transformation Matching for non-rigid registration ABSTRACT This paper propose a simple and highly robust point-matching method named Graph Transformation Matching (GTM) – It relying on finding a consensus nearest-neighbour graph emerging from candidate matches. – It iteratively eliminates dubious matches in order to obtain the consensus graph. – It uses the local structural information and it is an efficient method for dealing with high rates of outlying matches. Graph transformation process example Graph Transformation Matching Assuming that two sets of corresponding points and of size (where matches ) are found. Algorithm GTM: (1) (2) (3) (4) when (5) , , and (6) iterate A median K-nearest-neighbour (K-NN) graph K-NN graph is constructed as follows: define a vertex vi for each of the N points ,such that An edge (i,j) exists when: – pj is one of the K closest neighbours of pi – where Find Outlier The selected outlier is the pair Optimisation Fig. 12. An example of the conversion from the (a) median KNN-graph (using K =2) represented as an (c) adjacency matrix, to the new three (b), (d), (e) structures introduced for optimisation. Fig. 12. An example of the conversion from the (a) median KNN-graph (using K =2) represented as an (c) adjacency matrix, to the new three (b), (d), (e) structures introduced for optimisation. Once the current outlier has been found, the re-computation of the graphs can be performed in three steps: (i) remove all occurrences of the outlier from and ; (ii) remove the outlier from and (this is done just by setting the value -1 at cell [outlier,1]); (iii) for each occurrence of the outlier in and (in its first K columns) remove the edge and
您可能关注的文档
- Gemini表面活性剂国内外发展概况.doc
- Gesture and Behavior仪态和行为举止.ppt
- get poor of our conscience课件.ppt
- Get Ahead 预备.doc
- Get Rich Quick, Marry in May教案.doc
- GIS助力智能城市管理.doc
- glee第一季剧情大纲.doc
- GIS特高压演示.ppt
- GM Report DEC初稿.doc
- GMC改装让你拥有帝王般的享受.doc
- 运动风格趋势:轻量化户外 2025 S S.pdf
- 数字乡村建设村村通广播应用方案.pdf
- 高盛-日本市场策略 Japan Strategy Flash 1Q325 earnings summary Double-digit (%) profit growth as results largely surprised upwards 0820 2024.pdf
- CEEM《全球智库半月谈》(总第286期).pdf
- 智慧物流概论微课课件第4章智慧物流信息平台.pdf
- 数字乡村公共安全综合平台项目解决方案.pdf
- 智慧物流概论微课课件第7章智慧物流包装.pdf
- 【案例】”啤酒之王“的智慧物流探索之路.pdf
- 数字连江城市数字基座(一期)和数字乡村示范点建设项目.pdf
- 智慧物流概论微课课件第1章智慧物流概述.pdf
文档评论(0)