A 3D Reconstruction Algorithm Based on 1D Subspace
LIU Shi-gang1, PENG Ya-li2, HAN Chong-zhao1, WANG Ying-hua1
1. School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China; 2. School of Computer Science, Shaanxi Normal University, Xi’an 710062, China
Abstract：To recover the 3D scene,a 3D reconstruction algorithm based on ID subspace is presented under orthographic projection.It relies on the facts that the rows composed of all the image points span the same linear subspace as the rows composed of the 3D space points and that the basis of the subspace can consist of the two rows composed of the first image points and a row vector which is orthogonal to the former.The row vector is obtained,and lastly the 3D reconstruction is accomplished.The experiments with both simulation and real data show that the algorithm is robust and has small reprojection errors.
刘侍刚, 彭亚丽, 韩崇昭, 王英华. 基于1维子空间的3维重建算法[J]. 机器人, 2009, 31(3): 224-228.
LIU Shi-gang, PENG Ya-li, HAN Chong-zhao, WANG Ying-hua. A 3D Reconstruction Algorithm Based on 1D Subspace. ROBOT, 2009, 31(3): 224-228.
Ma Y,Huang K0 Vidal R,et al.Rank conditions on the multipleview matrix[J].International Journal of Computer Vision,2004,59(2):115～137.
[13]
刘侍刚,吴成柯,李良福,等.基于1维子空间线性迭代射影重建[J].电子学报,2007,35(4):692～696.Liu Shi-gang,Wu Cheng-ke,Li Liang-fu,et al.A linear iterative method for projective reconstruction based on ID subspace[J].Acta Elecronica Sinica,2007.35(4):692～696.
[5]
Negahdaripour S.Epipolar geometry of opti-acoustie stereo imaging[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(10):1776～1788,
[10]
Sugimoto A.Conic-based multiple view geometry[A].Proceedings of the Workshop on Science of Computer Vision[C].Okayama,Japan:2002.109～116.
[1]
KeQ,Kanade T.Ouasieonvex optimization for robust geometric reconstruction[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(10):1834～1847.
[6]
Vidal R,Hat[Icy R.Three-view multibody structure from motion[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,30(2):214～227.
[2]
彭亚丽,刘芳,焦李成,等.基于秩4约束的遮挡点恢复方法[J].机器人,2008,30(2):138～141,146.Peng Ya-li,Liu Fang,Jiao Li-eheng,et al.A method for occlusion recovery based on rank 4[J].Robot,2008,30(2):138～141,146.
[7]
Tang W K,Hung Y S.A subspace method for projective reconstruction from multiple images with missing data[J].Image and Vision Computing,2006,24(5):515～524.
[3]
刘侍刚,彭亚丽,徐秋平,等.基于秩3约束的遮挡点恢复方法[J].仪器仪表学报,2008,29(12):2622～2625.Liu Shi-gang,Peng Ya-li,Xu Qiu-ping,et al.Occlusion recovery method based on rank 3[J].Chinese Journal of Scientific Instrument,2008,29(12):2622～2625.
[4]
Yan J Y,Pollefeys M.A faetorization-based approach for articulated nonrigid shape,motion,and kinematic chain recovery from video[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,30(5):865～877.
[9]
Sugimoto A,Matsuyama T.Multilinear relationships between the coordinates of corresponding image conics[A].Proceedings of the 15th International Conference on Pattern Recognition[C].Los Alamitos,CA,USA:IEEE Computer Society,2000.550～554
[12]
Sturm P,Triggs B.A faetorization based algorithm for multiimage projective structure and motion[A].Proceedings of the European Conference on Computer Vision (Lecture Notes in Computer Science,vo1.1065)[C].Berlin,Germany:SpringerVerlag,1996.709～720.
[11]
Tomasi C,Kanade T.Shape and motion from image streams under orthography:A factorization method[J].International Journal of Computer Vision,1992,9(2):137～154.
