Generating image data

Abstract

The present invention concerns the generation of image data, particularly, though not exclusively for motion estimation in the context of video coders employing inter frame differential coding. A method is provided for generating image data using a set of sampled pixels, the sampled pixels being representative of a sampled image, the method including the steps of: (i) at intermediate positions between sampled pixels, interpolating the sampled pixels so as to provide at least one set of interpolated pixels arranged along a plurality of lines, the or each set of interpolated pixels having a respective offset relative to the sampled pixels, and, (ii) storing the or each set of interpolated pixels with a respective address in a memory, the addresses forming an ordered sequence, wherein along a given line, neighbouring interpolated pixels having the same offset are stored with respective addresses that are consecutive to one another in the ordered sequence.

Dependencies are inferred from the claim text.