作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (17): 228-231. doi: 10.3969/j.issn.1000-3428.2010.17.078

• 图形图像处理 • 上一篇    下一篇

基于外点检测与校正的填充射影分解算法

徐 炯,王 庆   

  1. (西北工业大学计算机学院,西安 710129)
  • 出版日期:2010-09-05 发布日期:2010-09-02
  • 作者简介:徐 炯(1987-),男,硕士研究生,主研方向:图像处理,计算机视觉;王 庆,教授、博士生导师
  • 基金资助:
    国家“863”计划基金资助项目(2007AA01Z314);国家自然科学基金资助项目(60873085);新世纪优秀人才支持计划基金 资助项目(NCET-06-0882)

Filling Projective Decomposition Algorithm Based on Exterior Point Detection and Correction

XU Jiong, WANG Qing   

  1. (School of Computer Science and Engineering, Northwestern Polytechnical University, Xi’an 710129)
  • Online:2010-09-05 Published:2010-09-02

摘要: 针对三维重构中存在的数据缺失和遮挡问题,提出可处理缺失数据的填充射影分解算法,利用子空间约束与对极几何约束进行矩阵拟合并填充缺失数据,通过奇异值分解得到射影运动与结构参数。为克服该算法对噪声和外点的敏感性,结合RANSAC算法和三角形法对其进行外点检测与校正。实验结果表明,加入外点校正后的算法可提高射影重构的鲁棒性,降低误差,具有较高的实用价值。

关键词: 射影重构, 因式分解, 外点检测与校正

Abstract: Aiming at the problems of data missing and occlusions in 3D reconstruction, this paper proposes a filling projective decomposition algorithm which can handle missing data. Sub-space and epipolar constraints are used to fit the measurement matrix and fill the missing data. The projective motion and structure are recovered by Singular Value Decomposition(SVD). To solve the problem that the method is sensitive to noise and exterior point, RANSAC algorithm and triangulation algorithm are employed to detect and correct the exterior point. Experimental results indicate that the algorithm can strengthen the robustness and reduce error for projective reconstruction through correcting the exterior point, and it has great application value.

Key words: projective reconstruction, factorization, exterior point detection and correction

中图分类号: