Various embodiments for performing video data deduplication by a processor device are provided. An accompanying audio stream of a video stream for a selected data block is analyzed for similarity with a pre-existing data block having a predetermined value representative of a plurality of coordinate points of corresponding video at a certain time.