We have developed a noncontact and nondestructive technique that uses laser-generated and detected surface acoustic waves to rapidly determine the local acoustic velocity, in order to map the microstructure of multi-grained materials. Optical fringes excite surface waves at a fixed frequency, and the generation efficiency is determined by how closely the fringe spacing matches the acoustic wavelength in the excitation region. Images of titanium alloys are presented, acquired using the technique. Methods to improve the current lateral resolution of 0.8mm are discussed, and the ability to measure velocity change to an accuracy of one part in 3300 is experimentally demonstrated.