Intra-prediction mode selection while encoding a picture
View Patent ↗An apparatus having a memory and a circuit is disclosed. The memory may be configured to store a picture being encoded. The circuit may be configured to calculate a plurality of first arrays directly from a plurality of neighboring samples around a current block of the picture. Each first array generally represents a respective one of a plurality of intra-prediction modes. Each first array may be spatially smaller than the current block. The circuit may also be configured to calculate a second array from a plurality of current samples in the current block. The second array may spatially match the first arrays. The circuit may be further configured to generate a plurality of scores of the intra-prediction modes by comparing the first arrays with the second array and select a given one of the intra-prediction modes corresponding to a lowest of the scores to encode the current block.
1. An apparatus comprising:
a memory configured to store a picture being encoded; and
a circuit configured to (i) calculate a plurality of first arrays in parallel directly from a plurality of neighboring samples around a current block of said picture, wherein (a) each of said first arrays represents a respective one of a plurality of intra-prediction modes and (b) each of said first arrays is spatially smaller than said current block, (ii) calculate a second array from a plurality of current samples in said current block by adding said current samples along a plurality of paths through said current block, wherein(a) said second array spatially matches said first arrays, (b) each of said first arrays and said second array is one-dimensional and (c) said paths are non-linear paths, (iii) generate a plurality of scores of said intra-prediction modes by comparing said first arrays with said second array and (iv) select a given one of said intra-prediction modes corresponding to a lowest of said scores to encode said current block.
2. The apparatus according to claim 1 , wherein said circuit is further configured to calculate a prediction block from said neighboring samples as determined by said given intra-prediction mode.
3. The apparatus according to claim 2 , wherein said circuit is further configured to generate a residue block by calculating a difference between said current block and said prediction block.
4. The apparatus according to claim 2 , wherein said calculation of said prediction block is compliant with an H.264 advanced video coding standard.
5. The apparatus according to claim 1 , wherein (i) said current block comprises N^2 elements and (ii) each of said first arrays comprises fewer than 2N elements.
6. The apparatus according to claim 1 , wherein said current block is at least a 32×32 block.
7. The apparatus according to claim 1 , wherein at least two of said paths overlap each other.
8. The apparatus according to claim 1 , wherein said apparatus is implemented as one or more integrated circuits.
9. A method for intra-prediction mode selection while encoding a picture, comprising the steps of:
(A) calculating a plurality of first arrays in parallel directly from a plurality of neighboring samples around a current block of said picture, wherein (i) each of said first arrays represents a respective one of a plurality of intra-prediction modes and (ii) each of said first arrays is spatially smaller than said current block;
(B) calculating a second array from a plurality of current samples in said current block by adding said current samples along a plurality of paths through said current block, wherein (i) said second array spatially matches said first arrays, (ii) each of said first arrays and said second array is one-dimensional and (iii) said paths are non-linear paths;
(C) generating a plurality of scores of said intra-prediction modes by comparing said first arrays with said second array; and
(D) selecting a given one of said intra-prediction modes corresponding to a lowest of said scores to encode said current block.
10. The method according to claim 9 , further comprising the step of:
calculating a prediction block from said neighboring samples as determined by said given intra-prediction mode.
11. The method according to claim 10 , further comprising the step of:
generating a residue block by calculating a difference between said current block and said prediction block.
12. The method according to claim 10 , wherein said calculating of said prediction block is compliant with an H.264 advanced video coding standard.
13. The method according to claim 9 , wherein (i) said current block comprises N^2 elements and (ii) each of said first arrays comprises fewer than 2N elements.
14. The method according to claim 9 , wherein said current block is at least a 32×32 block.
15. The method according to claim 9 , wherein at least two of said paths overlap each other.
16. An apparatus comprising:
means for calculating a plurality of first arrays in parallel directly from a plurality of neighboring samples around a current block of a picture, wherein (i) each of said first arrays represents a respective one of a plurality of intra-prediction modes and (ii) each of said first arrays is spatially smaller than said current block;
means for calculating a second array from a plurality of current samples in said current block by adding said current samples along a plurality of paths through said current block, wherein (i) said second array spatially matches said first arrays, (ii) each of said first arrays and said second array is one-dimensional and (iii) said paths are non-linear paths;
means for generating a plurality of scores of said intra-prediction modes by comparing said first arrays with said second array; and
means for selecting a given one of said intra-prediction modes corresponding to a lowest of said scores to encode said current block.