System and method for controlling compression ratio and image quality of binary images
AssigneeXerox Corporation
InventorsRemo J. D'Ortenzio, Elizabeth D. Wayman
Life of this patent
Estimating the term…
Abstract
A method, system and computer-readable medium for achieving a target compression ratio for binary images with a minimum of image degradation. Portions of the binary image are strategically replicated and used to replace adjacent portions of the image. This process is continued until a compressed version of the image data satisfies a target compression ratio.
Claims14
A method comprising:
- replacing at least one portion of binary image data with at least one other portion of the binary image data;
- compressing the binary image data;
- and
- determining whether the compressed binary image data having at least one replaced portion satisfies a target compression ratio,
- wherein the replacing at least one portion of binary image data with at least one other portion of the binary image data further comprises:
- identifying at least one segment within the binary image data, wherein each segment comprises a plurality of bits;
- selecting at least one of the bits in the at least one segment;
- and
- changing at least one first value of at least one of the bits in the at least one segment to match at least one second value of the at least one selected bit in the segment.
A system comprising:
- a replacement system that replaces at least one portion of binary image data with at least one other portion of the binary image data;
- a compression system that compresses the binary image data;
- and
- an assessment system that determines whether the compressed binary image data having at least one replaced portion satisfies a target compression ratio,
- wherein the replacement system that replaces further comprises:
- an identification system that identifies at least one segment within the binary image data, wherein each segment comprises a plurality of bits;
- selection system that selects at least one of the bits in the at least one segment;
- and
- a changing system that changes at least one first value of at least one of the bits in the at least one segment to match at least one second value of the at least one selected bit in the segment.
A computer readable medium having stored instructions for achieving a target compression ratio for a binary image which, when executed by a processor, causes the processor to perform steps comprising:
- replacing at least one portion of binary image data with at least one other portion of the binary image data;
- compressing the binary image data;
- and
- determining whether the compressed binary image data having at least one replaced portion satisfies a target compression ratio,
- wherein the replacing at least one portion of binary image data with at least one other portion of the binary image data further comprises:
- identifying at least one segment within the binary image data, wherein each segment comprises a plurality of bits;
- electing at least one of the bits in the at least one segment;
- and
- changing at least one first value of at least one of the bits in the at least one segment to match at least one second value of the at least one selected bit in the segment.
Dependencies are inferred from the claim text.