Imaging pipeline processing

Patent metadata

Field	Value
Publication number	US-10560608-B2
Application number	US-201615766090-A
Country	US
Kind code	B2
Filing date	Jan 20, 2016
Priority date	Jan 20, 2016
Publication date	Feb 11, 2020
Grant date	Feb 11, 2020

Abstract

A method of processing data in a multi-stage imaging pipeline, the method comprising, at each stage of the multi-stage imaging pipeline, identifying a plurality of encoding values represented in received input data in a given encoding space for the respective pipeline stage, the identified plurality of encoding values comprising a subset of encoded values which are capable of being represented in the given encoding space, generating a list of encoding indices corresponding to the identified plurality of encoded values in the given encoding space, representing the encodings of one or more entities of the received input data using the generated list of encoding indices, and outputting the represented encodings of the one or more entities to the next stage of the multi-stage imaging pipeline.

First claim

The invention claimed is:

1. A printing apparatus comprising:
a controller configured to, at each stage of a multi-stage imaging pipeline:
receive input data in a given color space for the respective pipeline stage;
identify a plurality of color values represented in the received input data, the identified plurality of color values comprising a subset of color values which are capable of being represented in the given color space;
generate a list of color indices corresponding to the identified plurality of color values in the given color space;
represent the colors of one or more entities of the received input data using the generated list of color indices; and
output the represented colors of the one or more entities to the next stage of the multi-stage imaging pipeline.

2. The printing apparatus of claim 1 , wherein the plurality of identified color values comprises a plurality of color values which are functionally distinguishable for a predetermined application.

3. The printing apparatus of claim 1 , wherein the given color space comprises a uniform color space.

4. The printing apparatus of claim 1 , wherein the controller is configured to, at each stage of the multi-stage imaging pipeline, apply a quantisation threshold per color channel when identifying the plurality of color values.

5. The printing apparatus of claim 4 , wherein the applied quantisation threshold is configurable for each stage of the multi-stage imaging pipeline.

6. The printing apparatus of claim 1 , wherein the generated list of color indices comprises corresponding color coordinates in the given color space of the respective pipeline stage.

7. The printing apparatus of claim 6 , wherein the controller is configured to, at each stage of the multi-stage imaging pipeline, apply a color transformation of the respective pipeline stage to the corresponding color coordinates in the given color space of the respective pipeline stage,
wherein the outputting to the next stage of the multi-stage imaging pipeline is carried out at least in part on the results of the applied color transformation.

8. The printing apparatus of claim 1 , wherein the one or more entities of the received input data comprise one or more of:
pixels,
voxels,
tessella, and
geometries.

9. The printing apparatus of claim 1 , wherein the identified plurality of color values comprises a subset of color values that are visually-distinguishable color values.

10. The printing apparatus of claim 1 , wherein an entity comprises a pixel.

11. A method of processing data in a multi-stage imaging pipeline, the method comprising:
at each stage of the multi-stage imaging pipeline:
identifying a plurality of color values represented in the received input data in a given stage for the respective pipeline stage, the identified plurality of color values comprising a subset of color values which are capable of being represented in the given color space;
generating a list of color indices corresponding to the identified plurality of color values in the given color space;
representing the colors of one or more entities of the received input data using the generated list of color indices; and
outputting the represented colors of the one or more entities to the next stage of the multi-stage imaging pipeline.

12. The method of claim 11 , wherein the generated list of color indices comprises corresponding color coordinates in the given color space of the respective pipeline stage, the method comprising:
applying a color transformation of the respective pipeline stage to the corresponding color coordinates in the given color space of the respective pipeline stage,
wherein the outputting to the next stage of the multi-stage imaging pipeline is carried out at least in part on the results of the applied color transformation.

13. The method of claim 11 , wherein the plurality of identified color values comprises a plurality of color values which are functionally distinguishable for a predetermined application, and
wherein the given color space comprises a uniform color space.

14. The method of claim 11 , comprising applying a quantisation threshold per color channel when identifying the plurality of color values.

15. The method of claim 14 , wherein the applied quantisation threshold is independently configurable for each pipeline stage.

16. A non-transitory computer-readable storage medium storing instructions that, when executed by a processor of a three-dimensional printing system, cause the processor to, at each stage of a multi-stage imaging pipeline:
receive input data in a given visually-uniform color space for the respective pipeline stage;
identify a plurality of visually-unique color values represented in the received input data, the identified plurality of visually-unique color values comprising a subset of color values which are capable of being represented in the given visually-uniform color space;
generate a list of color indices corresponding to the identified plurality of visually-unique color values in the given color space, the generated list of color indices comprising corresponding color coordinates in the given color space of the respective pipeline stage;
represent the colors of one or more entities of the received input data using the generated list of color indices;
apply a color transformation associated with the respective pipeline stage to the corresponding color coordinates in the given color space of the respective pipeline stage; and
output, to the next stage of the multi-stage imaging pipeline, the represented colors of the one or more entities and the results of the applied color transformation.

Assignees

• Morovic Jan
• Morovic Peter
• Hewlett Packard Development Co

Inventors

• Morovic Jan
• Morovic Peter

Classifications

• H04N1/40068

  Modification of image resolution, i.e. determining the values of picture elements at new relative positions (H04N1/3935 takes precedence) · CPC title

• G06F3/122

  with regard to computing resources, e.g. memory, CPU · CPC title

• G06T1/20

  Processor architectures; Processor configuration, e.g. pipelining · CPC title

• H04N1/41

  Bandwidth or redundancy reduction (by scanning H04N1/17 {; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00}) · CPC title

• G06F3/1239

  Restricting the usage of resources, e.g. usage or user levels, credit limit, consumables, special fonts · CPC title