DUPLICATE CHECK IMAGE RESOLUTION

• US 20150287168A1
• Filed: 06/22/2015
• Published: 10/08/2015
• Est. Priority Date: 01/04/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Moon, Rodney G., Rector, Gerald C., Ridgway, Philip
• Granted Patent: US 9,679,354 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 18/22 Matching criteria, e.g. proximity measures
• CPC Class Codes: G06T 3/00 Geometric image transformations in the plane of the image
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: G06V 10/10 Image acquisition document image scanning and transmission H04N1/00; control of digital cameras H04N23/60
• CPC Class Codes: G06V 10/751 Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching

Abstract

A system and method for comparing digital images, such as checks images used by banks, includes receiving and processing the images to be compared, including scaling the images to a common resolution, as well as filtering them to remove spot noise, background pels, and other non-information carrying elements. One or more regions of each image are selected for comparison. The selected regions are compared to one another by subtracting the pels of one image from the other'"'"'s pels. A determination is made of whether the two or more images are duplicates of one another, or depict a substantially identical subject, based on the results of the subtractions. Furthermore, the amount of filtering and scaling may be adjusted to enhance the effects of the system to take advantage of common characteristics that may be known or detected in a particular set of images to be compared.

Claims

1. A method for comparing images, comprising:

receiving a first image and a second image;

processing the first image and the second image using a program executable by a processor communicating with a computer, the processing of the first and the second image including scaling the first image and the second image to a common resolution;

selecting one or more pel regions of the scaled first image and of the scaled second image;

subtracting the one or more selected pel regions of the scaled first image from the one or more selected pel regions of the scaled second image, respectively; and

determining whether the first image and the second image depict substantially identical subjects based on the results of the subtraction.

2. The method of claim 1, wherein the processing further comprises filtering at least one of the first image and the second image.

3. The method of claim 2, wherein one or both of the first image and the second image are bitonal, having black pels and white pels.

4. The method of claim 3, wherein the filtering comprises removing black pels or groups of black pels surrounded by white pels, and the black pels or groups of black pels exist in a square grid having the size 1 by 1 pels to 4 by 4 pels, preferably having the size 3 by 3 to 4 by 4 pels.

5. The method of claim 1, wherein the processed first image and the processed second image are scaled to a common resolution between 91 and 100 pels per inch.

6. The method of claim 1, wherein the processed first image and the processed second image are scaled to a common resolution between 75 and 90 pels per inch.

7. A system for comparing images, comprising:

a computer having a processor, and a computer-readable storage device;

a program embodied on the storage device for execution by the processor, the program having a plurality of program instructions, including instructions for;

receiving a first image and a second image;

processing the first image and the second image, wherein the processing includes scaling the first image and the second image to a common resolution;

selecting one or more pel regions of the scaled first image and of the scaled second image;

subtracting the one or more selected pel regions of the scaled first image from the one or more selected pel regions of the scaled second image, respectively; and

determining whether the first image and the second image depict substantially identical subjects based on the results of the subtracting module.

8. The system of claim 7, wherein the program instructions further comprise instructions for filtering at least one of the first image and the second image.

9. The system of claim 8, wherein one or both of the first image and the second image are bitonal, having black pels and white pels.

10. The system of claim 9, wherein the instructions for processing further comprise instructions to filter the first image and the second image by removing black pels or groups of black pels surrounded by white pels, and the black pels or groups of black pels exist in a square grid having the size 1 by 1 pels to 4 by 4 pels, preferably having the size 3 by 3 to 4 by 4 pels.

11. The system of claim 7, wherein the instructions for processing comprise instructions to scale the first image and the second image to a common resolution between 75 and 90 pels per inch.

12. A computer program product for comparing images, the computer program product comprising a computer readable non-transitory storage medium having program code embodied therewith, the program code readable/executable by a processor to perform a method, comprising:

receiving a first image and a second image, by the processor;

processing the first image and the second image, by the processor, wherein the processing includes scaling the first image and the second image to a common resolution;

selecting one or more pel regions of the scaled first image and of the scaled second image, by the processor;

subtracting the one or more selected pel regions of the scaled first image from the one or more selected pel regions of the scaled second image, respectively, by the processor; and

determining whether the first image and the second image depict substantially identical subjects, by the processor, based on the results of the subtraction.

13. The computer program product of claim 12, wherein the processing of the first image and of the second image, by the processor, further comprises filtering at least one of the two images.

14. The computer program product of claim 13, wherein one or both of the first image and the second image, received by the processor, are bitonal, having black pels and white pels.

15. The computer program product of claim 14, wherein the filtering, by the processor, further comprises removing black pels or groups of black pels surrounded by white pels, and the black pels or groups of black pels exist in a square grid having the size 1 by 1 pels to 4 by 4 pels, preferably having the size 3 by 3 to 4 by 4 pels.

16. The computer program product of claim 12, wherein the processing comprises:

scaling of the processed first image and of the processed second image, by the processor, to a common resolution between 91 and 100 pels per inch.

17. The computer program product of claim 16, wherein the scaling of the processed first image and of the processed second image, by the processor, is set to a common resolution between 75 and 90 pels per inch.