Intra frame prediction scanning method for video coding and video coding method using intra frame prediction scanning

Abstract

An intra frame predication scanning method for video coding includes steps of: providing a two-dimensional residual coefficient array of a pixel block; dividing the two-dimensional residual coefficient array into a plurality of sub-arrays; converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series; connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the pixel block; and performing an entropy coding on the one-dimensional all-sub-array residual coefficient series. A video coding method is also provided.

What is claimed is: 
     
       1. An intra frame prediction scanning method for video coding, comprising steps of:
 providing a two-dimensional residual coefficient array of a pixel block; 
 dividing the two-dimensional residual coefficient array into a plurality of sub-arrays; 
 converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series; 
 connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the pixel block; and 
 performing an entropy coding on the one-dimensional all-sub-array residual coefficient series; 
 wherein the sub-arrays corporately form a N×N matrix, each sub-array has a series number (r−1)*N+c, wherein r is a row number of the sub-array in the matrix, c is a column number of the sub-array in the matrix, r and c both are an integer selected between 1 and N, wherein the one-dimensional all-sub-array residual coefficient series is obtained by sequentially connecting the one-dimensional individual-sub-array residual coefficient series of the respective sub-arrays in a head-to-tail manner according to the series numbers of the sub-arrays from small to large. 
 
     
     
       2. The intra frame prediction scanning method according to  claim 1 , wherein each sub-array is a M×M matrix, each residual coefficient in the respective sub-array has a series number ((r−1)*N+c−1)*M2+(r′−1)*M+c′, wherein r′ is a row number of the residual coefficient in the respective sub-array, c′ is a column number of the residual coefficient in the respective sub-array, r′ and c′ both are an integer selected between 1 and M, wherein the one-dimensional individual-sub-array residual coefficient series is obtained by converting the residual coefficients therein according to the series numbers of the residual coefficients from small to large. 
     
     
       3. An intra frame prediction scanning method for video coding, comprising steps of:
 providing a two-dimensional residual coefficient array of a pixel block; 
 dividing the two-dimensional residual coefficient array into a plurality of sub-arrays; 
 converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series; 
 connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the pixel block; and 
 performing an entropy coding on the one-dimensional all-sub-array residual coefficient series; 
 wherein the sub-arrays corporately constitute a N×N matrix, each sub-array has a series number (c−1)*N+r, wherein r is a row number of the sub-array in the matrix, c is a column number of the sub-array in the matrix, r and c both are an integer selected between 1 and N, wherein the one-dimensional all-sub-array residual coefficient series is obtained by sequentially connecting the one-dimensional individual-sub-array residual coefficient series of the respective sub-arrays in a head-to-tail manner according to the series numbers of the sub-arrays from small to large. 
 
     
     
       4. The intra frame prediction scanning method according to  claim 3 , wherein each sub-array is a M×M matrix, each residual coefficient in the respective sub-array has a series number ((c−1)*N+r−1)*M2+(c′−1)*M+r′, wherein r′ is a row number of the residual coefficient in the respective sub-array, c′ is a column number of the residual coefficient in the respective sub-array, r′ and c′ both are an integer selected between 1 and M, wherein the one-dimensional individual-sub-array residual coefficient series is obtained by converting the residual coefficients therein according to the series numbers of the residual coefficients from small to large. 
     
     
       5. A video coding method, comprising steps of:
 providing a frame image; 
 dividing the frame image into a plurality of pixel blocks; 
 performing an intra frame prediction on the pixel blocks by adopting a first intra frame prediction scanning method and a second intra frame prediction scanning method and thereby obtaining a first entropy coding and a second entropy coding, respectively, wherein the first intra frame prediction scanning method comprises steps of:
 providing a two-dimensional residual coefficient array of each pixel block; 
 dividing the two-dimensional residual coefficient array into a plurality of sub-arrays; 
 converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series; 
 connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the respective pixel block; and 
 obtaining the first entropy coding based on the one-dimensional all-sub-array residual coefficient series; and 
 
 using the first entropy coding, if the first entropy coding has a higher efficiency than that of the second entropy coding, and recording the first intra frame prediction scanning method; or 
 using the second entropy coding, if the second entropy coding has a higher efficiency than that of the first entropy coding, and recording the second intra frame prediction scanning method; 
 wherein in the first intra frame prediction scanning method, the sub-arrays corporately form a N×N matrix, each sub-array has a series number (r−1)*N+c, wherein r is a row number of the sub-array in the matrix, c is a column number of the sub-array in the matrix, r and c both are an integer selected between 1 and N, wherein the one-dimensional all-sub-array residual coefficient series is obtained by sequentially connecting the one-dimensional individual-sub-array residual coefficient series of the respective sub-arrays in a head-to-tail manner according to the series numbers of the sub-arrays from small to large. 
 
     
     
       6. The video coding method according to  claim 5 , wherein in the first intra frame prediction scanning method, each sub-array is a M×M matrix, each residual coefficient in the respective sub-array has a series number ((r−1)*N+c−1)*M2+(r′−1)*M+c′, wherein r′ is a row number of the residual coefficient in the respective sub-array, c′ is a column number of the residual coefficient in the respective sub-array, r′ and c′ both are an integer selected between 1 and M, wherein the one-dimensional individual-sub-array residual coefficient series is obtained by converting the residual coefficients therein according to the series numbers of the residual coefficients from small to large. 
     
     
       7. A video coding method, comprising steps of:
 providing a frame image; 
 dividing the frame image into a plurality of pixel blocks; 
 performing an intra frame prediction on the pixel blocks by adopting a first intra frame prediction scanning method and a second intra frame prediction scanning method and thereby obtaining a first entropy coding and a second entropy coding, respectively, wherein the first intra frame prediction scanning method comprises steps of:
 providing a two-dimensional residual coefficient array of each pixel block; 
 dividing the two-dimensional residual coefficient array into a plurality of sub-arrays; 
 converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series; 
 connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the respective pixel block; and 
 obtaining the first entropy coding based on the one-dimensional all-sub-array residual coefficient series; and 
 
 using the first entropy coding, if the first entropy coding has a higher efficiency than that of the second entropy coding, and recording the first intra frame prediction scanning method; or 
 using the second entropy coding, if the second entropy coding has a higher efficiency than that of the first entropy coding, and recording the second intra frame prediction scanning method; 
 wherein in the first intra frame prediction scanning method, the sub-arrays corporately constitute a N×N matrix, each sub-array has a series number (c−1)*N+r, wherein r is a row number of the sub-array in the matrix, c is a column number of the sub-array in the matrix, r and c both are an integer selected between 1 and N, wherein the one-dimensional all-sub-array residual coefficient series is obtained by sequentially connecting the one-dimensional individual-sub-array residual coefficient series of the respective sub-arrays in a head-to-tail manner according to the series numbers of the sub-arrays from small to large. 
 
     
     
       8. The video coding method according to  claim 7 , wherein in the first intra frame prediction scanning method, each sub-array is a M×M matrix, each residual coefficient in the respective sub-array has a series number ((c−1)*N+r−1)*M2+(c′−1)*M+r′, wherein r′ is a row number of the residual coefficient in the respective sub-array, c′ is the column number of the residual coefficient in the respective sub-array, r′ and c′ both are an integer selected between 1 and M, wherein the one-dimensional individual-sub-array residual coefficient series is obtained by converting the residual coefficients therein according to the series numbers of the residual coefficients from small to large. 
     
     
       9. The video coding method according to  claim 5 , wherein the second intra frame prediction scanning method is zig-zag intra frame prediction scanning method. 
     
     
       10. The video coding method according to  claim 7 , wherein the second intra frame prediction scanning method is zig-zag intra frame prediction scanning method.