US4611347A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video recognition system
Assignee: Nokia Bell Labs
•
Filing: 1984-09-24
•
Granted: 1986-09-09
•
Expires: 2004-09-24
Abstract
Abstract An image recognition system uses feature or attribute matching for fast coarse selection of a group of reference images which closely resemble an unknown image and thereafter selects the best reference image match from that group using 2-dimensional intensity correlation or template matching. The system provides highly accurate image recognition without resorting to time consuming exhaustive search by template matching.
Inventors
- 👤 Arun N. Netravali
- 👤 Jakub Segen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 11:22
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/24; G06V30/248; G06V30/2504
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
174 words
A method of operating an image recognition system comprising the steps of: segmenting a video image into two or more regions based on variations in intensity in said video image; screening the characteristics of each of said regions by comparing curvature and orientation attributes of selected local features of regions with reference features stored in an attribute memory and identifying one or more sets of reference features from said attribute memory which closely resemble a set of selected local features of each region; retrieving one or more reference images for each regions from an image memory using addresses from the screening and identifying step; for each of the reference images, computing a horizontal and a vertical offset by matching each of said selected local features with each of said reference features; and using the offsets computed in the previous step, aligning and matching the intensity of each of said regions against the intensity of each of the retrieved reference images for that region to determine one reference image which most closely matches that region.
Claim 2
Independent Claim
174 words
A method of operating an image recognition system comprising the steps of: segmenting a video image into two or more regions based on variations in intensity in said video image; screening the characteristics of each of said regions by comparing curvature and orientation attributes of selected local features of regions with reference features stored in an attribute memory and identifying one or more sets of reference features from said attribute memory which closely resemble a set of selected local features of each region; retrieving one or more reference images for each regions from an image memory using addresses from the screening and identifying step; for each of the reference images, computing a horizontal and a vertical offset by matching each of said selected local features with each of said reference features; and using the offsets computed in the previous step, aligning and matching the intensity of each of said regions against the intensity of each of the retrieved reference images for that region to determine one reference image which most closely matches that region.
Claim 3
Dependent Claim
18 words
The method of claim 1 wherein said segmenting step includes an edge following algorithm to identify the regions.
Claim 4
Dependent Claim
18 words
The method of claim 1 wherein said segmenting step includes a difference thresholding algorithm to identify the regions.
Claim 5
Dependent Claim
18 words
The method of claim 1 wherein said segmenting step includes an image thresholding algorithm to identify the regions.
Claim 6
Dependent Claim
22 words
The method of claim 1 wherein said screening and identifying step uses a hierarchical classification method for identifying sets of reference features.
Claim 7
Dependent Claim
30 words
The method of claim 1 wherein said aligning and matching step uses a two dimensional normalized correlation to determine the degree of match between the reference image and the region.
Claim 8
Dependent Claim
34 words
The method of claim 1 wherein said aligning and matching step uses an occluded image matching algorithm to determine the degree of match between a reference image and an occluded object in that region.
Claim 9
Dependent Claim
13 words
The method of claim 1 wherein the image memory has fast sequential access.
Claim 10
Dependent Claim
13 words
The method of claim 8 wherein the image memory has slow random access.
Claim 11
Dependent Claim
13 words
The method of claim 9 wherien the image memory is a video disc.
Claim 12
Dependent Claim
178 words
An image recognition system comprising means for segmenting a video image into two or more regions based on variations in intensity in said video image; means for screening the characteristics of each of said regions by comparing curvature and orientation attributes of selected local features of regions with reference features stored in an attribute memory and identifying one or more sets of reference features from said attribute memory which closely resemble a set of selected local features of each region; means for retrieving one or more reference images for each region from an image memory using addresses from the screening and identifying step; means for computing for each of the reference images a horizontal and a vertical offset by matching each of said selected local features with each of said reference features; and means for aligning using the offsets computed by said computing means and for matching the intensity of each of said regions against the intensity of each of the retrieved reference images for that region to determine one reference image which most closely matches that region.
Claim 13
Dependent Claim
178 words
An image recognition system comprising means for segmenting a video image into two or more regions based on variations in intensity in said video image; means for screening the characteristics of each of said regions by comparing curvature and orientation attributes of selected local features of regions with reference features stored in an attribute memory and identifying one or more sets of reference features from said attribute memory which closely resemble a set of selected local features of each region; means for retrieving one or more reference images for each region from an image memory using addresses from the screening and identifying step; means for computing for each of the reference images a horizontal and a vertical offset by matching each of said selected local features with each of said reference features; and means for aligning using the offsets computed by said computing means and for matching the intensity of each of said regions against the intensity of each of the retrieved reference images for that region to determine one reference image which most closely matches that region.
References Cited (Backward Citations)
US3764980A
Cited
US3930231A
Cited
US3947833A
Cited
US4030068A
Cited
US4385322A
Cited
US4288782A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-09-08 | 1990-03-10 | 1990-09-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-09-08 | 1994-03-10 | 1994-09-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-09-08 | 1998-03-10 | 1998-09-09 | $7700.00 | Window Closed / Lapsed |