Low-complexity algorithm and architecture for block-based motion estimation via one-bit transforms

We present a strategy for block-based motion estimation that involves transforming video sequences from a multibit to a one-bit/pixel representation, and then applying conventional motion estimation search strategies. This results in substantial reductions in arithmetic and hardware complexity, and reduced power consumption, while maintaining good compression performance. Experimental results and a custom hardware design are also presented.