Have you already selected a panel? Or are you going to build it from bare LEDs?
How many LEDs? The video shows a pretty high resolution. Just simply storing the RGB values of those pixels will exceed the memory available on most Arduinos.
Addressable RGB LEDs are the way to go. "Neopixel" or other names. That will let you have a large number of LEDs use only a single pin on your Arduino. There have been some impressive video walls done with the Arduino-compatible Teensy boards.