A method and an apparatus for de-noising an image, and in particular, de-noising an image using video epitome based on a source video image. An embodiment of the present principles provides a method of processing an image in a video, comprising: decoding an encoded version of the image to generate a decoded version of the image; and generating a de-noised version of the image using the decoded version of the image and a video image epitome which is a texture epitome associated with the image, wherein the video image epitome was extracted from a source version of the image, wherein the generating comprises: de-noising a current patch using corresponding patches located in the video image epitome that correspond to at least one of a plurality of nearest neighbor patches.