In this paper, a robust video fingerprinting method based on the boosting is proposed. Given a set of training data, the hoosting learns a binarization method which converts a real-valued fingerprint into a robust and pairwisely independent binary fingerprint which is suitable for efficient database search. Experimental results show that the proposed method is robust against various common video processing steps and outperforms conventional video fingerprinting methods.