Patent ID: 8018994
Filing Date: 2011-09-13
Classification: H04N

Abstract:
1. A method of encoding a set of pixels of a video image, the method comprising: grouping a plurality of encoding modes into a plurality of sets of encoding modes, each encoding mode being an intra predictive encoding mode that references a plurality of neighboring pixels of said video image, each set of encoding modes identified based on proximity relationships among said plurality of neighboring pixels, a proximity relationship between a first encoding mode and a second encoding mode from the plurality of encoding modes expressing a degree to which the first encoding mode predicts a cost associated with encoding the set of pixels by using the second encoding mode; selecting one encoding mode from each of the plurality of sets of encoding modes, each of the selected encoding modes belonging to only one set of encoding modes; computing cost values associated with the selected encoding modes; based on the computed cost values associated with the selected encoding modes, identifying a set of encoding modes from the plurality of sets of encoding modes; selecting an encoding mode from the identified set of encoding modes; and encoding the set of pixels by using the selected encoding mode from the identified set of encoding modes.