What about not using a micro at all? Just an EPROM (burned by the camera) and a circuit to pass the image to the screen, using a clock signal to switch between images. The images would be encoded not in a regular format but essentially as a sequence of direct screen signals.