US5031228A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image recognition system and method
Assignee: TNC US Holdings Inc
•
Filing: 1988-09-14
•
Granted: 1991-07-09
•
Expires: 2008-09-14
Abstract
Abstract An image recognition system (10) and method are provided for identifying a pattern of a plurality of predetermined patterns in a video image. A plurality of feature image signatures are extracted (84) and the stored (86) corresponding to each of the plurality of predetermined patterns. A universal feature image signature is extracted (84) and is stored (88) that includes each of the stored feature image signatures. A predetermined series of portions of a captured video image (28A) is sequentially compared (100, 102) with the universal feature image signature to identify matching portions. Each of the identified matching video image portions is compared (104, 108) with the stored feature image signatures to identify the predetermined pattern.
Inventors
- 👤 Daozheng Lu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 20:31
CPC Classifications
H; H04; H04N; H04N17/00; G; G06; G06V; G06V40/00; G06V40/10; G06V40/16; H04H; H04H60/00; H04H60/35; H04H60/45; H04N21/00; H04N21/40; H04N21/41; H04N21/422; H04N21/42201
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
118 words
An image recognition system for identifying a predetermined pattern of a plurality of predetermined patterns in a video image comprising: means for storing a plurality of pattern image signatures, each of said pattern image signatures corresponding to one of the plurality of predetermined patterns; means for storing a universal pattern image signature, said universal pattern image signature corresponding to a composite signature of each of said pattern image signatures; means for sequentially comparing a predefined series of portions of the video image with said universal pattern image signature and for identifying matching video image portions; and means for comparing each of said identified matching video image portions with said stored pattern image signatures to identify the predetermined pattern.
Claim 2
Dependent Claim
118 words
An image recognition system for identifying a predetermined pattern of a plurality of predetermined patterns in a video image comprising: means for storing a plurality of pattern image signatures, each of said pattern image signatures corresponding to one of the plurality of predetermined patterns; means for storing a universal pattern image signature, said universal pattern image signature corresponding to a composite signature of each of said pattern image signatures; means for sequentially comparing a predefined series of portions of the video image with said universal pattern image signature and for identifying matching video image portions; and means for comparing each of said identified matching video image portions with said stored pattern image signatures to identify the predetermined pattern.
Claim 3
Dependent Claim
37 words
An image recognition system as recited in claim 1 wherein said means for storing a plurality of pattern image signatures includes a distinct memory space having a predetermined capacity defined for each of said pattern image signatures.
Claim 4
Dependent Claim
28 words
An image recognition system as recited in claim 2 wherein said means for storing a universal pattern image signature includes a distinct memory space having said predetermined capacity.
Claim 5
Dependent Claim
20 words
An image recognition system as recited in claim 1 further comprises means for generating said plurality of pattern image signatures.
Claim 6
Dependent Claim
52 words
An image recognition system as recited in claim 4 wherein said pattern image signature generating means includes: means for capturing a video image of the predetermined pattern; means for processing said captured video image to provide a digitized image signal; and means for extracting a pattern signature from said digitized image signal.
Claim 7
Dependent Claim
20 words
An image recognition system as recited in claim 5 wherein said digitized image signal comprises a digitized gray level image.
Claim 8
Dependent Claim
19 words
An image recognition system as recited in claim 5 wherein said digitized image signal comprises a thresholded binary image.
Claim 9
Dependent Claim
67 words
An image recognition system as recited in claim 5 wherein said pattern signature extracting means comprises: means for defining a plurality of predefined feature positions from said digitized image signal; means for identifying a feature value for each of said plurality of predefined feature positions; and means for determining a memory location corresponding to said identified feature value for each of a plurality of predefined feature positions.
Claim 10
Dependent Claim
35 words
An image recognition system as recited in claim 8 wherein said predefined feature positions include a predetermined number L of pixels from said digitized image signal, each pixel is represented by a single binary digit.
Claim 11
Dependent Claim
27 words
An image recognition system as recited in claim 9 wherein said digitized image signal includes m×n binary digits and wherein said plurality of feature positions equals (m×n)/L.
Claim 12
Dependent Claim
28 words
An image recognition system as recited in claim 10 wherein said plurality of feature positions is defined by a pseudo random predetermined sequence of said m×n binary digits.
Claim 13
Dependent Claim
22 words
An image recognition system as recited in claim 9 wherein said feature value equals a value between 0 and (2 L -1).
Claim 14
Dependent Claim
31 words
An image recognition system as recited in claim 9 wherein a predetermined number equal, to 2 L of said memory locations are defined for each of said plurality of feature positions.
Claim 15
Independent Claim
110 words
A method of identifying a predetermined pattern of a plurality of predetermined patterns in a video image comprising the steps of: storing a plurality of pattern image signatures, each of said pattern image signatures corresponding to one of the plurality of predetermined patterns; storing a universal pattern image signature, said universal pattern image signature corresponding to a composite signature of each of said pattern image signatures; sequentially comparing a predefined series of portions of the video image with said universal pattern image signature and identifying matching video image portions; and comparing each of said identified matching video image portions with said stored pattern image signatures to identify the predetermined pattern.
Claim 16
Independent Claim
110 words
A method of identifying a predetermined pattern of a plurality of predetermined patterns in a video image comprising the steps of: storing a plurality of pattern image signatures, each of said pattern image signatures corresponding to one of the plurality of predetermined patterns; storing a universal pattern image signature, said universal pattern image signature corresponding to a composite signature of each of said pattern image signatures; sequentially comparing a predefined series of portions of the video image with said universal pattern image signature and identifying matching video image portions; and comparing each of said identified matching video image portions with said stored pattern image signatures to identify the predetermined pattern.
Claim 17
Dependent Claim
73 words
A method as recited in claim 14 wherein said step of sequentially comparing a predefined series of portions of the video image with said universal pattern image signature and identifying matching video image portions includes the steps of: processing said video image to provide a digitized image signal; and sequentially extracting and comparing a pattern signature from said predefined series of portions of said digitized image signal with said universal pattern image signature.
Claim 18
Dependent Claim
100 words
A method as recited in claim 15 wherein said step of sequentially extracting and comparing a pattern signature includes the steps of: identifying a feature value for each of a plurality of predefined feature positions from each of said digitized image signal portions; identifying and comparing a memory location corresponding to said identified feature value for each of said plurality of predefined feature positions with said universal pattern image signature; calculating the number of matching memory locations with said universal pattern image signature; and identifying matching video image portions responsive to said calculated number greater than a predetermined threshold value.
Claim 19
Dependent Claim
55 words
A method as recited in claim 16 wherein said step of comparing each of said identified matching video image portions with said stored pattern image signatures includes the steps of: extracting a pattern signature from said identified matching video image portions; and sequentially comparing said extracted pattern signature with each of said pattern image signatures.
Claim 20
Dependent Claim
35 words
A method as recited in claim 17 further comprising the step of identifying a matching value of said compared signatures and identifying matching signatures for said identified matching value greater than a predetermined threshold value.
Claim 21
Dependent Claim
27 words
A method as recited in claim 17 further comprising the step of identifying a highest matching value of said identified matching signatures to identify the predetermined pattern.
Claim 22
Independent Claim
186 words
A method of generating a pattern image signature for use in image recognition system for identifying a predetermined pattern of a plurality of predetermined patterns in a video image, the image recognition system including a distinct pattern image signature memory space for storing each pattern image signature corresponding to one of the plurality of predetermined patterns and a universal image memory space for storing a universal pattern image signature, the universal pattern image signature corresponding to a composite signature of each of the pattern image signatures; said method comprising the steps of: capturing a video image of the predetermined pattern; processing said captured video image to provide a digitized image signal; identifying a feature value from said digitized image signal for each of a plurality of predefined feature positions; identifying a memory location corresponding to said identified feature value for each of a plurality of predefined feature positions; storing a binary digit one in said identified memory locations in the pattern image signature memory space corresponding to the predetermined pattern; and storing a binary digit one in corresponding memory locations in said universal image memory space.
Claim 23
Independent Claim
186 words
A method of generating a pattern image signature for use in image recognition system for identifying a predetermined pattern of a plurality of predetermined patterns in a video image, the image recognition system including a distinct pattern image signature memory space for storing each pattern image signature corresponding to one of the plurality of predetermined patterns and a universal image memory space for storing a universal pattern image signature, the universal pattern image signature corresponding to a composite signature of each of the pattern image signatures; said method comprising the steps of: capturing a video image of the predetermined pattern; processing said captured video image to provide a digitized image signal; identifying a feature value from said digitized image signal for each of a plurality of predefined feature positions; identifying a memory location corresponding to said identified feature value for each of a plurality of predefined feature positions; storing a binary digit one in said identified memory locations in the pattern image signature memory space corresponding to the predetermined pattern; and storing a binary digit one in corresponding memory locations in said universal image memory space.
Claim 24
Dependent Claim
29 words
A method as recited in claim 20 further comprising capturing at least one subsequent video image of the predetermined pattern and sequentially repeating the pattern image signature generating steps.
Claim 25
Dependent Claim
149 words
An image recognition system for identifying predetermined individual members of a viewing audience in a monitored area: memory means for storing a plurality of pattern image signatures, each of said pattern image signatures corresponding to one of the predetermined individual members; means for storing a universal pattern image signature, said universal pattern image signature corresponding to a composite signature of each of said pattern image signatures; audience scanning means for locating individual members in the monitored area; means for capturing a video image of each said located individual member in the monitored area; means for sequentially comparing a predefined series of portions of each said captured video image with said universal pattern image signature and for identifying matching video image portions; and means for comparing each of said identified matching video image portions with said stored pattern image signatures to identify at least one of the predetermined individual members.
Claim 26
Dependent Claim
149 words
An image recognition system for identifying predetermined individual members of a viewing audience in a monitored area: memory means for storing a plurality of pattern image signatures, each of said pattern image signatures corresponding to one of the predetermined individual members; means for storing a universal pattern image signature, said universal pattern image signature corresponding to a composite signature of each of said pattern image signatures; audience scanning means for locating individual members in the monitored area; means for capturing a video image of each said located individual member in the monitored area; means for sequentially comparing a predefined series of portions of each said captured video image with said universal pattern image signature and for identifying matching video image portions; and means for comparing each of said identified matching video image portions with said stored pattern image signatures to identify at least one of the predetermined individual members.
Claim 27
Dependent Claim
33 words
An image recognition system as recited in claim 22 wherein said audience scanning means for locating the individual members includes an infrared detector for providing a temperature representative signal of the monitored area.
Claim 28
Dependent Claim
21 words
An image recognition system as recited in claim 23 wherein said temperature representative signal is processed to provide a direction signal.
Claim 29
Dependent Claim
26 words
An image recognition system as recited in claim 22 wherein said video image capturing means includes an infrared video camera for providing a video image signal.
Claim 30
Dependent Claim
39 words
An image recognition system as recited in claim 22 wherein said comparing means includes: means for processing said captured video image to provide a digitized image signal; and means for extracting a pattern signature from said digitized image signal.
Claim 31
Dependent Claim
20 words
An image recognition system as recited in claim 26 wherein said digitized image signal comprises a digitized gray level image.
Claim 32
Dependent Claim
18 words
An image recognition system as recited in claim wherein said digitized image signal comprises a thresholded binary image.
Claim 33
Dependent Claim
67 words
An image recognition system as recited in claim 26 wherein said pattern signature extracting means includes: means for defining a plurality of predefined feature positions from said digitized image signal; means for identifying a feature value for each of said plurality of predefined feature positions; and means for identifying a memory location corresponding to said identified feature value for each of said plurality of predefined feature positions.
Claim 34
Dependent Claim
50 words
An image recognition system as recited in claim 29 wherein said comparing means further includes: means for calculating a number of matching memory locations with said universal pattern image signature; and means for identifying a matching video image portion responsive to said calculated number greater than a predetermined threshold value.
Claim 35
Dependent Claim
49 words
An image recognition system as recited in claim 29 wherein said comparing means further includes: means for calculating a number of matching memory locations with each of said pattern image signatures; and means for identifying a match value responsive to said calculated number greater than a predetermined threshold value.
Claim 36
Dependent Claim
28 words
An image recognition system as recited in claim 31 wherein said comparing means further includes: means for identifying a highest matching value to identify the predetermined audience member.
Claim 37
Independent Claim
160 words
A method of identifying predetermined individual members of a viewing audience in a monitored area: storing a plurality of pattern image signatures, each of said pattern image signatures corresponding to one of the predetermined individual members; storing a universal pattern image signature, said universal pattern image signature corresponding to a composite signature of each of said pattern image signatures; scanning the monitored area and generating a temperature representative signal of the monitored area; processing said generated temperature representative signal and providing individual members direction signal corresponding to located individual members; capturing a video image of each located individual member responsive to said individual members direction signal in the monitored area; sequentially comparing a predefined series of portions of the captured video image with said universal pattern image signature and identifying matching video image portions; and comparing each of said identified matching video image portions with said stored pattern image signatures to identify at least one of the predetermined individual members.
Claim 38
Independent Claim
160 words
A method of identifying predetermined individual members of a viewing audience in a monitored area: storing a plurality of pattern image signatures, each of said pattern image signatures corresponding to one of the predetermined individual members; storing a universal pattern image signature, said universal pattern image signature corresponding to a composite signature of each of said pattern image signatures; scanning the monitored area and generating a temperature representative signal of the monitored area; processing said generated temperature representative signal and providing individual members direction signal corresponding to located individual members; capturing a video image of each located individual member responsive to said individual members direction signal in the monitored area; sequentially comparing a predefined series of portions of the captured video image with said universal pattern image signature and identifying matching video image portions; and comparing each of said identified matching video image portions with said stored pattern image signatures to identify at least one of the predetermined individual members.
Claim 39
Dependent Claim
75 words
A method as recited in claim 33 wherein said step of sequentially comparing a predefined series of portions of the captured video image with said universal pattern image signature and identifying matching video image portions includes the steps of: processing said captured video image to provide a digitized image signal; and sequentially extracting and comparing a pattern signature from said predefined series of portions of said digitized image signal with said universal pattern image signature.
Claim 40
Dependent Claim
100 words
A method as recited in claim 34 wherein said step of sequentially extracting and comparing a pattern signature includes the steps of: identifying a feature value for each of a plurality of predefined feature positions from each of said digitized image signal portions; identifying and comparing a memory location corresponding to said identified feature value for each of said plurality of predefined feature positions with said universal pattern image signature; calculating the number of matching memory locations with said universal pattern image signature; and identifying matching video image portions responsive to said calculated number greater than a predetermined threshold value.
Claim 41
Dependent Claim
55 words
A method as recited in claim 35 wherein said step of comparing each of said identified matching video image portions with said stored pattern image signatures includes the steps of: extracting a pattern signature from said identified matching video image portions; and sequentially comparing said extracted pattern signature with each of said pattern image signatures.
Claim 42
Dependent Claim
35 words
A method as recited in claim 36 further comprising the step of identifying a matching value of said compared signatures and identifying matching signatures for said identified matching value greater than a predetermined threshold value.
Claim 43
Dependent Claim
28 words
A method as recited in claim 37 further comprising the step of identifying a highest matching value of said identified matching signatures to identify the predetermined individual members.
Claim 44
Dependent Claim
148 words
A method as recited in claim 33 wherein said steps of storing said plurality of pattern image signatures and said universal image signature includes the steps of: providing a plurality of distinct pattern image signature memory spaces for storing each of said pattern image signatures; providing a universal pattern image memory space for storing said universal pattern image signature; capturing a video image of the predetermined individual member; processing said captured video image to provide a digitized image signal; identifying a feature value from said digitized image signal for each of a plurality of predefined feature positions; identifying a memory location corresponding to said identified feature value for each of a plurality of predefined feature positions; and storing a binary digit one in said identified memory locations in the pattern image signature memory space corresponding to the predetermined individual member and in the universal pattern image memory space.
Claim 45
Dependent Claim
35 words
A method as recited in claim 39 further comprising capturing at least one subsequent video image of the predetermined individual member and sequentially repeating the processing, identifying and storing steps for each captured video image.
References Cited (Backward Citations)
US4611347A
Cited
US4885785A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-08 | 1995-01-07 | 1995-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-08 | 1999-01-07 | 1999-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-08 | 2003-01-07 | 2003-07-09 | $7700.00 | Window Closed / Lapsed |