Abstract
In many areas of experimental science ranging from robotics to psychophysical research, to evaluation of spatial sensor-data and surveying, model fitting is a ubiquitous subproblem. Often it is not the actual scientific goal but rather the “necessary evil” of calibrating the equipment. This tutorial introduces methodology and a library allowing to solve model fitting problems easily without requiring the user to have an in-depth understanding of this subject.
After a brief introduction to the theoretical background we guide the reader through using all main features of the SLoM C++ framework based on a stereo camera and inertial measurement unit (IMU) calibration example which is solved with less than 70 lines of non-problem specific code, and provide hints on applying SLoM to other classes of problems.
The reader is only assumed to have a working knowledge of C++ and a basic understanding of statistics and 3D geometry.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Working draft, standard for programming language C++ (2008), http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2798.pdf
OpenCV (2012), http://opencv.willowgarage.com
Agarwal, S., Mierle, K.: Ceres solver (2012), http://code.google.com/p/ceres-solver/
Bouguet, J.-Y.: Camera calibration toolbox for Matlab, http://www.vision.caltech.edu/bouguetj/calib_doc/
Gauss, C.F.: Theoria combinationis observationum erroribus minimis obnoxiae. Commentationes Societatis Regiae Scientiarum Gottingensis Recentiores 5, 6–93 (1821)
Grimes, M.K., Anguelov, D., LeCun, Y.: Hybrid hessians for flexible optimization of pose graphs. In: Proc. International Conference on Intelligent Robots and Systems, IROS (2010)
Grisetti, G., Kümmerle, R., Stachniss, C., Frese, U., Hertzberg, C.: Hierarchical optimization on manifolds for online 2d and 3d mapping. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA (2010)
Grisetti, G., Stachniss, C., Grzonka, S., Burgard, W.: A tree parameterization for efficiently computing maximum likelihood maps using gradient descent. In: Robotics Science and Systems (2007)
Guennebaud, G., Jacob, B., et al.: Eigen 3.1 (2012), http://eigen.tuxfamily.org
Hertzberg, C., Wagner, R., Birbach, O., Hammer, T., Frese, U.: Experiences in building a visual SLAM system from open source components. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, pp. 2644–2651 (May 2011)
Hertzberg, C., Wagner, R., Frese, U., Schröder, L.: Integrating generic sensor fusion algorithms with sound state representations through encapsulation of manifolds. Information Fusion (2011) ISSN 1566-2535, doi:10.1016/j.inffus.2011.08.003
Kaess, M., Ranganathan, A., Dellaert, F.: iSAM: Incremental smoothing and mapping. IEEE Trans. on Robotics (TRO) 24(6), 1365–1378 (2008)
Kraft, E.: A quaternion-based unscented Kalman filter for orientation tracking. In: Proceedings of the Sixth International Conference of Information Fusion, vol. 1, pp. 47–54 (2003)
Kümmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: g2o: A general framework for graph optimization. In: Proc. of the IEEE Int. Conf. on Robotics and Automation (2011)
Levenberg, K.: A method for the solution of certain non-linear problems in least squares. The Quarterly of Applied Mathematics (2), 164–168 (1944)
Lourakis, M.I.A., Argyros, A.A.: The design and implementation of a generic sparse bundle adjustment software package based on the Levenberg-Marquardt algorithm. Technical Report 340, Institute of Computer Science - FORTH, Heraklion, Greece (August 2004), http://www.ics.forth.gr/~lourakis/sba
Olson, E., Leonard, J., Teller, S.: Fast iterative optimization of pose graphs with poor initial estimates. In: Proceedings 2006 IEEE International Conference on Robotics and Automation, pp. 2262–2269 (2006)
Svoboda, T., Martinec, D., Pajdla, T.: A convenient multi-camera self-calibration for virtual environments. PRESENCE: Teleoperators and Virtual Environments 14(4), 407–422 (2005)
Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W.: Bundle Adjustment – A Modern Synthesis. In: Triggs, B., Zisserman, A., Szeliski, R. (eds.) Vision Algorithms 1999. LNCS, vol. 1883, pp. 298–375. Springer, Heidelberg (2000)
Ude, A.: Nonlinear least squares optimisation of unit quaternion functions for pose estimation from corresponding features. In: Proc. of the Int. Conf. on Pattern Recognition (1998)
Wagner, R., Birbach, O., Frese, U.: Rapid development of manifold-based graph optimization systems for multi-sensor calibration and SLAM. In: Proceeding of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2011), San Francisco, California (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hertzberg, C., Wagner, R., Frese, U. (2012). Tutorial on Quick and Easy Model Fitting Using the SLoM Framework. In: Stachniss, C., Schill, K., Uttal, D. (eds) Spatial Cognition VIII. Spatial Cognition 2012. Lecture Notes in Computer Science(), vol 7463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32732-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-32732-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32731-5
Online ISBN: 978-3-642-32732-2
eBook Packages: Computer ScienceComputer Science (R0)