Wow; I'm impressed. Here's a great senior design project in which the students do video processing / tracking on an AVR. That's a good reminder that even low-resolution, low-speed stuff can produce some impressive results!
When we do image processing, the question should be "How little data do I need?" instead of "How large an image can I process in real time?