Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit