Video coding using a deformation compensation algorithm based on adaptive matching pursuit image decompositions