Processes for minimizing the quantization error in multi-level halftone transfer functions
AssigneeEastman Kodak Company
InventorsCraig M. Smith, Rodney L. Miller
Life of this patent
Estimating the term…
Loading patent…
AssigneeEastman Kodak Company
InventorsCraig M. Smith, Rodney L. Miller
Estimating the term…
Improved processes for quantizing a set of mean-preserving Tone Transfer Functions (TTFs) for a multi-level halftoning system which minimize or at least significantly reduce the overall quantization error in the system as a function of a prespecified system halftone cell size, P, and the number of micro output levels, L.sub.y, supported by the multi-level halftoning system. The processes call for dividing the range of possible input contone representative intensity values into T subintervals, where T=PL.sub.y ; determining the values of the centers of the T-subintervals; and quantizing each of the normalized continuous mean preserving TTFs as a function of the values of the centers of the T-subintervals. According to a preferred embodiment, the quantizing is performed such that the quantized TTFs approximate the normalized continuous mean preserving TTFs and ideally satisfy the criteria that the maximum quantization error between any quantized and unquantized TTF is minimized. Further aspects of the invention are directed to methods for determining threshold levels for assignment to threshold matrices, and methods for specifying look-up tables, either of which (the matrices and look-up tables) may be used for converting input contone representative intensity values into a predetermined number of available micro output levels for a multilevel halftone system having a predetermined halftone cell size.
A method for quantizing a given set of P normalized continuous mean preserving Tone Transfer Functions (TTFs), v.sub.i with 1<=i<=P, for a multilevel halftone system having a predetermined halftone cell size of P, for converting each member, x, of a set of input contone representative intensity values into a predetermined number of available micro output levels, L.sub.y +1, comprising the steps of:
A method for determining threshold levels for assignment to a set of threshold matrices used for converting each member, x, of a set of input contone representative intensity values into a predetermined number of available micro output levels, L.sub.y +1, for a multi-level halftone system having a predetermined halftone cell size of P, comprising the steps of:
A method for determining threshold levels for assignment to a set of threshold matrices used for converting each member, x, of a set of input contone representative intensity values into a predetermined number of available micro output levels, L.sub.y +1, for a multi-level halftone system having a predetermined halftone cell size of P, wherein said multilevel halftone system is defined by a given set of P normalized continuous mean preserving Tone Transfer Functions (TTFs), v.sub.i with 1<=i<=P, comprising the steps of:
A method for determining look-up table values for assignment to a set of look-up tables used for converting each member, x, of a set of input contone representative intensity values into a predetermined number of available micro output levels, L.sub.y +1, for a multi-level halftone system having a predetermined halftone cell size of P, wherein said multilevel halftone system is defined by a given set of P normalized continuous mean preserving Tone Transfer Functions (TTFS), v.sub.i with 1<=i<=P, comprising the steps of:
A method for quantizing a given set of P normalized continuous mean preserving Tone Transfer Functions (TTFs), v.sub.i with 1<=i<=P, for a multi-level halftone system having a predetermined halftone cell size of P, for converting each member, x, of a set of input contone representative intensity values into a predetermined number of available micro output levels, L.sub.y +1, comprising the steps of:
A method for determining threshold levels for assignment to a set of threshold matrices used for converting each member, x, of a set of input contone representative intensity values into a predetermined number of available micro output levels, L.sub.y +1, for a multilevel halftone system having a predetermined halftone cell size of P, comprising the steps of:
A method for determining threshold levels for assignment to a set of threshold matrices used for converting each member, x, of a set of input contone representative intensity values into a predetermined number of available micro output levels, L.sub.y +1, for a multilevel halftone system having a predetermined halftone cell size of P, wherein said multilevel halftone system is defined by a given set of P normalized continuous mean preserving Tone Transfer Functions (TTFs), v.sub.i with 1<=i<=P, comprising the steps of:
A method for determining look-up table values for assignment to a set of look-up tables used for converting each member, x, of a set of input contone representative intensity values into a predetermined number of available micro output levels, L.sub.y +1, for a multilevel halftone system having a predetermined halftone cell size of P, wherein said multilevel halftone system is defined by a given set of P normalized continuous mean preserving Tone Transfer Functions (TTFs), v.sub.i with 1<=i<=P, comprising the steps of:
Dependencies are inferred from the claim text.