Automated identification of image outliers
First Claim
1. One or more hardware computer-readable storage media comprising computer-executable instructions for automatically identifying outlier images in a set of images, the computer-executable instructions performing steps comprising:
- selecting a pixel in an image from the set of images;
generating an average color value for the selected pixel by averaging color values for corresponding pixels in other images from the set of images;
establishing a color value range around the generated average color value for the selected pixel, the established color value range being based on the color values for the corresponding pixels in the other images from the set of images;
generating a per-pixel penalty value for the selected pixel based on a difference between a color value of the selected pixel and a threshold color value of the established color value range for the selected pixel that is closest to the color value of the selected pixel if the color value of the selected pixel is outside of the established color value range for the selected pixel;
setting the per-pixel penalty value for the selected pixel to zero if the color value of the selected pixel is within the established color value range for the selected pixel;
repeating, for other pixels in the image, the selecting, the generating the average color value, the establishing, the generating the per-pixel penalty value and the setting the per-pixel penalty value;
generating an image penalty value for the image from the set of images based on a sum of the generated per-pixel penalty values for pixels in the image;
generating a threshold penalty value based on the generated image penalty values;
identifying, as the outlier images, images having the image penalty value greater than the threshold penalty value.
2 Assignments
0 Petitions
Accused Products
Abstract
Outlier images—those images that differ substantially from other images in a set—can be automatically identified. One or more penalty values can be assigned to each image that quantifies how different that image is from others in the set. A threshold can be determined based on the set of penalty values. Each image whose penalty values are above the threshold is an outlier image. The penalty values can be the sum of per-pixel penalty values multiplied by the number of pixels with nonzero penalty values. A per-pixel penalty value can be the difference between a color value for that pixel and a predetermined range of color values, based on corresponding pixels in other images. The per-pixel penalty value can be determined for each component color and then optionally summed together. The threshold penalty values can be adjusted to provide for greater, or less, sensitivity to differences among the images.
-
Citations
19 Claims
-
1. One or more hardware computer-readable storage media comprising computer-executable instructions for automatically identifying outlier images in a set of images, the computer-executable instructions performing steps comprising:
-
selecting a pixel in an image from the set of images; generating an average color value for the selected pixel by averaging color values for corresponding pixels in other images from the set of images; establishing a color value range around the generated average color value for the selected pixel, the established color value range being based on the color values for the corresponding pixels in the other images from the set of images; generating a per-pixel penalty value for the selected pixel based on a difference between a color value of the selected pixel and a threshold color value of the established color value range for the selected pixel that is closest to the color value of the selected pixel if the color value of the selected pixel is outside of the established color value range for the selected pixel; setting the per-pixel penalty value for the selected pixel to zero if the color value of the selected pixel is within the established color value range for the selected pixel; repeating, for other pixels in the image, the selecting, the generating the average color value, the establishing, the generating the per-pixel penalty value and the setting the per-pixel penalty value; generating an image penalty value for the image from the set of images based on a sum of the generated per-pixel penalty values for pixels in the image; generating a threshold penalty value based on the generated image penalty values; identifying, as the outlier images, images having the image penalty value greater than the threshold penalty value. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for automatically identifying outlier images in a set of images, the method comprising the steps of:
-
selecting a pixel in an image from the set of images; generating an average color value for the selected pixel by averaging color values for corresponding pixels in other images from the set of images; establishing a color value range around the generated average color value for the selected pixel, the established color value range being based on the color values for the corresponding pixels in the other images from the set of images; generating a per-pixel penalty value for the selected pixel based on a difference between a color value of the selected pixel and a threshold color value of the established color value range for the selected pixel that is closest to the color value of the selected pixel if the color value of the selected pixel is outside of the established color value range for the selected pixel; setting the per-pixel penalty value for the selected pixel to zero if the color value of the selected pixel is within the established color value range for the selected pixel; repeating, for other pixels in the image, the selecting, the generating the average color value, the establishing, the generating the per-pixel penalty value and the setting the per-pixel penalty value; generating an image penalty value for the image from the set of images based on a sum of the generated per-pixel penalty values for pixels in the image; generating a threshold penalty value based on the generated image penalty values; identifying, as the outlier images, images having the image penalty value greater than the threshold penalty value. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A user interface generated on a display device by computing device, the user interface comprising:
-
a user-controllable interface element for modifying a sensitivity adjustment value; and a dynamically updated set of images comprising those images, from among an initial set of images, that are associated with penalty values less than a threshold penalty value that is determined by increasing an average penalty value by an amount based on the sensitivity adjustment value, the set of images being dynamically updated in response to modifications to the sensitivity adjustment value; wherein a penalty value associated with an image is determined by performing steps comprising; selecting a pixel in the image; generating an average color value for the selected pixel by averaging color values for corresponding pixels in other images from the initial set of images; establishing a color value range around the generated average color value for the selected pixel, the established color value range being based on the color values for the corresponding pixels in the other images from the initial set of images; generating a per-pixel penalty value for the selected pixel based on a difference between a color value of the selected pixel and a threshold color value of the established color value range for the selected pixel that is closest to the color value of the selected pixel if the color value of the selected pixel is outside of the established color value range for the selected pixel; setting the per-pixel penalty value for the selected pixel to zero if the color value of the selected pixel is within the established color value range for the selected pixel; repeating, for other pixels in the image, the selecting, the generating the average color value, the establishing, the generating the per-pixel penalty value and the setting the per-pixel penalty value; and generating the penalty value associated with the image based on a sum of the generated per-pixel penalty values for pixels in the image. - View Dependent Claims (16, 17, 18, 19)
-
Specification