Patent ID: 8520732

Claim:
A method of encoding video data, the method comprising: selecting from a set of intra prediction modes for a current video block 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 intra prediction mode of the current video block based on intra prediction modes of one or more previously encoded video blocks of the coding unit, wherein encoding the intra prediction mode comprises: if the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks, then: encoding a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks, and encoding at least one additional bit representing the intra prediction mode to indicate which of the one or more previously encoded video blocks has the same intra prediction mode as the intra prediction mode of the current video block; and if the intra prediction mode of the current video block is not the same as any of the intra prediction modes of the one or more previously encoded video blocks, then: encoding a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is not the same as any of the intra prediction modes of the one or more previously encoded video blocks, removing from the set of intra prediction modes for the current video block at least the intra prediction modes of the one or more previously encoded video blocks when the one or more previously encoded video blocks have different intra prediction modes, removing from the set of intra prediction modes for the current video block the intra prediction modes of the one or more previously encoded video blocks and at least one additional intra prediction mode that is not an intra 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 intra prediction mode, renumbering intra prediction mode identifiers among the remaining intra prediction modes of the set of intra prediction modes for the current video block, and encoding a codeword that identifies the intra prediction mode identifier corresponding to the intra prediction mode of the current video block.