Multicore bundle adjustment

Changchang Wu, Sameer Agarwal, Brian Curless, Steven M. Seitz
2011 CVPR 2011  
We present the design and implementation of new inexact Newton type Bundle Adjustment algorithms that exploit hardware parallelism for efficiently solving large scale 3D scene reconstruction problems. We explore the use of multicore CPU as well as multicore GPUs for this purpose. We show that overcoming the severe memory and bandwidth limitations of current generation GPUs not only leads to more space efficient algorithms, but also to surprising savings in runtime. Our CPU based system is up to
more » ... ten times and our GPU based system is up to thirty times faster than the current state of the art methods [1], while maintaining comparable convergence behavior. The code and additional results are available at http://grail.cs. washington.edu/projects/mcba. Jx J c , J p 0.023 0.044 J c , J p 0.016 0.078 J T y J T c , J p 0.035 0.076 J c , J p 0.055 0.11 J p J c 0.032 0.16 J c , J p 0.047 0.52 (*) M −1 λ J T c , J p 0.037 0.077 J c , J p 0.052 NA J p J c 0.025 0.15 J c , J p 0.041 1.34 (*)
doi:10.1109/cvpr.2011.5995552 dblp:conf/cvpr/WuACS11 fatcat:fh63qupqfjfznpvr56js5fqqqa