I agree, the random notes are improvisation. But improvisation can also be done with non-random-sounding notes: Mozart's variations on "Twinkle, Twinkle, Little Star" are very impressive. The difference being that with Mozart you can still hear a melody. You'd have to be really good to do this on the fly in a solo, though, which is probably why a lot of the great jazz bands practiced beforehand (it wasn't strictly improv)
In general, players who are also proficient composers tend to be the best improvisors. Players who are only players can be good improvisors, but their improvisations tend to be more on the mediocre / less inspiring side.
Unfortunately, it sure seems to me that we've had less and less good jazz composition over the years, which might explain why more and more jazz improvisation sounds rather lousy.
On the other hand, some improvisation made by expert jazz players really does sound very strange on purpose, e.g., the "Science Fiction" recordings of Ornette Coleman. You might like it, you might not, but either way, it's pretty far out there.