the sensor output pixel by pixel, as you send out the clock signal.
Right now the bottle neck is the analog read, way too slow, you could remove it and get fast reading and smaller integration time..
so you can disable the analog read for some measurement (if you look at the code history i think you will find in the beginning i was reading just odd pixel)
if you want a suggestion, use a more powerful MCU if you need something serious.