Data transformation for explicit transmission of control information

A method for explicitly transmitting a block attribute of a block of image data comprising pixels, said method comprising transforming the pixel data such that determined bits of the pixel data correspond to the value of the block attribute and the block attribute is recoverable from the determined bits of the transformed pixel data.

A method for decoding data comprising:

• retrieving a block attribute from determined bits of the data;
• generating a plurality of candidate decodings of the data;
• selecting a candidate decoding of the plurality of candidate decodings as the decoded data.

A method of decoding variable length correlated data, comprising:

• selecting a plurality of block lengths based on a plurality of encoded sets of bits within a bit stream;
• extracting a plurality of encoded blocks from the encoded bit stream based on the plurality of block lengths;
• for each of the plurality of blocks, modifying a seed value into a set of potential seed values based on possible values of an intermediate set of bits of the block, generating a set of transformations based on the set of potential seed values, applying the set of transformations to the encoded block to generate a set of candidate blocks, selecting one of the candidate blocks as a decoded block based on a correlation measure over the plurality of blocks, and selecting one of the potential seed values as a subsequent seed value for subsequent blocks based on the correlation measure.

An apparatus configured to explicitly transmitting a block attribute of a block of data comprising a transformer configured to transform the data such that determined bits of the data correspond to the value of the block attribute and the block attribute is recoverable from the determined bits of the transformed data.

A decoder configured to decode data comprising:

• an extractor configured to retrieve a block attribute from determined bits of the data;
• a reverse transformer configured to generate a plurality of candidate decodings of the data and select a candidate decoding of the plurality of candidate decodings as the decoded data.

An apparatus configure to perform variable length encoding of correlated data, comprising:

• an encoder configured to select a block length based on data points within an original block, select one of a set of transformations and apply the selected transformation to data points of the block to generate a transformed block;
• wherein an intermediate set of bits within the block are transformed to a value representing the block length.

An apparatus configured to decode variable length correlated data, comprising:

• an extractor configured to determine a block length based on an encoded set of bits within an encoded bit stream;
• a reverse transformer configured to retrieve an encoded block from the encoded bit stream based on the determined block length, apply each of a set of transformations to the encoded block to generate a set of candidate blocks and select one of the candidate blocks as a decoded block based on a correlation measure.

A computer readable media comprising instructions which when executed by a processor, explicitly transmits a block attribute of a block of data comprising transforming the data such that determined bits of the data correspond to the value of the block attribute and the block attribute is recoverable from the determined bits of the transformed data.

A computer readable medium comprising instructions which when executed by a processor perform a decoding of data comprising:

• retrieving a block attribute from determined bits of the data;
• generating a plurality of candidate decodings of the data;
• selecting a candidate decoding of the plurality of candidate decodings as the decoded data.

A computer readable medium comprising instructions which when executed by a processor decode variable length correlated data, comprising the steps of:

• selecting a plurality of block lengths based on a plurality of encoded sets of bits within a bit stream;
• extracting a plurality of encoded blocks from the encoded bit stream based on the plurality of block lengths;
• for each of the plurality of blocks, modifying a seed value into a set of potential seed values based on possible values of an intermediate set of bits of the block, generating a set of transformations based on the set of potential seed values, applying the set of transformations to the encoded block to generate a set of candidate blocks, selecting one of the candidate blocks as a decoded block based on a correlation measure over the plurality of blocks, and selecting one of the potential seed values as a subsequent seed value for subsequent blocks based on the correlation measure.

An apparatus for explicitly transmitting a block attribute of a block of data comprising means for transforming the data such that determined bits of the data correspond to the value of the block attribute and the block attribute is recoverable from the determined bits of the transformed data.

An apparatus for decoding variable length correlated data, comprising:

• means for selecting a plurality of block lengths based on a plurality of encoded sets of bits within a bit stream;
• means for extracting a plurality of encoded blocks from the encoded bit stream based on the plurality of block lengths;
• for each of the plurality of blocks, means for modifying a seed value into a set of potential seed values based on possible values of an intermediate set of bits of the block, means for generating a set of transformations based on the set of potential seed values, means for applying the set of transformations to the encoded block to generate a set of candidate blocks, means for selecting one of the candidate blocks as a decoded block based on a correlation measure over the plurality of blocks, and means for selecting one of the potential seed values as a subsequent seed value for subsequent blocks based on the correlation measure.