Screenshot Difference Detection With Pixel Shift Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image difference generators often highlight minor, imperceptible changes in software display outputs, leading to false positives and reducing developer efficiency.
Innovation Solution
Implementing a method to group and analyze pixel shifts in image differences, identifying and excluding minor changes by determining a representative shift and adjusting images accordingly to highlight only substantial differences.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If image difference generators highlight all detected differences in display output, then measurement precision is improved, but false positives increase due to minor imperceptible changes
Solution Approach 1:
The patent applies parameter changes by analyzing the magnitude and pattern of pixel shifts to distinguish between significant differences and minor rendering variations. By establishing threshold parameters for shift magnitude and grouping adjacent shifted pixels, the system filters out imperceptible changes while maintaining detection of substantive differences, thereby reducing false positives while preserving measurement precision
Solution Approach 2:
The patent segments the image into groups of shifted pixels rather than treating each pixel independently. By grouping adjacent pixels that have shifted by similar amounts, the system identifies coherent visual elements that have moved, distinguishing meaningful layout changes from random pixel-level rendering variations, thus improving reliability without sacrificing precision
2Reliability
If image difference generators exclude minor shifts from output, then false positives are reduced, but detection of subtle but important changes may be lost
Solution Approach 1:
The system uses parameter-based filtering by analyzing the distribution and magnitude of pixel shifts. It establishes dynamic thresholds based on the overall shift patterns in the image, allowing it to exclude minor shifts that fall below meaningful change thresholds while preserving detection of subtle but coherent visual changes that exceed these thresholds, thus maintaining both reliability and precision
3Measurement precision
If image difference generators analyze every pixel individually, then measurement precision is improved, but processing time increases
Solution Approach 1:
The patent merges adjacent pixels with similar shift characteristics into groups, processing each group as a single unit rather than analyzing every pixel independently. This grouping strategy maintains pixel-level analysis precision for determining shift patterns while significantly reducing the number of processing operations required, thereby decreasing processing time without sacrificing measurement precision
Solution Approach 2:
The system segments the pixel analysis task into identifying shift patterns and then grouping similar pixels. By first determining which pixels have shifted and by how much, then grouping adjacent pixels with similar shift vectors, the system reduces redundant processing operations while maintaining comprehensive pixel-level analysis, thus improving processing efficiency without losing precision
Data Source
AI summary
An image difference generator can receive first and second screenshots of first and second display outputs of a computer program. The image difference generator can be configured to generate a difference image between the two screenshots. The difference image can be generated to exclude minor changes, such as slight horizontal or vertical shift in the same content or graphics between the two screenshots.