US5765029A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for fuzzy image classification
Assignee: Xerox Corp
•
Filing: 1996-05-08
•
Granted: 1998-06-09
•
Expires: 2016-05-08
Abstract
Abstract A method and system electronically fuzzy classify a pixel belonging to a set of digital image data with respect to a membership of the pixel in a plurality of image classes. This process determines a fuzzy classification of the pixel and generates an effect tag for the pixel based on the fuzzy classification determination. Each class is defined by a set of heuristic rules such that the image classes are non-mutually exclusive. The heuristic rules are a set of conditions that define the membership value of the pixel within a certain class, thereby allowing a pixel to have a membership value in every possible image class.
Inventors
- 👤 Stuart A. Schweid
- 👤 Jeng-Nan Shiau
- 👤 Raymond J. Clark
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:16
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062; G; G06; G06T; G06T7/00; G06T7/40; G06T7/41; G06T7/44; Y; Y10; Y10S; Y10S706/00; Y10S706/90
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
139 words
A method for electronically classify a pixel belonging to a set of digital image data with respect to a membership of the pixel in a plurality of image classes and an other class, comprising the steps of: (a) receiving a set of digital image data including the pixel; (b) determining a membership value for the pixel for each image class and a membership value for the pixel for the other class, each image class being defined by a set of heuristic rules, said sets being non-mutually exclusive, the membership value for an image class being independent of the other membership values for the image classes, the membership value for the other class being dependent on the membership values of the image classes; and (c) generating a classification vector for the pixel based on the determination in said step (b).
Claim 2
Independent Claim
139 words
A method for electronically classify a pixel belonging to a set of digital image data with respect to a membership of the pixel in a plurality of image classes and an other class, comprising the steps of: (a) receiving a set of digital image data including the pixel; (b) determining a membership value for the pixel for each image class and a membership value for the pixel for the other class, each image class being defined by a set of heuristic rules, said sets being non-mutually exclusive, the membership value for an image class being independent of the other membership values for the image classes, the membership value for the other class being dependent on the membership values of the image classes; and (c) generating a classification vector for the pixel based on the determination in said step (b).
Claim 3
Dependent Claim
19 words
The method as claimed in claim 1, wherein the set of non-mutually exclusive image classes include text and contone.
Claim 4
Dependent Claim
20 words
The method as claimed in claim 1, wherein the set of non-mutually exclusive image classes include text, contone, and halftone.
Claim 5
Dependent Claim
30 words
The method as claimed in claim 1, wherein the set of non-mutually exclusive image classes include edge, black, white, pictorial, low frequency halftone, mid frequency halftone, and high frequency halftone.
Claim 6
Dependent Claim
90 words
The method as claimed in claim 1, wherein said step (b) includes the substeps of: (b1) calculating a summation of absolute values of Laplacians of a window of pixels around the pixel; (b2) determining a grey level range within the window of pixels; (b3) determining a two-dimensional frequency around the pixel; (b4) determining a percentage of pixels in the window having a grey value less than a predetermined black threshold; and (b5) determining a percentage of pixels in the window having a grey value greater than a predetermined white threshold.
Claim 7
Dependent Claim
335 words
The method as claimed in claim 5, wherein said step (b) further includes the substeps of: (b6) determining a conditional value of the pixel with respect to a condition of the summation of said substep (b1) being greater than a first predetermined value, determining a conditional value of the pixel with respect to a condition of the determined range of said substep (b2) being greater than a second predetermined value, and determining a conditional value of the pixel with respect to a condition of the determined frequency of said substep (b3) being greater than a third predetermined value; (b7) establishing a conditional value for the pixel with respect to a halftone class by determining which conditional value determined in said substep (b6) is a minimum value and assigning the minimum value as the conditional value; (b8) determining a conditional value of the pixel with respect to a condition of the summation of said substep (b1) being greater than a fourth predetermined value, determining a conditional value of the pixel with respect to a condition of the determined range of said substep (b2) being greater than a fifth predetermined value, and determining a conditional value of the pixel with respect to a condition of the determined frequency of said substep (b3) being greater than the third predetermined value; edge class by determining which conditional value determined in said substep (b8) is a minimum value and assigning the minimum value as the membership value; (b10) determining a conditional value of the pixel with respect to a condition of the summation of said substep (b1) being less than the first predetermined value and determining a conditional value of the pixel with respect to a condition of the determined frequency of said substep (b3) being less than the third predetermined value; and (b11) establishing a conditional value for the pixel with respect to a contone class by determining which conditional value determined in said substep (b10) is a minimum value and assigning the minimum value as the conditional value.
Claim 8
Dependent Claim
246 words
The method as claimed in claim 6, wherein said step (b) further includes the substeps of: (b12) determining a conditional value of the pixel with respect to a condition of the percentage determined in said substep (b4) being greater than a sixth predetermined value; (b13) establishing a membership value for the pixel with respect to a black class by determining which conditional value determined in said substeps (b11) and (b12) is a minimum value and assigning the minimum value as the membership value; (b14) determining a conditional value of the pixel with respect to a condition of the percentage determined in said substep (b5) being greater than a seventh predetermined value; (b15) establishing a membership value for the pixel with respect to a white class by determining which conditional value determined in said substeps (b11) and (b14) is a minimum value and assigning the minimum value as the membership value; (b16) determining a conditional value of the pixel with respect to a condition of the percentage determined in said substep (b4) being less than the sixth predetermined value and determining a conditional value of the pixel with respect to a condition of the percentage determined in said substep (b5) being less than the seventh predetermined value; and (b17) establishing a membership value for the pixel with respect to a pictorial class by determining which conditional value determined in said substeps (b11) and (b16) is a minimum value and assigning the minimum value as the membership value.
Claim 9
Dependent Claim
252 words
The method as claimed in claim 7, wherein said step (b) further includes the substeps of: (b18) determining a conditional value of the pixel with respect to a condition of the frequency determined in said substep (b3) being less than an eighth predetermined value; (b19) establishing a membership value for the pixel with respect to a low frequency halftone class by determining which conditional value determined in said substeps (b7) and (b18) is a minimum value and assigning the minimum value as the membership value; (b20) determining a conditional value of the pixel with respect to a condition of the frequency determined in said substep (b3) being greater than the eighth predetermined value and determining a conditional value of the pixel with respect to a condition of the frequency determined in said substep (b3) being less than a ninth predetermined value; (b21) establishing a membership value for the pixel with respect to a mid frequency halftone class by determining which conditional value determined in said substeps (b7) and (b20) is a minimum value and assigning the minimum value as the membership value; (b22) determining a conditional value of the pixel with respect to a condition of the frequency determined in said substep (b3) being greater than the ninth predetermined value; and (b23) establishing a membership value for the pixel with respect to a high frequency halftone class by determining which conditional value determined in said substeps (b7) and (b22) is a minimum value and assigning the minimum value as the membership value.
Claim 10
Dependent Claim
68 words
The method as claimed in claim 8, wherein said (b) further includes the substeps of: (b24) establishing a membership value for the pixel with respect to the other class by determining which membership value determined in said substeps (b9), (b13), (b15), (b17), (b19), (b21), and (b23) is a maximum value and assigning a value equal to one minus the maximum value as the membership value for the other.
Claim 11
Dependent Claim
84 words
The method as claimed in claim 9, wherein each condition has a predetermined target condition value and two predetermined absolute condition values, the predetermined target condition value and the predetermined absolute condition value are assigned predetermined conditional values, conditional values for condition values between the predetermined target condition value and a predetermined absolute condition value is determined by functionally extrapolating between the assigned predetermined conditional value for the predetermined target condition value and the assigned predetermined conditional value for the predetermined absolute condition value.
Claim 12
Dependent Claim
13 words
The method as claimed in claim 10, wherein the functional extrapolation is linear.
Claim 13
Dependent Claim
37 words
The method as claimed in claim 10, wherein the assigned predetermined conditional value for the predetermined target condition value is 0.5, and the assigned predetermined conditional values for the predetermined absolute condition values are 0.0 and 1.0.
Claim 14
Dependent Claim
37 words
The method as claimed in claim 10, wherein the assigned predetermined conditional value for the predetermined target condition value is 1.0, and the assigned predetermined conditional values for the predetermined absolute condition values are 0.0 and 0.0.
Claim 15
Dependent Claim
37 words
The method as claimed in claim 10, wherein the assigned predetermined conditional value for the predetermined target condition value is 0.3, and the assigned predetermined conditional values for the predetermined absolute condition values are 0.0 and 1.0.
References Cited (Backward Citations)
US4251837A
Cited
US4194221A
Cited
US4578714A
Cited
US4547811A
Cited
US4556918A
Cited
US4559563A
Cited
US4736253A
Cited
US4577235A
Cited
US4730211A
Cited
US4811115A
Cited
US5125045A
Cited
US4897803A
Cited
US5225915A
Cited
US5339365A
Cited
US5202933A
Cited
US5371610A
Cited
US5235436A
Cited
US5245445A
Cited
US5293430A
Cited
US5410619A
Cited
US5307180A
Cited
US5237432A
Cited
US5341226A
Cited
US5327262A
Cited
US5339172A
Cited
US5608819A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-08 | 2001-12-08 | 2002-06-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-08 | 2005-12-08 | 2006-06-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-08 | 2009-12-08 | 2010-06-09 | $7700.00 | Window Closed / Lapsed |