US5325445A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Feature classification using supervised statistical pattern recognition
Assignee: Eastman Kodak Co
•
Filing: 1992-05-29
•
Granted: 1994-06-28
•
Expires: 2012-05-29
Abstract
Abstract Feature classification using a novel supervised statistical pattern recognition approach is described. A tree-like hierarchical decomposition of n-dimensional feature space is created off-line from an image processing system. The hierarchical tree is created through a minimax-type decompositional segregation of n-dimensional feature vectors of different feature classifications within the corresponding feature space. Each cell preferably contains feature vectors of only one feature classification, or is empty, or is of a predefined minimum cell size. Once created, the hierarchical tree is made available to the image processing system for real-time defect classification of features in a static or moving pattern. Each feature is indexed to the classification tree by locating its corresponding feature vector in the appropriate feature space cell as determined by a depth-first search of the hierarchical tree. The smallest leaf node which includes that feature vector provides the statistical information on the vector's classification.
Inventors
- 👤 Thomas F. Herbert
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:40
CPC Classifications
G; G06; G06F; G06F18/00; G06F18/20; G06F18/24; G06F18/243; G06F18/24323
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
176 words
A method for generating a statistical classification model from a sample test image having a plurality of features thereon, said statistical classification model for use in real-time feature classification by an image processing system, said method comprising the steps of: (a) imaging said sample test image with said plurality of features thereon to produce a digital image representation thereof; (b) assigning a unique classification to selected features of the same type in said sample test image by referencing said digital image representation; (c) producing an n-element feature vector for each feature classified in said step (b), said n-element feature vectors defining an associated n-dimensional feature space; (d) using said classifications assigned in said step (b) to cluster feature vectors in feature space, said clustering resulting from a minimax search to define a tree-like hierarchical decomposition of n-dimensional feature space based upon said assigned feature classifications; and (e) storing the hierarchically decomposed n-dimensional feature space resulting from said clustering of step (d) for access by said image processing system for real-time feature classification of a new image.
Claim 2
Independent Claim
176 words
A method for generating a statistical classification model from a sample test image having a plurality of features thereon, said statistical classification model for use in real-time feature classification by an image processing system, said method comprising the steps of: (a) imaging said sample test image with said plurality of features thereon to produce a digital image representation thereof; (b) assigning a unique classification to selected features of the same type in said sample test image by referencing said digital image representation; (c) producing an n-element feature vector for each feature classified in said step (b), said n-element feature vectors defining an associated n-dimensional feature space; (d) using said classifications assigned in said step (b) to cluster feature vectors in feature space, said clustering resulting from a minimax search to define a tree-like hierarchical decomposition of n-dimensional feature space based upon said assigned feature classifications; and (e) storing the hierarchically decomposed n-dimensional feature space resulting from said clustering of step (d) for access by said image processing system for real-time feature classification of a new image.
Claim 3
Dependent Claim
54 words
The method of claim 1, wherein said minimax search clustering step (d) proceeds by defining a hierarchical decomposition of n-dimensional feature space such that each terminal feature cell thereof contains only feature vectors corresponding to the same classification, or is empty or is of a predefined minimum cell size for said decomposed feature space.
Claim 4
Dependent Claim
34 words
The method of claim 2, wherein at least two different feature types exist in said sample test image and wherein said step (b) comprises assigning a unique classification to each of said feature types.
Claim 5
Dependent Claim
39 words
The method of claim 3, comprising the step of cumulatively repeating steps (a)-(d) for a plurality of sample test images such that a plurality of features of each feature type are clustered within the hierarchically decomposed n-dimensional feature space.
Claim 6
Dependent Claim
31 words
The method of claim 4, wherein the resultant hierarchical decomposition of n-dimensional feature space comprises a supervised classifier for real-time feature classifying of a new image by said image processing system.
Claim 7
Dependent Claim
126 words
The method of claim 3, wherein said clustering step (d) includes the steps of: (i) selecting a feature vector and locating said feature vector within feature space, (ii) selecting another feature vector and locating said another feature vector within said feature space, (iii) selectively decomposing said feature space if at least two feature vectors of different classifications are disposed within the same feature space cell, said selective decomposing continuing until said at least two feature vectors of different classifications are located in different cells or until said predefined minimum cell size is reached, (iv) repeating steps (ii) and (iii) for each of said feature vectors produced in step (c), the resultant decomposed feature space of step (iii) comprising said tree-like hierarchical decomposition of n-dimensional feature space.
Claim 8
Dependent Claim
38 words
The method of claim 3, wherein said step (c) includes producing a multi-element feature vector for each classified feature in the digitally represented image such that said step (d) produces a tree-like hierarchical decomposition of multi-dimensional feature space.
Claim 9
Dependent Claim
24 words
The method of claim 3, wherein said minimax search employed in said step (d) includes selectively decomposing feature space by a power of two.
Claim 10
Dependent Claim
23 words
The method of claim 8, further comprising establishing a maximum level of feature space decomposition for said minimax search of said step (d).
Claim 11
Dependent Claim
25 words
The method of claim 9, further comprising determining a minimum cell size for said minimax search decomposition of said feature space during said step (d).
Claim 12
Dependent Claim
25 words
The method of claim 3, further comprising the step of transferring said tree-like hierarchical decomposition of n-dimensional feature space to said on-line image processing system.
Claim 13
Dependent Claim
17 words
The method of claim 3, wherein said classification assigning step (b) is manually accomplished by an operator.
Claim 14
Dependent Claim
45 words
The method of claim 3, wherein said imaging step (a) includes defining features as connected regions within the imaged sample test image and obtaining n-geometric measurements of said connected regions, said geometric measurements being utilized in said step (c) to form said n-element feature vectors.
Claim 15
Dependent Claim
157 words
A real-time image processing method for classifying web features using a supervised statistical classifier, said statistical classifier comprising a tree-like hierarchical decomposition of n-dimensional feature space wherein different feature types are clustered in different feature space cells of the hierarchical tree, said method comprising the steps of: (a) imaging said web and producing a digital image representation thereof, said imaging including producing an n-dimensional feature vector for selected web features; (b) referencing said supervised statistical classifier and automatically clustering feature vectors within corresponding feature space cells of said tree-like hierarchical decomposition of n-dimensional feature space, for each of said feature vectors said locating step comprising searching said hierarchical decomposition of feature space for the smallest cell of said hierarchical tree including said feature vector; and (c) accumulating statistics on imaged features based on said located feature vectors of said step (b), said statistics providing for each such located feature vector a feature-type classification for said corresponding feature.
Claim 16
Dependent Claim
157 words
A real-time image processing method for classifying web features using a supervised statistical classifier, said statistical classifier comprising a tree-like hierarchical decomposition of n-dimensional feature space wherein different feature types are clustered in different feature space cells of the hierarchical tree, said method comprising the steps of: (a) imaging said web and producing a digital image representation thereof, said imaging including producing an n-dimensional feature vector for selected web features; (b) referencing said supervised statistical classifier and automatically clustering feature vectors within corresponding feature space cells of said tree-like hierarchical decomposition of n-dimensional feature space, for each of said feature vectors said locating step comprising searching said hierarchical decomposition of feature space for the smallest cell of said hierarchical tree including said feature vector; and (c) accumulating statistics on imaged features based on said located feature vectors of said step (b), said statistics providing for each such located feature vector a feature-type classification for said corresponding feature.
Claim 17
Dependent Claim
38 words
The real-time image processing method of claim 14, wherein said supervised statistical classifier comprises a tree-like hierarchical decomposition of multi-dimensional feature space, and wherein said imaging step (a) includes producing a multi-dimensional feature vector for selected web features.
Claim 18
Dependent Claim
20 words
The real-time image processing method of claim 14, wherein said web to be imaged in said step (a) is moving.
Claim 19
Dependent Claim
35 words
The real-time image processing method of claim 16, wherein said moving web comprises a moving web of film material, and wherein said web features imaged in said step (a) comprise imperfections in said film material.
Claim 20
Dependent Claim
36 words
The real-time image processing method of claim 16, wherein said moving web comprises a moving web of material, and wherein said web features imaged in said step (a) comprise surface imperfections in said moving web material.
Claim 21
Dependent Claim
20 words
The real-time image processing method of claim 14, further including predefining said supervised statistical classifier prior to said steps (a)-(c).
Claim 22
Dependent Claim
23 words
The real-time image processing method of claim 19, further comprising pre-storing said supervised statistical classifier for real-time referencing thereof during said step (b).
Claim 23
Dependent Claim
128 words
The real-time image processing method of claim 19, wherein said classifier predefining step comprises the steps of: (i) imaging a plurality of sample test images having features thereon and producing digital image representations thereof; (ii) assigning a unique classification to selected features of the same type by referencing said digital image representations; (iii) producing an n-element feature vector for each feature classified in said step (ii), said n-element feature vectors defining an associated n-dimensional feature space; and (iv) using said classifications assigned in said step (ii) to cluster feature vectors in feature space, said clustering employing a minimax search to define a tree-like hierarchical decomposition of n-dimensional feature space based upon said assigned feature classifications, said tree-like hierarchical decomposition of n-dimensional feature space comprising said supervised statistical classifier.
Claim 24
Dependent Claim
27 words
The real-time image processing method of claim 21, wherein said minimax search employed in said step (iv) includes selectively decomposing feature space by a power of two.
Claim 25
Dependent Claim
37 words
The real-time image processing method of claim 14, further comprising transferring said statistics accumulated in said step (c) for quality control supervision of said imaged web by printing, displaying or down-loading said statistics to a processing unit.
Claim 26
Dependent Claim
158 words
A real-time image processing system for classifying web features using a supervised statistical classifier, said statistical classifier comprising a tree-like hierarchical decomposition of n-dimensional feature space wherein different feature types are clustered in different feature space cells of the hierarchical tree, said system comprising: means for imaging said web and producing a digital image representation thereof, said imaging means including means for producing n-dimensional feature vectors for selected web features; means for referencing said supervised statistical classifier and automatically clustering feature vectors within corresponding feature space cells of said tree-like hierarchical decomposition of n-dimensional feature space, for each of said feature vectors said locating means comprising means for searching said hierarchical decomposition of feature space for the smallest cell of said hierarchical-tree including said feature vector; and means for accumulating statistics on said selected web features based on said located feature vectors, said statistics providing for each located feature vector a feature-type classification for said corresponding web feature.
Claim 27
Dependent Claim
158 words
A real-time image processing system for classifying web features using a supervised statistical classifier, said statistical classifier comprising a tree-like hierarchical decomposition of n-dimensional feature space wherein different feature types are clustered in different feature space cells of the hierarchical tree, said system comprising: means for imaging said web and producing a digital image representation thereof, said imaging means including means for producing n-dimensional feature vectors for selected web features; means for referencing said supervised statistical classifier and automatically clustering feature vectors within corresponding feature space cells of said tree-like hierarchical decomposition of n-dimensional feature space, for each of said feature vectors said locating means comprising means for searching said hierarchical decomposition of feature space for the smallest cell of said hierarchical-tree including said feature vector; and means for accumulating statistics on said selected web features based on said located feature vectors, said statistics providing for each located feature vector a feature-type classification for said corresponding web feature.
Claim 28
Dependent Claim
26 words
The real-time image processing system of claim 24, further comprising storage means for holding said supervised statistical classifier for real-time searching thereof by said referencing means.
Claim 29
Dependent Claim
20 words
The real-time image processing system of claim 24, wherein said web to be imaged by said imaging means is moving.
Claim 30
Dependent Claim
34 words
The real-time image processing system of claim 26, wherein said web comprises a moving web of film material, and wherein said web features imaged by said imaging means comprise imperfections in said film material.
Claim 31
Dependent Claim
35 words
The real-time image processing system of claim 26, wherein said web comprises a moving web of material, and wherein said web features imaged by said imaging means comprise surface imperfections in said moving web material.
Claim 32
Dependent Claim
128 words
The real-time image processing system of claim 24, further comprising means for predefining said supervised statistical classifier, said predefining means comprising: means for imaging a plurality of sample test images having features thereon and producing digital image representation thereof; means for assigning a unique classification to selected features of the same type by referencing said digital image representations; means for producing an n-element feature vector for each feature classified, said n-element feature vectors defining an associated n-dimensional feature space; and means for clustering feature vectors in feature space using said assigned classifications, said clustering means employing a minimax search to define a tree-like hierarchical decomposition of n-dimensional feature space based upon said assigned feature classifications, said tree-like hierarchical decomposition of n-dimensional feature space comprising said supervised statistical classifier.
Claim 33
Dependent Claim
29 words
The real-time image processing system of claim 29, wherein said minimax search employed by said clustering means includes means for selectively decomposing feature space by a power of two.
Claim 34
Independent Claim
151 words
A system for generating a statistical classification model from sample test images having a plurality of features thereon, said statistical classification model being for use in real-time feature classification by an image processing system, said model generating system comprising: means for imaging said sample test images to produce digital image representations thereof; means for assigning a unique classification to selected image features of the same type by referencing said digital image representations; means for producing an n-element feature vector for each classified feature, said n-element feature vectors defining an associated n-dimensional feature space; and means for clustering said feature vectors in feature space based upon said assigned classifications, said clustering means including means for performing a minimax search to define a tree-like hierarchical decomposition of n-dimensional feature space based upon said assigned feature classifications for use in said clustering, said tree-like hierarchical decomposition of feature space comprising said statistical classification model.
Claim 35
Independent Claim
151 words
A system for generating a statistical classification model from sample test images having a plurality of features thereon, said statistical classification model being for use in real-time feature classification by an image processing system, said model generating system comprising: means for imaging said sample test images to produce digital image representations thereof; means for assigning a unique classification to selected image features of the same type by referencing said digital image representations; means for producing an n-element feature vector for each classified feature, said n-element feature vectors defining an associated n-dimensional feature space; and means for clustering said feature vectors in feature space based upon said assigned classifications, said clustering means including means for performing a minimax search to define a tree-like hierarchical decomposition of n-dimensional feature space based upon said assigned feature classifications for use in said clustering, said tree-like hierarchical decomposition of feature space comprising said statistical classification model.
Claim 36
Dependent Claim
53 words
The model generating system of claim 31, wherein said clustering means proceeds to define a hierarchical decomposition of n-dimensional feature space such that each terminal feature cell thereof contains only feature vectors corresponding to the same classification, or is empty, or is of a predefined minimum cell size for said decomposed feature space.
Claim 37
Dependent Claim
28 words
The model generating system of claim 32, wherein said minimax search employed by said clustering means includes means for selectively decomposing feature space by a power of two.
Claim 38
Dependent Claim
25 words
The model generating system of claim 31, further comprising means for transferring said tree-like hierarchical decomposition of n-dimensional feature space to said image processing system.
Claim 39
Dependent Claim
18 words
The model generating system of claim 31, wherein said classification assigning means is manually accomplished by an operator.
References Cited (Backward Citations)
US3623015A
Cited
US4783802A
Cited
US4613519A
Cited
US5077807A
Cited
US4770184A
Cited
US5142593A
Cited
US4975974A
Cited
US4977603A
Cited
US5185813A
Cited
US5058182A
Cited
US4975975A
Cited
US5075896A
Cited
US5187751A
Cited
US5181259A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-27 | 1997-12-27 | 1998-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-27 | 2001-12-27 | 2002-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-27 | 2005-12-27 | 2006-06-28 | $7700.00 | Window Closed / Lapsed |