Stereo Depth Map Construction by Emmanuel Fuentes, Pawel Mikolajczyk, Naji Barnes-M - HTML preview

PLEASE NOTE: This is an HTML preview only and some elements such as links or page numbers may be incorrect.
Download the book in PDF, ePub, Kindle for a complete version.

Chapter 6Triangulation of Feature Points

Minimization of Corresponding Feature’s Line Equations

Least Squares Method

Granted in our attempt to solve this problem, one knows the position and disparity of the cameras, our problem becomes a minimization problem. Due to the imperfections inherent in photography, the features of one photo will never truly intersect with that of another. So instead of trying to solve for the intersection of two lines, one can perform a least squares minimzation to see where the two lines in space gets closest. Once this value has been obtained, it can be used back into either line equation to find the corresponding point in 3D space. This point with x,y,and z occridnates, z being the distance the point exists away from the camera, now has a porpotial depth to that of the camera, and image plane. If this process is done for each corresponding set of features in both images, we arive at depths of all our feature points from the camera.

Disparities Error

The least squares method is the most realistic. Given the focal length, and positions of the camera the entire world can be recreated, with porportional scale and correct orientation. However, this method in practice is the most unstable, a couple of incorrect matches with the SIFT algorithm can reprt incorrect depths and throw off a whole region of the depth map. In addition even with the least squares method, if the feature points are incorrect the depth will be wrong. This is why a very high threshold for the SIFT algorithm is desirable to get rid of less correlated matches. Our group would rather have fewer features but be correct, than a lot of features with high error.

In response to this instability, we also plotted porportial depth maps simply using disparities of the camera and the corresponding features to get a sense of the relative depths. This method does not out put correct values for Z but is much more stable than potential incorrect least sqaures method pinpointing.

Solutions