Graphics Image Difference Measurement Using Proximity Weighting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional image difference computation techniques fail to adequately account for human visual perception, particularly the locality of image differences to other image differences and edges, leading to inadequate representation of perceived image variations.
Innovation Solution
The method involves generating measures of proximity within a difference image to apply non-uniform weighting, utilizing proximity matrices to enhance difference pixels based on their spatial proximity and edge information, and combining these with scaled difference images to produce a composite difference image that accounts for both locality of image differences and edges.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If simple pixel-by-pixel mathematical difference is used, then computation is easy and fast, but the representation of perceived image differences is inadequate
Solution Approach 1:
The patent applies local quality by creating a proximity matrix where each element represents the count of non-zero difference pixels within a specific range around the corresponding difference pixel. This allows different regions of the difference image to be weighted differently based on their local characteristics, making difference pixels closer to other difference pixels more significant, thereby improving the representation of perceived image differences while maintaining computational efficiency
2Device complexity
If traditional image difference techniques are used, then computation is simple, but locality of image differences to other image differences and edges is not accounted for
Solution Approach 1:
The patent computes a proximity matrix where each element corresponds to a group of adjacent difference pixels and represents the count of non-zero difference pixels within that group. This local quality analysis allows the system to weight difference pixels based on their spatial proximity to other difference pixels and edges, significantly improving the accuracy of perceived difference representation without excessive computational complexity
Solution Approach 2:
The patent introduces a new dimension of analysis by computing the proximity matrix alongside the difference image. This proximity matrix adds a spatial relationship dimension to the traditional pixel-by-pixel difference computation, enabling the system to account for locality effects and edge proximity in a way that enhances perceptual accuracy
Data Source
AI summary
Methods, apparatuses, and systems are presented for measuring difference between graphics images relating to performing an arithmetic operation involving a first graphics image comprising a plurality of first pixels and a second graphics image comprising a plurality of second pixels to produce a difference image comprising a plurality of difference pixels, generating measures of proximity from a plurality of ranges of observation within the difference image, wherein the measures of proximity represent spatial proximity of difference pixels to other difference pixels within the difference image, and applying non-uniform weighting to the difference pixels to produce a weighted difference image, wherein the non-uniform weighting depends on the measures of proximity generated from the plurality of ranges of observation.