A method for constructing an epitome from an image divided into non overlapping blocks is disclosed. The method comprises: - determining (8), for each block, similar patches in the image, a similar patch being a patch with similar content; - constructing (16) at least one epitome chart for the picture from the similar patches; wherein determining (8), for each block, similar patches in the image comprises: a) determining (10), 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 (12), 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 (14) 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.