Zero length or run length coding decision
AssigneeIntel Corporation
InventorsKumar S. Golla, David K. Vavro
Life of this patent
Estimating the term…
Abstract
When encoding and decoding bit planes, a decision is made in the clean up pass if zero coding or run length coding should be performed. Embodiments of the invention provide a zero coding or run length coding decision instruction. The instruction will determine whether significance state variables associated with selected coefficients bits and their immediate neighbors are zero. If all the significance states are determined to be zero, then run length coding is performed. Else, zero coding is performed.
Claims18
A method for determining zero coding or run length coding, comprising:
- in response to a selected bit to be processed with a clean up pass, executing an instruction to
- identify state variables associated with selected coefficient bits to be processed;
- identify state variables associated with horizontal and vertical neighboring bits of the selected bits to be processed;
- determine whether state variables associated with coefficients bits and neighboring bits are zero, wherein a row is read, AND operation is performed to mask out selected bits and zero checked;
- and
- in response to state variables associated with coefficient bits and neighboring bits being all zero, select run length coding.
A system, comprising:
- a memory;
- a processor to execute an instruction to
- identify state variables associated with selected coefficient bits to be processed;
- identify state variables associated with horizontal and vertical neighboring bits of the selected bits to be processed;
- determine whether state variables associated with coefficients bits and neighboring bits are zero, wherein a row is read, AND operation is performed to mask out selected bits and zero checked;
- and
- in response to state variables associated with coefficient bits and neighboring bits being all zero, select run length coding.
A machine readable medium having stored therein a plurality of machine readable instructions executable by a processor to determine zero coding or run length coding, comprising:
- instructions to identify state variables associated with selected coefficient bits to be processed;
- instructions to identify state variables associated with horizontal and vertical neighboring bits of the selected bits to be processed;
- instructions to determine whether state variables associated with coefficients bits and neighboring bits are zero, wherein a row is read, AND operation is performed to mask out selected bits and zero checked;
- and
- in response to state variables associated with coefficient bits and neighboring bits being all zero, instructions to select run length coding.
Dependencies are inferred from the claim text.