Derivative Image Identification via Micro-Feature Histograms
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Measurement precision
If traditional image processing algorithms are used to identify derivative images, then detection accuracy is improved, but false positive rate increases
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.
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.
3Reliability
If traditional image processing algorithms are used to identify derivative images, then detection capability is improved, but computational resources consumed increases
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.
Data Source
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.


