The videos you linked to should explain but if you really want more technical stuff in something relatively easy to understand, you should look at this guy's led related videos :
https://www.youtube.com/playlist?list=PL0JWuCHXfJ2zXVRqFRFVq-lNt_xtCYMjx---
Each pixel on those screens is a RGB led , which is basically 3 leds (red, green, blue).
By changing the amount of time a led stays lit, you can simulate various colors ... for example if all three leds are on, you get white, if you keep the red lit up half a second and half a second it stays off while the other leds stays on, you get
a color close to this one.
So you can put several such rgb leds together and you have a row of pixels, then you can put several such rows to get a larger display. Microcontrollers can drive lots of leds using shift registers, darlington arrays etc.
What microcontroller you need depends on what you want to achieve (how many colors, 256 colors, 16 bit, 24 bit, how many frames per second etc ...
If you want just one microcontroller to process a larger amount of leds, you'll need one running at a higher frequency, maybe an ARM processor.
However, you could use a cheaper microcontrollers that each control just a small section, let's say 8x8 pixels or 16x16 pixels and then use another microcontroller to send each such square the color information to show on that square.
As for how to send image to such thing, VGA, s-video, composite are all analogue signals relatively easy to decode (and there is plenty of documentation and code and examples out there if you only google for it) using microcontrollers so using a fast enough microcontroller it's possible to read something like 320x240 25 fps and display it using leds.