Is it possible / was it done ? -> Subtitles over VGA / HDMI video

Using Arduino Project Guidance
2

720 x 1280 * 50Hz (or 60Hz) = 46 080 000 (or 55 296 000) pixels per second
It's gonna be tricky (or chunky) with a 16MHz processor