This paper introduces a novel location and matching algorithm for rapid logo recognition in video advertisements. This work is distinguished by two major contributions. The first is a new pre-location algorithm to obtain logo prediction regions. The algorithm uses HSV color quantization method to get connected components of the video pictures, and then gains the logo prediction regions based on some aggregative rules. The second is a new index structure for logo matching, using content-based multi-feature fusion, such as HSV block color histogram, CEGCH and representative shape context. Experimental results for video advertisements containing various logos illustrate that our algorithm speeds up logo recognition and shows precise location on our large logo database.