Patent ID: 8817874

Claim:
A method, performed by a decoder, for determining a prediction mode parameter in a digital image decoding process, the method comprising: receiving a digital image comprising a plurality of macroblocks; retrieving a first macroblock comprising M×N blocks K 11 through Kmn; performing a first operation on M blocks K 11 through Km 1 of the M×N blocks K 11 through Kmn along a first edge in a first direction to obtain corresponding M first parameters A 11 through Am 1 , wherein while performing the first operation, a first set of conditions are taken in consideration for judgment as whether a neighboring macroblock A next to the first edge of the first macroblock exists, the macroblock A exists but whether there is an inter-MB and a constrained intra prediction flag corresponding to the M blocks is 1, and the macroblock A exists but whether there is neither intra-4×4 nor intra-8×8 MB; performing a second logic operation on N blocks K 11 through K 1 n of the M×N blocks K 11 through Kmn along a second edge in a second direction to obtain corresponding N second parameters B 11 through B 1 n , wherein while performing the second operation, a second set of conditions are taken in consideration for judgment as whether a neighboring macroblock B next to the second edge of the first macroblock exists, the macroblock B exists but whether there is an inter-MB and a constrained intra prediction flag corresponding to the N blocks is 1, and the macroblock B exists but whether there is neither intra-4×4 nor intra-8×8 MB; performing a third logic operation on blocks K 11 , K 21 through Km 1 and K 12 through K 1 n of the M×N blocks K 11 through Kmn referencing the parameters A 11 through Am 1 and B 11 through B 1 n to obtain prediction mode parameters-corresponding to blocks K 11 , K 21 through Km 1 and K 12 through K 1 n , and thereby the prediction mode parameters corresponding to blocks K 11 , K 21 through Km 1 and K 12 through K 1 n are obtained by taking the first and second sets of conditions in consideration for judgment; and performing the third logic operation on the remaining blocks of the M×N blocks K 11 through Kmn of the first macroblock directly referencing the prediction mode parameters corresponding to blocks K 21 through Km 1 and K 12 through K 1 n to obtain respective prediction mode parameters of the remaining blocks, and thereby the prediction mode parameters of the remaining blocks are obtained without the need of taking the first and second sets of conditions in consideration for judgment.