Arduino based face detection

Have a look at this
http://sophiateam.undrgnd.free.fr/microcontroller/camera/index.html
The gameboy camera has built in edge detection amongst other things, same method used to do OCR and read vehicle number plates, speed need not be an issue, the camera module uses an SPI interface all you have to do is set the pixel clock and read in the analog value for that pixel