Add Image to Compressed Video

I am looking for a way to add a still image, like a tiff, to the end of a .wmv and a .mp4. Is there any way I can do this without re-encoding the wmv or mp4?