METHOD FOR ESTIMATING A MODEL ON MULTI-CORE AND MANY-CORE MIMD ARCHITECTURES

摘要

The invention concerns A method for estimating a model on a multi-core and many-core MIMD (Multipe Instruction, Multiple Data) architectures including processors and a global memory using RANSAC (RANdom Sample Consensus) algorithm, particularly in connection with image processing applications for homography model estimation. In accordance with the invention to accelerate computation the following steps are provided for this method: a) incorporating backtracking into RANSAC, and b) in a parallel environment implementing the algorithm obtained by backtracking as a cooperative search algorithm for estimating the model.