PUTATIVE MATCH ANALYSIS - A Repeatable Alternative to RANSAC for Matching of Aerial Images

Anders Hast, Andrea Marchetti

2012

Abstract

One disadvantage with RANSAC is that it is based on randomness and will therefore often yield a different set of inliers in each run, especially if the dataset contains a large number of outliers. A repeatable algorithm for finding both matches and the homography is proposed that will yield the same set of matches every time and is therefore a useful tool when trying to evaluate other algorithms involved and their parameters.

References

  1. Capoyleas, V., Rote, G. and Woeginger, G., 1991. Geometric Clusterings, J. Algorithms, vol. 12, pp. 341- 356.
  2. Capoyleas, V., Rote, G. and Woeginger, G., 1991. Geometric Clusterings, J. Algorithms, vol. 12, pp. 341- 356.
  3. Chum, O., Matas, J., Kittler, J., 2003. Locally Optimized RANSAC. In DAGM-Symposium. 236-243.
  4. Chum, O., Matas, J., Kittler, J., 2003. Locally Optimized RANSAC. In DAGM-Symposium. 236-243.
  5. Chum, O., Matas, J and Obdrzalek, S., 2004. Enhancing RANSAC by generalized model optimization. In Proceedings of the Asian Conference on Computer Vision (ACCV).
  6. Chum, O., Matas, J and Obdrzalek, S., 2004. Enhancing RANSAC by generalized model optimization. In Proceedings of the Asian Conference on Computer Vision (ACCV).
  7. Chum, O. and Matas, J., 2005. Matching with PROSAC - Progressive Sample Consensus. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR). pp 220-226.
  8. Chum, O. and Matas, J., 2005. Matching with PROSAC - Progressive Sample Consensus. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR). pp 220-226.
  9. Chum, O. and Matas, J., 2008. Optimal randomized ransac. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(8). pp1472-1482.
  10. Chum, O. and Matas, J., 2008. Optimal randomized ransac. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(8). pp1472-1482.
  11. Fischler, M. A. and Bolles, R. C., 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, 24, pp. 381-395.
  12. Fischler, M. A. and Bolles, R. C., 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, 24, pp. 381-395.
  13. Harris, C., Stephens, C., 1988. A Combined corner and edge detection. In Proc. of The Fourth Alvey Vision Conference, pp. 147-151.
  14. Harris, C., Stephens, C., 1988. A Combined corner and edge detection. In Proc. of The Fourth Alvey Vision Conference, pp. 147-151.
  15. Jain, A. K. and Dubes, R. C., 1988. Algorithms for Clustering Data. Englewood Cliffs, N.J.: Prentice Hall.
  16. Jain, A. K. and Dubes, R. C., 1988. Algorithms for Clustering Data. Englewood Cliffs, N.J.: Prentice Hall.
  17. Lowe, D. G., 2004. Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, 60, 2, pp. 91-110.
  18. Lowe, D. G., 2004. Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, 60, 2, pp. 91-110.
  19. MacQueen, J. B., 1967. Some Methods for classification and Analysis of Multivariate Observations, Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, vol 1, pp. 281-297.
  20. MacQueen, J. B., 1967. Some Methods for classification and Analysis of Multivariate Observations, Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, vol 1, pp. 281-297.
  21. Michaelsen, E., von Hansen, W., Kirchhof, M., Meidow, J., Stilla, U., 2006. Estimating the Essential Matrix: GOODSAC versus RANSAC, PCV06, pp.1-6.
  22. Michaelsen, E., von Hansen, W., Kirchhof, M., Meidow, J., Stilla, U., 2006. Estimating the Essential Matrix: GOODSAC versus RANSAC, PCV06, pp.1-6.
  23. Sattler, T., Leibe, B., Kobbelt, L., 2009. SCRAMSAC: Improving RANSAC's efficiency with a spatial consistency filter. ICCV 2009: pp. 2090-2097.
  24. Sattler, T., Leibe, B., Kobbelt, L., 2009. SCRAMSAC: Improving RANSAC's efficiency with a spatial consistency filter. ICCV 2009: pp. 2090-2097.
  25. Vincent, E. and Laganiere, R., 2001. Detecting planar homographies in an image pair. Image and Signal Processing and Analysis, pp. 182-187.
  26. Vincent, E. and Laganiere, R., 2001. Detecting planar homographies in an image pair. Image and Signal Processing and Analysis, pp. 182-187.
  27. Zuliani, M., 2009. RANSAC for dummies. pp. 42. http://vision.ece.ucsb.edu/zuliani/Research/RANSAC /docs/RANSAC4Dummies.pdf
  28. Zuliani, M., 2009. RANSAC for dummies. pp. 42. http://vision.ece.ucsb.edu/zuliani/Research/RANSAC /docs/RANSAC4Dummies.pdf
Download


Paper Citation


in Harvard Style

Hast A. and Marchetti A. (2012). PUTATIVE MATCH ANALYSIS - A Repeatable Alternative to RANSAC for Matching of Aerial Images . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012) ISBN 978-989-8565-04-4, pages 341-344. DOI: 10.5220/0003802603410344


in Harvard Style

Hast A. and Marchetti A. (2012). PUTATIVE MATCH ANALYSIS - A Repeatable Alternative to RANSAC for Matching of Aerial Images . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012) ISBN 978-989-8565-04-4, pages 341-344. DOI: 10.5220/0003802603410344


in Bibtex Style

@conference{visapp12,
author={Anders Hast and Andrea Marchetti},
title={PUTATIVE MATCH ANALYSIS - A Repeatable Alternative to RANSAC for Matching of Aerial Images},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012)},
year={2012},
pages={341-344},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003802603410344},
isbn={978-989-8565-04-4},
}


in Bibtex Style

@conference{visapp12,
author={Anders Hast and Andrea Marchetti},
title={PUTATIVE MATCH ANALYSIS - A Repeatable Alternative to RANSAC for Matching of Aerial Images},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012)},
year={2012},
pages={341-344},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003802603410344},
isbn={978-989-8565-04-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012)
TI - PUTATIVE MATCH ANALYSIS - A Repeatable Alternative to RANSAC for Matching of Aerial Images
SN - 978-989-8565-04-4
AU - Hast A.
AU - Marchetti A.
PY - 2012
SP - 341
EP - 344
DO - 10.5220/0003802603410344


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012)
TI - PUTATIVE MATCH ANALYSIS - A Repeatable Alternative to RANSAC for Matching of Aerial Images
SN - 978-989-8565-04-4
AU - Hast A.
AU - Marchetti A.
PY - 2012
SP - 341
EP - 344
DO - 10.5220/0003802603410344