Amazon.com, Inc.
Complexity-based motion search for video encoder

Abstract:

Methods and hardware implementations for performing a motion search based on an estimated complexity of a block. The block is obtained from a first frame. A reference window is obtained from a second frame. For each partition type of N partition types, the block is partitioned into a plurality of partitioned blocks in accordance with the partition type. For each partitioned block of the plurality of partitioned blocks, a frequency transform of the partitioned block is computed, a complexity subvalue is computed for the partitioned block based on the frequency transform, and the complexity subvalue is accumulated into a complexity value for the partition type. M partition types are selected from the N partition types based on the N complexity values. A motion vector between the block and the reference window is determined for each partition type of the M partition types.