Image cataloger based on gridded color histogram analysis

• US 10,599,945 B2
• Filed: 08/15/2017
• Issued: 03/24/2020
• Est. Priority Date: 08/15/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Calcaterra, Jeffrey A., Dong, Wei Ting, Li, Shi Kun, Liu, Su
• Primary Examiner(s): Bayat, Ali
• Application Number:
  US15/677,111
• Publication Number:
  US 20190057279A1
• Time in Patent Office: 952 Days
• Field of Search: 382284
• CPC Class Codes: G06F 16/435 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/535 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 7/90 Determination of colour characteristics
• CPC Class Codes: G06V 10/50 by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
• CPC Class Codes: G06V 10/56 relating to colour
• CPC Class Codes: H04N 1/4074 using histograms
• CPC Class Codes: H04N 1/6027 Correction or control of colour gradation or colour contrast H04N1/6058 takes precedence
• CPC Class Codes: H04N 1/6063 dependent on the contents of the image to be reproduced
• CPC Class Codes: H04N 1/6075 Corrections to the hue

Abstract

Embodiments of the present invention disclose a method, computer program product, and system for cataloging images based on a gridded color histogram analysis. The computer accesses an image gallery specified by a user, wherein the image gallery is at least one of an image gallery stored on a user computing device, an image gallery stored on a user account at a third-party image storage, or an image gallery searched on the web. The computer receives a request to search the image gallery specified by the user. The computer performs a search of the image gallery, wherein the search is using a color based histogram algorithm based on a user input. The computer transmits a cataloged and sorted image gallery to the user computing device to be displayed.

Claims

1. A method comprising:

accessing, by a computer, an image gallery specified by a user, wherein the image gallery is at least one of an image gallery stored on a user computing device, an image gallery stored on a user account at a third-party image storage, or an image gallery searched on the web;

receiving, by the computer, a request to search the image gallery specified by the user;

receiving, by the computer, a user profile, wherein the user profile contains a plurality of personal characteristics and a plurality of profile settings;

receiving, by the computer, at least one sampling rule from the user, wherein the at least one sampling rule can be chosen from a plurality of predetermined sampling rules or be made by the user;

performing, by the computer, a search of the image gallery, wherein the search is using a color based histogram algorithm based on a user input, and wherein the search is further based on the user profile and the at least one sampling rule;

cataloging, by the computer, a plurality of images from the search of the image gallery using the gridded color histogram algorithm; and

transmitting, by the computer, a cataloged and sorted image gallery to the user computing device to be displayed.

2. The method of claim 1, further comprises:

extracting, by the computer, a plurality of color histogram information based on a gridded pattern from a plurality of images in the image gallery specified by the user, wherein the plurality of color histogram information is used in the request to search the image gallery.

3. The method of claim 1, wherein the user input for the color based histogram search further comprises:

receiving, by the computer, the user input, a selected region on a gridded template and a selected color combination to search the image gallery specified by the user;

or

receiving, by the computer, the user input, a selected color on a region of a sample image to search the image gallery specified by the user.

4. The method of claim 3, further comprises:

averaging, by the computer, at least one pixel of the selected color combination on the selected region;

or

averaging, by the computer, at least one pixel of the selected color on the region of the sample image.

5. The method of claim 4, further comprises:

analyzing, by the computer, the image gallery for at least one similar image, wherein the at least one similar image is similar in the selected color combination on the selected region;

or

analyzing, by the computer, the image gallery for at least one similar image, wherein the at least one similar image is similar in the selected color on the region of the sample image.

6. The method of claim 5, further comprises:

sorting, by the computer, the image gallery based on a plurality of results from analyzing the image gallery, wherein the sorted image gallery is sorted by similarity among the images.

7. The method of claim 6, further comprises:

cataloging, by the computer, the sorted image gallery, wherein the cataloged and sorted image gallery begins with a most similar image.

8. A computer program product comprising:

one or more non-transitory computer-readable storage media and program instructions stored on the one or more non-transitory computer-readable storage media, the program instructions comprising;

accessing an image gallery specified by a user, wherein the image gallery is at least one of an image gallery stored on a user computing device, an image gallery stored on a user account at a third-party image storage, or an image gallery searched on the web;

receiving a request to search the image gallery specified by the user;

receiving a user profile, wherein the user profile contains a plurality of personal characteristics and a plurality of profile settings;

receiving at least one sampling rule from the user, wherein the at least one sampling rule can be chosen from a plurality of predetermined sampling rules or be made by the user;

performing a search of the image gallery, wherein the search is using a color based histogram algorithm based on a user input, and wherein the search is further based on the user profile and the at least one sampling rule;

cataloging a plurality of images from the search of the image gallery using the gridded color histogram algorithm; and

transmitting a cataloged and sorted image gallery to the user computing device to be displayed.

9. The non-transitory computer program product of claim 8, further comprises:

extracting a plurality of color histogram information based on a gridded pattern from a plurality of images in the image gallery specified by the user, wherein the plurality of color histogram information is used in the request to search the image gallery.

10. The non-transitory computer program product of claim 8, further comprises:

receiving the user input, a selected region on a gridded template and a selected color combination to search the image gallery specified by the user;

or

receiving the user input, a selected color on a region of a sample image to search the image gallery specified by the user.

11. The non-transitory computer program product of claim 10, further comprises:

averaging at least one pixel of the selected color combination on the selected region;

or

averaging at least one pixel of the selected color on the region of the sample image.

12. The non-transitory computer program product of claim 11, further comprises:

analyzing the image gallery for at least one similar image, wherein the at least one similar image is similar in the selected color combination on the selected region;

or

analyzing the image gallery for at least one similar image, wherein the at least one similar image is similar in the selected color on the region of the sample image.

13. The non-transitory computer program product of claim 12, further comprises:

sorting the image gallery based on a plurality of results from analyzing the image gallery, wherein the sorted image gallery is sorted by similarity among the images.

14. A computer system comprising:

one or more computer processors, one or more computer-readable storage media, and program instructions stored on one or more of the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising;

accessing an image gallery specified by a user, wherein the image gallery is at least one of an image gallery stored on a user computing device, an image gallery stored on a user account at a third-party image storage, or an image gallery searched on the web;

receiving a request to search the image gallery specified by the user;

receiving a user profile, wherein the user profile contains a plurality of personal characteristics and a plurality of profile settings;

receiving at least one sampling rule from the user, wherein the at least one sampling rule can be chosen from a plurality of predetermined sampling rules or be made by the user;

performing a search of the image gallery, wherein the search is using a color based histogram algorithm based on a user input, and wherein the search is further based on the user profile and the at least one sampling rule;

cataloging a plurality of images from the search of the image gallery using the gridded color histogram algorithm; and

transmitting a cataloged and sorted image gallery to the user computing device to be displayed.

15. The computer system of claim 14, further comprises:

receiving the user input, a selected region on a gridded template and a selected color combination to search the image gallery specified by the user;

or

receiving the user input, a selected color on a region of a sample image to search the image gallery specified by the user.

16. The computer system of claim 15, further comprises:

averaging at least one pixel of the selected color combination on the selected region;

or

averaging at least one pixel of the selected color on the region of the sample image.

17. The computer system of claim 16, further comprises:

analyzing the image gallery for at least one similar image, wherein the at least one similar image is similar in the selected color combination on the selected region;

or

analyzing the image gallery for at least one similar image, wherein the at least one similar image is similar in the selected color on the region of the sample image.

18. The computer system of claim 17, further comprises:

sorting the image gallery based on a plurality of results from analyzing the image gallery, wherein the sorted image gallery is sorted by similarity among the images.