Patent EP0631428A2 successfully refreshed from Google Patents.
← Back to Patent Explorer
EP0631428A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Pixel error diffusion method

Assignee: HP Inc
•
Filing: 1994-06-16
•
Granted: —
•
Expires: 2014-06-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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:22
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.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag