METHOD AND APPARATUS FOR ENTROPY-ENCODING CAPABLE OF PARALLEL PROCESSING, AND METHOD AND APPARATUS FOR ENTROPY-DECODING CAPABLE OF PARALLEL PROCESSING

摘要

Provided is a method of performing parallel entropy encoding and parallel entropy decoding by using a plurality of processors. The method includes: sequentially performing entropy encoding on a first row of blocks from among blocks that each have a predetermined size and are obtained by splitting and encoding an image, determining initial entropy coding probability information of a foremost block of a second row of blocks as entropy coding probability information updated by a block of a fixed position of the first row of blocks, sequentially performing entropy encoding on blocks of the second row of blocks which are serially arranged based on the initial entropy coding probability information, and after the entropy encoding is completed to a last block of the first row of blocks, initializing internal state information of an entropy encoded bit string of the first row of blocks.

主权项

1. An entropy encoding method for video encoding, the entropy encoding method comprising:
sequentially performing entropy encoding on blocks of a first row of blocks which serially arranged in a horizontal direction from among blocks that each have a predetermined size and are obtained by splitting and encoding an image; determining initial entropy coding probability information of a foremost block of a second row of blocks that are disposed under the first row of blocks to be adjacent to the first row of blocks as entropy coding probability information updated by a block of a fixed position of the first row of blocks, performing entropy encoding on the foremost block of the second row of blocks based on the determined initial entropy coding probability information, and sequentially performing entropy encoding on the serially arranged blocks of the second row of blocks; and after the entropy encoding is completed to a last block of the first row of blocks, initializing internal state information of an entropy encoded bit string of the first row of blocks.