Patent US5963670A successfully refreshed from Google Patents.
US5963670A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for classifying and identifying images
Assignee: Massachusetts Institute of Technology
•
Filing: 1996-02-12
•
Granted: 1999-10-05
•
Expires: 2016-02-12
Abstract
Abstract An image processing system and methods of operation within such a system are disclosed. The image processing system utilizes a class model defined by one or more relative relationships between a plurality of image patches. The relative relationships describe the overall organization of images within an image class. The relative relationships are encoded in a global deformable template which can be used to classify or detect images. The class model may be predefined or generated by an image processing system.
Inventors
- 👤 Pamela R. Lipson
- 👤 W. Eric L. Grimson
- 👤 Pawan Sinha
- 👤 Tomaso Poggio
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 13:43
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06F16/5854; G06F16/5862; G06F18/00; G06F18/20; G06F18/28; G06V; G06V20/00; G06V20/35
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
130 words
A method for applying a template to an image comprising the steps of: (a) providing a first image patch having a first image patch size; (b) providing a second image patch having a second image patch size; (c) placing the first image patch in a first image patch position; (d) placing the second image patch in a second image patch position; (e) identifying a first non-geometric property of the first image patch; (f) identifying a first like non-geometric property of the second image patch and; (g) identifying a first relative relationship between the first property of the first image patch and the first property of the second image patch wherein the relative relationship qualitatively relates the property of the first image patch to the property of the second image patch.
Claim 2
Independent Claim
130 words
A method for applying a template to an image comprising the steps of: (a) providing a first image patch having a first image patch size; (b) providing a second image patch having a second image patch size; (c) placing the first image patch in a first image patch position; (d) placing the second image patch in a second image patch position; (e) identifying a first non-geometric property of the first image patch; (f) identifying a first like non-geometric property of the second image patch and; (g) identifying a first relative relationship between the first property of the first image patch and the first property of the second image patch wherein the relative relationship qualitatively relates the property of the first image patch to the property of the second image patch.
Claim 3
Dependent Claim
52 words
The method of claim 1 further comprising the step of defining a relative position between the first image patch and the second image patch wherein the relative position of the first image patch with respect to the second image patch corresponds to one of: (1) above; (2) below; or (3) aligned with.
Claim 4
Dependent Claim
83 words
The method of claim 1 wherein: the first non-geometric property of the first image patch corresponds to a first photometric property of the first image page and is at least one of a chromatic property and a luminance property of the first image patch; and the first non-geometric property of the second image patch corresponds to a second photometric property of the second image patch and is at least one of a chromatic property and a luminance property of the second image patch.
Claim 5
Dependent Claim
41 words
The method of claim 3 wherein the first relative photometric relationship defines a photometric relationship of the first image patch as being one of: (1) less than; (2) greater than; or (3) equal to with respect to the like photometric property.
Claim 6
Dependent Claim
53 words
The method of claim 3 further comprising the step of changing the first relative relationship between the first photometric property of the first image patch and the first photometric property of the second image patch including the step of decreasing a distance relationship between the first image patch and the second image patch.
Claim 7
Dependent Claim
24 words
The method of claim 5 further comprising the step of changing the size of at least one of the first and second image patches.
Claim 8
Dependent Claim
47 words
The method of claim 3 further comprising the steps of: providing a third image patch; and identifying a first one of an absolute position and an absolute photometric property of the third image patch with respect to at least one of the first and second image patches.
Claim 9
Independent Claim
206 words
An apparatus for generating a class model from an image, the apparatus comprising: means for dividing the image into a plurality of image region; means for identifying a plurality of image region attributes in each of the plurality of image regions; means for identifying first ones of the plurality of image regions having at least one like image region attribute and at least one like relative relationship to at least one other image region of the plurality of image regions; means for identifying second ones of the plurality of image regions having at least one like image region attribute and at least one like relative relationship to at least one other image region of the plurality of image regions wherein the first ones of the plurality of image regions have at least one like attribute and one like relative relationship which is different from the at least one like image region attribute and at least one like relative relationship of the second ones of the plurality of image regions; and means for grouping the first ones of the plurality of image regions into a first image region group and for grouping the second ones of the plurality of image regions into a second image region group.
Claim 10
Independent Claim
206 words
An apparatus for generating a class model from an image, the apparatus comprising: means for dividing the image into a plurality of image region; means for identifying a plurality of image region attributes in each of the plurality of image regions; means for identifying first ones of the plurality of image regions having at least one like image region attribute and at least one like relative relationship to at least one other image region of the plurality of image regions; means for identifying second ones of the plurality of image regions having at least one like image region attribute and at least one like relative relationship to at least one other image region of the plurality of image regions wherein the first ones of the plurality of image regions have at least one like attribute and one like relative relationship which is different from the at least one like image region attribute and at least one like relative relationship of the second ones of the plurality of image regions; and means for grouping the first ones of the plurality of image regions into a first image region group and for grouping the second ones of the plurality of image regions into a second image region group.
Claim 11
Dependent Claim
31 words
The apparatus of claim 8 further comprising a relation detector coupled to the means for grouping, the relation detector for determining consistent relationships between the first and second image region groups.
Claim 12
Dependent Claim
25 words
The apparatus of claim 9 further comprising means for forming an image model from the consistent relationships between the first and second image region groups.
Claim 13
Independent Claim
176 words
A method for processing an image, the method comprising the steps of: (a) dividing the image into a plurality of image regions; (b) identifying first ones of the plurality of image regions having at least one like attribute and at least one like relative relationship to at least one other image region of the plurality of image regions; (c) identifying second ones of the plurality of image regions having at least one like attribute and at least one like relative relationship to at least one other image region of the plurality of image regions wherein the first ones of the plurality of image regions have at least one like attribute and at least one like relative relationship which is different from the like attribute and at least one like relative relationship of the second ones of the plurality of image regions; (d) grouping the first ones of the plurality of image regions into a first image region group; and (e) grouping the second ones of the plurality of image regions into a second image region group.
Claim 14
Independent Claim
176 words
A method for processing an image, the method comprising the steps of: (a) dividing the image into a plurality of image regions; (b) identifying first ones of the plurality of image regions having at least one like attribute and at least one like relative relationship to at least one other image region of the plurality of image regions; (c) identifying second ones of the plurality of image regions having at least one like attribute and at least one like relative relationship to at least one other image region of the plurality of image regions wherein the first ones of the plurality of image regions have at least one like attribute and at least one like relative relationship which is different from the like attribute and at least one like relative relationship of the second ones of the plurality of image regions; (d) grouping the first ones of the plurality of image regions into a first image region group; and (e) grouping the second ones of the plurality of image regions into a second image region group.
Claim 15
Dependent Claim
21 words
The method of claim 11 further comprising the step of determining consistent relationships between the first and second image region groups.
Claim 16
Dependent Claim
26 words
The method of claim 12 further comprising the step of forming an image model from the consistent relationships between the first and second image region groups.
Claim 17
Dependent Claim
111 words
An image processing system comprising: (a) an image database; (b) an image retrieval device coupled to said database for retrieving images from said image database; (c) a relationship processor, coupled to said image retrieval device, said relationship processor for identifying relationships between image characteristics of images retrieved from said database; (d) a template generator, coupled to said relationship processor, said template generator for encoding relationships between characteristics which are consistent between images retrieved from said database as an image template; and (e) an image detector for applying the image template to images in said image database to detect images belonging to a particular class of images stored in said image database.
Claim 18
Dependent Claim
111 words
An image processing system comprising: (a) an image database; (b) an image retrieval device coupled to said database for retrieving images from said image database; (c) a relationship processor, coupled to said image retrieval device, said relationship processor for identifying relationships between image characteristics of images retrieved from said database; (d) a template generator, coupled to said relationship processor, said template generator for encoding relationships between characteristics which are consistent between images retrieved from said database as an image template; and (e) an image detector for applying the image template to images in said image database to detect images belonging to a particular class of images stored in said image database.
Claim 19
Dependent Claim
34 words
The image processing system of claim 14 wherein said image detector detects novel images having relative relationships between selected image regions thereof which are consistent with the relative relationships encoded in the image template.
Claim 20
Dependent Claim
35 words
The image processing system of claim 15 wherein said image detector includes means for aligning, via the image template, a first region of a first image and a second region of a second different image.
Claim 21
Dependent Claim
27 words
The method of claim 16 further comprising the step of associating each of the relative relations from a first image region with a second different image region.
Claim 22
Dependent Claim
27 words
The method of claim 17 wherein the second different image region has at least one boundary point which contacts the boundary point of the first image region.
Claim 23
Independent Claim
88 words
A method for generating a class model comprising the steps of: (a) selecting a first image region from a plurality of image region; (b) identifying a first relative relationship between a first property corresponding to a first one of a color attribute and a texture attribute of a first one of the plurality of image regions and a first one of a color attribute and a texture attribute of a second one of the plurality of image regions; and (c) storing the relative relationship in a storage device.
Claim 24
Independent Claim
88 words
A method for generating a class model comprising the steps of: (a) selecting a first image region from a plurality of image region; (b) identifying a first relative relationship between a first property corresponding to a first one of a color attribute and a texture attribute of a first one of the plurality of image regions and a first one of a color attribute and a texture attribute of a second one of the plurality of image regions; and (c) storing the relative relationship in a storage device.
Claim 25
Dependent Claim
57 words
The method of claim 19 wherein the first relative relationship is a first one of a plurality of relative relationships, each of the plurality of relative relationships being between the first property of the first one of the first plurality of image regions and the first property of the second one of the plurality of image regions.
Claim 26
Dependent Claim
23 words
The method of claim 20 wherein the relative relationships correspond to relative spatial and photometric relationships between the first and second image regions.
Claim 27
Dependent Claim
24 words
The method of claim 21 further comprising the step of associating the relative relationships of the second image region with the first image region.
Claim 28
Dependent Claim
28 words
The method of claim 22 further comprising the steps of: retrieving a digital image from a database; and partitioning the digital image into a plurality of image regions.
References Cited (Backward Citations)
US4633506A
Cited
US4742558A
Cited
US5157743A
Cited
US5384868A
Cited
US5440401A
Cited
US5164992A
Cited
US5404435A
Cited
US5390259A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-04 | 2003-04-05 | 2003-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-04 | 2007-04-05 | 2007-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-04 | 2011-04-05 | 2011-10-05 | $7700.00 | Window Closed / Lapsed |