Method and apparatus for reordered binarization of syntax elements in cabac

A method of context-based adaptive binary arithmetic coding for syntax elements of one or more TUs (transform units), the method comprising:

• receiving a first syntax element, wherein the first syntax element is associated with x-position of a last significant coefficient for each TU;
• receiving a second syntax element, wherein the second syntax element is associated with y-position of the last significant coefficient for said each TU;
• determining a first codeword corresponding to the first syntax element for said each TU, wherein the first codeword comprises first regular bins and first bypass bins;
• determining a second codeword corresponding to the second syntax element for said each TU, wherein the second codeword comprises second regular bins and second bypass bins;
• determining a first part comprising the first regular bins and the second regular bins associated with said one or more TUs;
• determining a second part comprising the first bypass bins and the second bypass bins associated with said one or more TUs;
• and
• providing the first part and the second part associated with said one or more TUs for binary arithmetic coding, wherein the first part is processed by regular coding and the second part is processed by bypass coding.

A method of context-based adaptive binary arithmetic decoding for syntax elements of a coding unit, wherein the coding unit is partitioned into four Pus (prediction units) in an N×N intra prediction mode, the method comprising:

• receiving reordered bins comprising a first part and a second part, wherein the first part comprises regular bins associated with each of two or more Pus and the second part comprises first bypass bins or second bypass bins associated with said each of two or more Pus;
• determining a first codeword corresponding to a first syntax element for said each of two or more Pus, wherein the first codeword comprises the regular bins, and wherein the first syntax element corresponds to an indication of intra prediction mode selection for said each of two or more Pus;
• determining a second codeword corresponding to a second syntax element for said each of two or more Pus if the indication corresponds to most-probable-mode coding, wherein the second syntax element corresponds to an index for a most probable mode, and wherein the second codeword comprises the first bypass bins;
• determining a third codeword corresponding to a third syntax element for said each of two or more Pus if the indication corresponds to remaining-prediction-mode coding, wherein the third syntax element corresponds to a remaining prediction mode, wherein the third codeword comprises the second bypass bins;
• and
• providing the first syntax element, the second syntax element and the third syntax element for said each of two or more Pus.

A method of context-based adaptive binary arithmetic coding for syntax elements of a coding unit, wherein the coding unit is partitioned into four Pus (prediction units) in an N×N intra prediction mode, the method comprising:

• receiving a first syntax element for each PU, wherein the first syntax element corresponds to an indication of intra prediction mode selection for said each PU;
• receiving a second syntax element for said each PU if the indication corresponds to most-probable-mode coding, wherein the second syntax element corresponds to an index for a most probable mode;
• receiving a third syntax element for said each PU if the indication corresponds to remaining-prediction-mode coding, wherein the third syntax element corresponds to a remaining prediction mode;
• determining a first codeword for the first syntax element for said each PU, wherein the first codeword comprises regular bins;
• determining a second codeword for the second syntax element for said each PU if the indication corresponds to the most-probable-mode coding, wherein the second codeword comprises first bypass bins;
• determining a third codeword for the third syntax element for said each PU if the indication corresponds to the remaining-prediction-mode coding, wherein the third codeword comprises second bypass bins;
• determining a first part, wherein the first part comprises the regular bins associated with two or more Pus;
• determining a second part, wherein the second part comprises the first bypass bins or the second bypass bins associated with each of said two or more Pus;
• and
• providing the first part and the second part for binary arithmetic coding, wherein the first part is processed by regular coding and the second part is processed by bypass coding.

A method of context-based adaptive binary arithmetic decoding for syntax elements of one or more blocks, the method comprising:

• decoding reordered bins associated with said one or more blocks into regular bins and a first part, wherein the regular bins are processed by regular decoding and the first part is processed by bypass decoding;
• determining first bypass bins and second bypass bins from the first part associated with said one or more blocks;
• determining a first codeword corresponding to a first syntax element for each block, wherein the first codeword comprises the first bypass bins;
• determining a second codeword corresponding to a second syntax element corresponding for said each block, wherein the second codeword comprises the second bypass bins, wherein at least one of the first codeword and the second codeword further comprises the regular bins, and wherein the first syntax element and the second syntax element are selected from a syntax element group consisting of syntax associated with SAO parameters, ALF parameters, coding unit parameters, mode coding parameters, motion parameters, and coefficient coding;
• and
• providing the first syntax element and the second syntax element for said each block.

A method of context-based adaptive binary arithmetic coding for syntax elements of one or more blocks, the method comprising:

• receiving a first syntax element and a second syntax element from one or more blocks, wherein the first syntax element and the second syntax element are selected from a syntax element group consisting of syntax associated with SAO parameters, ALF parameters, coding unit parameters, mode coding parameters, motion parameters, and coefficient coding;
• determining a first codeword corresponding to the first syntax element, wherein the first codeword comprises first bypass bins;
• determining a second codeword corresponding to the second syntax element, wherein the second codeword comprises second bypass bins, and wherein at least one of the first codeword and the second codeword comprises regular bins;
• determining a first part comprising the first bypass bins and the second bypass bins associated with said one or more blocks;
• and
• providing the first part associated with said one or more blocks for binary arithmetic coding, wherein the first part is processed by bypass coding.

A device of context-based adaptive binary arithmetic decoding for syntax elements of one or more TUs (transform units), the device comprising:

• a first circuit configured to decode reordered bins associated with said one or more TUs into a first part and a second part, wherein the first part is processed by regular decoding and the second part is processed by bypass decoding;
• a second circuit configured to determine first regular bins and second regular bins from the first part associated with said one or more TUs;
• a third circuit configured to determine first bypass bins and second bypass bins from the second part associated with said one or more TUs;
• a fourth circuit configured to determine a first codeword corresponding to a first syntax element for each TU, wherein the first codeword comprises the first regular bins and the first bypass bins, and wherein the first syntax element is associated with x-position of a last significant coefficient in said each TU;
• a fifth circuit configured to determine a second codeword corresponding to a second syntax element corresponding for said each TU, wherein the second codeword comprises the second regular bins and the second bypass bins, and wherein the second syntax element is associated with y-position of the last significant coefficient in said each TU;
• and
• an interface circuit configured to provide the first syntax element and the second syntax element for said each TU.

A device for context-based adaptive binary arithmetic coding for syntax elements of one or more TUs (transform units), the device comprising:

• a first interface circuit configured to receive a first syntax element, wherein the first syntax element is associated with x-position of a last significant coefficient for each TU;
• a second interface circuit configured to receive a second syntax element, wherein the second syntax element is associated with y-position of the last significant coefficient for said each TU;
• a first circuit configured to determine a first codeword corresponding to the first syntax element for said each TU, wherein the first codeword comprises first regular bins and first bypass bins;
• a second circuit configured to determine a second codeword corresponding to the second syntax element for said each TU, wherein the second codeword comprises second regular bins and second bypass bins;
• a third circuit configured to determine a first part comprising the first regular bins and the second regular bins associated with said one or more TUs;
• a fourth circuit configured to determine a second part, comprising the first bypass bins and the second bypass bins associated with said one or more TUs;
• and
• a third interface circuit configured to provide the first part and the second part associated with said one or more TUs for binary arithmetic coding, wherein the first part is processed by regular coding and the second part is processed by bypass coding.

A device for context-based adaptive binary arithmetic decoding for syntax elements of a coding unit, wherein the coding unit is partitioned into four Pus (prediction units) in an N×N intra prediction mode, the device comprising:

• a first interface circuit configured to receive reordered bins comprising a first part and a second part, wherein the first part comprises regular bins associated with each of two or more Pus and the second part comprises first bypass bins or second bypass bins associated with said each of two or more Pus;
• a first circuit configured to determine a first codeword corresponding to a first syntax element for said each of two or more Pus, wherein the first codeword comprises the regular bins, and wherein the first syntax element corresponds to an indication of intra prediction mode selection for said each of two or more Pus;
• a second circuit configured to determine a second codeword corresponding to a second syntax element for said each of two or more Pus if the indication corresponds to most-probable-mode coding, wherein the second syntax element corresponds to an index for a most probable mode, and wherein the second codeword comprises the first bypass bins;
• a third circuit configured to determine a third codeword corresponding to a third syntax element for said each of two or more Pus if the indication corresponds to remaining-prediction-mode coding, wherein the third syntax element corresponds to a remaining prediction mode, wherein the third codeword comprises the second bypass bins;
• and
• a second interface circuit configured to provide the first syntax element, the second syntax element and the third syntax element for said each of two or more Pus.

A device for context-based adaptive binary arithmetic coding for syntax elements of a coding unit, wherein the coding unit is partitioned into four Pus (prediction units) in an N×N intra prediction mode, the device comprising:

• a first interface circuit configured to receive a first syntax element for each PU, wherein the first syntax element corresponds to an indication of intra prediction mode selection for said each PU;
• a second interface circuit configured to receive a second syntax element for said each PU if the indication corresponds to most-probable-mode coding, wherein the second syntax element corresponds to an index for a most probable mode;
• a third interface circuit configured to receive a third syntax element for said each PU if the indication corresponds to remaining-prediction-mode coding, wherein the third syntax element corresponds to a remaining prediction mode;
• a first circuit configured to determine a first codeword for the first syntax element for said each PU, wherein the first codeword comprises regular bins;
• a second circuit configured to determine a second codeword for the second syntax element for said each PU if the indication corresponds to the most-probable-mode coding, wherein the second codeword comprises first bypass bins;
• a third circuit configured to determine a third codeword for the third syntax element for said each PU if the indication corresponds to the remaining-prediction-mode coding, wherein the third codeword comprises second bypass bins;
• a fourth circuit configured to determine a first part, wherein the first part comprises the regular bins associated with two or more Pus;
• a fifth circuit configured to determine a second part, wherein the second part comprises the first bypass bins or the second bypass bins associated with each of said two or more Pus;
• and
• a fourth interface circuit configured to provide the first part and the second part for binary arithmetic coding, wherein the first part is processed by regular coding and the second part is processed by bypass coding.

A device for context-based adaptive binary arithmetic decoding for syntax elements of one or more blocks, the device comprising:

• a first circuit configured to decode reordered bins associated with said one or more blocks into regular bins and a first part, wherein the regular bins are processed by regular decoding and the first part is processed by bypass decoding;
• a second circuit configured to determine first bypass bins and second bypass bins from the first part associated with said one or more blocks;
• a third circuit configured to determine a first codeword corresponding to a first syntax element for each block, wherein the first codeword comprises the first bypass bins;
• a fourth circuit configured to determine a second codeword corresponding to a second syntax element corresponding for said each block, wherein the second codeword comprises the second bypass bins, wherein at least one of the first codeword and the second codeword further comprises the regular bins, and wherein the first syntax element and the second syntax element are selected from a syntax element group consisting of syntax associated with SAO parameters, ALF parameters, coding unit parameters, mode coding parameters, motion parameters, and coefficient coding;
• and
• a first interface circuit configured to provide the first syntax element and the second syntax element for said each block.

A device for context-based adaptive binary arithmetic coding for syntax elements of one or more blocks, the device comprising:

• a first interface circuit configured to receive a first syntax element and a second syntax element from one or more blocks, wherein the first syntax element and the second syntax element are selected from a syntax element group consisting of syntax associated with SAO parameters, ALF parameters, coding unit parameters, mode coding parameters, motion parameters, and coefficient coding;
• a first circuit configured to determine a first codeword corresponding to the first syntax element, wherein the first codeword comprises first bypass bins;
• a second circuit configured to determine a second codeword corresponding to the second syntax element, wherein the second codeword comprises second bypass bins, and wherein at least one of the first codeword and the second codeword comprises regular bins;
• a third circuit configured to determine a first part comprising the first bypass bins and the second bypass bins associated with said one or more blocks;
• and
• a second interface circuit configured to provide the first part associated with said one or more blocks for binary arithmetic coding, wherein the first part is processed by bypass coding.