US6628824B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for image identification and comparison
Assignee: IMAGELOCK Inc (A CALIFORNIA CORPORATION)
•
Filing: 1999-03-17
•
Granted: 2003-09-30
•
Expires: 2019-03-17
Abstract
Abstract A method and apparatus are provided for analyzing, identifying, and comparing images. The method can be used with any visually-displayed medium that is represented in any type of color space. An identified image can be authenticated, registered, marked, compared to another image, or recognized using the method and apparatus according to the present invention. At least one characteristic of an image's color space is selected and determined to generate a unique description of the image. This identification information is then used to compare different identified images to determine if they are identical according to a set of predetermined criteria. The predetermined criteria can be adjusted to permit the identification of images that are identical in part. In the preferred embodiment of the present invention, a software search application, such as a search engine or a spider, is used to locate and retrieve an image to be identified from an electronic network. A notification alarm is triggered when a duplicate image is located. In one embodiment, the present invention is implemented using a computer. One or more software applications, software modules, firmware, and hardware, or any combination thereof, are used to determine the identification information for the selected image characteristics, search for images, provide notification of identical images, and to generate a database of identified images.
Inventors
- 👤 Ken Belanger
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:04
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/90; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06V; G06V10/00; G06V10/40; G06V10/56; G06V10/70; G06V10/74; G06V10/75; G06V10/758; G06T2201/00; G06T2201/005; G06T2201/0201; G06T2207/00; G06T2207/10; G06T2207/10024
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
91 words
A method for analyzing image information, comprising the steps of: determining, as characteristics of a first image: (a) the first image's color space usage, (b) the first image's size, (c) the first image's color range distance, and (d) the first image's color distribution; and using the color distribution and at least one other characteristic of the first image to compare the first image to a second image; wherein color distribution is defined by dividing color ranges into groups of N elements, wherein N is the total number of desired discrete elements.
Claim 2
Independent Claim
91 words
A method for analyzing image information, comprising the steps of: determining, as characteristics of a first image: (a) the first image's color space usage, (b) the first image's size, (c) the first image's color range distance, and (d) the first image's color distribution; and using the color distribution and at least one other characteristic of the first image to compare the first image to a second image; wherein color distribution is defined by dividing color ranges into groups of N elements, wherein N is the total number of desired discrete elements.
Claim 3
Independent Claim
125 words
A method for comparing a plurality of images, comprising the steps of: determining, as characteristics of a first image: (a) the first image's color space usage, (b) the first image's size, (c) the first image's color range distance, and (d) the first image's color distribution; and using the color distribution and at least one other characteristic of the first image to compare the first image to a second image; determining the color distribution and the at least one other characteristics for the second image; comparing the determined characteristics of the first and second displayed images; and using a set of predefined criteria to determine whether the determined characteristics of the first displayed image match the determined characteristics of the at least a second displayed image.
Claim 4
Independent Claim
125 words
A method for comparing a plurality of images, comprising the steps of: determining, as characteristics of a first image: (a) the first image's color space usage, (b) the first image's size, (c) the first image's color range distance, and (d) the first image's color distribution; and using the color distribution and at least one other characteristic of the first image to compare the first image to a second image; determining the color distribution and the at least one other characteristics for the second image; comparing the determined characteristics of the first and second displayed images; and using a set of predefined criteria to determine whether the determined characteristics of the first displayed image match the determined characteristics of the at least a second displayed image.
Claim 5
Dependent Claim
89 words
The method of claim 1 , wherein the determination of the image's color distribution further comprises the steps of: defining all possible display ranges for a pixel of a selected color space; dividing the ranges into groups of N elements, wherein N is the total number of desired discrete finger print elements; determining the color value for each pixel in the image; and determining the number of expressed color values in each group of N elements for which there is at least one pixel with a corresponding color value.
Claim 6
Dependent Claim
37 words
The method of claim 3 , further comprising the step of, for each group of N elements, dividing the number of expressed color values of the group with the total number of color values for all groups.
Claim 7
Dependent Claim
23 words
The method of claim 3 , further comprising the step of combining a plurality of color values as a single expressed color value.
Claim 8
Dependent Claim
22 words
The method of claim 5 , wherein the plurality of color values are combined by grouping colors that cannot be visually distinguished.
Claim 9
Dependent Claim
87 words
The method of claim 5 , wherein, in an RGB color space, the plurality of color values are combined by truncating a specified number of the lower bits representing one or more component colors of a first color value; determining the value of the component colors of the first color value after the truncation; and combining the first color value with any other color values whose color components are equal in value to the value of the component colors of the first color value after the truncation.
Claim 10
Dependent Claim
44 words
The method of claim 1 , wherein the determination of the image's color space usage further comprises the step of for each color range defined in the image's color space, counting the number of pixels that use a color element in the color range.
Claim 11
Dependent Claim
59 words
The method of claim 8 , further comprising the step of, for each specific color range of the color space, dividing the total number of pixels using a color element in the color range by the total number of pixels used in the image to generate the percentage of usage for each specific color range of the color space.
Claim 12
Dependent Claim
59 words
The method of claim 1 , wherein the determination of the image's color space distancing further comprises the steps of: determining the distance between the two farthest points of the color element for each color element of a color range defined in the image's color space; and averaging the total distances for all color elements in the color range.
Claim 13
Dependent Claim
28 words
The method of claim 1 , wherein the determination of the image's color space sizing further comprises the step of determining the width and height of the image.
Claim 14
Dependent Claim
33 words
The method of claim 1 , further comprising the step of comparing at least one determined image characteristic of a first image with the determined image characteristic of at least a second image.
Claim 15
Dependent Claim
23 words
The method of claim 12 , further comprising the step of determining whether the first image is identical to the compared second image.
Claim 16
Dependent Claim
19 words
The method of claim 1 , wherein the determination of the selected characteristic for a displayed image is computer-implemented.
Claim 17
Dependent Claim
18 words
The method of claim 2 , wherein the set of predetermined criteria includes the percentage of identical characteristics.
References Cited (Backward Citations)
US4246568A
Cited
DE4119489A1
Cited
US5319472A
Cited
US5537530A
Cited
US5579471A
Cited
JPH07123436A
Cited
JPH07283938A
Cited
US5848189A
Cited
JPH10105705A
Cited
JPH10187983A
Cited
US6181817B1
Cited
US6345274B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-09-29 | 2007-03-31 | 2007-09-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-09-29 | 2011-03-31 | 2011-09-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-09-29 | 2015-03-31 | 2015-09-30 | $7700.00 | Window Closed / Lapsed |