Robust sparse matching and motion estimation using genetic algorithms

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

Volumn 40, Issue 3W2, 2015, Pages 197-204

  Shahbazi, M ^a   Sohn, G ^b   Theau J ^a   Menard P ^c  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

^b YORK UNIVERSITY   (Canada)

^c Centre de géomatique du Québec Inc   (Canada)

Author keywords

Epipolar geometry; Genetic algorithm; Image matching; Outlier detection; Structure from motion

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTER VISION; MOTION ESTIMATION; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; STATISTICS; UNCERTAINTY ANALYSIS;

ACCURATE MOTION; EPIPOLAR GEOMETRY; MATCHINGS; MODELING ACCURACY; MOTION MODELS; MOTION PARAMETERS; OUTLIER DETECTION; ROBUST TECHNIQUE; STATE OF THE ART; STRUCTURE FROM MOTION;

GENETIC ALGORITHMS;

EID: 84925347017     PISSN: 16821750     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5194/isprsarchives-XL-3-W2-197-2015     Document Type: Conference Paper

References (26)

1. Adam, A., Rivlin, E. and Shimshoni, I., 2001. ROR: Rejection of outliers by rotations. IEEE T Pattern Anal, 23(1), pp. 78-84.
2. Capel, D., 2005. An effective bail-out test for RANSAC consensus scoring. British Machine Vision Association Conference,http://www.comp.leeds.ac.uk/bmvc2008/proceedings/2005/papers/224/Capel224.pdf (20 Dec. 2014).
3. Chum, O., Matas, J. and Kittler, J., 2003. Locally optimized RANSAC. Lect Notes Comput Sc, Vol. 2781, pp. 236-243.
4. Chum, O. and Matas, J., 2005. Matching with PROSACprogressive sample consensus. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 220-226.
5. Deep, K., Singh, K. P., Kansal, M. L. and Mohan, C., 2009. A real coded genetic algorithm for solving integer and mixed integer optimization problems. Appl Math Comput, 212(2), pp. 505-518.
6. Elbeltagi, E., Hegazy, T., and Grierson, D., 2005. Comparison among five evolutionary-based optimization algorithms. Adv Eng Inform, 19(1), pp. 43-53.
7. Frahm, J. M. and Pollefeys, M., 2006. RANSAC for quasidegenerate data (QDEGSAC). In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 453-460.
8. Hartley, R. I., 1997. In defense of the eight-point algorithm. IEEE T Pattern Anal, 19(6), pp. 580-593.
9. Hartley, R. I. and Kahl, F., 2007. Global optimization through searching rotation space and optimal estimation of the essential matrix. In: Proceeding of IEEE International Conference on Computer Vision, Rio de Janeiro, pp. 1-8.
10. Hartmann, J., Klussendorff, J. H. and Maehle, E., 2013. A comparison of feature descriptors for visual SLAM. In: Proceedings of IEEE European Conference on Mobile Robots, Barcelona, pp. 56-61.
11. Hasler, D., Sbaiz, L., Süsstrunk, S. and Vetterli, M., 2003. Outlier modeling in image matching. IEEE T Pattern Anal, 25(3), pp. 301-315.
12. Haupt, R. L. and Haupt, S. E., 2004. Practical Genetic Algorithms. John Wiley & Sons, Inc., New Jersey, pp. 1-24, 137-148.
13. Kekec, T., Yildirim, A. and Unel, M., 2014. A new approach to real-time mosaicing of aerial images. Robot Auton Syst, 62(12), pp. 1755-1767.
14. Li, J. and Allinson, N. M., 2008. A comprehensive review of current local features for computer vision. Neurocomputing, 71(10), pp. 1771-1787.
15. Matas, J. and Chum, O., 2004. Randomized RANSAC with Td,d test. Image Vision Comput, 22(10), pp. 837-842.
16. Ni, K., Jin, H. and Dellaert, F., 2009. GroupSAC: Efficient consensus in the presence of groupings. In: IEEE International Conference on Computer Vision, Kyoto, pp. 2193-2200.
17. Nistér, D., 2005. Preemptive RANSAC for live structure and motion estimation. Mach Vision Appl, 16(5), pp. 321-329.
18. Radhika, V. N., Kartikeyan, B., Krishna, B.G., Chowdhury, S. and Srivastava, P.K., 2009. Robust stereo image matching for spaceborne imagery. IEEE T Geosci Remote, 45(9), pp. 2993- 3000.
19. Raguram, R., 2013. Efficient Algorithms for Robust Estimation. PhD dissertation, University of North Carolina, Chapel Hill.
20. Taraglio, S. and Chiesa, S. 2011. Evolutionary approach to epipolar geometry estimation. Advances in Theory and Applications of Stereo Vision (Ed. Bhatti, A.), pp. 1-16.
21. Torr, P. and Murray, D. W., 1997. The development and comparison of robust methods for estimating the fundamental matrix. Int J Comput Vision, 24(3), pp. 271-300.
22. Wang, Y., Huang, J., Liu, J. and Tang, X., 2010. An efficient image-registration method based on probability density and global parallax. AEU-Int J Electron C, 64(12), pp. 1148-1156.
23. Wendel, A., Maurer, M., Graber, G., Pock, T. and Bischof, H., 2012. Dense reconstruction on-the-fly. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, pp. 1450-1457.
24. Wöhler, C., 2013. 3D Computer Vision: Efficient Methods and Applications (2nd ed.). Springer Science & Business Media, pp. 55-73.
25. Yang, J., Li, H. and Jia Y. 2014. Optimal Essential Matrix Estimation via Inlier-Set Maximization. Lect Notes Comput Sc, Vol. 8689, pp. 111-126.
26. Zhang, Z., 1998. Determining the epipolar geometry and its uncertainty: A review. Int J Comput Vision, 27(2), pp. 161-195.