Patent ID: 8194749

Claim:
A method of image intraprediction encoding, the method comprising: dividing an input block into first sub-blocks of a predetermined size; and performing intraprediction encoding on the first sub-blocks according to a first sub-block processing order using pixel values of at least one of an adjacent sub-block located to the right of the first sub-blocks and an adjacent sub-block located below the first sub-blocks, wherein when the input block is divided into 16 sub-blocks, the first sub-block processing order is expressed as one of matrices [ 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 ] , [ 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 ] , [ 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 ] , ⁢ [ 0 4 8 12 1 5 9 13 2 6 10 14 3 7 11 15 ] , [ 12 8 4 0 13 9 5 1 14 10 6 2 15 11 7 3 ] , [ 3 7 11 15 2 6 10 14 1 5 9 13 0 4 8 12 ] , [ 15 11 7 3 14 10 6 2 13 9 5 1 12 8 4 0 ] , ⁢ [ 5 4 1 0 7 6 3 2 12 12 9 8 13 14 11 10 ] , [ 15 13 7 15 14 12 6 14 11 9 3 13 10 8 2 12 ] , or ⁢ [ 10 11 14 15 8 9 12 13 2 3 6 7 0 1 4 5 ] .