# US 10,158,784 B2 · System and method for adaptively compressing data having noisy images using lossless compression

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,158,784 B2
- Document ID: US10158784B2
- Status: Granted
- Kind: B2
- Application number: 15/371,278
- Filed: 2016-12-07
- Published: 2018-06-07
- Granted: 2018-12-18
- Earliest claimed: 2016-12-07
- Assignees: Xerox Corporation
- Applicants: Xerox Corporation
- Inventors: Stephen R. Dashiell; David E. Rumph
- Web page: https://patentgrep.com/patent/US10158784B2

## CPC

- H04N 1/32277: {Compression}
- H04N 1/32309: {in colour image data}
- H04N 1/413: Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N 2201/0094: Multifunctional device, i.e. a device capable of all of reading, reproducing, copying, facsimile transception, file transception
- H04N 2201/3242: of processing required or performed, e.g. for reproduction or before recording (H04N2201/3256 and subgroups take precedence)
- H04N 2201/3243: of type information, e.g. handwritten or text document
- H04N 2201/3252: Image capture parameters, e.g. resolution, illumination conditions, orientation of the image capture device (H04N2201/3256 and subgroups take precedence)
- H04N 2201/3259: relating to the image, page or document, e.g. intended colours
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A system and method adaptively lossy compresses image data by receiving a pixel of image data and meta data indicating a type of object that generated the pixel of image data, the pixel of image data includes a first byte having most significant bits of image data and a second byte having least significant bits of image data; electronically determining if the meta data associated with the pixel of image data is associated with a noisy image or indicates that the pixel of image data was generated by a specific type of object; electronically modifying the pixel of image data, when it is determined that the meta data is associated with the pixel of image data is associated with a noisy image or indicates that the pixel of image data was generated by a specific type of object, by setting a predetermined number of low bits of the pixel of image data to zero.

## Claims

### Claim 1

A method for adaptive lossless compression of image data, comprising:
(a) receiving a pixels of image data and meta data indicating a type of object that generated the pixels of image data, the pixels of image data comprising a specified number of bits of image data;
(b) electronically determining, for each pixel of image data in the received pixels of image data, if the meta data associated with a pixel of image data indicates that the pixel of image data was generated by a specific type of object;
(c) electronically truncating, for each pixel of image data in the received pixels of image data, a pixel of image data by setting a number of bits least significant bits of the pixel of image data to zero so that a number of non-set bits in the truncated pixel of image data equal a number of bits usable by a print engine to create a truncated pixel of image data;
(d) electronically setting, for each pixel of image data in the received pixels of image data, a predetermined number of additional low bits of the truncated pixel of image data to zero when it is determined that the meta data associated with the pixel of image data indicates that the pixel of image data was generated by the specific type of object to create a modified pixel of image data;
(e) losslessly compressing, using LZA compression, both the truncated and the modified pixels of image data.

### Claim 2 (depends on 1)

The method as claimed in claim 1, wherein the specific type of object is a lossy image object.

### Claim 3 (depends on 1)

The method as claimed in claim 1, wherein said electronically setting a predetermined number of low bits of a pixel of image data to zero retains the first byte of the pixel of image data and sets all bits of the second byte of the pixel of image data to zero.

### Claim 4

A method for adaptive lossless compression of image data, comprising:
(a) receiving pixels of image data and meta data indicating a type of object that generated the pixels of image data, the pixels of image data comprising a specified number of bits of image data;
(b) electronically determining, for each pixel of image data in the received pixels of image data, if the meta data associated with a pixel of image data indicates that the pixel of image data was generated by a specific type of object;
(c) electronically truncating, for each pixel of image data in the received pixels of image data, a pixel of image data by setting a number of bits in the second byte of the pixel of image data to zero so that a number of non-set bits in the truncated pixel of image data equal a number of bits usable by a print engine to create a truncated pixel of image data;
(d) electronically retaining the first byte of the truncated pixel of image data and setting all bits of the second byte of the truncated pixel of image data to zero, when it is determined that the meta data associated with the truncated pixel of image data indicates that the truncated pixel of image data was generated by a specific type of object, to create a modified pixel of image data; and
(e) losslessly compressing, using LZA compression, both the truncated and the modified pixels of image data.

### Claim 5 (depends on 1)

The method as claimed in claim 1, further comprising compressing tag data.

### Claim 6

A method for rendering image data using adaptive lossless compression, comprising:
(a) receiving pixels of image data and meta data indicating a type of object that generated the pixels of image data, the pixels of image data includes a first byte having most significant bits of image data and a second byte having least significant bits of image data;
(b) electronically truncating, for each pixel of image data in the received pixels of image data, a pixel of image data by setting a number of bits in the second byte of the pixel of image data to zero so that a number of non-set bits in the truncated pixel of image data equal a number of bits usable by a print engine;
(c) electronically determining, for each truncated pixel of image data in the received pixels of image data, if the meta data associated with a truncated pixel of image data is associated with a noisy image;
(d) electronically setting, for each truncated pixel of image data in the received pixels of image data, a predetermined number of low bits of a truncated pixel of image data to zero when it is determined that the meta data associated with the truncated pixel of image data is associated with a noisy image to create a modified truncated pixel of image data;
(e) losslessly compressing, using LZA compression, the modified truncated pixels of image data to create compressed image data;
(f) losslessly compressing, using LZA compression, when it is determined that the meta data associated with a truncated pixel of image data is not associated with a noisy image, the truncated pixel of image data not associated with a noisy image to create compressed image data;
(g) decompressing the compressed image data to create uncompressed image data; and
(h) rendering, using the print engine, the uncompressed image data.

### Claim 7 (depends on 6)

The method as claimed in claim 6, wherein said electronically setting, for each truncated pixel of image data in the received pixels of image data, a predetermined number of low bits of a truncated pixel of image data to zero retains the first byte of the truncated pixel of image data and sets all bits of the second byte of the truncated pixel of image data to zero.