Patent ID: 8923393

Claim:
A method of processing multimedia data, comprising: comparing a portion of a frame to a list of a plurality of reference frames, wherein the portion of the frame comprises a plurality of sub-portions; selecting a reference frame for the portion of the frame from the list of the plurality of reference frames based on the comparison; comparing a first one of the plurality of sub-portions to a first subset of the list of the plurality of reference frames, wherein the first subset includes the selected reference frame for the portion of the frame, and wherein the first subset is selected based on a first size of the first sub-portion; and comparing a second one of the plurality of sub-portions to a second subset of the list of the plurality of reference frames, wherein the second subset includes the selected reference frame for the portion of the frame and one or more additional reference frames selected from the list of the plurality of reference frames based on the selected reference frame for the portion of the frame, wherein the second subset is selected based on a second size of the second sub-portion, wherein the second size is different than the first size, and wherein the first subset is different than the second subset.