I have a simple map of a region I'd like to work into a heightmap. I have rough elevation lines and the areas in-between filled with flat shades; effectively, it's a very harsh terracing of an ordinary height map.

What's a simple, effective way to convert that into a full, sloped height map? I could use blur, but I want to maintain detail wherever possible.