Friction is a complicated phenomenon involving nonlinear dynamics at different length and time scales. Understanding its microscopic origin requires methods for measuring force on nanometer-scale asperities sliding at velocities reaching centimetres per second. Despite enormous advances in experimental technique, this combination of small length scale and high velocity remain elusive. We present a technique for rapidly measuring the frictional forces on a single asperity over a velocity range from zero to several centimetres per second. At each image pixel we obtain the velocity dependence of both conservative and dissipative forces, revealing the transition from stick-slip to smooth sliding friction. We explain measurements on graphite using a modified Prandtl-Tomlinson model, including the damped elastic deformation of the asperity. With its improved force sensitivity and small sliding amplitude, our method enables rapid and detailed surface mapping of the velocity dependence of frictional forces with less than 10 nm spatial resolution.