In a method for identifying visually similar media content items, perceptual hashes for video frames of media content items are received. The perceptual hashes are compared for at least a portion of video frames. Based on the comparing the perceptual hashes for at least a portion of video frames, it is determined whether media content items are matching. The media content items indicated as matching are grouped.