Active Content Fingerprinting for Robust Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for protecting digital media and physical objects using content fingerprinting and digital watermarking face challenges such as high error rates, security vulnerabilities, and complexity in search and identification processes, leading to inefficiencies and security risks.

Innovation Solution

A method called active content fingerprinting, which modulates content in a transform domain using a secret key to generate a modulated content vector, reducing the probability of bit errors and enhancing robustness and security, while maintaining computational efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If conventional content fingerprinting extracts fingerprint directly from object features without pre-processing, then the process is simple, but the fingerprints are not robust and produce large amounts of errors or mismatches

Engineering Contradiction:
Improvesimplicity of fingerprint extraction processVSAvoidrobustness of fingerprint
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies preliminary action by performing content pre-processing and transforming the content into a feature space before fingerprint extraction. This preliminary transformation prepares the data in a way that enhances robustness to distortions while maintaining extraction simplicity. The feature extraction step operates on pre-processed data rather than raw content, achieving both simplicity and reliability.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If digital watermarking embeds encoded message with error correction codes, then extraction is simpler, but security is reduced due to redundancy that attackers can exploit

Engineering Contradiction:
Improvesimplicity of fingerprint extractionVSAvoidsecurity vulnerability
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The patent applies parameter changes by transforming the fingerprint representation from direct binary codes to angular coordinates in a feature space. This parameter transformation allows the system to achieve robustness without requiring redundant error correction codes. The angular representation inherently provides tolerance to distortions while maintaining security, as it does not expose the same vulnerabilities to key learning attacks that traditional error correction codes do.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If conventional fingerprinting requires complex search and identification to match fingerprints, then identification accuracy improves, but processing time and complexity increase

Engineering Contradiction:
Improveaccuracy of content identificationVSAvoidcomplexity of search and identification process
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by representing fingerprints as angular coordinates rather than binary strings. This enables the use of angular distance metrics that are computationally more efficient than traditional binary fingerprint matching. The angular representation allows for simpler comparison operations while maintaining high identification accuracy, reducing both processing time and algorithmic complexity.

Inventive Principle:
Principle #35Parameter changes

4Ease of manufacture

If digital watermarking uses special modulation techniques to cancel interference, then content modification is achieved, but the techniques are not secure and not robust against distortions

Engineering Contradiction:
Improveability to modify contentVSAvoidrobustness against distortions
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies mechanics substitution by replacing traditional digital watermarking modulation techniques with a geometric approach in feature space. Instead of using complex modulation schemes that embed watermarks through signal processing, the patent uses angular coordinate representation and geometric transformations. This substitution achieves content modification capability while providing inherent robustness to distortions, as the angular representation is naturally tolerant to variations in the content.

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

Data Source

PatentUS9794067B2Method for active content fingerprinting
Publication Date: 2017.10.17 UNIVERSITY OF GENEVA
  • US9794067B2 patent drawing
  • US9794067B2 patent drawing
  • US9794067B2 patent drawing

AI summary

A method of providing robust and secure fingerprints including, at an enrollment stage, the steps of providing a content x for which a fingerprint is to be provided, assigning an ID number to the content x, providing a secret key k, generating a fingerprint bx based on content x and secret key k, storing the generated fingerprint bx together with the assigned ID in a database, as well as, at an identification stage, the steps of extracting, for a given query content y which might result either from the enrolled content x or an unrelated content x′, an estimate fingerprint by based on content y, and secret key k, producing an estimated I{hacek over (D)} number based on the estimate fingerprint by for identifying the content x using said ID number stored in the database, or else rejecting the query.