dynamic selection of the range of motion estimation search range and extended motion vector

摘要

PROBLEM TO BE SOLVED: To provide techniques and tools for selecting search ranges and/or motion vector ranges during motion estimation.;SOLUTION: A video encoder performs motion estimation constrained by a first search range, which results in multiple motion vectors. The encoder computes motion vector distribution information for the motion vectors. To compute the distribution information, the encoder tracks the motion vectors in a histogram, and counts how many fall within each of multiple intervals for the distribution information. The encoder then selects a second search range and performs motion estimation constrained by the second search range. Selecting the second search range can include selecting a motion vector range, which in some cases in effect determines the second search range.;COPYRIGHT: (C)2014,JPO&INPIT