arrow
返回

Automatic 3d free form shape matching using the graduated assignment algorithm

delete2005-10-01
delete26
PRE
AI
L
Liu, YG
DOI:10.1016/j.patcog.2005.01.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Three-dimensional free form shape matching is a fundamental problem in both the machine vision and pattern recognition literatures. However, the automatic approach to 3D free form shape matching still remains open. In this paper, we propose using k closest points in the second view for the automatic 3D free form shape matching. For the sake of computational efficiency, the optimised k-D tree is employed for the search of the k closest points. Since occlusion and appearance and disappearance of points almost always occur, slack variables have to be employed, explicitly modelling outliers in the process of matching. Then the relative quality of each possible point match is estimated using the graduated assignment algorithm, leading the camera motion parameters to be estimated by the quaternion method in the weighted least-squares sense. The experimental results based on both synthetic data and real images without any pre-processing show the effectiveness and efficiency of the proposed algorithm for the automatic matching of overlapping 3D free form shapes with either sparse or dense points. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
Keyword:
3D free form shape
automatic matching
k closest points
graduated assignment
optimised k-D tree
time complexity
space complexity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err2001-01-01
err0
PREAI
errM. Iglesias; B. Orge; G. Marino; M. M. Piñeiro; J. Tojo
err分享
err收藏
Standards of medical care for type 2 diabetes in China 2019中国2型糖尿病医疗护理标准2019
err2019-05-29
err0
errOAAI
errWeiping Jia; Jianping Weng; Dalong Zhu; Linong Ji; Juming Lu; Zhiguang Zhou; Dajin Zou; Lixin Guo; Qiuhe Ji; Li Chen; Liming Chen; Jingtao Dou; Xiaohui Guo; Hongyu Kuang; Ling Li; Qifu Li; Xiaoying Li; Jing Liu; Xingwu Ran; Lixin Shi; Guangyao Song; Xinhua Xiao; Liyong Yang; Zhigang Zhao
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容