Image Component Consistency Detection via Geometric Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing ability to create convincing 'fake' photographs through computational photography and graphics has undermined trust in images across various fields, necessitating effective methods to detect inconsistencies and tampering in images without relying on digital watermarks or signatures.

Innovation Solution

Analyzing image components such as shadows, reflections, and perspective lines to determine consistency with a single light source or vanishing point, using techniques like shadow tracing, wedge areas, and half planes to identify potential light source locations and detect alterations by ensuring these components overlap consistently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If digital watermarks or signatures are used to validate image authenticity, then image authenticity can be verified, but the method relies on additional embedded data that can be removed or forged

Engineering Contradiction:
Improveimage authenticity verificationVSAvoiddependency on digital signatures
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts and removes the dependency on digital watermarks and signatures by developing an alternative validation method that analyzes intrinsic geometric and photometric properties of the image itself, such as shadow consistency, perspective alignment, and lighting direction, rather than relying on embedded authentication data

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces geometric constraints (vanishing points, light source locations, shadow boundaries) as intermediary elements that mediate between image components to validate authenticity, replacing the intermediary role previously played by digital signatures

Inventive Principle:
Principle #24Intermediary (Mediator)

2Illumination intensity

If computational photography techniques are used to create visually compelling images, then image quality and visual appeal are improved, but the ability to detect tampering becomes more difficult

Engineering Contradiction:
Improvevisual qualityVSAvoidtampering detection
Core Design Contradiction:
Illumination intensityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent applies feedback by using detected geometric inconsistencies (such as mismatched shadow directions or inconsistent perspective lines) to identify and flag potential tampering, creating a validation loop that continuously checks image components against established geometric constraints

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the approach from analyzing visual quality parameters to analyzing geometric parameters (vanishing points, light source locations, shadow angles) that remain consistent regardless of image quality enhancements, making tampering detection effective even against computationally enhanced images

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple image components are analyzed for consistency, then detection accuracy is improved, but the computational complexity and processing time increase

Engineering Contradiction:
Improvedetection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the image into distinct components (shadows, reflections, perspective lines, light sources) and analyzes each segment independently against specific geometric constraints, allowing for targeted processing that improves accuracy without requiring exhaustive analysis of the entire image

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a hierarchical analysis approach where only the most critical geometric constraints (such as light source consistency or vanishing point alignment) are evaluated first, and only if inconsistencies are detected does the system proceed to more comprehensive analysis of additional image components

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8965106B1Detecting image inconsistencies
Publication Date: 2015.02.24 TRUEPIC INC
  • US8965106B1 patent drawing
  • US8965106B1 patent drawing
  • US8965106B1 patent drawing

AI summary

Detecting a consistency of image components is disclosed. A first constraint associated with a possible convergence area of a first component of an image is received. A second constraint associated with a possible convergence area of a second component of the image is received. The first constraint and the second constraint are used to provide a result associated with whether the first component and the second component are consistent.