https://arxiv.org/abs/1801.04590 - "Frame-Recurrent Video Super-Resolution"
but if you look at p. 8, I think many of the algorithms still wouldn't end up with readable text. This paper is from this year, so it is an area of active research.
I wrote a quick mail to the authors to see if they would put the video through their setup (since the last paper update was just 3 months ago) and share their results.
2. Trying it myself...
After my downvotes I tried this small piece of software:
http://www.infognition.com/VideoEnhancer/
Which shows a before/after. Here is their page on their super-resolution algorithm:
http://www.infognition.com/articles/what_is_super_resolution...
I used their plugin on virtualdub on a sample of the video. The results weren't useable. Here is a picture which shows the before and after:
(The diagonal lines are a watermark because I didn't pay to register video enhancer.) Also note that though it might look like a sharpen mask was applied, in fact it was not: this is just the superresolution that video enhancer came up with.
Now granted I don't think that this particular site uses state of the art algorithms (its references on the page I linked are decades old) but it's the first one I found.
The site also has a page explaining when it doesn't work:
http://www.infognition.com/articles/when_super_resolution_do...
It specifically calls out "If your video is compressed to a low bitrate, in many cases this is very bad for super-resolution."
This certainly seems to be the case here. On my comparison picture above you can see that it certainly is an improvement, it is just not enough. I still can't read most of the lines. I think this also doesn't use as many keyframes as it could. (Which makes sense - it is rare that a rare static image is up for, in this case, 25 full seconds!)
There are at least 14 full keyframes there so I think there is more detail to be extracted, but it would, obviously, take longer analysis. I'll let you know if I find anything better or get an answer from the paper authors.
