How would you implement a navigation like this?

How would you implement a navigation like this?

http://i.stack.imgur.com/cyuJz.png

I'm a bit stuck and wondered if anybody could point me toward a good way to accomplish this.

Here's a transparent PNG of one of the hover states.

http://i.stack.imgur.com/cROAg.png

---