Hybrid Parallel Bundle Adjustment for 3D Scene Reconstruction with Massive Points

CORC > 自动化研究所 > 中国科学院自动化研究所 > 数字内容技术与服务研究中心 > 听觉模型与认知计算

	Hybrid Parallel Bundle Adjustment for 3D Scene Reconstruction with Massive Points
	Liu, Xin; Gao, Wei; Hu, Zhan-Yi
刊名	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
	2012-11-01
卷号	27 期号:6 页码:1269-1280
关键词	Sparse Bundle Adjustment Gpu Compute Unified Device Architecture Structure From Motion
文献子类	Article
英文摘要	Bundle adjustment (BA) is a crucial but time consuming step in 3D reconstruction. In this paper, we intend to tackle a special class of BA problems where the reconstructed 3D points are much more numerous than the camera parameters, called Massive-Points BA (MPBA) problems. This is often the case when high-resolution images are used. We present a design and implementation of a new bundle adjustment algorithm for efficiently solving the MPBA problems. The use of hardware parallelism, the multi-core CPUs as well as CPUs, is explored. By careful memory-usage design, the graphic-memory limitation is effectively alleviated. Several modern acceleration strategies for bundle adjustment, such as the mixed-precision arithmetics, the embedded point iteration, and the preconditioned conjugate gradients, are explored and compared. By using several high-resolution image datasets, we generate a variety of MPBA problems, with which the performance of five bundle adjustment algorithms are evaluated. The experimental results show that our algorithm is up to 40 times faster than classical Sparse Bundle Adjustment, while maintaining comparable precision.
WOS关键词	GPU
WOS研究方向	Computer Science
语种	英语
WOS记录号	WOS:000311264700018
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/40907]
专题	数字内容技术与服务研究中心_听觉模型与认知计算
推荐引用方式 GB/T 7714	Liu, Xin,Gao, Wei,Hu, Zhan-Yi. Hybrid Parallel Bundle Adjustment for 3D Scene Reconstruction with Massive Points[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2012,27(6):1269-1280.
APA	Liu, Xin,Gao, Wei,&Hu, Zhan-Yi.(2012).Hybrid Parallel Bundle Adjustment for 3D Scene Reconstruction with Massive Points.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,27(6),1269-1280.
MLA	Liu, Xin,et al."Hybrid Parallel Bundle Adjustment for 3D Scene Reconstruction with Massive Points".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27.6(2012):1269-1280.