Abstract: In video coding, accurate motion estimation is very important since good temporal prediction can significantly eliminate temporal redundancy and save bits in coding the motion. In block-based motion estimation systems, we can increase the estimation accuracy by using smaller block sizes. However, more bits are required to code the motion information due to increased number of blocks. It is desirable to be able to set a quota on the total number of motion blocks in very low bit rate coding. In this paper, we propose an iterative algorithm that seeks to achieve very accurate estimation on moving objects, while ensuring the number of motion blocks does not exceed the given quota. Simulations demonstrate the effectiveness and robustness of the proposed method.

@inproceedings{pan-2003,
  author = {Pan, David W. and Basso, Andrea and Bottou, L\'{e}on},
  title = {An Iterative Algorithm for Accurate Motion Estimation in Very Low Bit Rate Video Coding},
  booktitle = {Proceedings of the GSPx \& ISPC 2003 (The International Signal Processing Conference)},
  address = {Dallas},
  month = {March},
  year = {2003},
  url = {http://leon.bottou.org/papers/pan-2003},
}