A method and system generates and compares sub-fingerprints for videos. Sub-fingerprints of a video provide representations of characteristics of portions of video content of the video. Sub-fingerprints can be used to determine whether a video includes video content of another video effectively. The video can include other video content to visually appear different from the other video. When a sub-fingerprint of the video matches a fingerprint of the other video, the video includes video content of the other video. Motions of video content of the video can be tracked to identify regions of video frames that include image content that includes motion. Sub-images can created and used to create sub-fingerprints of the video.