Derivative Image Identification via Micro-Feature Histograms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image processing algorithms are computationally expensive and struggle to accurately identify derivative images, often resulting in false positives or false negatives, which can lead to data leakage or inadequate protection of confidential data.

Innovation Solution

A computer-implemented method that uses image histograms and micro-features to quickly and accurately identify pairs of original and derivative images by comparing combination micro-feature values, allowing for efficient processing and robust identification of images modified through various manipulation operations, including resizing, cropping, and contrast adjustments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional image processing algorithms are used to identify derivative images, then image manipulation detection capability is improved, but computational cost increases and processing speed decreases

Engineering Contradiction:
Improveimage manipulation detection capabilityVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the image into multiple regions and extracts local features from each region, then combines these features into a comprehensive feature vector for the entire image. This segmentation approach allows the system to efficiently compare images by focusing on distinctive local patterns rather than processing the entire image uniformly, thereby reducing computational complexity while maintaining detection accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a feature representation (copy) of the image that captures its essential characteristics through extracted features and histograms. Instead of directly comparing pixel data of the original images, the system compares these feature representations, which significantly reduces the computational burden while preserving the ability to identify derivative images through various manipulations.

Inventive Principle:
Principle #26Copying

2Measurement precision

If traditional image processing algorithms are used to identify derivative images, then detection accuracy is improved, but false positive rate increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidfalse positive rate
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent extracts local features from specific regions of the image and uses these localized characteristics to build the overall image representation. By focusing on local patterns and their distributions rather than global properties, the system can more accurately distinguish between genuine derivative images and unrelated images, reducing false positives while maintaining high detection accuracy for actual manipulations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent transforms image data into different parameter spaces by extracting features and creating histograms that represent the distribution of visual characteristics. This parameter transformation allows for more robust comparison that is less sensitive to minor variations and manipulations, thereby reducing false positives while maintaining accurate detection of genuine derivative relationships.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If traditional image processing algorithms are used to identify derivative images, then detection capability is improved, but computational resources consumed increases

Engineering Contradiction:
Improvederivative image identification capabilityVSAvoidcomputational resources consumed
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the most salient features from the images and uses these extracted features for comparison, rather than processing the complete image data. By taking out and focusing on the essential visual characteristics (such as edge patterns, texture features, and color distributions) while discarding redundant information, the system significantly reduces computational resource consumption while maintaining the capability to accurately identify derivative images.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8879837B2Method for identifying pairs of derivative and original images
Publication Date: 2014.11.04 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8879837B2 patent drawing
  • US8879837B2 patent drawing
  • US8879837B2 patent drawing

AI summary

The invention provides for a computer-implemented method for detecting one or more archive images matching a search image, each matching archive image being a derivative of the search image or being an original image the search image was derived from accessing a plurality of the archive images. For each of said archive images, a respective archive image histogram may be calculated, wherein each archive image histogram includes a plurality of combination micro-feature values. The archive image histogram may be stored to a database.