METHOD FOR SIMULTANEOUSLY CODING QUANTIZED TRANSFORM COEFFICIENTS OF SUBGROUPS OF FRAME
A plurality of context adaptive variable length coding (CAVLC) procedures are simultaneously performed to code quantized transform coefficients of subgroups of a target frame. Each of the subgroups contains a plurality of macroblocks, and the macroblocks of each subgroup are arranged in a same row of macroblocks. Each of the CAVLC procedures is configured to code quantized transform coefficients of a subgroup of the target frame into a coded string. By simultaneously performing the CAVLC procedures, a plurality of coded strings are generated simultaneously. According to the coded strings, encoded data of the target frame is generated.
1 . A method for simultaneously coding quantized transform coefficients of subgroups of a target frame by an encoder, the target frame containing M×N macroblocks arranged in M rows and N columns, each of the subgroups containing a plurality of macroblocks of the M×N macroblocks, and the macroblocks of each subgroup being arranged in a corresponding one of the M rows, the method comprising:
simultaneously performing a plurality of context adaptive variable length coding (CAVLC) procedures of the target frame to generate a plurality of coded strings, wherein each of the CAVLC procedures is configured to code quantized transform coefficients of a subgroup of the target frame into a coded string; and
outputting encoded data of the target frame by the encoder according to the coded strings.
2 . The method of claim 1 further comprising:
merging coded strings of subgroups in a same row into a piece of data; and
merging pieces of data into the encoded data of the target frame.
3 . The method of claim 1 further comprising:
calculating an offset for each of the coded strings;
wherein the encoder generates the encoded data of the target frame according to the coded strings and the offsets of the coded strings.
4 . The method of claim 1 , wherein the subgroups of the target frame have diverse numbers of the macroblocks.
5 . The method of claim 1 , wherein numbers of the macroblocks of the subgroups are identical.
6 . A method for simultaneously encoding macroblocks of one of frames of a video stream by an encoder, a reference frame associated with the frames of the video stream being in a prior sequence than a target frame of the video stream, each of the reference frame and the target frame comprising a plurality of groups, each of the groups containing m×n macroblocks arranged in m rows and n columns, m and n being integers greater than 1, each of the groups of the target frame comprising a plurality of subgroups, and each of the subgroups containing a plurality of macroblocks arranged in a corresponding one of the m rows of a group, the method comprising:
simultaneously performing a plurality of prediction procedures of the groups of the second frame to generate a plurality of series of predictions, wherein each of the prediction procedures is configured to predict macroblocks of a target group of the groups of the second frame and comprises:
performing a plurality of macroblock comparison procedures of the target group to generate a plurality of sub-strings of data, wherein each macroblock comparison procedure is configured to compare a target macroblock of the m×n macroblocks of the target group with each macroblock of a macroblock set associated with the target macroblock, and the macroblock set comprises a reference macroblock of a reference group of the first frame; and
generating one of the series of predictions according to the sub-strings of data;
transforming the series of predictions into quantized transform coefficients of the subgroups of the target frame;
simultaneously performing a plurality of context adaptive variable length coding (CAVLC) procedures of the target frame to generate a plurality of coded strings, wherein each of the CAVLC procedures is configured to code quantized transform coefficients of a subgroup of the target frame into a coded string; and
outputting encoded data of the target frame by the encoder according to the coded strings.
7 . The method of claim 6 further comprising:
merging coded strings of subgroups in a same row into a piece of data; and
merging pieces of data into the encoded data of the target frame.
8 . The method of claim 6 further comprising:
calculating an offset for each of the coded strings;
wherein the encoder generates the encoded data of the target frame according to the coded strings and the offsets of the coded strings.
9 . The method of claim 6 , wherein the subgroups of the target frame have diverse numbers of the macroblocks.
10 . The method of claim 6 , wherein numbers of the macroblocks of the subgroups are identical.