A method for estimating image-to-
image motion of a pixel block in a
stream of images which includes a current image which includes the pixel block and a
reference image, the method including performing a
hierarchical search in a search area of the
reference image, including producing a decimated
reference image and a decimated pixel block, searching for a location in the search area of the decimated reference image which best fits the decimated pixel block, repeating the producing and the searching for more than one level of hierarchy, determining a first candidate location in the reference image which corresponds to the
best fitting location, determining a second candidate location in the reference image by a method other than the
hierarchical search, performing a search in the reference image for refined locations of the first and the second candidate locations, selecting one final location from the refined candidate locations, and using the final location for estimating the motion. Related apparatus and methods are also described.