Determining halftone schemes

• US 10,338,568 B2
• Filed: 04/24/2015
• Issued: 07/02/2019
• Est. Priority Date: 04/24/2015
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Morovic, Peter, Morovic, Jan, Garcia Reyero Vinas, Juan Manuel
• Primary Examiner(s): Lee, Thomas C
• Assistant Examiner(s): Collins, Gary
• Application Number:
  US15/545,709
• Publication Number:
  US 20180017957A1
• Time in Patent Office: 1,530 Days
• Field of Search: None
• CPC Class Codes: B33Y 50/00 Data acquisition or data processing for additive manufacturing
• CPC Class Codes: G05B 19/4099 Surface or curve machining, making 3D objects, e.g. desktop manufacturing
• CPC Class Codes: G05B 2219/35134 3-D cad-cam
• CPC Class Codes: G05B 2219/35497 Use colour tone, hue to indicate amount of processed quantity
• CPC Class Codes: G05B 2219/49007 Making, forming 3-D object, model, surface
• CPC Class Codes: G06K 15/1823 for evaluating the resources needed, e.g. rasterizing time, ink, paper stock
• CPC Class Codes: H04N 1/405 Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
• CPC Class Codes: H04N 1/4052 by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions

Abstract

Methods and apparatus of determining a halftone scheme are described. In an example, data representing a three-dimensional object is obtained, the data comprising object model data representing the geometry of the three-dimensional object and object property data representing at least one object property of at least a portion of the object. It is determined if a halftone scheme dependent object property is specified by the object property data and a halftone scheme is determined. Data representing a portion of the object having a halftone scheme dependent object property is associated with a determined halftone scheme.

Claims

1. A method comprising:

obtaining data representing a three-dimensional object, the data comprising object model data representing the geometry of the three-dimensional object and object property data representing at least one object property of at least a portion of the object;

determining if a halftone scheme dependent object property is specified by the object property data, wherein a halftone scheme dependent object property is an object property the representation of which in an object generated using control data is dependent on selection of an appropriate halftone scheme to generate control data;

determining a halftone scheme;

associating data representing a portion of the object having a halftone scheme dependent object property with a determined halftone scheme.

2. A method according to claim 1 further comprising:

mapping object property data for a portion of the object having an associated halftone scheme to a print material coverage representation specifying print materials for use in generating the object;

applying the halftone scheme associated with the volume to generate control data for generating the portion.

3. A method according to claim 2 in which mapping to a print material coverage representation comprises determining if an object property will be reproduced by a selected halftone scheme and selecting a print material coverage representation according to the determination.

4. A method according to claim 1 in which determining the halftone scheme comprises selecting from a plurality of halftone schemes.

5. A method according to claim 1 comprising determining that the object property data associated with a portion of the object specifies a plurality of halftone scheme dependent object properties, and, in the event that the halftone scheme dependent object properties are associated with the use of different halftone schemes, selecting a halftone scheme according to a predetermined hierarchy.

6. A method according to claim 1 in which a halftone scheme dependent object property is associated with a plurality of halftone schemes, each of the schemes being capable of representing the object property with a predetermined effectiveness,

the method comprising determining that object property data of a portion of the object specifies a plurality of halftone scheme dependent object properties, and, in the event that the object properties are associated with the use of different halftone schemes, selecting a halftone scheme which is at least partially effective in representing each of the halftone scheme dependent object properties.

7. A method according to claim 1 in which the halftone scheme comprises at least one of:

an error diffusion scheme, a cluster-dot scheme, a void and cluster scheme, a dither based scheme, an AM-screen scheme, a blue-noise scheme, a white-noise scheme.

8. Processing apparatus, comprising:

an interface to receive data representing a three-dimensional object, the data comprising object model data and object property data;

a halftone module to analyse the object property data and to determine a halftone scheme for generating control data for at least a portion of the object based on the analysis;

a mapping module to map the received data to a print material coverage representation relating to object property data of a portion of the object; and

a control data module to apply halftoning according to the halftoning scheme determined for that portion to the print material coverage representation to generate control data for generating the portion of the three-dimensional object.

9. Processing apparatus according to claim 8 in which the halftone module is to determine a halftone scheme for a plurality of portions of the object based on the analysis.

10. Processing apparatus according to claim 9 comprising a halftone threshold data generator to generate a composite three-dimensional halftone threshold matrix according to the determined halftone schemes and the control data module is to apply the halftone threshold matrix to the print material coverage representation to generate the control data.

11. Processing apparatus according to claim 8 wherein the halftone module is to analyse the object property data to determine if the object property data specifies at least one object property reproduction of which is dependent on selection of an appropriate halftone scheme, and to determine at least one appropriate halftone scheme.

12. Processing apparatus according to claim 8 in which the halftone module is to analyse the object property data to determine if the object property data specifies a plurality of object properties reproduction of which is dependent on selection of an appropriate halftone scheme, and to determine a halftone scheme which results in control data to reproduce at least one of the object properties according to a predetermined hierarchy.

13. A non-transitory computer readable storage medium encoded with instructions, executable by a processor, comprising:

instructions to determine, for a plurality of object properties specified in data representing a three-dimensional object to be generated by an additive manufacturing apparatus, if generation of an object property is dependent on use of a particular halftone scheme and, if so, to determine a ranking of the object properties;

instructions to determine if an object property may be generated by more than one halftone scheme, and, if so, to determine a ranking for the halftone schemes based on their effectiveness in generating the object property.

14. A non-transitory computer readable storage medium according to claim 13 further comprising instructions to select a halftone scheme based on the rankings and object model data indicating at least one object property.

15. A non-transitory computer readable storage medium according to claim 14 further comprising instructions to associate a selected halftone scheme with object model data.