It's not done with photoshop. The artist who did these works is Kurt Wenner. He's fairly famous and been covered by lots of magazine articles.
http://www.snopes.com/photos/arts/sidewalk.asp
http://www.snopes.com/photos/arts/sidewalk.asp