You have to get the image into the Arduino first. As it is so new no one has done this yet, you could be the first.
The simplest way would be to use an external 'flash' A/D converter from a composite video signal. What sort of resolution do you want? Shape recognition is hard due to the problem of orientation. Have you read any image processing stuff?