A method for constructing an epitome from an image divided into non overlapping blocks is disclosed. The method comprises: determining, for each block, similar patches in the image, a similar patch being a patch with similar content; constructing at least one epitome chart for the picture from the similar patches; wherein determining, for each block, similar patches in the image comprises: a) determining, for each current block, similar blocks in the image, a similar block being a block with content similar to the content of the current block; b) determining, for one current block and for the similar blocks determined for the current block, similar patches in the image, a similar patch being a patch with content similar to the content of the current block; c) repeating step b) for a next current block for which no similar patch is determined until at least one similar patch is determined for each block in the image.