Prediction mode-based block ordering in video coding

摘要

Video data streams can be encoded and decoded using inter or intra prediction. The blocks of a frame can be divided into groups of blocks to be inter predicted and blocks to be intra predicted, and the blocks to be inter predicted are encoded first. The availability of data from the inter predicted blocks can improve the performance of intra prediction over processing the blocks in the scan order since more pixel data is available for intra prediction of some blocks. For example, when the scan order is raster scan order, intra prediction of a block can use pixels peripheral to the bottom and right sides of the block in addition to the pixels peripheral to the top and left sides of the block.

主权项

1. A method for encoding a video stream, comprising:
processing, in a raster scan order, each block of a frame to determine a prediction mode for each block; assigning, to a first group of blocks, each block of the frame to be encoded using inter prediction as the prediction mode; assigning, to a second group of blocks, each block of the frame to be encoded using intra prediction, as the prediction mode, the second group of blocks including a block that is located in the frame at a position that precedes, in the raster scan order of the frame, a block of the first group of blocks; after processing and assigning each block, and before encoding the second group of blocks, processing the first group of blocks by:
at least partially encoding, using inter prediction, the first group of blocks to form a first group of encoded blocks; andat least partially decoding, using a processor, the first group of encoded blocks to form a first group of decoded blocks; after processing the first group of blocks to form the first group of decoded blocks, processing the second group of blocks by:
encoding, using intra prediction, the second group of blocks using at least one block of the first group of decoded blocks such that the block of the second group of blocks is encoded by the block of the first group of blocks that it precedes in the raster scan order; and inserting the first group of encoded blocks and the second group of encoded blocks into an encoded bitstream.