Deduplication of media files
AssigneeSnap Inc.
InventorsJeffrey Harris, Kenneth Au, Richard Rabbat, Ernestine Fu
Life of this patent
Estimating the term…
Abstract
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.
Claims20
A method for identifying visually similar media content items from media content items that have been indicated as being candidate matches by being grouped together by identical first segment of a perceptual hash, in a key value database, the method comprising:
- receiving a new media content item;
- determining at least one perceptual hash for one or more video frames of the new media content item;
- partitioning the at least one perceptual hash for the new media content item into segments including a first segment and a second segment;
- identifying a group of potential match media content items for the new media content item by comparing the first segment of the at least one perceptual hash for the new media content item with the key value database;
- comparing the perceptual hashes in the group of potential match media content items with the at least one perceptual hash for the new media content item;
- and
- identifying a subset of the group of potential match media content items as matches for the new media content item, based on the comparison between the perceptual hashes of the group of potential match media content items with the at least one perceptual hash for the new media content item.
A non-transitory computer readable storage medium having computer readable program code stored thereon for causing a computer system to perform a method for identifying visually similar media content items from media content items that have been indicated as being candidate matches by being grouped together by identical first segment of a perceptual hash, in a key value database, the method comprising:
- receiving a new media content item;
- determining at least one perceptual hash for one or more video frames of the new media content item;
- partitioning the at least one perceptual hash for the new media content item into segments including a first segment and a second segment;
- identifying a group of potential match media content items for the new media content item by comparing the first segment of the at least one perceptual hash for the new media content item with the key value database;
- comparing the perceptual hashes in the group of potential match media content items with the at least one perceptual hash for the new media content item;
- and
- identifying a subset of the group of potential match media content items as matches for the new media content item, based on the comparison between the perceptual hashes of the group of potential match media content items with the at least one perceptual hash for the new media content item.
A computer system comprising:
- a data storage unit;
- and
- a processor coupled with the data storage unit, the processor configured to perform a method for identifying visually similar media content items from media content items that have been indicated as being candidate matches by being grouped together by identical first segment of a perceptual hash, in a key value database, the method comprising:
- receiving a new media content item;
- determining at least one perceptual hash for one or more video frames of the new media content item;
- partitioning the at least one perceptual hash for the new media content item into segments including a first segment and a second segment;
- identifying a group of potential match media content items for the new media content item by comparing the first segment of the at least one perceptual hash for the new media content item with the key value database;
- comparing the perceptual hashes in the group of potential match media content items with the at least one perceptual hash for the new media content item;
- and
- identifying a subset of the group of potential match media content items as matches for the new media content item, based on the comparison between the perceptual hashes of the group of potential match media content items with the at least one perceptual hash for the new media content item.
Dependencies are inferred from the claim text.