Trying to improve quality on video files (intro/cutscenes) from various games

So I have a CFW’d PS3 on which I play PSX games. I have a massive 1TB HDD, so I don’t need to worry about space.

Some games (like Silhouette Mirage and Money Idol exchanger) have these intro videos, and others (like Parappa the Rapper or Resident Evil) have cutscenes. What bothers me is that they’re grainy/noisy (probably compressed) and it spoils the look (especially the anime styled intros in Money Idol Exchanger/Silhouette Mirage or the Cartoon look in Parappa).

So I hoped I could...

Trying to improve quality on video files (intro/cutscenes) from various games