Image processing using histograms
First Claim
1. A method for comparing two images comprising:
- receiving a source image;
receiving a comparison image;
generating a first histogram for the source image;
generating a second histogram for the comparison image;
separately normalizing each of the first and second histograms to produce a normalized first histogram and a normalized second histogram; and
calculating a similarity score between the first normalized histogram and the second normalized histogram, the similarity score representative of a similarity measure between the first normalized histogram and the second normalized histogram.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for comparing and searching for digital data, such as images, using histograms includes receiving a source image, receiving a comparison image, generating a first histogram for the source image and generating a second histogram for the comparison image. The source image may be received from a network device, such as a computer or camera, and the comparison image may one of a plurality of stored images in a database. The histograms may correspond to an image characteristic, including a color histogram corresponding to the distribution of the intensity of a corresponding color among image pixels in the source image. Each of first and second histograms is normalized and a similarity score is calculated between the two histograms. The similarity score represents a similarity measure between the two histograms, calculated from a subset of bins, which are independently selected for each image.
21 Citations
20 Claims
-
1. A method for comparing two images comprising:
-
receiving a source image; receiving a comparison image; generating a first histogram for the source image; generating a second histogram for the comparison image; separately normalizing each of the first and second histograms to produce a normalized first histogram and a normalized second histogram; and calculating a similarity score between the first normalized histogram and the second normalized histogram, the similarity score representative of a similarity measure between the first normalized histogram and the second normalized histogram. - View Dependent Claims (2, 3, 4, 10, 11, 12)
-
- 5. The method of 1, wherein calculating the similarity score further comprises calculating a similarity score from a subset of bins.
-
13. A system comprising:
-
an image storage system configured to store image data including stored images and corresponding histograms; a program memory storing program instructions; and a processor configured to execute the program instructions; to conduct a query for an image stored in the image storage system, wherein the processor is further configured to; receive a source image; determine a histogram for the source image representing a distribution of image characteristics; normalize the histogram; and calculate a similarity measure by comparing the normalized histogram of the source image with a normalized histogram corresponding to the one or more stored images. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification