Fast generation of dither matrix
First Claim
1. A dither matrix generating method of generating a dither matrix for determining a status of dot formation on each of print pixels of a print image to be formed on a print medium in response to input image data, the method comprising:
- determining a targeted threshold value from among a plurality of threshold values, the targeted threshold value having a highest tendency for dot formation to be On among threshold values for which storage elements are to be determined;
determining a storage element for the targeted threshold value from among a plurality of candidate storage elements based on a matrix evaluation value, the matrix evaluation value representing a correlation with a prescribed objective state, the matrix evaluation value being calculated respectively on a presupposition of hypothetical dot On/Off states, the hypothetical dot On/Off states resulting from the targeted threshold value being stored in each of the plurality of candidate storage elements that are candidates for storing the targeted threshold value; and
repeating the determining the targeted threshold value and the determining the storage element for at least part of the plurality of threshold values, whereinthe determining the storage element includes;
extracting an element block that constitutes a group of the storage elements, the element block making up a part of the dither matrix; and
selecting the candidate storage elements in succession from among the plurality of storage elements that make up the extracted element block.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention provides a dither matrix generating method. This method generates a dither matrix for determining a status of dot formation on each of print pixels of a print image to be formed on a print medium in response to input image data. The method comprising: determining a targeted threshold value from among a plurality of threshold values, the targeted threshold value having a highest tendency for dot formation to be On among threshold values for which storage elements are to be determined; determining a storage element for the targeted threshold value from among a plurality of candidate storage elements based on a matrix evaluation value, the matrix evaluation value representing a correlation with a prescribed objective state, the matrix evaluation value being calculated respectively on a presupposition of hypothetical dot On/Off states, the hypothetical dot On/Off states resulting from the targeted threshold value being stored in each of the plurality of candidate storage elements that are candidates for storing the targeted threshold value; and repeating the determining the targeted threshold value and the determining the storage element for at least part of the plurality of threshold values. The determining the storage element includes: extracting an element block that constitutes a group of the storage elements, the element block making up a part of the dither matrix; and selecting the candidate storage elements in succession from among the plurality of storage elements that make up the extracted element block.
28 Citations
9 Claims
-
1. A dither matrix generating method of generating a dither matrix for determining a status of dot formation on each of print pixels of a print image to be formed on a print medium in response to input image data, the method comprising:
-
determining a targeted threshold value from among a plurality of threshold values, the targeted threshold value having a highest tendency for dot formation to be On among threshold values for which storage elements are to be determined; determining a storage element for the targeted threshold value from among a plurality of candidate storage elements based on a matrix evaluation value, the matrix evaluation value representing a correlation with a prescribed objective state, the matrix evaluation value being calculated respectively on a presupposition of hypothetical dot On/Off states, the hypothetical dot On/Off states resulting from the targeted threshold value being stored in each of the plurality of candidate storage elements that are candidates for storing the targeted threshold value; and repeating the determining the targeted threshold value and the determining the storage element for at least part of the plurality of threshold values, wherein the determining the storage element includes; extracting an element block that constitutes a group of the storage elements, the element block making up a part of the dither matrix; and selecting the candidate storage elements in succession from among the plurality of storage elements that make up the extracted element block. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A dither matrix generating apparatus for generating a dither matrix for determining a status of dot formation on each of print pixels of a print image to be formed on a print medium in response to input image data, the apparatus comprising:
-
a targeted threshold determining unit that determines a targeted threshold value from among a plurality of threshold values, the targeted threshold value having a highest tendency for dot formation to be On among threshold values for which storage elements are to be determined; and a storage element determining unit that determines a storage element for the targeted threshold value from among a plurality of candidate storage elements based on a matrix evaluation value, the matrix evaluation value representing a correlation with a prescribed objective state, the matrix evaluation value being calculated respectively on a presupposition of hypothetical dot On/Off states, the hypothetical dot On/Off states resulting from the targeted threshold value being stored in each of the plurality of candidate storage elements that are candidates for storing the targeted threshold value, wherein the storage element determining unit extracts an element block that constitutes a group of the storage elements, the element block making up a part of the dither matrix, and selects the candidate storage elements in succession from among the plurality of storage elements that make up the extracted element block.
-
-
9. A computer program product stored on a non-transitory computer readable medium for causing a computer to generate a dither matrix for determining a status of dot formation on each of print pixels of a print image to be formed on a print medium in response to input image data, the computer program product comprising:
- a non-transitory computer readable medium; and
a computer program stored on the non-transitory computer readable medium, the computer program comprising;
a first program stored on a non-transitory computer readable medium for causing the computer to determine a targeted threshold value from among a plurality of threshold values, the targeted threshold value having a highest tendency for dot formation to be On among threshold values for which storage elements are to be determined;
a second program stored on a non-transitory computer readable medium for causing the computer to determine a storage element for the targeted threshold value from among a plurality of candidate storage elements based on a matrix evaluation value, the matrix evaluation value representing a correlation with a prescribed objective state, the matrix evaluation value being calculated respectively on a presupposition of hypothetical dot On/Off states, the hypothetical dot On/Off states resulting from the targeted threshold value being stored in each of the plurality of candidate storage elements that are candidates for storing the targeted threshold value; and
a third program stored on a non-transitory computer readable medium for causing the computer to repeat the determining the targeted threshold value and the determining the storage element for at least part of the plurality of threshold values, wherein the second program includes;
a program for causing the computer to extract an element block that constitutes a group of the storage elements, the element block making up a part of the dither matrix; and
a program stored on a non-transitory computer readable medium for causing the computer to select the candidate storage elements in succession from among the plurality of storage elements that make up the extracted element block.
- a non-transitory computer readable medium; and
Specification