Digital Camera Fingerprinting From Cropped Images

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital camera fingerprinting methods struggle with accurately identifying cameras when images have different dimensions, orientations, or are cropped, as they require precise alignment and overlapping data, leading to challenges in building reliable fingerprints from diverse image sets.

Innovation Solution

A method that calculates normalized cross-correlations between noise residuals of images across candidate translations, determines peak values and noise floors, and calculates a peak ratio to align and combine noise residuals from images of varying sizes and orientations, generating a digital camera fingerprint even from non-matching data sections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional camera fingerprinting methods are used that require precise alignment and overlapping data, then measurement precision is improved, but device complexity and ease of operation worsen due to the need for manual alignment and matching of images

Engineering Contradiction:
Improvecamera identification accuracyVSAvoidimage alignment requirement
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system automatically performs alignment and fingerprint extraction without requiring manual intervention. The computer processor autonomously calculates noise residuals, determines translations, and combines images from diverse sets, eliminating the need for operators to manually align images or select overlapping regions.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The method changes the approach from requiring spatial alignment to working with noise residual patterns that can be correlated across different translations. By transforming the problem from spatial matching to pattern correlation, the system accepts images of varying sizes, orientations, and crop levels while maintaining identification accuracy.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If images of different dimensions and orientations are processed using traditional methods, then adaptability is improved, but measurement precision worsens due to inability to align non-matching data sections

Engineering Contradiction:
Improveacceptance of diverse image setsVSAvoidfingerprint reliability
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The method extracts the essential fingerprint information (noise residual patterns) from images while leaving out the problematic aspects (different dimensions, orientations, and crop levels). By separating the useful signal (PRNU patterns) from the variable parameters (image geometry), the system can process diverse image sets without compromising fingerprint reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The fingerprint extraction system is designed to handle multiple types of input variations (different sizes, orientations, crop levels) using a unified approach. The noise residual correlation method serves as a universal technique that works across all these variations, eliminating the need for separate processing pipelines for different image types.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If manual alignment and selection of overlapping regions is performed, then measurement precision is improved, but productivity and loss of time worsen due to time-consuming processing

Engineering Contradiction:
Improvealignment accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The manual mechanical alignment process is replaced with an automated computational system. The computer processor uses algorithms to automatically determine translations and correlate noise residuals, substituting human-operated mechanical alignment with electronic image processing that is both faster and equally accurate.

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

Solution Approach 2:

The system performs preliminary noise residual calculation and pattern recognition on all input images before final fingerprint combination. By pre-processing the images to extract and normalize noise patterns, the system eliminates the need for time-consuming iterative alignment during the final fingerprint generation stage.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9525866B1Building a digital camera fingerprint from cropped or corrupted images
Publication Date: 2016.12.20 NATIONAL SECURITY AGENCY
  • US9525866B1 patent drawing
  • US9525866B1 patent drawing
  • US9525866B1 patent drawing

AI summary

A method of identifying a digital camera is disclosed. First and second digital images generated by the camera have dimensions that are not equal. The method includes calculating noise residuals and normalized cross-correlations (NCCs) between the noise residuals corresponding to candidate translations. The method further includes calculating a noise floor and identifying first and second peak values corresponding to translations. The method further includes calculating a peak ratio, determining that the peak ratio exceeds an alignment threshold and calculating a digital camera fingerprint for the digital camera based on the noise residuals and the first translation. The method further includes receiving a digital image, calculating a noise residual of the digital image, and determining that the image was generated by the digital camera based on the noise residual and the fingerprint and generating a record associating the image with the camera.