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
英文摘要	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标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
研究领域[WOS]	Computer Science
关键词[WOS]	GPU
收录类别	SCI
语种	英语
WOS记录号	WOS:000311264700018
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/2782]
专题	数字内容技术与服务研究中心_听觉模型与认知计算
作者单位	Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
推荐引用方式 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.