A fast motion estimation algorithm and low-power 0.13-/spl mu/m CMOS motion estimation circuits

To drastically reduce the power dissipation (P) of motion estimation (ME) circuits, a fast ME algorithm called the "multi-step improved breaking-off-search (M-IBOS)" has been developed. M-IBOS can improve the speed of a full search algorithm by a factor of 4 to 8.5, while achieving the same visual quality. A new 0.13-/spl mu/m CMOS accumulation-type ME circuit for M-IBOS has been designed. P is reduced to 374 /spl mu/W, which is 1/1754 that of the previously developed 0.6-/spl mu/m CMOS Wallace-tree ME circuit.