Depth sensing apparatus includes a radiation source, which is configured to emit a first plurality of beams of light pulses toward a target scene. An array of a second plurality of sensing elements is configured to output signals indicative of respective times of incidence of photons on the sensing element, wherein the second plurality exceeds the first plurality. Light collection optics are configured to image the target scene onto the array of sensing elements. Processing and control circuitry is coupled to receive the signals from the array and is configured to search over the sensing elements in order to identify, responsively to the signals, respective regions of the array on which the light pulses reflected from the target scene are incident, and to process the signals from the identified regions in order determine respective times of arrival of the light pulses.