Depends on the resolution of the video, and if you're having to convert it from analogue - but if you're not compressing the video stream it's going to be a pretty huge amount of data.
I wouldn't have though a micro-controller at 20MHz would have a prayer?, think Pentiums instead.