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

Filling Projective Decomposition Algorithm Based on Exterior Point Detection and Correction

作　　者：徐炯[1] 王庆[1] 

机构地区：[1]西北工业大学计算机学院,西安710129

出　　处：《计算机工程》2010年第17期228-231,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA01Z314);国家自然科学基金资助项目(60873085);新世纪优秀人才支持计划基金资助项目(NCET-06-0882)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]