Patent ID: 8428133

Claim:
A method of encoding video data, the method comprising: selecting one of a plurality of intra prediction modes for use in generating a prediction block of a video block of a coding unit; and encoding the prediction mode of the current video block based on prediction modes of one or more previously encoded video blocks of the coding unit, wherein encoding the prediction mode of the current video block based on prediction modes of one or more previously encoded video blocks of the coding unit comprises: encoding a first bit representing the prediction mode to indicate that the prediction mode of the current block is not the same as any of the prediction modes of the one or more previously encoded video blocks; removing at least the prediction modes of the one or more previously encoded video blocks from the plurality of prediction modes; removing at least one additional prediction mode that is not a prediction mode of the one or more previously encoded video blocks when two or more of the previously encoded video blocks of the coding unit have the same prediction mode; temporarily rearranging prediction mode identifiers among the remaining prediction modes of the plurality of prediction modes; and encoding a codeword that identifies the prediction mode identifier corresponding to the prediction mode of the current video block.