I am not sure if cats are a good idea for this. But what about rats? Could we teach them to do image recognition? Perhaps it could answer questions like "is there a cat in this picture?". Since rats are quite small this approach could scale well.