Image difference generator with shift detection
AssigneeBrowserStack Limited
InventorsChinmay Maheshwari, Amit Singh Sansoya, Shivam Singh, Akshay Minocha
Life of this patent
Estimating the term…
Abstract
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.
Claims17
A method comprising:
- receiving first and second images;
- generating a first difference image by determining difference areas between the first and second images;
- grouping the difference areas, generating grouped difference areas (GDAs);
- determining, for each GDA, an amount of pixel shift between the first and second images;
- selecting a representative shift, wherein the representative shift is a pixel shift occurring with maximum frequency among the determined pixel shifts of the GDAs;
- generating a shifted second image, by shifting the GDAs in the second image, by the representative shift;
- determining differences between the shifted second image and the first image;
- when determining no differences between the shifted second image and the first image, removing the GDAs from the first difference image and outputting the first difference image, with the GDAs removed;
- and
- when determining differences between the shifted second image and the first image, outputting the first difference image;
- and
- generating an output difference display of the first and second images with minor differences between the first and second images excluded from the output difference display.
A non-transitory computer storage medium that stores executable program instructions that, when executed by one or more computing devices, configure the one or more computing devices to perform operations comprising:
- receiving first and second images;
- generating a first difference image by determining difference areas between the first and second images;
- grouping the difference areas, generating grouped difference areas (GDAs);
- determining, for each GDA, an amount of pixel shift between the first and second images;
- selecting a representative shift, wherein the representative shift is a pixel shift occurring with maximum frequency among the determined pixel shifts of the GDAs;
- generating a shifted second image, by shifting the GDAs in the second image, by the representative shift;
- determining differences between the shifted second image and the first image;
- when determining no differences between the shifted second image and the first image, removing the GDAs from the first difference image and outputting the first difference image, with the GDAs removed;
- and
- when determining differences between the shifted second image and the first image, outputting the first difference image;
- and
- generating an output difference display of the first and second images with minor differences between the first and second images excluded from the output difference display.
A system comprising one or more processors, wherein the one or more processors are configured to perform operations comprising:
- receiving first and second images;
- generating a first difference image by determining difference areas between the first and second images;
- grouping the difference areas, generating grouped difference areas (GDAs);
- determining, for each GDA, an amount of pixel shift between the first and second images;
- selecting a representative shift, wherein the representative shift is a pixel shift occurring with maximum frequency among the determined pixel shifts of the GDAs;
- generating a shifted second image, by shifting the GDAs in the second image, by the representative shift;
- determining differences between the shifted second image and the first image;
- when determining no differences between the shifted second image and the first image, removing the GDAs from the first difference image and outputting the first difference image, with the GDAs removed;
- and
- when determining differences between the shifted second image and the first image, outputting the first difference image;
- and
- generating an output difference display of the first and second images with minor differences between the first and second images excluded from the output difference display.
Dependencies are inferred from the claim text.