Every hip-hop fan knows the images: The Notorious B.I.G. rocking the "King of New York" crown, Tupac Shakur with the double-finger salute, Jay-Z peeking through his hands as he throws his diamond up.

A legal battle has ensued over artwork covering a sidewalk shed that is widely considered the birthplace of hip-hop.