A method includes receiving from multiple transducers respective signals including reflections of a transmitted signal from a target. An image of the target is produced irrespective of sparsity of the received signals, by computing transducer-specific frequency-domain coefficients for each of the received signals, deriving, from the transducer-specific frequency-domain coefficients, beamforming frequency-domain coefficients of a beamformed signal in which the reflections received from a selected direction relative to the transducers are emphasized, and reconstructing the image of the target at the selected direction based on the beamforming frequency-domain coefficients.