Cloud Media De-duplication via Fingerprint Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network-based content repositories often store multiple versions of the same or similar files, leading to unnecessary memory usage and user confusion, as users share and synchronize media across devices without a efficient method to identify and eliminate duplicates.

Innovation Solution

The cloud photo library engine identifies duplicate media items by using master and secondary fingerprints, determining if adjustments are acceptably different, and applying de-duplication policies to re-map container data objects, thereby eliminating redundant files and maintaining a streamlined media collection across devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If network-based storage is used to share content between multiple devices, then content accessibility and sharing capability are improved, but memory usage increases due to multiple copies of the same files being stored

Engineering Contradiction:
Improvecontent sharing capabilityVSAvoidmemory usage
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple copies of the same media content into a single stored copy by identifying duplicates through fingerprint matching. When duplicate content is detected, the system consolidates references to point to the same underlying file, thereby reducing total storage consumption while maintaining the ability to share content across multiple devices.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system creates fingerprint copies (hash values) of media files to identify duplicates without requiring physical comparison of the actual content. These fingerprint copies enable efficient duplicate detection while the original media files are consolidated, reducing storage requirements.

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If multiple versions of the same media file are stored in the network-based repository, then user editing flexibility is improved, but user experience deteriorates due to confusion and difficulty in sorting through duplicates

Engineering Contradiction:
Improveediting flexibilityVSAvoiduser experience
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent segments the media file into distinct components: the master original content and separate adjustment/derivative versions. Each version is tracked independently with its own fingerprint, allowing users to access and edit different versions while the system presents them in an organized manner that reduces confusion.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces an intermediary layer (the fingerprint matching and de-duplication engine) that manages the relationship between multiple versions of media files. This intermediary automatically identifies duplicates, consolidates them, and maintains proper references, shielding users from the complexity of managing multiple versions while preserving editing flexibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If de-duplication is performed to eliminate redundant files, then memory usage is reduced, but system complexity increases due to the need for fingerprint matching and comparison mechanisms

Engineering Contradiction:
Improvememory usageVSAvoidsystem complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent replaces complex mechanical comparison of actual media file contents with a computational substitution approach using fingerprint hashing. Instead of comparing entire media files (which would be computationally intensive and complex), the system generates and compares compact fingerprint representations, significantly reducing system complexity while achieving the same de-duplication goal.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS9449012B2Cloud library de-duplication
Publication Date: 2016.09.20 APPLE INC
  • US9449012B2 patent drawing
  • US9449012B2 patent drawing
  • US9449012B2 patent drawing

AI summary

Disclosed herein are systems, methods, and non-transitory computer-readable storage media identifying duplicate media items that occur during a batch upload process from a client device to the cloud media library and performing media de-duplication and re-mapping of duplicate media items.