Motion estimation characterised by stopping computation or iteration based on certain criteria