Method for encoding symbols from a sequence of digitized images

摘要

Images are divided into image regions. The image regions are processed in encoding cycles such that during an encoding cycle, entropy encoding is carried out in a plurality of parallel encoding branches. In each encoding branch the symbols of an image region are encoded by entropy encoding, which is based on one or more probability models, which take into account the frequencies of symbols occurring in image regions. The probability models are adapted on the basis of the symbols occurring in the image region. A common set of probability models is updated at predetermined time intervals on the basis of frequencies that are adapted in at least one temporally preceding encoding cycle.

主权项

1. A method for encoding symbols from a sequence of digitized images, comprising:
subdividing the images into image regions, each having symbols; processing the image regions in encoding cycles in such a way that within each encoding cycle, a plurality of image regions are processed in parallel in respective parallel encoding branches, whereby within each encoding branch, symbols of the respective image region are encoded using a respective entropy encoding, the respective entropy encoding being based on a set of one or more intermediate probability models, the one or more intermediate probability models taking into account frequencies of occurrence of the symbols in the respective image region and, when the respective image region is being encoded, frequencies for the respective set of one or more intermediate probability models being adapted based on the symbols occurring in the respective image region, each respective set of the one or more intermediate probability models being determined based on a common set of probability models that is applicable to all of the encoding branches, the common set of probability models taking into account frequencies of occurrence of the symbols in all of the image regions; and updating the common set of probability models at predefined intervals of time based on frequencies adapted in at least one temporally preceding encoding cycle.