Motion of a Multiple Camera System

This invention adds extra parameters to existing techniques for estimating the motion of a camera array. These include the calculation of likely error in order to reduce the impact of outlier landmarks on the overall estimate. The method uses a loop of estimates, moving back and forth between the large dataset and the single motion estimate; an algorithm will check the motion estimate against the evaluations of landmarks. The method also outputs a final uncertainty value associated with its estimate.

Applications

One particular use for the invention is in estimating the motion of a moving vehicle using two visual inputs arrayed in stereo. Motion of the vehicle is determined by establishing corresponding landmarks between the two cameras. The invention can be hardwired into a camera system or hosted in a computer program, potentially stored on a CD or DVD, that can be installed to perform this type of estimate.

Technical Summary

The method begins with simple left-to-right matching of pixels between the different cameras, followed by triangulation used to estimate position relative to a primary object. The method calls for a set of uncertainties associated with each point. These data allows the algorithm to weight its motion estimates on the basis of likely data quality. The utility of landmarks for the estimate will be weighted according to a system of minimal squared distances. The algorithm evaluates the Bhattacharyya distance between the probability distributions found by the initial evaluation.