Patent ID: 8295349

Claim:
A computer implemented method comprising: determining the frequency domain characteristics of a 16×16 pixel image block; comparing the structure of the frequency domain characteristics of the 16×16 pixel image block with corresponding structure of the frequency domain characteristics of each of a plurality of intra 16×16 image encoding prediction modes specified by a video compression standard; and determining an indicated prediction mode, the indicated prediction mode having frequency domain characteristics most similar to the frequency domain characteristics of the 16×16 pixel image block; determining if the frequency domain characteristics of the 16×16 pixel image block are within a specified threshold value of similarity corresponding to the indicated prediction mode; encoding the 16×16 pixel image block using the indicated prediction mode got by comparing the frequency domain characteristics (FDCs) of the 4 16×16 modes with the FDCs of the current macroblock, if the frequency domain characteristics of the 16×16 pixel image block are within the specified threshold of similarity; and disintegrating the 16×16 pixel image block into a corresponding number of smaller image blocks if the frequency domain characteristics of the 16×16 pixel image block are not within the specified threshold value of similarity.