A survey addressing the fundamental matrix estimation problem
---

Title: A Survey Addressing the Fundamental Matrix Estimation Problem

Section 1: INTRODUCTION
Description 1: This section introduces the importance of three-dimensional information estimation in computer vision and briefly overviews the structure and goals of the paper.

Section 2: EPIPOLAR GEOMETRY
Description 2: This section explains the concept of epipolar geometry, the relationship between a 3D object, its 2D projections in image planes, and the fundamental matrix that encompasses this geometric relationship.

Section 3: ESTIMATING THE FUNDAMENTAL MATRIX
Description 3: This section categorizes and discusses the various methods for fundamental matrix estimation, subdividing the topic into linear methods, iterative methods, and robust methods, outlining advantages and drawbacks of each.

Section 4: Linear methods
Description 4: This subsection details linear methods such as the seven points method, eight points method, and other variants, discussing their accuracy, constraints, and performance under noise.

Section 5: Iterative methods
Description 5: This subsection explores iterative methods which minimize distances between points and epipolar lines, including specific techniques like Newton-Raphson and nonlinear minimization, highlighting their accuracy and computational cost.

Section 6: Robust methods
Description 6: This subsection addresses robust methods like M-Estimators, Least-Median-Squares (LMedS), and Random Sampling (RANSAC), focusing on their ability to handle outliers and bad point localization.

Section 7: Considerations in F estimation
Description 7: This section discusses considerations for improving fundamental matrix estimation accuracy, including data normalization techniques and ensuring the matrix maintains the rank-2 constraint for accurate epipolar geometry modeling.

Section 8: EXPERIMENTAL RESULTS
Description 8: This section presents the results of implementing the discussed methods, comparing their accuracy using synthetic and real data, and highlighting the performance differences in various conditions.

Section 9: CONCLUSIONS
Description 9: This section summarizes the findings of the comparative survey, emphasizing the strengths and weaknesses of linear, iterative, and robust estimation methods, and recommending best practices based on experimental outcomes.