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

Full Title

Methods or arrangements for coding, decoding, compressing or decompressing digital video signals > using predictive coding (H04N19/61 takes precedence) > involving temporal prediction (adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109) > Motion estimation or motion compensation > Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit