中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Suboptimal Solutions to the Algebraic-Error Line Triangulation

文献类型:期刊论文

作者Zhang, Qiang1,2; Wu, Yan1; Wang, Fan1; Dong, Qiulei3; Jiao, Licheng2
刊名JOURNAL OF MATHEMATICAL IMAGING AND VISION
出版日期2014-07-01
卷号49期号:3页码:611-632
关键词Line triangulation Multiple views Algebraic error Plucker line coordinates Suboptimal solutions
英文摘要Line triangulation, a foundational problem in computer vision, is to estimate the 3D line position from a set of measured image lines with known camera projection matrices. Aiming to improve the triangulation's efficiency, in this work, two algorithms are proposed to find suboptimal solutions under the algebraic-error optimality criterion of the Plucker line coordinates. In these proposed algorithms, the algebraic-error optimality criterion is reformulated by the transformation of the Klein constraint. By relaxing the quadratic unit norm constraint to six linear constraints, six new single-quadric-constraint optimality criteria are constructed in the new formulation, whose optimal solutions can be obtained by solving polynomial equations. Moreover, we prove that the minimum algebraic error of either the first three or the last three of the six new criteria is not more than v 3 times of that of the original algebraic-error optimality criterion. Thus, with three new criteria and all the six criteria, suboptimal solutions under the algebraic error minimization and the geometric error minimization are obtained. Experimental results show the effectiveness of our proposed algorithms.
WOS标题词Science & Technology ; Technology ; Physical Sciences
类目[WOS]Computer Science, Artificial Intelligence ; Computer Science, Software Engineering ; Mathematics, Applied
研究领域[WOS]Computer Science ; Mathematics
关键词[WOS]GEOMETRIC RECONSTRUCTION ; OPTIMIZATION ; MOTION ; CORRESPONDENCES
收录类别SCI
语种英语
WOS记录号WOS:000339822700006
源URL[http://ir.ia.ac.cn/handle/173211/2986]  
专题自动化研究所_模式识别国家重点实验室_机器人视觉团队
作者单位1.Xidian Univ, Sch Elect Engn, Xian 710071, Peoples R China
2.Xidian Univ, Minist Educ, Key Lab Intelligent Percept & Image Understanding, Xian 710071, Peoples R China
3.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714
Zhang, Qiang,Wu, Yan,Wang, Fan,et al. Suboptimal Solutions to the Algebraic-Error Line Triangulation[J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION,2014,49(3):611-632.
APA Zhang, Qiang,Wu, Yan,Wang, Fan,Dong, Qiulei,&Jiao, Licheng.(2014).Suboptimal Solutions to the Algebraic-Error Line Triangulation.JOURNAL OF MATHEMATICAL IMAGING AND VISION,49(3),611-632.
MLA Zhang, Qiang,et al."Suboptimal Solutions to the Algebraic-Error Line Triangulation".JOURNAL OF MATHEMATICAL IMAGING AND VISION 49.3(2014):611-632.

入库方式: OAI收割

来源:自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。