This is pretty much direct pixelated copy of the original photo. I think he deserved to get sued.
The derivative examples he provides below are copies of truly iconic images, while Miles Davis cover is a pretty mediocre photo by a commercial photographer.