Choose an appropriate board

What do you think about computational power?

No idea, what you want to do specifically?

Although I can tell you know if you want the arduino to have anything to do with relaying video then forget it at this point.