Adaptive Generation Of Irregular Spatial Sub-sampling For Images

A computer-readable storage medium storing instructions which when executed by a data processing system cause the data processing system to perform operations that process data, the operations comprising:

• applying an adaptive filter to samples in an initial pattern of samples, wherein the samples in the initial pattern correspond to pixels to be predicted;
• varying a level value of each sample, wherein the level value corresponds to a predictive strength of the sample in relation to the pixels to be predicted;
• generating a first prediction pattern from the samples;
• performing a sample movement process on a current sample in the first prediction pattern to change a current position of the current sample in the first prediction pattern;
• updating a local prediction of pixels influenced by the current sample if the current position of the current sample is changed;
• performing a sample removal process on the current sample in the first prediction pattern to remove the current sample from the first prediction pattern if a criteria is satisfied;
• updating a local prediction of pixels influenced by the current sample if the current sample is removed;
• generating a second prediction pattern from the samples remaining in the first prediction pattern;
• and
• outputting the second prediction pattern.

A system comprising:

• a processor coupled to a bus;
• a memory coupled to the processor through the bus;
• and
• instructions executed by the processor from the memory to cause the processor
• to apply an adaptive filter to samples in an initial pattern of samples, wherein the samples in the initial pattern correspond to pixels to be predicted,
• vary a level value of each sample, wherein the level value corresponds to a predictive strength of the sample in relation to the pixels to be predicted,
• generate a first prediction pattern from the samples,
• perform a sample movement process on a current sample in the first prediction pattern to change a current position of the current sample in the first prediction pattern,
• update a local prediction of pixels influenced by the current sample if the current position of the current sample is changed,
• perform a sample removal process on the current sample in the first prediction pattern to remove the current sample from the first prediction pattern if a criteria is satisfied,
• update a local prediction of pixels influenced by the current sample if the current sample is removed,
• generate a second prediction pattern from the samples remaining in the first prediction pattern,
• and output the second prediction pattern.

An apparatus comprising:

• means for receiving image data, the image data comprising an initial pattern of samples;
• means for applying an adaptive filter to samples in the initial pattern of samples, wherein the samples in the initial pattern correspond to pixels to be predicted;
• means for varying a level value of each sample, wherein the level value corresponds to a predictive strength of the sample in relation to the pixels to be predicted;
• means for generating a first prediction pattern from the samples;
• means for performing a sample movement process on a current sample in the first prediction pattern to change a current position of the current sample in the first prediction pattern;
• means for updating a local prediction of pixels influenced by the current sample if the current position of the current sample is changed;
• means for performing a sample removal process on the current sample in the first prediction pattern to remove the current sample from the first prediction pattern if a criteria is satisfied;
• means for updating a local prediction of pixels influenced by the current sample if the current sample is removed;
• means for generating a second prediction pattern from the samples remaining in the first prediction pattern;
• and
• means for outputting the second prediction pattern.