Nothing about computer graphics, I think everyone who has worked with signal processing would be surprised by the authors initial surprise (I was). The question is more what else would one expect?
I suspect perhaps the author is surprised because squinting/defocussing your eyes at the original noise doesn't much look like the final result.
Thats because as well as removing the high frequency components (like squinting), this algorithm also is rescaling the amplitude.