An adaptive cost block matching (ACBM) motion estimation technique is proposed to achieve a good compromise between the visual quality of decoded video sequences and the computational cost. Simulation results demonstrate that the ACBM algorithm is able to obtain a better rate-distortion performance that the one given by the full-search algorithm, with reductions of up to 90% in the computational cost.