Lossless image compression
AssigneeIntel Corporation
InventorThomas E. Sliva
Life of this patent
Estimating the term…
Abstract
A lossless image compression method and apparatus is described herein. Accordingly, a first pixel represented by first pixel elements, and a second pixel represented by second pixel elements are selected. A comparison is performed between the first pixel elements and the second pixel elements to determine which, if any, of the first and second pixel elements are identical. The comparison results in a result vector of elements. The result vector is then compressed by removing each element indicating one of the first pixel elements and a corresponding one of the second pixel elements are identical. A value representing the relative positions of the removed elements is then appended to the compressed result vector for later decompression.
Claims24
A method comprising:
- selecting a first pixel represented by a first plurality of elements;
- selecting a second pixel represented by a second plurality of elements;
- performing a comparison between the first plurality of elements and the second plurality of elements to determine which ones of the first and second pluralities of elements are identical, the comparison resulting in a result vector of elements;
- compressing the result vector by removing each element that indicates one of the first and a corresponding one of the second plurality of elements are identical;
- and
- appending to the compressed result vector, a value representing the removed elements.
An article comprising:
- a machine readable medium having stored thereon a plurality of machine readable instructions, wherein when executed, the instructions cause a processor to:
- select a first pixel represented by a first plurality of elements;
- select a second pixel represented by a second plurality of elements;
- perform a comparison between the first plurality of elements and the second plurality of elements to determine which ones of the first and second pluralities of elements are identical, the comparison resulting in a result vector of elements;
- compress the result vector by removing each element that indicates one of the first and a corresponding one of the second plurality of elements are identical;
- and
- append to the compressed result vector, a value representing the removed elements.
An apparatus comprising:
- a machine readable medium having stored thereon a plurality of machine readable instructions, wherein when executed, the instructions cause a processor to:
- select a first pixel represented by a first plurality of elements;
- select a second pixel represented by a second plurality of elements;
- perform a comparison between the first plurality of elements and the second plurality of elements to determine which ones of the first and second pluralities of elements are identical, the comparison resulting in a result vector of elements;
- compress the result vector by removing each element that indicates one of the first and a corresponding one of the second plurality of elements are identical;
- and
- append to the compressed result vector, a value representing the removed elements;
- and
- a processor to execute the instructions.
Dependencies are inferred from the claim text.