Method and apparatus for image manipulation via a dither matrix
View Patent ↗Efficiently processing contone image data by determining one or more characteristics of the image data and using these characteristics to manipulate the dither matrix so that the printed image is enhanced.
1. A method of operating a micro-processor to manipulate a contone image data to be halftoned with a dither matrix, the contone image data having colour level values for pixels in the image, the colour level values having a certain distribution within a predetermined range of discrete colour levels, the method comprising:
deriving a secondary dither matrix from a predetermined primary dither matrix, the primary dither matrix having a range of threshold values and the secondary dither matrix has a compressed range of threshold values, the compressed range of threshold values being determined in accordance with the following algorithm:
T new =L min +T old ·( L max −L min )/ L total
where:
L max is the maximum number of discrete colour levels if a predetermined top-most portion of the colour level values of the contone image data is disregarded;
L min is the minimum number of discrete colour levels that contain a predetermined bottom-most number of the colour level values of the contone image data;
L total is the total number of levels in the range of discrete colour levels;
T new is the compressed threshold values in the secondary dither matrix; and,
T old is the threshold value in the primary dither matrix; and,
halftoning the contone image data with the secondary dither matrix.
2. A method according to claim 1 wherein the top-most portion are the highest 5% of the colour level values of the contone image data and the bottom-most portion may be the lowest 5% of the colour level values of the contone image data.
3. A method according to claim 2 wherein the top and bottom-most portions are 1% of the colour level values of the contone image data.
4. A method according to claim 3 wherein the threshold values in the primary dither matrix occur a predetermined number of times and the compressed threshold values occur in the secondary dither matrix a greater number of times, the greater number being approximately equal to L total /(L max −L min ) multiplied by the predetermined number associated with the threshold values of the primary matrix.
5. A print engine controller for an inkjet printer, the print engine controller comprising:
a processor for receiving contone image data, the contone image data having colour level values for pixels in the image;
memory storing a predetermined primary dither matrix, the primary dither matrix having a range of threshold values; wherein,
the processor is configured to determine at least one characteristic of the contone image data and derive a secondary dither matrix, the secondary dither matrix has a compressed range of threshold values for comparison to the colour level values of the contone image data during halftoning; such that,
the contone image data is halftoned with the secondary dither matrix prior to printing;
wherein the threshold values in the compressed range in the secondary matrix are determined in accordance with the following algorithm:
T new =L min +T old ·( L max −L min )/ L total
where:
T new is the compressed threshold values in the secondary dither matrix;
T old is the threshold value in the primary dither matrix;
L max is the maximum number of discrete colour levels if a top-most portion of the colour level values of the contone image data is disregarded;
L min is the minimum number of discrete colour levels that contain a bottom-most number of the colour level values of the contone image data; and,
L total is the total number of levels in the range of discrete colour levels.
6. A print engine controller according to claim 5 wherein the top-most portion are the highest 5% of the colour level values of the contone image data and the bottom-most portion are the lowest 5% of the colour level values of the contone image data.
7. A print engine controller according to claim 5 wherein at least some of the thresholds in the primary dither matrix are not whole numbers and the compressed threshold values in the secondary matrix are rounded or truncated to the nearest whole numbers.
8. A print engine controller according to claim 5 wherein the threshold values occur in the primary dither matrix a predetermined number of times and the compressed threshold values occur in the secondary dither matrix a greater number of times, the greater number being approximately equal to L total /(L max −L min ) multiplied by the predetermined number associated with the threshold values of the primary matrix, or only one of two colliding threshold values from the primary matrix, that correspond to the compressed threshold.
9. A print engine controller according to claim 5 wherein the processor only samples a portion of the pixels of the contone image data to determine L min and L max .