Determining point correspondences between two views under geometric constraint and photometric consistency

作者: Nicolas Noury , Frédéric Sur , Marie-Odile Berger

DOI:

关键词: MathematicsEpipolar geometryComputer visionArtificial intelligenceMatching (graph theory)Homography (computer vision)RANSACSimilarity (geometry)Point of interestMotion estimationRobustness (computer science)

摘要: Matching or tracking points of interest between several views is one the keystones many computer vision applications, especially when considering structure and motion estimation. The procedure generally consists in independent steps, basically 1) point extraction, 2) matching by keeping only ``best correspondences'' with respect to similarity some local descriptors, 3) correspondence pruning keep those consistent an estimated camera (here, epipolar constraints homography transformation). Each step itself a touchy task which may endanger whole process. In particular, repeated patterns give lots false matches are hardly, if never, recovered 3). Starting from statistical model Moisan Stival, we propose new one-stage approach steps 3), does not need tricky parameters. advantage proposed method its robustness patterns.

参考文章(33)
P.H.S. Torr, Bayesian Model Estimation and Selection for Epipolar Geometry and Generic Manifold Fitting International Journal of Computer Vision. ,vol. 50, pp. 35- 61 ,(2002) , 10.1023/A:1020224303087
Matthew Antone, Seth Teller, Scalable Extrinsic Calibration of Omni-Directional Image Networks International Journal of Computer Vision. ,vol. 49, pp. 143- 174 ,(2002) , 10.1023/A:1020141505696
F. Schaffalitzky, A. Zisserman, Planar grouping for automatic detection of vanishing lines and points Image and Vision Computing. ,vol. 18, pp. 647- 658 ,(2000) , 10.1016/S0262-8856(99)00069-4
V. Lepetit, P. Fua, Keypoint recognition using randomized trees IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 28, pp. 1465- 1479 ,(2006) , 10.1109/TPAMI.2006.188
N. Molton, A. Davison, I. Reid, Locally Planar Patch Features for Real-Time Structure from Motion british machine vision conference. pp. 1- 10 ,(2004) , 10.5244/C.18.90
F. Sur, N. Noury, M.-O. Berger, Computing the uncertainty of the 8 point algorithm for fundamental matrix estimation british machine vision conference. pp. 1- 10 ,(2008) , 10.5244/C.22.96
Zhengyou Zhang, Rachid Deriche, Olivier Faugeras, Quang-Tuan Luong, A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry Artificial Intelligence. ,vol. 78, pp. 87- 119 ,(1995) , 10.1016/0004-3702(95)00022-4
Lionel Moisan, Bérenger Stival, A Probabilistic Criterion to Detect Rigid Point Matches Between Two Images and Estimate the Fundamental Matrix International Journal of Computer Vision. ,vol. 57, pp. 201- 218 ,(2004) , 10.1023/B:VISI.0000013094.38752.54
P.J. Besl, Neil D. McKay, A method for registration of 3-D shapes IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 14, pp. 239- 256 ,(1992) , 10.1109/34.121791
Jean-Michel Morel, Guoshen Yu, ASIFT: A New Framework for Fully Affine Invariant Image Comparison Siam Journal on Imaging Sciences. ,vol. 2, pp. 438- 469 ,(2009) , 10.1137/080732730