The invention belongs to the field of
machine vision, and discloses a fast
optical flow field calculation method based on an error-distributed multilayer grid. The method comprises the following steps: step one, inputting an image, and constructing a linear equation, that is Ax is equal to f; step two, establishing a multilayer image
pyramid; step three, performing prior optimization, and eliminating high-frequency components; step four, performing residual error transmission, and eliminating low-frequency components; step five, repeating steps three and four until residual errors are transmitted to the thickest layer; step six, solving equation sets on thick girds; step seven, performing error passing back from the thickest layer; step eight, performing error correction on thin grids; step nine, performing subsequent optimization iteration, and improving stability of solutions; and step ten, repeating steps seven, eight and nine until the residual errors are transmitted to the thinnest layer. The method provided by the invention is an
effective method for accelerating optimization
solution of equations, can quick converge high-frequency errors, and can remarkably improve computing speed of a visual
optical flow field; and compared with a variational method, the convergence rate of the method can be improved above 3.5 times.