Media Item Fingerprinting and Cluster Selection for Duplicate Removal

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The proliferation of media items leads to issues with duplicate or partial duplicate media items being uploaded to sharing websites, resulting in inefficient search results and user dissatisfaction due to the presence of multiple similar items.

Innovation Solution

A system that identifies representative media items through fingerprint matching and cluster identification, allowing for the removal of duplicates by selecting media items that meet specific matching criteria, thereby improving search results and user experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If fingerprint matching and cluster identification are used to identify duplicate media items, then search result accuracy is improved, but system complexity increases

Engineering Contradiction:

Improvesearch result accuracyVSAvoidsystem complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the duplicate detection process into two distinct stages: fingerprint matching for initial identification and cluster identification for refined grouping. This segmentation allows each component to specialize in one aspect of duplicate detection, improving overall accuracy while making the complex system more manageable and maintainable through modular architecture.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces fingerprint matching as an intermediary mechanism between raw media item comparison and final duplicate identification. Fingerprints serve as simplified representations that mediate the complex comparison process, enabling efficient and accurate duplicate detection without requiring direct analysis of entire media items, thus managing system complexity.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Ease of operation

If representative media items are selected to replace duplicates, then user satisfaction is improved, but processing time increases

Engineering Contradiction:

Improveuser satisfactionVSAvoidprocessing time

Core Design Contradiction:

Ease of operationVSLoss of time

Solution Approach 1:

The patent performs representative media item selection in advance, during the indexing phase, before actual search queries are executed. By pre-identifying and storing representative items for each cluster of duplicates, the system eliminates the need for complex real-time decision-making during searches, thus improving user satisfaction while minimizing processing time for query operations.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system automatically selects and designates representative media items without requiring manual intervention or user input. This self-service approach to representative selection streamlines the process, reducing processing time while ensuring consistent and objective selection criteria that improve overall user satisfaction with search results.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS10152479B1Selecting representative media items based on match information

Publication Date: 2018.12.11 GOOGLE LLC

AI summary

Systems and methods for identifying representative media items are provided herein. In particular, users can upload media items to a system. The media items can be matched to reference media items. Candidate representative media items can be selected from matching media items. Representative media items can be selected, from the candidate representative media items, to represent partially matching media items.