1. An apparatus, comprising: a processor; a memory storing a computer program; when executed by said processor, said program causing said processor to act as: a divider operative to divide said pruned version of said picture into a plurality of non-overlapping blocks; a decoder operative to decode metadata for use in recovering said pruned version of said picture; a patch library creator operative to create a patch library from a reconstructed version of said picture, said patch library including a plurality of high resolution replacement patches for replacing a plurality of pruned blocks during a recovery of said pruned version of said picture; and a search and replacement device operative to perform a searching process using said metadata to find corresponding patches for respective ones of said plurality of pruned blocks among said plurality of non-overlapping blocks and to replace said respective ones of said plurality of pruned blocks with said corresponding patches, said search and replacement device operative to create a first plurality of signatures for respective ones of said plurality of pruned blocks, said search and replacement device operative to recover said pruned version of said picture by comparing a distance between each one of said first plurality of signatures and each one of a second plurality of signatures for respective ones of said plurality of high resolution patches and by utilizing a patch dependency graph having a plurality of nodes and a plurality of edges, said plurality of nodes representing respective ones of a plurality of overlapping blocks, said plurality of edges representing respective ones of dependencies of said plurality of overlapping blocks, and said search and replacement device operative to sort said distance to obtain a rank list for each one of said plurality of pruned blocks, wherein a rank number in said rank list for a particular one of said plurality of pruned blocks is used to retrieve a corresponding one of said plurality of high resolution patches in said patch library to be used to replace said particular one of said plurality of pruned blocks.