Abstract: An example embodiment may involve obtaining an a×b pixel macro-cell from an input image. The a×b pixel macro-cell may contain 4 non-overlapping m×n pixel cells. The a×b pixels in the a×b pixel macro-cell may have respective color values and may be associated with respective object type tags. The example embodiment may also include selecting a compression technique to either (i) compress the a×b pixel macro-cell as a whole, or (ii) compress the a×b pixel macro-cell by compressing each of the 4 non-overlapping m×n pixel cells separately. The example embodiment may further include compressing the a×b pixel macro-cell according to the selected compression technique, and writing a representation of the compressed a×b pixel macro-cell to a computer-readable output medium.

Abstract: A system and method for implementing a real-time state machine with a microcontroller is disclosed. The method includes using a two-stage process, including a configuration stage and a run-time stage, for processing objects for a printing device. The configuration stage is executed prior to the run-time stage, which operates in real-time. During the configuration stage, the system predetermines a state transition list, devices that need to be monitored, devices that need to be controlled, and other variables used during the run-time stage. Once the configuration stage is complete, the system executes the run-time stage in real-time to complete processing of an object for a printing device. By pre-calculating items during the configuration stage, the system reduces the execution time of the run-time stage in real-time. As a result, the performance of the microcontroller in real-time is enhanced.

Abstract: A system and method for implementing a real-time state machine with a microcontroller is disclosed. The method includes using a two-stage process, including a configuration stage and a run-time stage, for processing objects for a printing device. The configuration stage is executed prior to the run-time stage, which operates in real-time. During the configuration stage, the system predetermines a state transition list, devices that need to be monitored, devices that need to be controlled, and other variables used during the run-time stage. Once the configuration stage is complete, the system executes the run-time stage in real-time to complete processing of an object for a printing device. By pre-calculating items during the configuration stage, the system reduces the execution time of the run-time stage in real-time. As a result, the performance of the microcontroller in real-time is enhanced.

Abstract: A computer-implemented method comprises receiving a data stream that includes a series of code words that encodes a respective series of pixel data according to a first entropy coding lookup table, and processing the data stream to determine if there is a match between a first code word and a consecutive second code word, and a code word entry in a second entropy coding lookup table. The method also includes, if there is a match, decoding the first code word and the second code word using the second entropy coding lookup table. Further, the method includes, if there is not a match, decoding the first code word using the first entropy coding lookup table.

Abstract: An example embodiment may involve obtaining an a×b pixel macro-cell from an input image. Pixels in the a×b pixel macro-cell may have respective pixel values and may be associated with respective tags. It may be determined whether at least e of the respective tags indicate that their associated pixels represent edges in the input image. Based on this determination, either a first encoding or a second encoding of the a×b pixel macro-cell may be selected. The first encoding may weigh pixels that represent edges in the input image heavier than pixels that do not represent edges in the input image, and the second encoding might not consider whether pixels represent edges. The selected encoding may be performed and written to a computer-readable output medium.

Abstract: An example embodiment may involve obtaining (i) an a×b attribute macro-cell, and (ii) a×b pixel macro-cells for each of a luminance plane, a first color plane, and a second color plane of an input image. The a×b pixel macro-cells may each contain 4 non-overlapping m×n pixel cells. The example embodiment may also involve determining 4 attribute-plane output values that represent the 4 non-overlapping m×n attribute cells, 1 to 4 luminance-plane output values that represent the a×b pixel macro-cell of the luminance plane, a first color-plane output value to represent the a×b pixel macro-cell of the first color plane, and a second color-plane output value to represent the a×b pixel macro-cell of the second color plane. The example embodiment may further involve writing an interleaved representation of the output values to a computer-readable output medium.

Abstract: An example embodiment may involve obtaining an m×n pixel cell from an input image. Each of the m×n pixels in the m×n pixel cell may be associated with at least one color value. An m×n attribute cell may be determined, elements of which may be associated in a one-to-one fashion with respective pixels in the m×n pixel cell. The m×n pixel cell may be compressed in a lossy fashion, and the m×n attribute cell may be compressed in a lossless fashion. Compression of the m×n pixel cell may be based on at least part of the m×n attribute cell. An interleaved representation of the compressed m×n pixel cell and the compressed m×n attribute cell may be written to an output medium.

Abstract: An example embodiment may involve obtaining an a×b pixel macro-cell from an input image. The a×b pixel macro-cell may contain 4 non-overlapping m×n pixel cells. The a×b pixels in the a×b pixel macro-cell may have respective color values and may be associated with respective object type tags. The example embodiment may also include selecting a compression technique to either (i) compress the a×b pixel macro-cell as a whole, or (ii) compress the a×b pixel macro-cell by compressing each of the 4 non-overlapping m×n pixel cells separately. The example embodiment may further include compressing the a×b pixel macro-cell according to the selected compression technique, and writing a representation of the compressed a×b pixel macro-cell to a computer-readable output medium.

Abstract: An example embodiment may involve obtaining an a×b pixel macro-cell from an image with one or more color planes, and an a×b attribute macro-cell. The a×b pixel macro-cell may contain 4 non-overlapping m×n pixel cells, and the a×b attribute macro-cell may contain 4 non-overlapping m×n attribute cells. The pixels in the a×b pixel macro-cell may be associated with respective color values. The example embodiment may also involve determining 4 attribute output values associated respectively with the 4 non-overlapping m×n attribute cells. The example embodiment may further involve determining 1 to 4 color-plane output values for the non-overlapping m×n pixel cells, and writing an interleaved representation of the 4 attribute output values and the determined color-plane output values.

Abstract: An example embodiment may involve obtaining an a×b pixel macro-cell from an input image. Pixels in the a×b pixel macro-cell may have respective pixel values and may be associated with respective tags. It may be determined whether at least e of the respective tags indicate that their associated pixels represent edges in the input image. Based on this determination, either a first encoding or a second encoding of the a×b pixel macro-cell may be selected. The first encoding may weigh pixels that represent edges in the input image heavier than pixels that do not represent edges in the input image, and the second encoding might not consider whether pixels represent edges. The selected encoding may be performed and written to a computer-readable output medium.

Abstract: An example embodiment may involve obtaining an m×n pixel cell from an input image. Each of the m×n pixels in the m×n pixel cell may be associated with at least one color value. An m×n attribute cell may be determined, elements of which may be associated in a one-to-one fashion with respective pixels in the m×n pixel cell. The m×n pixel cell may be compressed in a lossy fashion, and the m×n attribute cell may be compressed in a lossless fashion. Compression of the m×n pixel cell may be based on at least part of the m×n attribute cell. An interleaved representation of the compressed m×n pixel cell and the compressed m×n attribute cell may be written to an output medium.

Abstract: An example embodiment may involve obtaining (i) an a×b attribute macro-cell, and (ii) a×b pixel macro-cells for each of a luminance plane, a first color plane, and a second color plane of an input image. The a×b pixel macro-cells may each contain 4 non-overlapping m×n pixel cells. The example embodiment may also involve determining 4 attribute-plane output values that represent the 4 non-overlapping m×n attribute cells, 1 to 4 luminance-plane output values that represent the a×b pixel macro-cell of the luminance plane, a first color-plane output value to represent the a×b pixel macro-cell of the first color plane, and a second color-plane output value to represent the a×b pixel macro-cell of the second color plane. The example embodiment may further involve writing an interleaved representation of the output values to a computer-readable output medium.

Abstract: An example embodiment may involve obtaining an a×b pixel macro-cell from an image with one or more color planes, and an a×b attribute macro-cell. The a×b pixel macro-cell may contain 4 non-overlapping m×n pixel cells, and the a×b attribute macro-cell may contain 4 non-overlapping m×n attribute cells. The pixels in the a×b pixel macro-cell may be associated with respective color values. The example embodiment may also involve determining 4 attribute output values associated respectively with the 4 non-overlapping m×n attribute cells. The example embodiment may further involve determining 1 to 4 color-plane output values for the non-overlapping m×n pixel cells, and writing an interleaved representation of the 4 attribute output values and the determined color-plane output values.

Abstract: Based on an m×n halftone matrix and an m×n pixel block of an image, an m×n halftone version of the m×n pixel block may be determined. An n-way interleave may be performed on rows of the m×n halftone version to create an mn×1 halftone segment. The mn×1 halftone segment may be compared to one or more halftone segments in a buffer. Based on the comparison, a literal code word and a representation of the mn×1 halftone segment may be output, and the representation of the mn×1 halftone segment may be written to the buffer. Alternatively, a repeat code word and a repeat value may be output, and at least one representation of the mn×1 halftone segment may be written to the buffer.

Abstract: An m×n pixel cell may be obtained from an input image, each of the pixels having a respective color value. A characterization of the cell may be determined, including determining a lowest color value and a highest color value of the pixels cell. A difference between the highest color value and the lowest color value may be calculated. If the difference is less than or equal to a threshold difference, an output color value inclusively between the highest color value and the lowest color value may be selected, and a first representation of the output color value may be written to an output medium. If the difference is greater than the threshold difference, multiple output color values may be selected, and a second representation of the multiple output color values may be written to the output medium.

Abstract: Based on an m×n halftone matrix and an m×n pixel block of an image, an m×n halftone version of the m×n pixel block may be determined. An n-way interleave may be performed on rows of the m×n halftone version to create an mn×1 halftone segment. The mn×1 halftone segment may be compared to one or more halftone segments in a buffer. Based on the comparison, a literal code word and a representation of the mn×1 halftone segment may be output, and the representation of the mn×1 halftone segment may be written to the buffer. Alternatively, a repeat code word and a repeat value may be output, and at least one representation of the mn×1 halftone segment may be written to the buffer.

Abstract: An m×n pixel cell may be obtained from an input image, each of the pixels having a respective color value. A characterization of the cell may be determined, including determining a lowest color value and a highest color value of the pixels cell. A difference between the highest color value and the lowest color value may be calculated. If the difference is less than or equal to a threshold difference, an output color value inclusively between the highest color value and the lowest color value may be selected, and a first representation of the output color value may be written to an output medium. If the difference is greater than the threshold difference, multiple output color values may be selected, and a second representation of the multiple output color values may be written to the output medium.

Abstract: A system and method for trapping in electrophotographic color printing and related technologies for printing or display in which the final image is an overlay of multiple components subject to alignment errors. Trapping is based on the cyan (C), magenta (M), and black (K) planes. There are four steps as follows: detect object edges on each of the four color planes; detect coincident and opposing edge transitions on each pair of planes (CM, CK, and KM); determine which plane to trap, i.e., to extend object across edge; and generate trap on that plane using a simple trap generation rule and a single trap generation rule.

Abstract: A system and method for trapping in electrophotographic color printing and related technologies for printing or display in which the final image is an overlay of multiple components subject to alignment errors. Trapping is based on the cyan (C), magenta (M), and black (K) planes. There are four steps as follows: detect object edges on each of the four color planes; detect coincident and opposing edge transitions on each pair of planes (CM, CK, and KM); determine which plane to trap, i.e., to extend object across edge; and generate trap on that plane using a simple trap generation rule and a single trap generation rule.

Abstract: The embodiments of the invention include a system and method for losslessly encoding and compressing a data stream. The data stream may be an image, text or combination of the two. The data stream may be received from a computer application or peripheral device. The encoding compresses the data stream by comparing consecutive values of the data stream and encoding the data based on the difference between consecutive data values.