Joint optimization of block size and quantization for quadtree-based motion estimation

A new approach to finding the best block size for quadtreebased motion estimation is developed and compared to a conventional fixed block size algorithm. The optimal balance between the motion vector bits and the discrete cosine transform (DCT) coefficient bits is achieved by a fast tree optimization technique based on Lagrange multiplier.