Motion compensation with use of a minimum number of bits per block moving as a criterion for block matching