No microcontrollers I know of handle digital video. 3.58 MHz x 4 = 14.32MHz.
A dsPIC can only sample at 1.1Msample/sec, and can only perform 40M instructions/sec, which is 2.79 instructions per sample for your video, which is not enough to even read the ADC, let alone do any "processing". I don't know much about Atmel stuff but I think you'd need something at least 100x more powerful to even start doing the task this way.
DV is typically handled by ASICs. The ASIC may be controlled by a microcontroller, but the ASIC is needed to handle the data sampling and processing. The only way the uC can handle the dataflow is if the ASIC has pre-compressed it to a much lower bandwidth and it just needs to be streamed out to an SDRAM card or whatever.