{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T20:34:58Z","timestamp":1777581298064,"version":"3.51.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2019,12,17]],"date-time":"2019-12-17T00:00:00Z","timestamp":1576540800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,12,17]],"date-time":"2019-12-17T00:00:00Z","timestamp":1576540800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Feature matching aims at generating correspondences across images, which is widely used in many computer vision tasks. Although considerable progress has been made on feature descriptors and fast matching for initial correspondence hypotheses, selecting good ones from them is still challenging and critical to the overall performance. More importantly, existing methods often take a long computational time, limiting their use in real-time applications. This paper attempts to separate true correspondences from false ones at high speed. We term the proposed method (GMS) grid-based motion Statistics, which incorporates the smoothness constraint into a statistic framework for separation and uses a grid-based implementation for fast calculation. GMS is robust to various challenging image changes, involving in viewpoint, scale, and rotation. It is also fast, e.g., take only 1 or 2 ms in a single CPU thread, even when 50<jats:italic>K<\/jats:italic> correspondences are processed. This has important implications for real-time applications. What\u2019s more, we show that incorporating GMS into the classic feature matching and epipolar geometry estimation pipeline can significantly boost the overall performance. Finally, we integrate GMS into the well-known ORB-SLAM system for monocular initialization, resulting in a significant improvement.<\/jats:p>","DOI":"10.1007\/s11263-019-01280-3","type":"journal-article","created":{"date-parts":[[2019,12,17]],"date-time":"2019-12-17T17:02:51Z","timestamp":1576602171000},"page":"1580-1593","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":119,"title":["GMS: Grid-Based Motion Statistics for Fast, Ultra-robust Feature Correspondence"],"prefix":"10.1007","volume":"128","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2046-3363","authenticated-orcid":false,"given":"Jia-Wang","family":"Bian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Yan","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sai-Kit","family":"Yeung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming-Ming","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"Reid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,17]]},"reference":[{"key":"1280_CR1","doi-asserted-by":"crossref","unstructured":"Bian, J., Lin, W.-Y., Matsushita, Y., Yeung, S.-K., Nguyen, T.\u00a0D., & Cheng, M.-M. (2017). GMS: Grid-based motion statistics for fast, ultra-robust feature correspondence. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 4181\u20134190). IEEE.","DOI":"10.1109\/CVPR.2017.302"},{"key":"1280_CR2","unstructured":"Bian, J.-W., Wu, Y.-H., Zhao, J., Liu, Y., Zhang, L., Cheng, M.-M., et\u00a0al. (2019). An evaluation of feature matchers for fundamental matrix estimation. In British machine vision conference (BMVC)."},{"key":"1280_CR3","unstructured":"Bradski, G. (2000). The OpenCV library. Dr. Dobb\u2019s Journal of Software Tools."},{"issue":"1","key":"1280_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman, L. (2001). Random forests. Machine Learning, 45(1), 5\u201332.","journal-title":"Machine Learning"},{"key":"1280_CR5","doi-asserted-by":"crossref","unstructured":"Causo, A., Chong, Z.-H., Luxman, R., Kok, Y.\u00a0Y., Yi, Z., Pang, W.-C., et\u00a0al. (2018). A robust robot design for item picking. In 2018 IEEE international conference on robotics and automation (ICRA) (pp. 7421\u20137426). IEEE","DOI":"10.1109\/ICRA.2018.8461057"},{"key":"1280_CR6","doi-asserted-by":"crossref","unstructured":"Cheng, M.-M., Liu, Y., Hou, Q., Bian, J., Torr, P., Hu, S.-M., et\u00a0al. (2016). HFS: Hierarchical feature selection for efficient image segmentation. In European conference on computer vision (ECCV) (pp. 867\u2013882). Springer.","DOI":"10.1007\/978-3-319-46487-9_53"},{"issue":"6","key":"1280_CR7","doi-asserted-by":"publisher","first-page":"1052","DOI":"10.1109\/TPAMI.2007.1049","volume":"29","author":"AJ Davison","year":"2007","unstructured":"Davison, A. J., Reid, I. D., Molton, N. D., & Stasse, O. (2007). Monoslam: Real-time single camera slam. IEEE Transactions on Pattern Recognition and Machine Intelligence, 29(6), 1052\u20131067.","journal-title":"IEEE Transactions on Pattern Recognition and Machine Intelligence"},{"issue":"6","key":"1280_CR8","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M. A., & 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(6), 381\u2013395.","journal-title":"Communications of the ACM"},{"key":"1280_CR9","doi-asserted-by":"crossref","unstructured":"Geiger, A., Lenz, P., & Urtasun, R. (2012). Are we ready for autonomous driving? the kitti vision benchmark suite. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 3354\u20133361). IEEE.","DOI":"10.1109\/CVPR.2012.6248074"},{"key":"1280_CR10","doi-asserted-by":"crossref","unstructured":"Harris, C., & Stephens, M. (1988). A combined corner and edge detector. In Alvey vision conference (pp. 10\u20135244).","DOI":"10.5244\/C.2.23"},{"issue":"6","key":"1280_CR11","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1109\/34.601246","volume":"19","author":"RI Hartley","year":"1997","unstructured":"Hartley, R. I. (1997). In defense of the eight-point algorithm. IEEE Transactions on Pattern Recognition and Machine Intelligence, 19(6), 580\u2013593.","journal-title":"IEEE Transactions on Pattern Recognition and Machine Intelligence"},{"key":"1280_CR12","doi-asserted-by":"crossref","unstructured":"Heinly, J., Dunn, E., & Frahm, J.-M. (2012). Comparative Evaluation of Binary Features. In European conference on computer vision (ECCV) (pp. 759\u2013773).","DOI":"10.1007\/978-3-642-33709-3_54"},{"issue":"4","key":"1280_CR13","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/3072959.3073599","volume":"36","author":"A Knapitsch","year":"2017","unstructured":"Knapitsch, A., Park, J., Zhou, Q.-Y., & Koltun, V. (2017). Tanks and Temples: Benchmarking large-scale scene reconstruction. ACM Transactions on Graphics, 36(4), 78.","journal-title":"ACM Transactions on Graphics"},{"issue":"12","key":"1280_CR14","doi-asserted-by":"publisher","first-page":"2381","DOI":"10.1109\/TPAMI.2014.2339862","volume":"36","author":"M Kushnir","year":"2014","unstructured":"Kushnir, M., & Shimshoni, I. (2014). Epipolar geometry estimation for urban scenes with repetitive structures. IEEE Transactions on Pattern Recognition and Machine Intelligence, 36(12), 2381\u20132395.","journal-title":"IEEE Transactions on Pattern Recognition and Machine Intelligence"},{"key":"1280_CR15","doi-asserted-by":"crossref","unstructured":"Lin, W.-Y., Lai, J.-H., Liu, S., & Matsushita, Y. (2018). Dimensionality\u2019s blessing: Clustering images by underlying distribution. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 5784\u20135793).","DOI":"10.1109\/CVPR.2018.00606"},{"issue":"1","key":"1280_CR16","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TPAMI.2017.2652468","volume":"40","author":"W-Y Lin","year":"2017","unstructured":"Lin, W.-Y., Wang, F., Cheng, M.-M., Yeung, S.-K., Torr, P. H., Do, M. N., et al. (2017). Code: Coherence based decision boundaries for feature correspondence. IEEE Transactions on Pattern Recognition and Machine Intelligence, 40(1), 34\u201347.","journal-title":"IEEE Transactions on Pattern Recognition and Machine Intelligence"},{"issue":"8","key":"1280_CR17","doi-asserted-by":"publisher","first-page":"1939","DOI":"10.1109\/TPAMI.2018.2878849","volume":"41","author":"Y Liu","year":"2019","unstructured":"Liu, Y., Cheng, M.-M., Hu, X., Bian, J.-W., Zhang, L., Bai, X., et al. (2019). Richer convolutional features for edge detection. IEEE Transactions on Pattern Recognition and Machine Intelligence, 41(8), 1939\u20131946.","journal-title":"IEEE Transactions on Pattern Recognition and Machine Intelligence"},{"key":"1280_CR18","doi-asserted-by":"crossref","unstructured":"Liu, Y., Jiang, P.-T., Petrosyan, V., Li, S.-J., Bian, J., Zhang, L., et\u00a0al. (2018). DEL: Deep embedding learning for efficient image segmentation. In International joint conference on artificial intelligence (IJCAI).","DOI":"10.24963\/ijcai.2018\/120"},{"key":"1280_CR19","doi-asserted-by":"crossref","unstructured":"Liu, Z., & Marlet, R. (2012). Virtual line descriptor and semi-local matching method for reliable feature correspondence. In British machine vision conference (BMVC) (pp. 16\u20131).","DOI":"10.5244\/C.26.16"},{"issue":"2","key":"1280_CR20","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal on Computer Vision, 60(2), 91\u2013110.","journal-title":"International Journal on Computer Vision"},{"issue":"5","key":"1280_CR21","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1007\/s11263-018-1117-z","volume":"127","author":"J Ma","year":"2019","unstructured":"Ma, J., Zhao, J., Jiang, J., Zhou, H., & Guo, X. (2019). Locality preserving matching. International Journal on Computer Vision, 127(5), 512\u2013531.","journal-title":"International Journal on Computer Vision"},{"issue":"4","key":"1280_CR22","doi-asserted-by":"publisher","first-page":"1706","DOI":"10.1109\/TIP.2014.2307478","volume":"23","author":"J Ma","year":"2014","unstructured":"Ma, J., Zhao, J., Tian, J., Yuille, A. L., & Tu, Z. (2014). Robust point matching via vector field consensus. IEEE Transactions on Image Processing, 23(4), 1706\u20131721.","journal-title":"IEEE Transactions on Image Processing"},{"issue":"10","key":"1280_CR23","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","volume":"27","author":"K Mikolajczyk","year":"2005","unstructured":"Mikolajczyk, K., & Schmid, C. (2005). A performance evaluation of local descriptors. IEEE Transactions on Pattern Recognition and Machine Intelligence, 27(10), 1615\u20131630.","journal-title":"IEEE Transactions on Pattern Recognition and Machine Intelligence"},{"key":"1280_CR24","unstructured":"Mishchuk, A., Mishkin, D., Radenovic, F., & Matas, J. (2017). Working hard to know your neighbor\u2019s margins: Local descriptor learning loss. In Neural information processing systems (NIPS) (pp. 4826\u20134837)."},{"key":"1280_CR25","doi-asserted-by":"crossref","unstructured":"Mishkin, D., Radenovic, F., & Matas, J. (2018). Repeatability is not enough: Learning affine regions via discriminability. In European conference on computer vision (ECCV) (pp. 284\u2013300). Springer.","DOI":"10.1007\/978-3-030-01240-3_18"},{"issue":"2","key":"1280_CR26","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1137\/080732730","volume":"2","author":"J-M Morel","year":"2009","unstructured":"Morel, J.-M., & Yu, G. (2009). Asift: A new framework for fully affine invariant image comparison. SIAM Journal on Imaging Sciences, 2(2), 438\u2013469.","journal-title":"SIAM Journal on Imaging Sciences"},{"issue":"331\u2013340","key":"1280_CR27","first-page":"2","volume":"2","author":"M Muja","year":"2009","unstructured":"Muja, M., & Lowe, D. G. (2009). Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1), 2(331\u2013340), 2.","journal-title":"VISAPP (1)"},{"issue":"5","key":"1280_CR28","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1109\/TRO.2015.2463671","volume":"31","author":"R Mur-Artal","year":"2015","unstructured":"Mur-Artal, R., Montiel, J. M. M., & Tardos, J. D. (2015). ORB-SLAM: A versatile and accurate monocular slam system. IEEE Transactions on Robotics, 31(5), 1147\u20131163.","journal-title":"IEEE Transactions on Robotics"},{"key":"1280_CR29","doi-asserted-by":"crossref","unstructured":"Philbin, J., Chum, O., Isard, M., Sivic, J., & Zisserman, A. (2007). Object retrieval with large vocabularies and fast spatial matching. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 1\u20138). IEEE.","DOI":"10.1109\/CVPR.2007.383172"},{"key":"1280_CR30","doi-asserted-by":"crossref","unstructured":"Ranftl, R., & Koltun, V. (2018). Deep fundamental matrix estimation. In European conference on computer vision (ECCV) (pp. 284\u2013299).","DOI":"10.1007\/978-3-030-01246-5_18"},{"key":"1280_CR31","doi-asserted-by":"publisher","DOI":"10.1002\/0471725382","volume-title":"Robust regression and outlier detection","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw, P. J., & Leroy, A. M. (1987). Robust regression and outlier detection (Vol. 589). New York: wiley."},{"key":"1280_CR32","doi-asserted-by":"crossref","unstructured":"Rublee, E., Rabaud, V., Konolige, K., & Bradski, G. (2011). ORB: An efficient alternative to sift or surf. In IEEE international conference on computer vision (ICCV) (pp. 2564\u20132571). IEEE.","DOI":"10.1109\/ICCV.2011.6126544"},{"key":"1280_CR33","doi-asserted-by":"crossref","unstructured":"Schonberger, J.\u00a0L., & Frahm, J.-M. (2016). Structure-from-motion revisited. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 4104\u20134113).","DOI":"10.1109\/CVPR.2016.445"},{"key":"1280_CR34","doi-asserted-by":"crossref","unstructured":"Sturm, J., Engelhard, N., Endres, F., Burgard, W., & Cremers, D. (2012). A benchmark for the evaluation of RGB-d slam systems. In IEEE international conference on intelligent robots and systems (IROS) (pp. 573\u2013580). IEEE.","DOI":"10.1109\/IROS.2012.6385773"},{"key":"1280_CR35","doi-asserted-by":"crossref","unstructured":"Vedaldi, A., & Fulkerson, B. (2010). VLFeat: An open and portable library of computer vision algorithms. In ACM international conference on multimedia (ACM MM) (pp. 1469\u20131472). ACM.","DOI":"10.1145\/1873951.1874249"},{"key":"1280_CR36","doi-asserted-by":"crossref","unstructured":"Wilson, K., & Snavely, N. (2014). Robust global translations with 1DSFM. In European conference on computer vision (ECCV) (pp. 61\u201375). Springer.","DOI":"10.1007\/978-3-319-10578-9_5"},{"key":"1280_CR37","doi-asserted-by":"crossref","unstructured":"Yi, K.\u00a0M., Trulls, E., Ono, Y., Lepetit, V., Salzmann, M., & Fua, P. (2018). Learning to find good correspondences. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 2666\u20132674).","DOI":"10.1109\/CVPR.2018.00282"},{"key":"1280_CR38","doi-asserted-by":"crossref","unstructured":"Yoon, J.\u00a0S., Li, Z., & Park, H.\u00a0S. (2018). 3D semantic trajectory reconstruction from 3D pixel continuum. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 5060\u20135069).","DOI":"10.1109\/CVPR.2018.00531"},{"key":"1280_CR39","unstructured":"Zhang, H., Hasith, K., & Wang, H. (2019). GMC: Grid based motion clustering in dynamic environment. In Proceedings of SAI intelligent systems conference (pp. 1267-1280). Springer, Cham."},{"issue":"2","key":"1280_CR40","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1023\/A:1007941100561","volume":"27","author":"Z Zhang","year":"1998","unstructured":"Zhang, Z. (1998). Determining the epipolar geometry and its uncertainty: A review. International Journal on Computer Vision, 27(2), 161\u2013195.","journal-title":"International Journal on Computer Vision"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-019-01280-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-019-01280-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-019-01280-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,16]],"date-time":"2020-12-16T00:12:41Z","timestamp":1608077561000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-019-01280-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,17]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["1280"],"URL":"https:\/\/doi.org\/10.1007\/s11263-019-01280-3","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,17]]},"assertion":[{"value":"8 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 December 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}