Long story short, these algorithms aren't recovering information that was lost. They reconstruct the images by guessing what should've been there. So, you're not violating any information theoretic concept.
But this means the guesses can be incorrect, although the likelihood of that happening can be greatly reduced with good training data.
But this means the guesses can be incorrect, although the likelihood of that happening can be greatly reduced with good training data.