One embodiment relates to a method of velocity prediction using a sensor array. Differential signals are obtained from the sensor array at multiple frame rates. A first velocity prediction is determined from the differential signals at a first frame rate, and a second velocity prediction is determined from the differential signals at a second frame rate. Another embodiment relates to an optical navigation apparatus which includes a sensor array, differential circuitry, driver circuitry, and a signal processing device. The driver circuitry is configured to drive the sensor array and differential circuitry so as to operate at multiple frame rates in an interleaved manner. The signal processing device is configured to compute a first velocity prediction from the differential signals at a first frame rate and to compute a second velocity prediction from the differential signals at a second frame rate. Other embodiments and features are also disclosed.