On the Estimation of the Fundamental Matrix: A Convex Approach to Constrained Least-Squares

@inproceedings{Chesi2000OnTE,
  title={On the Estimation of the Fundamental Matrix: A Convex Approach to Constrained Least-Squares},
  author={Graziano Chesi and Andrea Garulli and Antonio Vicino and Roberto Cipolla},
  booktitle={ECCV},
  year={2000}
}
In this paper we consider the problem of estimating the fundamental matrix from point correspondences. It is well known that the most accurate estimates of this matrix are obtained by criteria minimizing geometric errors when the data are affected by noise. It is also well known that these criteria amount to solving non-convex optimization problems and, hence, their solution is affected by the optimization starting point. Generally, the starting point is chosen as the fundamental matrix… 

Solving quadratic distance problems: an LMI-based approach

TLDR
A general framework in which some classes of minimum distance problems are tackled via linear matrix inequality (LMI) techniques, providing both a simple algorithmic procedure for a posteriori optimality testing and a structural condition on the related homogeneous form that ensures optimality a priori.

LMI-based techniques for solving quadratic distance problems

TLDR
A general framework in which some classes of minimum distance problems are tackled via LMI techniques is presented, providing both a simple algorithmic procedure for a posteriori optimality testing and a structural condition on the related homogeneous form that ensures optimality a priori.

Calculation of the Location Coordinates of an Object Observed by a Camera

TLDR
This algorithm is more accurate and faster than the algorithms presented in the literature based on the minimization of the quadratic forms of errors and makes it possible for the robot to automatically approach the object and carry out the technological operations.

Interpolation Method of 3D Position Errors Decreasing in the System of Two Cameras

TLDR
This chapter proposes the method of 3D position errors decreasing in the system of two cameras using the interpolation of errors between ideal and real coordinates of image points.

The Decreasing of 3D Position Errors in the System of Two Cameras by Means of the Interpolation Method

TLDR
The analysis of accuracy of determining the 3D coordinates of points on the plane template in the shape of rectangle is presented and the interpolation of the real coordinates of image points was used.

Accuracy of Determining the Coordinates of Points Observed by Camera

TLDR
Analysis of accuracy of determining the coordinates of points on the plane template in the shape of rectangle using Edimax IC-7100P camera from three different points of view is presented.

The Algorithm Camera Computing the Object Location

TLDR
The algorithm Camera of calculation of the position and orientation coordinates of the object observed by the camera is presented and allows the robot to automatically approach the object and carry out technological operations.

A Visual Servoing Techinique based on Epipoles Motion Estimation

A new image-based visual servoing, based on the epipolar geometry, is presented. The estimation of the epipoles position, obtained by points correspondences extracted from two different images,

Neural Computation of the Fundamental Matrix

TLDR
A neural approach to the computation of the fundamental matrix is proposed and the special configuration of the back-propagation neural network was developed and both, linear and non-linear versions are also discussed.

References

SHOWING 1-10 OF 26 REFERENCES

A convex approach to a class of minimum norm problems

TLDR
The first result of the paper shows that a lower bound to the global minimum can be achieved via the solution of a one-parameter family of LMIs, and it is shown that lower bound tightness is strictly related to some properties concerning real homogeneous forms.

Minimizing algebraic error in geometric estimation problems

  • R. Hartley
  • Computer Science
    Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271)
  • 1998
TLDR
This paper gives an efficient method of minimizing algebraic distance while taking account of the constraints and provides new algorithms for the problems of resectioning a pinhole camera, computing the fundamental matrix, and computing the tri-focal tensor.

Minimizing algebraic error

  • R. Hartley
  • Computer Science
    Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1998
TLDR
This paper gives an efficient method of minimizing algebraic distance while taking account of the constraints and provides new algorithms for the problems of resectioning a pinhole camera, computing the fundamental matrix, and computing the tri–fsfocal tensor.

On convexification of some minimum distance problems

TLDR
The first result of the paper shows that a lower bound to the global minimum can be achieved via the solution of a one-parameter family of Linear Matrix Inequalities (LMIs).

Robust Detection of Degenerate Configurations while Estimating the Fundamental Matrix

TLDR
It is demonstrated that proper modeling of degeneracy in the presence of outliers enables the detection of mismatches which would otherwise be missed and is a generalization of the robust estimator RANSAC.

A simple technique for self-calibration

  • Paulo R. S. MendonçaR. Cipolla
  • Mathematics
    Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149)
  • 1999
TLDR
This paper introduces an extension of Hartley's self-calibration technique based on properties of the essential matrix, allowing for the stable computation of varying focal lengths and principal point, and is shown to be simpler than other methods.

Robust Recovery of the Epipolar Geometry for an Uncalibrated Stereo Rig

TLDR
A robust correlation based approach that eliminates outliers is developed to produce a reliable set of corresponding high curvature points that are used to estimate the so-called Fundamental Matrix which is closely related to the epipolar geometry of the uncalibrated stereo rig.

Camera Calibration, Scene Motion and Structure recovery from point correspondences and fundamental m

TLDR
It is shown that point correspondences between three images, and the fundamental matrices computed from these point correspondence, arecient to recover the internal orientation of the camera, the motion parameters, and to compute coherent perspective projection matrices which enable us to reconstruct 3-D structure up to a similarity.

In defence of the 8-point algorithm

  • R. Hartley
  • Computer Science
    Proceedings of IEEE International Conference on Computer Vision
  • 1995
TLDR
By preceding the 8 point algorithm with a very simple normalization (translation and scaling) of the coordinates of the matched points, results are obtained comparable with the best iterative algorithms.

Properties of essential matrices

  • S. Maybank
  • Computer Science
    Int. J. Imaging Syst. Technol.
  • 1990
TLDR
It is shown that there are at most three camera displacements compatible with a dense set of correspondences, and the symmetric and the antisymmetric parts of an essential matrix are related.