Patent Document ID: 9661334
Application ID: 14608168
Patent Status: 1

Claim One:
1. A method for constructing an epitome from an image divided into non overlapping blocks comprising: determining, for each block of the block grid, similar patches of the pixel-grid in the image, a similar patch being a patch with content similar to the content of said current block; and constructing at least one epitome chart for said picture from said 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 said current block, said determining comprising calculating a distance between content of said current block and content of blocks in the image and determining, as similar blocks, those blocks for which the calculated distance is below a first threshold value; b) determining, for one current block and for the similar blocks determined for said current block, similar patches in the image, a similar patch being a patch with content similar to the content of said current block, wherein said determining similar patches comprises: i) calculating a distance between content of said current block and content of patches in the image and determining, as similar patches, the patches for which the calculated distance is below a second threshold value higher than the first threshold value; c) determining, for similar blocks determined for said current block, among said similar patches, the similar patches whose distance to the current block is below a threshold value equal to the difference between said second threshold value and said first threshold value; d) repeating steps b) and c) 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.