INTERNAL ENCODING, BASED ON SPATIAL PREDICTION Russian patent published in 2008 - IPC H04N7/50 G06K9/36 

FIELD: encoding of inventions and, in particular, encoding of video frame blocks.

SUBSTANCE: method and device are suggested, meant for encoding digital image with usage of prediction block in internal mode, where the list of prediction modes is produced for each combination of prediction modes of adjacent blocks. Modes, meant for each combination of prediction modes, may be divided on two groups. First group has m most probable prediction modes, and second group has (n-m) prediction modes, where n is common number of available prediction modes. Modes in the first group are ordered in accordance to their probability. Aforementioned order may be set as a list of modes, ordered from most probable one to least probable one. Modes, belonging to the second group, may be ordered using a certain given method, which may be set depending on information which is already available in the decoder.

EFFECT: reduced memory volume with minimal loss of encoding efficiency.

6 cl, 6 tbl, 8 dwg