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

	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
文章类型	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.
关键词	Sparse Bundle Adjustment Gpu Compute Unified Device Architecture Structure From Motion
WOS标题词	Science & Technology ; Technology
关键词[WOS]	GPU
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000311264700018
引用统计	被引频次：6[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	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.