EP0631428A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Pixel error diffusion method
Assignee: HP Inc
•
Filing: 1994-06-16
•
Granted: —
•
Expires: 2014-06-16
Abstract
Abstract Error distribution in printing and information processing systems is accomplished according to combined internal and external super-pixel error diffusion techniques, effective for distributing whole or fractional error contributions both within and without a selected super-pixel (210). For a particular super-pixel (210), error amounts of a selected internal subject pixel (211) are provided to another internal subject pixel (213) until a determined or selected final pixel error value within the selected super-pixel (210) has been determined. This final, internal error value is distributed fractionally or wholly amount selected super-pixels within a predetermined super-pixel neighborhood.
Inventors
- 👤 Michael D. Mcguire
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-09 14:10
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
165 words
A method for processing super-pixel representations of physical images being processed for subsequent presentation by diffusing error values derived by taking differences between input and output portions of the physical images being processed, the error values being diffused with respect to a selected super-pixel of predetermined dimensions and residing in a predetermined super-pixel neighborhood, and further with respect to selected subject pixels within the selected super-pixel, each of the subject pixels within the selected super-pixel having an assigned error value, the method comprising the steps of: a. distributing at least a portion of the error value of a selected first subject pixel (211) to another subject pixel (213) within the selected super-pixel (210), whereby a final resultant error value is established for said another subject pixel; b. establishing a final pixel error value for the selected super-pixel (210); and c. distributing at least a portion of the final pixel error value to selected super-pixels (220) within the predetermined super-pixel neighborhood of the selected super-pixel (210).
Claim 2
Independent Claim
165 words
A method for processing super-pixel representations of physical images being processed for subsequent presentation by diffusing error values derived by taking differences between input and output portions of the physical images being processed, the error values being diffused with respect to a selected super-pixel of predetermined dimensions and residing in a predetermined super-pixel neighborhood, and further with respect to selected subject pixels within the selected super-pixel, each of the subject pixels within the selected super-pixel having an assigned error value, the method comprising the steps of: a. distributing at least a portion of the error value of a selected first subject pixel (211) to another subject pixel (213) within the selected super-pixel (210), whereby a final resultant error value is established for said another subject pixel; b. establishing a final pixel error value for the selected super-pixel (210); and c. distributing at least a portion of the final pixel error value to selected super-pixels (220) within the predetermined super-pixel neighborhood of the selected super-pixel (210).
Claim 3
Dependent Claim
43 words
The method of claim 1, wherein the distribution of error within said selected super-pixel (210) is accomplished at least in part by distributing the entire error associated with a particular subject pixel (211) to another subject pixel (213) within the selected super-pixel (210).
Claim 4
Dependent Claim
28 words
the method of claim 1, wherein the distribution of error among the subject pixels (213) within said selected super-pixel (210) is accomplished according to a predetermined, ordered sequence.
Claim 5
Dependent Claim
34 words
The method of claim 1, wherein a portion of the error of a particular subject pixel (213) with a super-pixel (210) is allocated to an adjacent subject pixel (214) within the selected super-pixel (210).
Claim 6
Dependent Claim
27 words
The method of claim 1, wherein the error of each subject pixel (213) within a selected super-pixel (210) is redetermined according to a predetermined order of succession.
Claim 7
Dependent Claim
47 words
The method of claim 5, wherein the error of a subject pixel (212) which is last in the predetermined order of succession is deemed to be the final error value representative of the selected super-pixel (210), and the final error is allocated to selected other super-pixels (220).
Claim 8
Dependent Claim
38 words
The method of claim 1, wherein at least a portion of the final pixel error value to be distributed to other super-pixels (220) in the neighborhood is applied to each of the subject pixels of another super-pixel (220).
Claim 9
Dependent Claim
23 words
The method of claim 7, wherein the error portions allocated to the subject pixels of a selected neighboring super-pixel (220) are equally allocated.
Claim 10
Dependent Claim
21 words
The method of claim 7, wherein the distribution of the final pixel error value is allocated fractionally to neighboring super-pixels (220).
Claim 11
Independent Claim
164 words
A system for processing super-pixel representations of physical images being processed for subsequent presentation by diffusing error values derived by taking differences between input and output portions of the physical images being processed, the error values being diffused with respect to a selected super-pixel of predetermined dimensions and residing in a predetermined super-pixel neighbourhood, and fur- therwith respect to selected subject pixels within the selected super-pixel, each of the subject pixels within the selected super-pixel having an assigned error value, the system comprising means for a. distributing at least a portion of the error value of a selected first subject pixel (211) to another subject pixel (213) within the selected super-pixel (210), whereby a final resultant error value is established for said another subject pixel; b. establishing a final pixel error value for the selected super-pixel (210); and c. distributing at least a portion of the final pixel error value to selected super-pixels (220) within the predetermined super-pixel neighbourhood of the selected super-pixel (210).
Claim 12
Independent Claim
164 words
A system for processing super-pixel representations of physical images being processed for subsequent presentation by diffusing error values derived by taking differences between input and output portions of the physical images being processed, the error values being diffused with respect to a selected super-pixel of predetermined dimensions and residing in a predetermined super-pixel neighbourhood, and fur- therwith respect to selected subject pixels within the selected super-pixel, each of the subject pixels within the selected super-pixel having an assigned error value, the system comprising means for a. distributing at least a portion of the error value of a selected first subject pixel (211) to another subject pixel (213) within the selected super-pixel (210), whereby a final resultant error value is established for said another subject pixel; b. establishing a final pixel error value for the selected super-pixel (210); and c. distributing at least a portion of the final pixel error value to selected super-pixels (220) within the predetermined super-pixel neighbourhood of the selected super-pixel (210).
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.