1. A method for ranking ads, comprising: retrieving a video frame set based upon a query image; expanding the video frame set with one or more related video frames; grouping the expanded video frame set into one or more clusters; and ranking ads based upon the one or more clusters.