Method and device of construction of an epitome, coding and decoding methods and coding and decoding devices

摘要

A method of construction of an epitome of an image is disclosed. The method comprises at least one iteration of:
- determining (120) for each of at least two patches the number of blocks of said image reconstructed by an extended epitome formed by a current epitome and the patch, wherein a block is reconstructed by the extended epitome when a distance between the block and a weighted linear combination of patches of the extended epitome is below a threshold value;
- adding (122) to the current epitome the patch, among the at least two patches, that reconstructs the highest number of blocks.