QUALCOMM Incorporated
Methods and apparatus for encoding video data using block palettes and sub-block and pixel scanning orders

Abstract:

The method includes receiving video blocks that are each associated with a table having entries specifying pixel values used in the blocks. The method further includes dividing the blocks into sub-blocks each having an array of pixels. The method also includes selecting a sub-block scanning order that specifies an order in which the plurality of sub-blocks are to be encoded and a pixel scanning order that specifies an order in which the pixels of each sub-block are to be encoded. The scanning order and the pixel scanning order are selected based at least in part upon pixel value distributions and a bit rate for encoding the block according to the scanning or pixel scanning order, respectively. The blocks are then encoded using the selected scanning order and pixel scanning order and the index values in the table.