SBA: A software package for generic sparse bundle adjustment

Authors:
Manolis I. A. Lourakis;Antonis A. Argyros
Affiliations:
Foundation for Research and Technology—Hellas;Foundation for Research and Technology—Hellas
Venue:
ACM Transactions on Mathematical Software (TOMS)
Year:
2009

Citing 29
Cited 53

Appendix—projective geometry for machine vision

Geometric invariance in computer vision
A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry

Artificial Intelligence - Special volume on computer vision
Algorithm 755: ADOL-C: a package for the automatic differentiation of algorithms written in C/C++

ACM Transactions on Mathematical Software (TOMS)
Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Applied numerical linear algebra

Applied numerical linear algebra
Damping-undamping strategies for the Levenberg-Marquardt nonlinear least-squares method

Computers in Physics
A Supernodal Approach to Sparse Partial Pivoting

SIAM Journal on Matrix Analysis and Applications
LAPACK Users' guide (third ed.)

LAPACK Users' guide (third ed.)
Fast and Globally Convergent Pose Estimation from Video Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Evaluation of Mathematical Software that Solves Nonlinear Least Squares Problems

ACM Transactions on Mathematical Software (TOMS)
An Adaptive Nonlinear Least-Squares Algorithm

ACM Transactions on Mathematical Software (TOMS)
Trust-region methods

Trust-region methods
Multiple view geometry in computer vision

Multiple view geometry in computer vision
3D Model Acquisition from Extended Image Sequences

ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume II - Volume II
Automatic Camera Recovery for Closed or Open Image Sequences

ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
Euclidean Reconstruction from Uncalibrated Views

Proceedings of the Second Joint European - US Workshop on Applications of Invariance in Computer Vision
Quaternions and Rotations in 3-Space: The Algebra and its Geometric Interpretation

Quaternions and Rotations in 3-Space: The Algebra and its Geometric Interpretation
Visual Modeling with a Hand-Held Camera

International Journal of Computer Vision
Distinctive Image Features from Scale-Invariant Keypoints

International Journal of Computer Vision
Algorithm 837: AMD, an approximate minimum degree ordering algorithm

ACM Transactions on Mathematical Software (TOMS)
Efficient, causal camera tracking in unprepared environments

Computer Vision and Image Understanding
Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Classics in Applied Mathematics, 16)

Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Classics in Applied Mathematics, 16)
Automatic 3D Face Modeling from Video

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Is Levenberg-Marquardt the Most Efficient Optimization Algorithm for Implementing Bundle Adjustment?

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Algorithm 849: A concise sparse Cholesky factorization package

ACM Transactions on Mathematical Software (TOMS)
Photo tourism: exploring photo collections in 3D

ACM SIGGRAPH 2006 Papers
Dense height map estimation from oblique aerial image sequences

Computer Vision and Image Understanding
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate

ACM Transactions on Mathematical Software (TOMS)
High-fidelity visuo-haptic interaction with virtual objects in multi-modal AR systems

ISMAR '06 Proceedings of the 5th IEEE and ACM International Symposium on Mixed and Augmented Reality

ViewFocus: explore places of interests on Google maps using photos with view direction filtering

MM '09 Proceedings of the 17th ACM international conference on Multimedia
Horizon matching for localizing unordered panoramic images

Computer Vision and Image Understanding
Toward automated generation of parametric BIMs based on hybrid video and laser scanning data

Advanced Engineering Informatics
Beyond GPS: determining the camera viewing direction of a geotagged image

Proceedings of the international conference on Multimedia
Resampling structure from motion

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Bundle adjustment in the large

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Sparse non-linear least squares optimization for geometric vision

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Conjugate gradient bundle adjustment

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Digilog miniature: real-time, immersive, and interactive AR on miniatures

Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry
Realtime motion segmentation based multibody visual SLAM

Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
From single cameras to the camera network: an auto-calibration framework for surveillance

Proceedings of the 32nd DAGM conference on Pattern recognition
A platform for monitoring aspects of human presence in real-time

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
Random sampling nonlinear optimization for camera self-calibration with modeling of intrinsic parameter space

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
Motion capture from body-mounted cameras

ACM SIGGRAPH 2011 papers
Mobile Augmented Reality: Composing the feature map retrieval process for robust and ready-to-use monocular tracking

Computers and Graphics
Model based pose estimation using SURF

ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume part II
3D reconstruction of buildings with automatic facade refinement

ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Refined non-rigid registration of a panoramic image sequence to a LiDAR point cloud

PIA'11 Proceedings of the 2011 ISPRS conference on Photogrammetric image analysis
Simultaneous Camera Pose and Correspondence Estimation with Motion Coherence

International Journal of Computer Vision
RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments

International Journal of Robotics Research
An Efficient Shortest Triangle Paths Algorithm Applied to Multi-camera Self-calibration

Journal of Mathematical Imaging and Vision
Robust camera pose and scene structure analysis for service robotics

Robotics and Autonomous Systems
On the design and development of attitude stabilization, vision-based navigation, and aerial gripping for a low-cost quadrotor

Autonomous Robots
Editors Choice Article: Face pose estimation with automatic 3D model creation in challenging scenarios

Image and Vision Computing
Fast and robust semi-automatic registration of photographs to 3D geometry

VAST'11 Proceedings of the 12th International conference on Virtual Reality, Archaeology and Cultural Heritage
Dense 3D point cloud generation from multiple high-resolution spherical images

VAST'11 Proceedings of the 12th International conference on Virtual Reality, Archaeology and Cultural Heritage
ROV-3D: 3d underwater survey combining optical and acoustic sensor

VAST'11 Proceedings of the 12th International conference on Virtual Reality, Archaeology and Cultural Heritage
Exploration of large-scale museum artifacts through non-instrumented, location-based, multi-user interaction

VAST'10 Proceedings of the 11th International conference on Virtual Reality, Archaeology and Cultural Heritage
Generalized subgraph preconditioners for large-scale bundle adjustment

Proceedings of the 15th international conference on Theoretical Foundations of Computer Vision: outdoor and large-scale real-world scene analysis
Nao robot localization and navigation using fusion of odometry and visual sensor data

ICIRA'12 Proceedings of the 5th international conference on Intelligent Robotics and Applications - Volume Part II
A pipeline for building 3D models using depth cameras

Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Low-Cost and open-source solutions for automated image orientation --- a critical overview

EuroMed'12 Proceedings of the 4th international conference on Progress in Cultural Heritage Preservation
Extrinsic camera calibration method and its performance evaluation

ICCVG'12 Proceedings of the 2012 international conference on Computer Vision and Graphics
Optimization techniques for geometric estimation: beyond minimization

SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Practical structure and motion recovery from two uncalibrated images using ε Constrained Adaptive Differential Evolution

Pattern Recognition
Generating the sparse point cloud of a civil infrastructure scene using a single video camera under practical constraints

Proceedings of the Winter Simulation Conference
Relative bundle adjustment based on trifocal constraints

ECCV'10 Proceedings of the 11th European conference on Trends and Topics in Computer Vision - Volume Part II
Practical time bundle adjustment for 3d reconstruction on the GPU

ECCV'10 Proceedings of the 11th European conference on Trends and Topics in Computer Vision - Volume Part II
How to localize humanoids with a single camera?

Autonomous Robots
Interactive object modelling based on piecewise planar surface patches

Computer Vision and Image Understanding
Optimized selection of key frames for monocular videogrammetric surveying of civil infrastructure

Advanced Engineering Informatics
Large-Scale bundle adjustment by parameter vector partition

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
Learning feature subspaces for appearance-based bundle adjustment

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
Adaptive structure from motion with a contrario model estimation

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
Estimating Photometric Properties from Image Collections

Journal of Mathematical Imaging and Vision
Coupled structure-from-motion and 3D symmetry detection for urban facades

ACM Transactions on Graphics (TOG)
LaserGun: a tool for hybrid 3D reconstruction

ICVS'13 Proceedings of the 9th international conference on Computer Vision Systems
Evaluation of two-view geometry methods with automatic ground-truth generation

Image and Vision Computing
Live RGB-D camera tracking for television production studios

Journal of Visual Communication and Image Representation
Intrinsic and extrinsic active self-calibration of multi-camera systems

Machine Vision and Applications
Technical Section: High-resolution depth for binocular image-based modeling

Computers and Graphics
Vision-based all-in-one solution for augmented reality and its storytelling applications

The Visual Computer: International Journal of Computer Graphics
DOME II: a parallelized BTF acquisition system

MAM '13 Proceedings of the Eurographics 2013 Workshop on Material Appearance Modeling: Issues and Acquisition

Quantified Score

Hi-index	0.01

Visualization

Abstract

Bundle adjustment constitutes a large, nonlinear least-squares problem that is often solved as the last step of feature-based structure and motion estimation computer vision algorithms to obtain optimal estimates. Due to the very large number of parameters involved, a general purpose least-squares algorithm incurs high computational and memory storage costs when applied to bundle adjustment. Fortunately, the lack of interaction among certain subgroups of parameters results in the corresponding Jacobian being sparse, a fact that can be exploited to achieve considerable computational savings. This article presents sba, a publicly available C/C++ software package for realizing generic bundle adjustment with high efficiency and flexibility regarding parameterization.