Direct estimation of rotation from two frames via epipolar search (1995) [2 citations — 2 self]
Abstract:
Abstract. A direct method for estimating the rotational motion between two image frames is developed. The algorithm does not require knowledge of image correspondences, optical flow or scene structure and only assumes approximate knowledge of the translational motion. Spatial and temporal intensity gradients are avoided, resulting in an algorithm that is noise resistant. Moreover, the algorithm does not assume a particular projection model and is valid for both orthographic and perspective models. It is based on a statistical measure of epipolar misalignment. Specifically, that (1) the intensity histograms of corresponding epipolar lines are invariant (ignoring occlusions) and, more importantly, that (2) the histograms of "almost corresponding " epipolar lines are similar. This latter property is a function of the spatial correlation present in the image and it is empirically demonstrated to be well behaved over a large class of scenes. These epipolar properties of histograms, i.e. that the difference between two histograms is a minimum when the two epipolar lines truly correspond and (approximately) increases monotonically with the degree of misalignment between two "epipolar " lines, allows the rotational motion to be estimated in a straightforward manner as a 3-dimensional "epipolar search". Experimental results are presented on the SRI JISCT stereo database to empirically support the epipolar properties of intensity histograms. The calibrated NASA helicopter flight sequence is then analyzed to quantify the accuracy with which the rotations can be estimated. Experimental results indicate that very precise rotational estimates can be achieved. 1
Citations
| 1021 | Three Dimensional Computer Vision: A Geometric Viewpoint – Faugeras - 1993 |
| 483 | A computer algorithm for reconstruction of a scene from two projections – Longuet-Higgins - 1981 |
| 145 | Motion and structure from two perspective views: Algorithms, error analysis, and error estimation – Weng, Huang, et al. - 1989 |
| 132 | Direct passive navigation – Negahdaripour, Horn - 1987 |
| 108 | Direct methods for recovering motion – Horn, Weldon - 1988 |
| 41 | Direct multi-resolution estimation of ego-motion and structure from motion – Hanna |
| 26 | Dynamic histogram warping of image pairs for constant image brightness – Cox, Roy, et al. - 1995 |
| 18 | Combining stereo and motion analysis for direct estimation of scene structure – Hanna, Okamoto - 1993 |
| 10 | Multiframe image point matching and 3-d surface reconstruction – Tsai - 1983 |
| 3 | Vision-based Range Estimation using Helicopter Flight Data – Smith, Sridhar, et al. - 1992 |
| 2 | Probabilistic modelling of epipolar misalignment – Cox, Roy - 1995 |
