Revision history [back]

Some time ago I've implemented 5-pt algorithm (according to Nister solution: see An Efficient Solution to the Five-Point Relative Pose Problem). The code uses additional packages: Eigen (for singular value decomposition) and rpoly.cpp (Jenkins-Traub real roots finder) and had about 500 lines of code (part of the code was generated in Matlab).

Experiments with synthetic data showed that it's more accurace and less sensitive to noise than 7-pt or 8-algorithms.

If you are interested I can share a source code so it can be adapted and added to OpenCV.

Some time ago I've implemented 5-pt algorithm (according to Nister solution: see An Efficient Solution to the Five-Point Relative Pose Problem). The code uses additional packages: Eigen (for singular value decomposition) and rpoly.cpp (Jenkins-Traub real roots finder) and had about 500 lines of code (part of the code was generated in Matlab).

Experiments with synthetic data showed that it's more accurace and less sensitive to noise than 7-pt or 8-algorithms. 8-pt algorithms. And, as theory says, doesn't suffer from planar degeneracy.

If you are interested I can share a source code so it can be adapted and added to OpenCV.

Some time ago I've implemented 5-pt algorithm (according to Nister solution: see An Efficient Solution to the Five-Point Relative Pose Problem). The code uses additional packages: Eigen (for singular value decomposition) and rpoly.cpp (Jenkins-Traub real roots finder) and had has about 500 lines of code (part of the code was generated in Matlab).

Experiments with synthetic data showed that it's more accurace and less sensitive to noise than 7-pt or 8-pt algorithms. And, as theory says, doesn't suffer from planar degeneracy.

If you are interested I can share a source code so it can be adapted and added to OpenCV.

Some time ago I've implemented 5-pt algorithm (according to Nister solution: see An Efficient Solution to the Five-Point Relative Pose Problem). The code uses additional packages: Eigen (for singular value decomposition) and rpoly.cpp (Jenkins-Traub real roots finder) and has about 500 lines of code (part of the code was generated in Matlab).

Experiments with synthetic data showed that it's more accurace and less sensitive to noise than 7-pt or 8-pt algorithms. And, as theory says, doesn't suffer from planar degeneracy.

If you are interested I can share a source code so it can be adapted modified and added to OpenCV.