The rapid increasing of commercial videos in different formats, sizes and frame rate brings much difficulty for commercial video retrieval. In this paper, we present a commercial video with video-based bag of words mode and FMPI concepts, and propose a coarse-to-fine framework for robust commercial retrieval in video streams. Experimental results and comparison show the promise of the proposed algorithm.