Prior Knowledge About Camera Motion for Outlier Removal in Feature Matching

Elisavet K. Stathopoulou, Ronny Hänsch, Olaf Hellwich

Abstract

The search of corresponding points in between images of the same scene is a well known problem in many computer vision applications. In particular most structure from motion techniques depend heavily on the correct estimation of corresponding image points. Most commonly used approaches make neither assumptions about the 3D scene nor about the relative positions of the cameras and model both as completely unknown. This general model results in a brute force comparison of all keypoints in one image to all points in all other images. In reality this model is often far too general because coarse prior knowledge about the cameras is often available. For example, several imaging systems are equipped with positioning devices which deliver pose information of the camera. Such information can be used to constrain the subsequent point matching not only to reduce the computational load, but also to increase the accuracy of path estimation and 3D reconstruction. This study presents Guided Matching as a new matching algorithm towards this direction. The proposed algorithm outperforms brute force matching in speed as well as number and accuracy of correspondences, given well estimated priors.

References

  1. Agarwal, S., Furukawa, Y., Snavely, N., Simon, I., Curless, B., Seitz, S., and Szeliski, R. (2011). Building Rome in a Day. Commun. ACM, 54(10):105-112.
  2. Baltsavias, E. (1991). Multiphoto Geometrically Constrained Matching. PhD thesis, ETH Zürich.
  3. Brandt, S. (2008). On the Probabilistic Epipolar Geometry. Image Vision Computing, 26(3):405-414.
  4. Furukawa, Y. and Ponce, J. (2010). Accurate, Dense, and Robust Multiview Stereopsis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(8):1362-1376.
  5. Garcia, V., Debreuve, E., and Barlaud, M. (2008). Fast k nearest neighbor search using gpu. In Computer Vision and Pattern Recognition Workshops, 2008. CVPRW 7808., pages 1-6.
  6. Hartley, R. and Zisserman, A. (2003). Multiple View Geometry in Computer Vision. Cambridge University Press.
  7. Hess-Flores, M., Duchaineau, M., and Joy, K. (2012). Pathbased Constraints for Accurate Scene Reconstruction from Aerial Video. In AIPR, pages 1-8. IEEE Computer Society.
  8. Lopez, A. L. R. (2013). Algebraic Epipolar Constraints for Efficient Structrureless Multiview Estimation. PhD thesis, Universidad de Murcia.
  9. Lowe, D. (2004). Distinctive Image Features from ScaleInvariant Keypoints. International Journals of Computer Vision, 60(2):91-110.
  10. Makantasis, K., Doulamis, A., Doulamis, N., and Ioannides, M. (2014). In the wild image retrieval and clustering for 3D cultural heritage landmarks reconstruction. Multimedia Tools and Applications, pages 1-37.
  11. Mikolajczyk, K. and Schmid, C. (2004). Scale and affine invariant interest point detectors. Int. J. Comput. Vision, 60(1):63-86.
  12. Mikolajczyk, K. and Schmid, C. (2005). A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10):1615-1630.
  13. Muja, M. and Lowe, D. G. (2012). Fast matching of binary features. In Computer and Robot Vision (CRV), pages 404-410.
  14. Snavely, N., Seitz, S., and Szeliski, R. (2006). Photo Tourism: Exploring Photo Collections in 3D. ACM Trans. Graph., 25(3):835-846.
  15. Strecha, C., Von Hansen, W., Van Gool, L., Fua, P., and Thoennessen, U. (2008). On benchmarking camera calibration and multi-view stereo for high resolution imagery. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pages 1-8.
  16. Strelow, D. (2004). Motion Estimation from Image and Inertial Measurements. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
  17. Szeliski, R. and Torr, P. (1998). Geometrically Constrained Structure from Motion: Points on Planes. In European Workshop on 3D Structure from Multiple Images of Large-Scale Environments (SMILE), pages 171-186.
  18. Unger, M. and Stojanovic, A. (2010). A New Evaluation Criterion for Point Correspondences in Stereo Images. In WIAMIS, pages 1-4. IEEE.
  19. Wendel, A. (2013). Scalable Visual Navigation for Micro Aerial Vehicles using Geometric Prior Knowledge. PhD thesis, Graz University of Technology.
Download


Paper Citation


in Harvard Style

Stathopoulou E., Hänsch R. and Hellwich O. (2015). Prior Knowledge About Camera Motion for Outlier Removal in Feature Matching . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 2: MMS-ER3D, (VISIGRAPP 2015) ISBN 978-989-758-090-1, pages 603-610. DOI: 10.5220/0005456406030610


in Bibtex Style

@conference{mms-er3d15,
author={Elisavet K. Stathopoulou and Ronny Hänsch and Olaf Hellwich},
title={Prior Knowledge About Camera Motion for Outlier Removal in Feature Matching},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 2: MMS-ER3D, (VISIGRAPP 2015)},
year={2015},
pages={603-610},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005456406030610},
isbn={978-989-758-090-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 2: MMS-ER3D, (VISIGRAPP 2015)
TI - Prior Knowledge About Camera Motion for Outlier Removal in Feature Matching
SN - 978-989-758-090-1
AU - Stathopoulou E.
AU - Hänsch R.
AU - Hellwich O.
PY - 2015
SP - 603
EP - 610
DO - 10.5220/0005456406030610