Really nice. I think it will be very practical with touch screen devices.

I'm not sure "visual search" is an appropriate term though, I was expecting "image search" or something. This seems more like "tag-label-in-search-box search". (perhaps just me)

(btw, make the http://labels.io/mediademo clickable?)