Kyocera Document Solutions Inc.

Larry Lubman

Dongpei Su

Michael M Chang

Kendrick Esperanza Wong

Kenneth Allen Schmidt

Sheng Li

Stephen L Schafer

Alfred Abkarian

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

Digital image attribute plane compression

An example embodiment may involve obtaining (i) an a&#xd7;b attribute macro-cell, and (ii) a&#xd7;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&#xd7;b pixel macro-cells may each contain 4 non-overlapping m&#xd7;n pixel cells. The example embodiment may also involve determining 4 attribute-plane output values that represent the 4 non-overlapping m&#xd7;n attribute cells, 1 to 4 luminance-plane output values that represent the a&#xd7;b pixel macro-cell of the luminance plane, a first color-plane output value to represent the a&#xd7;b pixel macro-cell of the first color plane, and a second color-plane output value to represent the a&#xd7;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.

Cell-based compression with edge detection and interleaved encoding

An example embodiment may involve obtaining an a&#xd7;b pixel macro-cell from an image with one or more color planes, and an a&#xd7;b attribute macro-cell. The a&#xd7;b pixel macro-cell may contain 4 non-overlapping m&#xd7;n pixel cells, and the a&#xd7;b attribute macro-cell may contain 4 non-overlapping m&#xd7;n attribute cells. The pixels in the a&#xd7;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&#xd7;n attribute cells. The example embodiment may further involve determining 1 to 4 color-plane output values for the non-overlapping m&#xd7;n pixel cells, and writing an interleaved representation of the 4 attribute output values and the determined color-plane output values.

Interleaved encoding of compressed attribute and color planes

Based on an m&#xd7;n halftone matrix and an m&#xd7;n pixel block of an image, an m&#xd7;n halftone version of the m&#xd7;n pixel block may be determined. An n-way interleave may be performed on rows of the m&#xd7;n halftone version to create an mn&#xd7;1 halftone segment. The mn&#xd7;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&#xd7;1 halftone segment may be output, and the representation of the mn&#xd7;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&#xd7;1 halftone segment may be written to the buffer.

Growing community of inventors

El Segundo, CA, United States of America

Larry Lubman