TY - GEN
T1 - Cluster-based 3D reconstruction of aerial video
AU - Sawyer, Scott M.
AU - Ni, Karl
AU - Bliss, Nadya T.
PY - 2012/12/1
Y1 - 2012/12/1
N2 - Large-scale 3D scene reconstruction using Structure from Motion (SfM) continues to be very computationally challenging despite much active research in the area. We propose an efficient, scalable processing chain designed for cluster computing and suitable for use on aerial video. The sparse bundle adjustment step, which is iterative and difficult to parallelize, is accomplished by partitioning the input image set, generating independent point clouds in parallel, and then fusing the clouds and combining duplicate points. We compare this processing chain to a leading parallel SfM implementation, which exploits fine-grained parallelism in various matrix operations and is not designed to scale beyond a multi-core workstation with GPU. We show our cluster-based approach offers significant improvement in scalability and runtime while producing comparable point cloud density and more accurate point location estimates.
AB - Large-scale 3D scene reconstruction using Structure from Motion (SfM) continues to be very computationally challenging despite much active research in the area. We propose an efficient, scalable processing chain designed for cluster computing and suitable for use on aerial video. The sparse bundle adjustment step, which is iterative and difficult to parallelize, is accomplished by partitioning the input image set, generating independent point clouds in parallel, and then fusing the clouds and combining duplicate points. We compare this processing chain to a leading parallel SfM implementation, which exploits fine-grained parallelism in various matrix operations and is not designed to scale beyond a multi-core workstation with GPU. We show our cluster-based approach offers significant improvement in scalability and runtime while producing comparable point cloud density and more accurate point location estimates.
UR - http://www.scopus.com/inward/record.url?scp=84873539244&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84873539244&partnerID=8YFLogxK
U2 - 10.1109/HPEC.2012.6408681
DO - 10.1109/HPEC.2012.6408681
M3 - Conference contribution
AN - SCOPUS:84873539244
SN - 9781467315760
T3 - 2012 IEEE Conference on High Performance Extreme Computing, HPEC 2012
BT - 2012 IEEE Conference on High Performance Extreme Computing, HPEC 2012
T2 - 2012 IEEE Conference on High Performance Extreme Computing, HPEC 2012
Y2 - 10 September 2012 through 12 September 2012
ER -