METHOD FOR AUTOMATIC FORMATION OF PROCEDURE OF GENERATING PREDICTED PIXEL VALUE, IMAGE ENCODING METHOD, IMAGE DECODING METHOD, CORRESPONDING DEVICE, CORRESPONDING PROGRAMMES AND DATA MEDIA STORING PROGRAMMES

摘要

FIELD: information technology.SUBSTANCE: method is carried out by realising automatic computer formation of a prediction procedure which is appropriately applied to an input image. The technical result is achieved by making an image encoding device for encoding images using a predicted pixel value generated by a predetermined procedure for generating a predicted value which predicts the value of a target encoding pixel using a pre-decoded pixel. The procedure for generating a predicted value, having the best estimate cost, is selected from procedures for generating a predicted value as parents and descendants, where the overall information content for displaying a tree structure and volume of code estimated by the predicted pixel value, obtained through the tree structure, is used as an estimate cost. The final procedure for generating a predicted value is formed by repeating the relevant operation.EFFECT: high efficiency of encoding and decoding, and further reduction of the relevant volume of code.12 cl, 14 dwg