A Fast Block Motion Estimation Algorithm Based on Motion Adaptive Partitioning

We present below a new efficient Block Matching Algorithm (BMA) for video coding applications. This method uses variable-sized blocks and motion based partitioning to predict the nature of the blocks and coalesce suitable blocks into larger blocks. These coalesced blocks are consequently motion estimated, whereby decreasing the computational complexity substantially.