Method and device for sorting similar images

• US 20040141658A1
• Filed: 01/22/2003
• Published: 07/22/2004
• Est. Priority Date: 01/22/2003
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Tecu, Kirk S., Haas, William R., Boll, David W.
• Granted Patent: US 7,450,785 B2
• Time in Patent Office: Days
• US Class Current: 382/278
• CPC Class Codes: G06F 16/583 using metadata automatically derived from the content
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis

Abstract

A method of comparing images is disclosed herein. The images may be represented by image data comprising a plurality of image data values. An embodiment of the method may comprise determining at least one image data value representative of at least one first portion of a first image. The method may further comprise determining at least one second image data value representative of at least one first portion of a second image. The at least one first portion of the first image and the at least one first portion of the second image are located in substantially similar regions of the first image and the second image. The at least one first image data value is compared to the at least one second image data value. The first image is similar to the second image if the at least one first image data value is within a preselected amount of the at least one second image data value.

Claims

1. A method of comparing images, said images being represented by image data comprising a plurality of image data values, said method comprising:

determining at least one image data value representative of at least one first portion of a first image;

determining at least one second image data value representative of at least one first portion of a second image, said at least one first portion of said first image and said at least one first portion of said second image being located in substantially similar regions of said first image and said second image; and

comparing said at least one first image data value to said at least one second image data value;

wherein said first image is similar to said second image if said at least one first image data value is within a preselected amount of said at least one second image data value.

2. The method of claim 1, wherein said comparing comprises:

sampling said at least one first image data value representative of said at least one first portion of said first image;

sampling said at least one second image data value representative of said at least one first portion of said at least one second image; and

comparing the sampled the at least one image data value representative of said at least one first portion of said first image to the sampled at least at least one image data value representative of said at least one first portion of said second image; and

wherein said first image is similar to said second image if said sampled the at least one image data value representative of said at least one first portion of said first image is within a preselected amount of said sampled at least at least one image data value representative of said at least one first portion of said second image.

3. The method of claim 2, wherein said sampling comprises averaging said image data values.

4. The method of claim 1, and further comprising displaying said first image proximate said second image if said first image is similar to said second image.

5. The method of claim 1, and further comprising:

determining at least one third image data value representative of at least one first portion of a third image, said at least one first portion of said first image and said at least one first portion of said third image being located in substantially similar regions of said first image and said third image;

comparing said at least one first image data value to said at least one third image data value; and

wherein said first image is similar to said at least one third image if said at least one first image data value is within a preselected amount of said at least one third image data value.

6. The method of claim 5, and further comprising:

comparing said at least one second image data value to said at least one third image data value; and

wherein said second image is similar to said at least one third image if said at least one second image data value is within a preselected amount of said at least one third image data value.

7. The method of claim 6, and further comprising displaying images proximate one another that are similar to one another.

8. The method of claim 1, and further comprising receiving data that places at least one of said images in either a first or a second operative condition;

saving image data representative of images in said first operative condition; and

deleting image data representative of images in said second operative condition.

9. The method of claim 1:

wherein said image data values represent at least one color component of an image;

wherein said determining at least one first data value comprises determining at least one first image data value representative of at least one first portion and at least one color component of a first image; and

wherein said determining at least one second image data value comprises determining at least one second image data value representative of a first portion and said at least one color component of a second image, said first portion of said first image being located in substantially the same region as said first portion of said second image.

10. A method of comparing images, said images being represented by image data comprising a plurality of image data values, said method comprising:

determining first image data values representative of a plurality of portions of a first image;

determining second image data values representative of a plurality of portions of a second image, said plurality of portions of said first image and said plurality of portions of said second image being located in substantially similar regions of said first image and said second image; and

comparing said first image data values to said second image data values;

wherein said first image is similar to said second image if said first image data values are within a preselected amount of a preselected number of said second image data values.

11. The method of claim 10, wherein said comparing comprises:

sampling said first image data values;

sampling said second image data values; and

comparing the first sampled image data values to the second sampled image data values;

wherein said first image is similar to said second image if said first sampled pixel values are within a preselected amount of said second sampled pixel values.

12. The method of claim 11, wherein said sampling comprises averaging said image data values.

13. The method of claim 10, wherein at least one of said first image data values and at least one of second image data values correspond to at least one color component of said first image and said second image.

14. The method of claim 10:

wherein at least one of said image data values represent at least one color component of said first image and said second image;

wherein said determining first image data values comprises determining first image data values representative of at least one color component of a plurality of portions of a first image; and

wherein said determining second image data values comprises determining second image data values representative of said at least one color component of a plurality of portions of a second image, said pluralities of portions of said first image being located in substantially the same regions as said pluralities of portions of said second image.

15. The method of claim 10, wherein said first image is similar to said second image if a preselected number of said first image data values representative of portions of said first image are within a preselected amount of a preselected number of said second image data values representative of said second image.

16. The method of claim 10, and further comprising:

sampling said first image data values representative of each of said plurality of portions of said first image;

sampling said second image data values representative of each of said plurality of portions of said second image;

wherein said first image is similar to said second image if a preselected number of sampled image data values representative of portions of said first image are within a preselected amount of a preselected number of sampled image data values representative of portions of said second image.

17. The method of claim 10, and further comprising displaying said first image proximate said second image if said first image is similar to said second image.

18. The method of claim 10, and further comprising:

determining third image data values representative of a plurality of portions of at least one third image, said plurality of portions of said at least one third image being located in a substantially similar regions of said at least one third image as said plurality of portions of said first image;

wherein said comparing comprises comparing said first image data values to said third image data values to one another; and

wherein said first image is similar to said at least one third image if said first image data values are within a preselected amount of a preselected number of said third image data values.

19. The method of claim 10, and further comprising displaying images proximate one another that are similar to one another.

20. The method of claim 10, and further comprising receiving data that places at least one of said images in either a first or a second operative condition;

saving image data representative of images in said first operative condition; and

deleting image data representative of images in said second operative condition.

21. A device for comparing images, said images being represented by image data comprising a plurality of image data values, said device comprising:

a computer comprising a computer readable medium, said computer readable medium comprising instructions for;

determining at least one first image data value representative of a first portion of a first image;

determining at least one second image data value representative of a first portion of a second image, said first portion of said first image and said first portion of said second image being located in substantially similar regions of said first image and said second image; and

comparing said at least one first image value to said at least one second image data value;

wherein said first image is similar to said second image if said at least one first image data value is within a preselected amount of said at least one second image data value.

22. The device of claim 21, wherein said instructions further comprise:

sampling said at least one first image data value; and

sampling said at least one second image data value;

wherein said comparing comprises comparing the at least one first sampled image data value to the at least one second sampled image data value; and

wherein said first image is similar to said second image if said at least one first sampled image data value is within a preselected amount of said at least one second sampled image data value.

23. The device of claim 22, wherein said sampling comprises averaging said image data values.

24. The device of claim 21, wherein said instructions further comprise displaying said first image proximate said second image if said first image is similar to said second image.

25. The device of claim 21, wherein said instructions further comprise:

determining at least one third image data value representative of a first portion of at least one third image, said first portion of said at least one third image being located in a substantially similar region of said at least one third image as said first portion of said first image;

wherein said comparing comprises comparing said at least one first image data value to said at least one third image data value;

wherein said first image is similar to at least one third image if said at least one first image data value is within a preselected amount of said at least one third image data value; and

wherein said second image is similar to said at least one third image if said at least one second image data value is within a preselected amount of said at least one third image data value.

26. The device of claim 21, wherein said instructions further comprise receiving data that places at least one of said images in either a first or a second operative condition;

saving image data representative of images in said first operative condition; and

deleting image data representative of images in said second operative condition.

27. The device of claim 22:

wherein said image data values represent at least one color component of an image;

wherein said determining at least one first image data value comprises determining at least one first image data value representative of a first portion and at least one color component of a first image; and

wherein said determining at least one second image data value comprises determining at least one second image data value representative of a first portion and said at least one color component of a second image, said first portion of said first image being located in substantially the same region as said first portion of said second image.

28. A device for comparing images, said images being represented by image data comprising a plurality of image data values, said method comprising:

first determining means for determining at least one first image data value representative of a first portion of a first image;

second determining means for determining at least one second image data value representative of a first portion of a second image, said first portion of said first image and said first portion of said second image being located in substantially similar regions of said first image and said second image; and

comparing means for comparing said at least one first image data value to said at least one second image data value;

wherein said first image is similar to said second image if said at least one first image data value is within a preselected amount of said at least one second image data value.

29. The device of claim 28 wherein said comparing means comprises:

means for sampling said at least one first image data value;

means for sampling said at least one second image data value; and

means for comparing the at least one first sampled image data value to the at least one second sampled image data; and

wherein said first image is similar to said second image if said at least one first sampled image data value is within a preselected amount of said at least one second sampled image data value.

30. The device of claim 28, and further comprising display means for displaying said first image proximate said second image if said first image is similar to said second image.

31. The device of claim 28, and further comprising receiving means for receiving data and placing at least one of said images in either a first or a second operative condition;

saving image data representative of images in said first operative condition; and

deleting image data representative of images in said second operative condition.