Method of encoding flags in layer using inter-layer correlation, method and apparatus for decoding coded flags

• US 20070086516A1
• Filed: 06/28/2006
• Published: 04/19/2007
• Est. Priority Date: 10/19/2005
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Han, Woo-jin, Lee, Bae-keun
• Application Number:
  US11/476,103
• Publication Number:
  US 20070086516A1
• Time in Patent Office: Days
• US Class Current: 375/240.100
• CPC Class Codes: H04N 19/187 the unit being a scalable video layer
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/34 Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
• CPC Class Codes: H04N 19/463 by compressing encoding parameters before transmission
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A method and apparatus for efficiently encoding diverse flags being used in a multilayer-based scalable video codec, based on an inter-layer correlation. The encoding method includes judging whether flags of a current layer included in a specified unit area are all equal to flags of a base layer, setting a specified prediction flag according to the result of judgment, and if it is judged that the flags of the current layer are equal to the flags of the base layer, skipping the flags of the current layer and inserting the flags of the base layer and the prediction flag into a bitstream.

Claims

1. A method of encoding flags of a current layer, which are used in a multilayer-based video, using correlation with corresponding flags of a base layer, the method comprising:

determining whether the flags of the current layer included in a specified unit area are equal to the flags of the base layer;

setting a prediction flag according to a result of the determining; and

if it is determined that the flags of the current layer are equal to the flags of the base layer, inserting the flags of the base layer and the prediction flag into a bitstream.

2. The method of claim 1, further comprising, if it is determined that the flags of the current layer are not equal to the flags of the base layer, entropy coding the flags of the current layer, and inserting the flags of the base layer, the prediction flag, and the entropy-coded flags of the current layer into the bitstream.

3. The method of claim 2, further comprising performing an exclusive OR values on the flags of the current layer and the flags of the base layer prior to the entropy coding,

wherein the entropy-coded flags of the current layer are values obtained by the performing of the exclusive OR operation.

4. The method of claim 1, wherein the unit area corresponds to a frame, a slice, a macro-block, or a sub-block.

5. The method of claim 1, wherein the flags of the current layer and the flags of the base layer comprise at least one of a residual prediction flag, an intra base flag, a motion prediction flag, a base mode flag, and a sign flag of a refinement coefficient.

6. The method of claim 1, wherein, if it is determined that the flags of the current layer are equal to the flags of the base layer, the prediction layer is set to “

1”

, and if it is determined that the flags of the current layer are not equal to the flags of the base layer, the prediction layer is set to “

0.”

7. A method of encoding flags of a current layer, which are used in a multilayer-based video, using correlation with corresponding flags of a base layer, the method comprising:

performing an exclusive OR operation on the flags of the current layer and the flags of the base layer;

entropy coding values obtained by the performing of the exclusive OR operation; and

inserting the entropy coded values and the flags of the base layer into a bitstream.

8. The method of claim 7, wherein the entropy coding comprises at least one of a variable length coding, an arithmetic coding, and a Huffman coding.

9. The method of claim 7, wherein the flags of the current layer and the flags of the base layer comprise at least one of a residual prediction flag, an intra base flag, a motion prediction flag, a base mode flag, and a sign flag of a refinement coefficient.

10. A method of decoding encoded flags of a current layer using correlation with flags of a base layer in a multilayer-based video, the method comprising:

reading a prediction flag and the flags of the base layer from an input bitstream;

if the prediction flag has a first bit value, substituting the read flags of the base layer for the flags of the current layer in a specified unit area to which the prediction flag is allocated; and

outputting the substituted flags of the current layer.

11. The method of claim 10, further comprising:

reading the encoded flags of the current layer from the input bitstream;

if the prediction flag has a second bit value, performing entropy decoding of the encoded flags of the current layer;

performing an exclusive OR operation on a result of the entropy decoding and the read flags of the base layer; and

outputting a result of the performing of the exclusive OR operation.

12. The method of claim 11, wherein the entropy decoding comprises at least one of a variable length decoding, an arithmetic decoding, and a Huffman decoding.

13. The method of claim 10, wherein the unit area corresponds to a frame, a slice, a macro-block, or a sub-block.

14. The method of claim 10, wherein the flags of the current layer and the flags of the base layer comprise at least one of a residual prediction flag, an intra base flag, a motion prediction flag, a base mode flag, and a sign flag of a refinement coefficient.

15. A method of decoding encoded flags of a current layer using correlation with flags of a base layer in a multilayer-based video, the method comprising:

reading the flags of the base layer and the encoded flags of the current layer from an input bitstream;

entropy decoding the encoded flags of the current layer;

performing an exclusive OR operation on a result of the entropy decoding and the read flags of the base layer; and

outputting a result of the performing of the exclusive OR operation.

16. The method of claim 15, wherein the entropy decoding comprises at least one of a variable length decoding, an arithmetic decoding, and a Huffman decoding.

17. The method of claim 15, wherein the flags of the current layer and the flags of the base layer comprise at least one of a residual prediction flag, an intra base flag, a motion prediction flag, a base mode flag, and a sign flag of a refinement coefficient.

18. An apparatus for encoding flags of a current layer, which are used in a multilayer-based video, using correlation with corresponding flags of a base layer, the apparatus comprising:

a prediction flag setting unit which determines whether the flags of the current layer included in a specified unit area are equal to the flags of the base layer, and sets a prediction flag according to a result of the determination; and

an insertion unit which inserts the flags of the base layer and the prediction flag into a bitstream, if it is determined that the flags of the current layer are equal to the flags of the base layer.

19. An apparatus for encoding flags of a current layer, which are used in a multilayer-based video, using correlation with corresponding flags of a base layer, the apparatus comprising:

an operation unit which performs an exclusive OR operation on the flags of the current layer and the flags of the base layer;

an entropy coding unit which performs entropy coding of values obtained by the exclusive OR operation; and

an insertion unit which inserts a result of the entropy coding and the flags of the base layer into a bitstream.

20. An apparatus for decoding encoded flags of a current layer using correlation with flags of a base layer in a multilayer-based video, the apparatus comprising:

a bitstream readout unit which reads a prediction flag and the flags of the base layer from an input bitstream; and

a substitution unit which substitutes the read flags of the base layer for the flags of the current layer in a specified unit area to which the prediction flag is allocated if the prediction flag has a first bit value, and outputs the substituted flags of the current layer.

21. An apparatus for decoding encoded flags of a current layer using correlation with flags of a base layer in a multilayer-based video, the apparatus comprising:

a bitstream readout unit which reads the flags of the base layer and the encoded flags of the current layer from an input bitstream;

an entropy decoding unit which performs entropy decoding of the encoded flags of the current layer; and

an operation unit which performs an exclusive OR operation on a result of the entropy decoding and the read flags of the base layer, and outputs a result of the exclusive OR operation.