1. A machine implemented image synthesis method, comprising: defining, by a processor, a set of sample blocks from an input image; for each of a plurality of combinations of n sample blocks from the set of sample blocks, determining, by a processor, a matching block from the set of sample blocks which, when positioned in conjunction with a predetermined arrangement of the n sample blocks of the combination, provides a best match according to a predefined match function; and storing, in a processor readable storage medium, a match table which includes, as an entry for each of the combinations of n sample blocks, a respective indication of the determined matching block for that combination; wherein a synthesised image can be generated by positioning sample blocks in a synthesis arrangement determined from the entries in the match table.