3D positional integration from image sequences
Image and Vision Computing
Structure-from-motion under orthographic projection
ECCV 90 Proceedings of the first european conference on Computer vision
Finding point correspondences and determining motion of rigid object from two weak perspective views
Computer Vision, Graphics, and Image Processing
Fitting Parameterized Three-Dimensional Models to Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Comparing point sets under projection
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Optimal Motion and Structure Estimation
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Uniqueness of Correspondence from Orthographic and Perspective Projection
On the Uniqueness of Correspondence from Orthographic and Perspective Projection
Rigidity Checking of 3D Point Correspondences Under Perspective Projection
Rigidity Checking of 3D Point Correspondences Under Perspective Projection
Graph Matching With a Dual-Step EM Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Real-Time Periodic Motion Detection, Analysis, and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Relative viewing distance: a correspondence invariance under paraperspective projection
Computer Vision and Image Understanding
Efficient Alignment and Correspondence Using Edit Distance
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
International Journal of Computer Vision
Incremental Model-Based Estimation Using Geometric Constraints
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Voting-Based Computational Framework for Visual Motion Analysis and Interpretation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multi-view correspondence by enforcement of rigidity constraints
Image and Vision Computing
Analysis and interpretation of multiple motions through surface saliency
SCVMA'04 Proceedings of the First international conference on Spatial Coherence for Visual Motion Analysis
| Hi-index | 0.14 |
An algorithm is described which rapidly verifies the potential rigidity of three-dimensional point correspondences from a pair of two-dimensional views under perspective projection. The output of the algorithm is a simple yes or no answer to the question "Could these corresponding points from two views be the projection of a rigid configuration?" Potential applications include 3D object recognition from a single previous view and correspondence matching for stereo or motion over widely separated views. The rigidity checking problem is different from the structure-from-motion problem because it is often the case that two views cannot provide an accurate structure-from-motion estimate due to ambiguity and ill conditioning, whereas it is still possible to give an accurate yes/no answer to the rigidity question. Rigidity checking verifies point correspondences using 3D recovery equations as a matching condition. The proposed algorithm improves upon other methods that fall under this approach because it works with as few as six corresponding points under full perspective projection, handles correspondences from widely separated views, makes full use of the disparity of the correspondences, and is integrated with a linear algorithm for 3D recovery due to Kontsevich. Results are given for experiments with synthetic and real image data. A complete implementation of this algorithm is being made publicly available.