Fast generation of dither matrix

• US 20070258110A1
• Filed: 03/15/2007
• Published: 11/08/2007
• Est. Priority Date: 03/17/2006
• Status: Active Grant

• Current Assignee: Seiko Epson Corporation (Seiko Group)
• Original Assignee: Seiko Epson Corporation (Seiko Group)
• Inventors: Kakutani, Toshiaki, Katsuyama, Kimito
• Granted Patent: US 7,764,402 B2
• Time in Patent Office: Days
• US Class Current: 358/3.160
• CPC Class Codes: H04N 1/4051 producing a dispersed dots halftone pattern, the dots having substantially the same size different sizes H04N1/4057

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.

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.

2. The method according to claim 1, wherein

the print image is formed by mutually combining dots formed on print pixels belonging to each of a plurality of pixel groups for which a physical difference is assumed with dot formation, in a common print area, wherein

the determining the storage element includes:

determining a total evaluation value that is an evaluation value that represents correlation between a first dot On/Off state and the prescribed objective states based on the first dot On/Off state, the first dot On/Off state being dot On/Off state of the print image;

determining a group evaluation value that is an evaluation value representing correlation between a second dot On/Off state and the prescribed objective states based on the second dot On/Off state, the second dot On/Off state being a dot On/Off state corresponding only to elements belonging to a pixel location group, the pixel location group being to which the candidate storage elements belong, among the plurality of pixel location groups; and

determining the matrix evaluation value based on the total evaluation value and the group evaluation value.

3. The method according to claim 1, wherein

the determining the matrix evaluation value includes adding at least part of the elements located adjacently to outside of an outer border of the element block, to the candidate storage element in an event that the candidate storage element having the matrix evaluation value with the highest correlation to the prescribed objective state is located adjacently to inside of the outer border.

4. The method according to claim 1, wherein

the evaluation value is a graininess evaluation value calculated by a computational process that includes a Fourier transformation process;

and

the graininess evaluation value is calculated as a product of a VTF function determined on a basis of visual spatial frequency characteristics, and a constant pre-calculated by the Fourier transformation process.

5. The method according to claim 1, wherein

the evaluation value is RMS granularity calculated by a computation process that includes a low pass filter process.

6. A printing method of performing printing on a printing medium, comprising:

performing a halftone process on image data representing a input tone value of each of pixels constituting an original image, for generating dot data representing a status of dot formation on each of print pixels of a print image to be formed on the print medium; and

forming a dot on each of the print pixels for generating the print image according to the dot data, wherein

the halftone process determines the status of dot formation on each of the print pixels using the dither matrix generated using the dither matrix generating method in claim 1.

7. A printing apparatus for performing printing on a printing medium, comprising:

a dot data generator that performs a halftone process on image data representing a input tone value of each of pixels constituting an original image, for generating dot data representing a status of dot formation on each of print pixels of a print image to be formed on the print medium; and

a print image generator that forms a dot on each of the print pixels for generating the print image according to the dot data, wherein

the halftone process determines the status of dot formation on each of the print pixels using the dither matrix generated using the dither matrix generating method in claim 1.

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 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 computer readable medium; and

a computer program stored on the computer readable medium, the computer program comprising;

a first program 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 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 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 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.