Guided matching based on statistical optical flow for fast and robust correspondence analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9911 LNCS, Issue , 2016, Pages 101-117

  Maier, Josef ^a   Humenberger, Martin ^a   Murschitz, Markus ^a   Zendel, Oliver ^a   Vincze, Markus ^b  

^a AIT AUSTRIAN INSTITUTE OF TECHNOLOGY   (Austria)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Correspondence analysis; Ground truth for feature matching; Guided matching; Image matching; Statistical optical flow

Indexed keywords

IMAGE MATCHING; STATISTICS;

CORRESPONDENCE ANALYSIS; FEATURE MATCHING; GUIDED MATCHING; HIGH-DIMENSIONAL; MATCHING PROCESS; PRECISION AND RECALL; SPATIAL STATISTICS; STATISTICAL PROPERTIES;

OPTICAL FLOWS;

EID: 84990053189     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-46478-7_7     Document Type: Conference Paper

References (44)

1. Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 430-443. Springer, Heidelberg (2006) .doi:10.1007/11744023_34
2. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91-110 (2004)
3. Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK: Fast Retina Keypoint. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 510-517 (2012)
4. Menze, M., Geiger, A.: Object scene flow for autonomous vehicles. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3061-3070 (2015)
5. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615-1630 (2005)
6. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Gool, L.V.: A comparison of affine region detectors. Int. J. Comput. Vis. 65(1-2), 43-72 (2005)
7. Silpa-Anan, C., Hartley, R.: Optimised KD-trees for fast image descriptor matching. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1-8 (2008)
8. Muja, M., Lowe, D.G.: Scalable nearest neighbor algorithms for high dimensional data. IEEE Trans. Pattern Anal. Mach. Intell. 36(11), 2227-2240 (2014)
9. Cheng, J., Leng, C., Wu, J., Cui, H., Lu, H.: Fast and accurate image matching with cascade hashing for 3D reconstruction. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1-8 (2014)
10. Charikar, M.S.: Similarity estimation techniques from rounding algorithms. In: Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, STOC 2002, pp. 380-388. ACM (2002)
11. Zinner, C., Humenberger M., Ambrosch, K., Kubinger W.: An optimized softwarebased implementation of a census-based stereo matching algorithm. In: Bebis, G., et al. (eds.) ISVC 2008. LNCS, vol. 5358, pp. 216-227. Springer, Heidelberg (2008) .doi:10.1007/978-3-540-89639-5_21
12. Strecha, C., Bronstein, A.M., Bronstein, M.M., Fua, P.: LDAHash: improved matching with smaller descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 34(1), 66-78 (2012)
13. Muja, M., Lowe, D.G.: Fast matching of binary features. In: Proceedings of the 9th Conference on Computer and Robot Vision, CRV 2012, pp. 404-410. IEEE Computer Society (2012)
14. Shah, R., Srivastava, V., Narayanan, P.J.: Geometry-aware feature matching for structure from motion applications. In: IEEE Winter Conference on Applications of Computer Vision (WACV), pp. 278-285 (2015)
15. Chum, O., Werner, T., Matas, J.: Two-view geometry estimation unaffected by a dominant plane. In: IEEE Conference on Comput. Vision and Pattern Recognition (CVPR), vol. 1, pp. 772-779 (2005)
16. Hu, M., Liu, Y., Fan, Y.: Robust image feature point matching based on structural distance. In: Tan, T., Ruan, Q., Wang, S., Ma, H., Di, K. (eds.) IGTA 2015. CCIS, vol. 525, pp. 142-149. Springer, Heidelberg (2015) .doi:10.1007/978-3-662-47791-5_17
17. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. Technical report 1999-66, Stanford InfoLab (1999)
18. Torki, M., Elgammal, A.: One-shot multi-set non-rigid feature-spatial matching. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3058-3065 (2010)
19. Chen, H.Y., Lin, Y.Y., Chen, B.Y.: Co-segmentation guided hough transform for robust feature matching. IEEE Trans. Pattern Anal. Mach. Intell. 37(12), 2388- 2401 (2015)
20. Chen, H.Y., Lin, Y.Y., Chen, B.Y.: Robust feature matching with alternate hough and inverted hough transforms. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2762-2769 (2013)
21. Puerto-Souza, G.A., Mariottini, G.L.: A fast and accurate feature-matching algorithm for minimally-invasive endoscopic images. IEEE Trans. Med. Imaging 32(7), 1201-1214 (2013)
22. Puerto-Souza, G.A., Mariottini, G.L.: Hierarchical Multi-Affine (HMA) algorithm for fast and accurate feature matching in minimally-invasive surgical images. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2007-2012 (2012)
23. Jung, I.K., Lacroix, S.: A robust interest points matching algorithm. In: IEEE International Conference on Computer and Vision, vol. 2, pp. 538-543 (2001)
24. Huo, C., Pan, C., Huo, L., Zhou, Z.: Multilevel SIFT matching for large-size VHR image registration. IEEE Geosci. Remote Sens. Lett. 9(2), 171-175 (2012)
25. Geiger, A., Ziegler, J., Stiller, C.: StereoScan: dense 3D reconstruction in real-time. In: IEEE Intelligent Vehicles Symposium, pp. 963-968 (2011)
26. Shewchuk, J.R.: Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. In: Lin, M.C., Manocha, D. (eds.) WACG 1996. LNCS, vol. 1148, pp. 203-222. Springer, Heidelberg (1996) .doi:10.1007/BFb0014497
27. Mills, S.: Relative orientation and scale for improved feature matching. In: 20th IEEE International Conference on Image Processing (ICIP), pp. 3484-3488 (2013)
28. Sun, K., Li, P., Tao, W., Liu, L.: Point sets matching by feature-aware mixture point matching algorithm. In: Tai, X.-C., Bae, E., Chan, T.F., Lysaker, M. (eds.) EMMCVPR 2015. LNCS, vol. 8932, pp. 392-405. Springer, Heidelberg (2015) .doi:10.1007/978-3-319-14612-6_29
29. Chui, H., Rangarajan, A.: A feature registration framework using mixture models. In: IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, pp. 190-197 (2000)
30. Ma, J., Zhao, J., Tian, J., Yuille, A.L., Tu, Z.: Robust point matching via vector field consensus. IEEE Trans. Image Process. 23(4), 1706-1721 (2014)
31. Ma, J., Zhou, H., Zhao, J., Gao, Y., Jiang, J., Tian, J.: Robust feature matching for remote sensing image registration via locally linear transforming. IEEE Trans. Geosci. Remote Sens. 53(12), 6469-6481 (2015)
32. Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc. 39(B), 1-38 (1977)
33. Ma, J., Ma, Y., Zhao, J., Tian, J.: Image feature matching via progressive vector field consensus. IEEE Sig. Process. Lett. 22(6), 767-771 (2015)
34. Ma, J., Qiu, W., Zhao, J., Ma, Y., Yuille, A.L., Tu, Z.: Robust L2E estimation of transformation for non-rigid registration. IEEE Trans. Signal Process. 63(5), 1115-1129 (2015)
35. Lin, W.-Y.D., Cheng, M.-M., Lu, J., Yang, H., Do, M.N., Torr, P.: Bilateral functions for global motion modeling. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8692, pp. 341-356. Springer, Heidelberg (2014) .doi:10.1007/978-3-319-10593-2_23
36. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381-395 (1981)
37. Torr, P.H.S., Zisserman, A.: MLESAC: a new robust estimator with application to estimating image geometry. Comput. Vis. Image Underst. 78(1), 138-156 (2000)
38. Chum, O., Matas, J., Kittler, J.: Locally optimized RANSAC. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 236-243. Springer, Heidelberg (2003) .doi:10.1007/978-3-540-45243-031
39. Nistér, D.: Preemptive RANSAC for live structure and motion estimation. In: International Conference on Computer Vision (ICCV), pp. 199-206 (2003)
40. Chum, O., Matas, J.: Matching with PROSAC-progressive sample consensus. In: Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 220-226 (2005)
41. Raguram, R., Frahm, J.-M., Pollefeys, M.: A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5303, pp. 500-513. Springer, Heidelberg (2008) .doi:10.1007/978-3-540-88688-4_37
42. Chum, O., Matas, J.: Optimal randomized RANSAC. IEEE Trans. Pattern Anal. Mach. Intell. 30(8), 1472-1482 (2008)
43. Ni, K., Jin, H., Dellaert, F.: GroupSAC: efficient consensus in the presence of groupings. In: International Conference on Computer Vision (ICCV), pp. 2193- 2200 (2009)
44. Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM 51(1), 117-122 (2008)