In this work, we present a video-tag detection and recognition method. According to the duration of the video, choose an appropriate strategy to sample the frames. After the candidate tag of every frame is computed, a median filter algorithm is employed to get the tag boundary. At last the binary video-tag is determined by a multi-frame-based analysis algorithm. After scaling the binary tag image to the standard size, a full image-matching algorithm is used to recognize the tag. The experimental results indicate the proposed video-tag detection method has high recall ratio and precision ratio, and the image-matching-based video-tag recognition method performs much better than the traditional OCR methods.