One of the inputs to seismic processing is a guess at a low-resolution velocity model that is just good enough to build an image. It is not a geologically useful model of acoustic velocities in the earth.
That Marmousi example is a bit misleading, because that seismic section is a synthetic seismogram, simulated from that velocity model (and assuming or modeling rock densities — we need velocity and density to get rock impedance). It is a result of solving the so-called forward problem$\dagger$ — solving a system of equations representing the seismic experiment, shown here as G, given an earth model m, and getting synthetic seismic data d:

Geophysicists spend most of their time trying to solve the inverse problem — deriving an earth model m (which is the interesting unknown), given real seismic data d (which we measured), and the parameters of the experiment, our understanding of nature, etc (G). So in a real problem, we wouldn't know that high-resolution velocity model a priori.
So what was all that about 'requiring an estimate'?
We don't go straight from the data to a high-res earth model. First, we have to build a seismic image, via a process called migration, which requires us to guess a rough velocity model to focus all the seismic energy into something we can interpret. We do this by choosing a grid of velocity-vs-depth functions that seem to focus well.
Here's a pretty typical velocity model for imaging, from a Marmousi example by Tristan van Leeuwen (2012; UBC preprint). Notice how it lacks high frequencies:

Once we have an image, interpreters and seismic analysts can use various methods to reconstruct a plausible model of the earth's impedance. This is called seismic inversion, and is a substantial area of research. It will almost never result in a model with the resolution of the Marmousi model, but we'd like it to be good enough, over enough of the stratigraphy, to be useful.
$\dagger$ Forward models are useful because we can try to figure out ways to solve the inverse problem better when we already know the answer. Inverse problems are useful because they are a systematic way of making data-constrained inferences about unknowns. Here's some reading on forward and inverse problems:
Theoretically, we need an exact velocity model to correctly migrate the data. However, having a _true_ velocity model, we don't need migration at all
. The truth is - in practice, we cannot build exact velocity models for migration, but use approximate ones, as @kwinkunks wrote in his answer. So migration is still needed to add more detail to the model. $\endgroup$