Patent ID: 8295356
Filing Date: 2012-10-23
Classification: H04N

Abstract:
1. A method of selecting a mode to encode video data, the method comprising the steps of: transforming a source video frame into a set of coefficients; partitioning said set of coefficients into a plurality of subsets of the coefficients on the basis of probability statistics corresponding to a plurality of encoding modes, wherein each of said subsets is identified for encoding by one of the plurality of encoding modes; for each of the plurality of subsets of coefficients, computing defined parameters of an associated probability distribution for said subset; repeating the partitioning and computing steps until a predetermined termination condition is satisfied; and when said predetermined termination condition is satisfied, outputting the subsets of coefficients, when said predetermined termination condition is satisfied, to a video encoder; and wherein: the partitioning step includes the step of partitioning the coefficients into said subsets on the basis of a partition vector; the computing step includes the step of revising the partition vector based on said probability distribution, including the steps of for each of the coefficients, selecting one of the plurality of encoding modes as a new encoding mode for said each coefficient based on the associated probability distribution, and revising the partition vector based on the new encoding modes.