Do you think the video processing could be done by a Raspberry Pi, or is it too intensive? If it's not, you should look into some Pis.
http://www.raspberrypi.org/faqs
Team 422 is planning on doing some sort of image processing onboard the robot next year with a Raspberry Pi. Whether that will be Kinect data or just regular video data has yet to be decided.