Patent US 6,134,271

A method and apparatus for coding, decoding. The method and apparatus includes calculation of motion vectors of vertices of a patch in an image being encoded and outputting information of motion vectors of vertices and information that specifies the values of horizontal and vertical components of motion vector for each pixel in the patch which are an integer multiple of 1/d of the distance between adjacent pixels, wherein d is an integer not less than 2.