GMS: Grid-based motion statistics for fast, ultra-robust feature correspondence

Proceedings - 30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017

Volumn 2017-January, Issue , 2017, Pages 2828-2837

  Bian, Jiawang ^a   Lin, Wen Yan ^b   Matsushita, Yasuyuki ^c   Yeung, Sai Kit ^a   Nguyen, Tan Dat ^d   Cheng, Ming Ming ^e  

^a SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^b ADVANCED DIGITAL SCIENCES CENTER   (Singapore)

^c OSAKA UNIVERSITY   (Japan)

^d INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^e NANKAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS; PATTERN RECOGNITION; SOFTWARE ENGINEERING;

FEATURE CORRESPONDENCE; FEATURE MATCHING; GRID-BASED; MOTION STATISTICS; ROBUST MATCHING; SMOOTHNESS CONSTRAINTS; VIDEO APPLICATIONS; WIDE BASELINES;

COMPUTER VISION;

EID: 85042125362     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2017.302     Document Type: Conference Paper

References (48)

1. S. Baker and I. Matthews. Lucas-kanade 20 years on: A unifying framework. International journal of computer vision, 56(3):221-255, 2004.
2. H. Bay, T. Tuytelaars, and L. V. Gool. SURF: Speeded up robust features. In Proc. of European Conf. on Computer Vision, pages 404-417, 2006.
3. S. Benhimane and E. Malis. Real-time image-based tracking of planes using efficient second-order minimization. In Intelligent Robots and Systems, 2004.(IROS 2004). Proceedings. 2004 IEEE/RSJ International Conference on, volume 1, pages 943-948. IEEE, 2004.
4. T. Brox and J. Malik. Large displacement optical flow: descriptor matching in variational motion estimation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 33(3):500-513, 2011.
5. T.-J. Chin, J. Yu, and D. Suter. Accelerated hypothesis generation for multistructure data via preference analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2012.
6. O. Chum, J. Matas, and J. Kittler. Locally optimized ransac. In Joint Pattern Recognition Symposium, pages 236-243. 2003.
7. V. Codreanu, F. Dong, B. Liu, J. B. Roerdink, D. Williams, P. Yang, and B. Yasar. Gpu-asift: A fast fully affine-invariant feature extraction algorithm. In Int. Conf. High Performance Computing and Simulation (HPCS), pages 474-481, 2013.
8. T. Collins, P. Mesejo, and A. Bartoli. An analysis of errors in graph-based keypoint matching and proposed solutions. In European Conference on Computer Vision, pages 138-153. Springer, 2014.
9. K. G. Derpanis. The harris corner detector. York University, 2004.
10. M. A. Fischler and R. C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981.
11. Y. Freund and R. E. Schapire. A desicion-theoretic generalization of on-line learning and an application to boosting. In European conference on computational learning theory, pages 23-37. Springer, 1995.
12. Y. HaCohen, E. Shechtman, D. B. Goldman, and D. Lischinski. Non-rigid dense correspondence with applications for image enhancement. In Proc. of ACM SIGGRAPH, 2011.
13. B. K. P. Horn and B. G. Schunck. Determining optical flow. Artificial Intelligence, 17:185-203, 1981.
14. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proceedings of the thirtieth annual ACM symposium on Theory of computing, pages 604-613. ACM, 1998.
15. M. Kushnir and I. Shimshoni. Epipolar geometry estimation for urban scenes with repetitive structures. IEEE transactions on pattern analysis and machine intelligence, 36(12):2381-2395, 2014.
16. W.-Y. Lin, M.-M. Cheng, J. Lu, H. Yang, M. N. Do, and P. Torr. Bilateral functions for global motion modeling. In Proc. of European Conf. on Computer Vision, pages 341- 356, 2014.
17. W.-Y. Lin, S. Liu, N. Jiang, M. N. Do, P. Tan, and J. Lu. Repmatch: Robust feature matching and pose for reconstructing modern cities. In European Conference on Computer Vision, pages 562-579. Springer, 2016.
18. W.-Y. Lin, S. Liu, Y. Matsushita, T.-T. Ng, and L.-F. Cheong. Smoothly varying affine stitching. In Proc. of Computer Vision and Pattern Recognition, pages 345-352, 2011.
19. Y. Lipman, S. Yagev, R. Poranne, D.W. Jacobs, and R. Basri. Feature matching with bounded distortion. ACM Trans. on Graphics, 33(3):26, 2014.
20. Y. Lipman, S. Yagev, R. Poranne, D.W. Jacobs, and R. Basri. Feature matching with bounded distortion. ACM Transactions on Graphics (TOG), 33(3):26, 2014.
21. C. Liu, J. Yuen, A. Torralba, J. Sivic, and W. T. Freeman. SIFT flow: Dense correspondence across different scenes. In Proc. of European Conf. on Computer Vision, pages 28-42, 2008.
22. D. G. Lowe. Distinctive image features from scale-invariant keypoints. Int'l Journal of Computer Vision, 60(2):91-110, 2004.
23. B. D. Lucas and T. Kanade. An iterative image registration technique with an application to stereo vision. In Proc. of Int. Joint Conf. Artificial Intelligence, pages 674-679, 1981.
24. J. Maier, M. Humenberger, M. Murschitz, O. Zendel, and M. Vincze. Guided matching based on statistical optical flow for fast and robust correspondence analysis. In European Conference on Computer Vision, pages 101-117. Springer, 2016.
25. K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. Van Gool. A comparison of affine region detectors. International journal of computer vision, 65(1-2):43-72, 2005.
26. J. M. Morel and G. Yu. Asift: A new framework for fully affine invariant image comparison. SIAM Journal on Imaging Sciences, 2(2):438-469, 2009.
27. M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1), 2(331-340):2, 2009.
28. M. Muja and D. G. Lowe. Scalable nearest neighbor algorithms for high dimensional data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 36(11):2227-2240, 2014.
29. A. Myronenko, X. Song, and M. A. Carreira-Perpinan. Nonrigid point set registration: Coherent point drift. In Proc. of Advances in Neural Information Processing Systems, pages 1009-1016, 2006.
30. D. Pizarro and A. Bartoli. Feature-based deformable surface detection with self-occlusion. Int'l Journal of Computer Vision, 97(1):54-70, 2012.
31. R. Raguram, O. Chum, M. Pollefeys, J. Matas, and J. Frahm. Usac: A universal framework for random sample consensus. IEEE Trans. on Pattern Analysis and Machine Intelligence, 35(8):2022-2038, 2013.
32. R. Raguram, J.-M. Frahm, and M. Pollefeys. A comparative analysis of ransac techniques leading to adaptive real-time random sample consensus. In Proc. of European Conf. on Computer Vision, pages 500-513, 2008.
33. J. Revaud, P. Weinzaepfel, Z. Harchaoui, and C. Schmid. Epicflow: Edge-preserving interpolation of correspondences for optical flow. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 1164- 1172, 2015.
34. E. Rosten and T. Drummond. Machine learning for highspeed corner detection. In European conference on computer vision, pages 430-443. Springer, 2006.
35. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski. Orb: An efficient alternative to sift or surf. In Proc. of Int'l Conf. on Computer Vision, pages 2564-2571, 2011.
36. T. Sattler, B. Leibe, and L. Kobbelt. Scramsac: Improving ransac's efficiency with a spatial consistency filter. In Proc. of Int'l Conf. on Computer Vision, pages 2090-2097, 2009.
37. C. Strecha, W. von Hansen, L. Van Gool, P. Fua, and U. Thoennessen. 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. Ieee, 2008.
38. J. Sturm, N. Engelhard, F. Endres, W. Burgard, and D. Cremers. A benchmark for the evaluation of rgb-d slam systems. In Proc. of the International Conference on Intelligent Robot Systems (IROS), Oct. 2012.
39. C. Sweeney, T. Hollerer, and M. Turk. Theia: A fast and scalable structure-from-motion library. In Proceedings of the 23rd ACM international conference on Multimedia, pages 693-696. ACM, 2015.
40. T. B. Terriberry, L. M. French, and J. Helmsen. Gpu accelerating speeded-up robust features. In Proc. Int. Symp. on 3D Data Processing, Visualization and Transmission (3DPVT), pages 355-362. Citeseer, 2008.
41. P. H. S. Torr and A. Zisserman. MLESAC: A new robust estimator with application to estimating image geometry. Trans. on Computer Vision and Image Understanding, 78:138-156, 2000.
42. C. Wang, L. Wang, and L. Liu. Density maximization for improving graph matching with its applications. IEEE Trans. on Image Processing, pages 2110-2123, 2015.
43. P. Weinzaepfel, J. Revaud, Z. Harchaoui, and C. Schmid. Deepflow: Large displacement optical flow with deep matching. In Proc. of Int'l Conf. on Computer Vision, pages 1385- 1392, Dec. 2013.
44. P. Weinzaepfel, J. Revaud, Z. Harchaoui, and C. Schmid. DeepFlow: Large displacement optical flow with deep matching. In IEEE Intenational Conference on Computer Vision (ICCV), Sydney, Australia, Dec. 2013.
45. C. Wu. SiftGPU: A GPU implementation of scale invariant feature transform (SIFT). http://cs.unc.edu/ ~ccwu/siftgpu, 2007.
46. L. Xu, J. Jia, and Y. Matsushita. Motion detail preserving optical flow estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(9):1744-1757, 2012.
47. K. M. Yi, E. Trulls, V. Lepetit, and P. Fua. Lift: Learned invariant feature transform. European Conference on Computer Vision, 2016.
48. A. L. Yuille and N. M. Grzywacz. The motion coherence theory. In Proc. of Int'l Conf. on Computer Vision, pages 344-353, 1988.