WO2014058109A1

WO2014058109A1 - Method and device for initializing entropy for extended video coding and decoding

Info

Publication number: WO2014058109A1
Application number: PCT/KR2012/011575
Authority: WO
Inventors: 유은경; 남정학; 조현호; 심동규
Original assignee: 광운대학교 산학협력단
Priority date: 2012-10-09
Filing date: 2012-12-27
Publication date: 2014-04-17
Also published as: KR20140048807A

Abstract

A technology related to a method and device for initializing entropy for extended video coding and decoding is disclosed. The method for initializing entropy for extended video decoding includes an entropy initialization determining step in which whether to perform entropy initialization based on inter-layer prediction is determined, and the step of performing entropy initialization for an enhancement layer with reference to information obtained by entropy-decoding a reference layer, if it is determined that entropy initialization based on the inter-layer prediction is performed. Thus, by enabling a parameter for the entropy initialization of the reference layer to be utilized in the enhancement layer, it is possible to enhance entropy coding and decoding efficiency.

Description

Entropy initialization method for extended video encoding and decoding, and apparatus therefor

The present invention relates to extended video encoding / decoding, and more particularly, to an entropy initialization method and apparatus for extended video encoding / decoding.

Recently, as the wireless network and the Internet are developed at a high speed, various multimedia services are activated.In particular, unlike the time when only compression coding technology was developed due to the emergence of a communication convergence network, in various conditions of multimedia generation, transmission, and consumption environments In order to guarantee the quality of service (QoS), standardization work is being performed to provide scalability of video encoding.

Scalable Video Coding (SVC) technology allows video of different types of resolution, quality, and frame rate in one compressed bitstream to be used in various terminals and network environments. It is to be able to restore adaptively. SVC is a video codec that gives hierarchical adaptability to various multimedia devices at high compression rate of H.264 / AVC, and is a modification of H.264 / MPEG-4 PART 10 as Joint Video Team (JVT). Standardization was carried out at.

Multi-view video coding technology is to enable to support an image having multiple viewpoints in one compressed bitstream. MVC is a video codec that provides various viewpoints at high compression rate of H.264 / AVC. It is standardized by Joint Video Team (JVT) as an amendment of H.264 / MPEG-4 PART 10.

In addition, the standardization of High Efficiency Video Coding (HEVC) is progressing as a next-generation video compression standard technology that is known to have a compression efficiency of about twice or more compared to the conventional H.264 / AVC.

HEVC defines a Coding Unit (CU), Prediction Unit (PU), and Transform Unit (TU) with a quadtree structure, and has a sample adaptive offset (SAO). Additional in-loop filters such as Offset and Deblocking filter are applied. In addition, compression coding efficiency is improved by improving existing intra prediction and inter prediction.

Meanwhile, standardization of SVC is being progressed as an extension version of HEVC, which is being recently standardized, and the existing MVC is improved to 3DVC (3D Video Coding) based on H.264 / AVC or HEVC. Standardization is in progress. Encoding of video increases compression efficiency through entropy encoding of syntax, which is an output after encoding of pixels. The decoding of the video entropy-decodes the input bitstream and outputs a reconstructed image. Therefore, in order to increase the efficiency of entropy coding, it is important to correctly perform entropy initialization and probability prediction.

However, in entropy encoding and decoding according to SVC and 3DVC, when the existing entropy initialization is applied to each layer, entropy encoding efficiency is low.

An object of the present invention for solving the above problems is to provide an entropy initialization method for extended video encoding / decoding.

Another object of the present invention for solving the above problems is to provide an entropy initialization device for extended video encoding / decoding.

According to an aspect of the present invention, an entropy initialization method for extended video decoding according to an aspect of the present invention, determines an entropy initialization method to determine whether to perform entropy initialization based on inter-layer prediction (inter-layer prediction) And if it is determined to perform entropy initialization based on inter-layer prediction, performing entropy initialization for the enhancement layer by referring to the information entropy decoded of the reference layer.

The entropy initialization for the enhancement layer may include extracting a parameter for inter-layer entropy initialization from information entropy-decoded the reference layer and referring to a parameter for inter-layer entropy initialization for entropy for the enhancement layer. Initialization can be performed.

Here, the parameter for initializing entropy between layers may include at least one of a mapping table number, a binarization method, codeword information, context, MPS, and LPS for a reference layer.

In the performing of the entropy initialization for the enhancement layer, the reference layer and the pictures of the enhancement layer may be divided into at least one slice, and the enhancement layer corresponding to the slice of the reference layer may be divided from information obtained by entropy decoding the reference layer. A parameter for initializing entropy between layers may be extracted for each slice, and entropy initialization may be performed for each slice of the enhancement layer by referring to a parameter for initializing entropy between layers.

In the performing of the entropy initialization for the enhancement layer, the reference layer and the picture of the enhancement layer are divided into at least one tile, and an enhancement corresponding to a tile of the reference layer with reference to information entropy decoded of the reference layer. A parameter for initializing entropy between layers may be extracted for each tile of the layer, and entropy initialization may be performed for each tile of the enhancement layer by referring to a parameter for initializing entropy between layers.

In the performing of the entropy initialization for the enhancement layer, the bitstreams of the reference layer and the enhancement layer are divided into at least one sub-bitstream and refer to information obtained by entropy decoding the sub-bitstream of the reference layer. Extracts parameters for inter-layer entropy initialization for each sub-bitstream of the enhancement layer corresponding to the sub-bitstream of the reference layer, and initializes entropy for each sub-bitstream of the enhancement layer by referring to parameters for inter-layer entropy initialization. Can be performed.

Here, in the step of performing entropy initialization for the enhancement layer, if it is determined to perform entropy initialization that is not based on inter-layer prediction, entropy initialization for the enhancement layer is performed according to information for entropy decoding for the enhancement layer. Can be done.

According to another aspect of the present invention, an extended video decoding apparatus includes an inter-layer reference unit for providing a reconstructed picture of a reference layer to perform intra prediction or inter prediction on an enhancement layer, and inter-layer prediction ( an entropy parameter extracting unit configured to perform entropy initialization for the enhancement layer based on inter-layer prediction.

An extended video encoding apparatus according to another aspect of the present invention for achieving the above object includes an inter-layer reference for providing a reconstructed picture of a reference layer to perform intra prediction or inter prediction on an enhancement layer, and inter-layer prediction. an entropy parameter extracting unit configured to perform entropy initialization for the enhancement layer based on inter-layer prediction.

When using the entropy initialization method and apparatus for extended video encoding / decoding according to the embodiment of the present invention as described above, parameters for entropy initialization of the reference layer may be utilized in the enhancement layer.

In addition, entropy encoding and decoding efficiency may be improved by enabling the enhancement layer to utilize parameters for entropy initialization of the reference layer.

1 is a conceptual diagram illustrating a reference method and an access unit in extended video encoding / decoding.

2 is a conceptual diagram illustrating an entropy initialization method according to an embodiment of the present invention.

3 is a flowchart illustrating an entropy initialization method according to an embodiment of the present invention.

4 is a conceptual diagram illustrating a method of initializing entropy in a slice unit according to an embodiment of the present invention.

5 is a conceptual diagram illustrating a method of initializing entropy in units of tiles according to an exemplary embodiment of the present invention.

6 is a conceptual diagram illustrating an entropy initialization method in units of sub-bitstreams according to an embodiment of the present invention.

7 is a block diagram of an encoding apparatus for performing entropy initialization according to an embodiment of the present invention.

8 is a block diagram of a decoding apparatus for performing entropy initialization according to an embodiment of the present invention.

As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. In describing the drawings, similar reference numerals are used for similar elements.

Terms such as first, second, A, and B may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component. The term and / or includes a combination of a plurality of related items or any item of a plurality of related items.

When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.

The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art and shall not be construed in ideal or excessively formal meanings unless expressly defined in this application. Do not.

A video encoding apparatus (Video Encoding Apparatus), a video decoding apparatus (Video Decoding Apparatus) to be described below is a personal computer (PC), notebook computer, personal digital assistant (PDA), portable multimedia player (PMP) : Portable Multimedia Player (PSP), PlayStation Portable (PSP: PlayStation Portable), Wireless Communication Terminal (Wireless Communication Terminal), Smart Phone, Smart Phone, TV Application Server, Service Server, etc. A communication device such as a user terminal or a communication modem for communicating with a wired or wireless communication network, a memory for storing various programs and data for inter- or intra-prediction for encoding or decoding an image, or for encoding or decoding an image, and executing a program. Microprocessor for operation and control It can mean a variety of devices.

In addition, the image encoded in the bitstream by the video encoding apparatus is real-time or non-real-time through the wired or wireless communication network, such as the Internet, local area wireless communication network, wireless LAN network, WiBro network, mobile communication network, or the like, or a cable, universal serial bus (USB: Universal) It may be transmitted to an image decoding apparatus through various communication interfaces such as a serial bus, and may be decoded by the image decoding apparatus to restore and reproduce the image.

In general, a video may be composed of a series of pictures, and each picture may be divided into a predetermined area such as a frame or a block. When a region of an image is divided into blocks, the divided blocks may be classified into intra blocks and inter blocks according to an encoding method. An intra picture block refers to a block that is encoded by using an intra prediction coding method. An intra picture prediction encoding indicates a pixel of blocks previously encoded, decoded, and reconstructed in a current picture that performs current encoding. A prediction block is generated by predicting pixels of the current block using the prediction block, and a difference value with the pixels of the current block is encoded. An inter block refers to a block that is encoded using inter prediction coding. Inter prediction coding generates a prediction block by predicting a current block within a current picture by referring to one or more past or future pictures, and then generates a current block. This is a method of encoding the difference value with. Here, a frame referred to for encoding or decoding the current picture is referred to as a reference frame. In addition, the term "picture" described below may be used interchangeably with other terms having equivalent meanings, such as an image, a frame, or the like. If you grow up, you can understand.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Referring to FIG. 1, the extended video codec is a technology for encoding / decoding a video composed of at least two layers. The enhancement layer may be encoded and decoded with reference to a reference layer.

That is, the enhancement layer may refer to the reference layer decoded in advance. In this case, the layers may be distinguished through different resolutions, quality, frame rates, or view points. Therefore, the extended video encoding / decoding method and apparatus according to the embodiment of the present invention may be applied to SVC or 3DVC.

For example, video data may include a first layer 10, a second layer 11, and a third layer 12. The first layer 10 may be the lowest layer, and the third layer 12 may be the highest layer. The second layer 11 may use the first layer 10 as a reference layer, and the third layer 12 may use the first layer 10 or the second layer 11 as a reference layer. Here, a picture that is simultaneously output at a specific time point in each layer may be defined as an access unit (AU) 13.

Referring to FIG. 2, according to an embodiment of the present invention, in the same access unit 13, the enhancement layer 22 may perform entropy initialization using the decoded information of the reference layer 21. have.

The enhancement layer 22 must first perform entropy initialization before performing entropy encoding or entropy decoding. The reference layer 21 may be encoded or decoded in advance, and the enhancement layer 22 may be encoded or decoded with reference to the reference layer 21 that has already been encoded or decoded. That is, the enhancement layer 22 may extract a parameter for entropy initialization between layers from the reference layer 21 and perform entropy initialization by using the parameter. Here, the parameter for initializing entropy between layers may be extracted from the encoded or decoded information of the reference layer 21, the mapping table number, the binarization method, the codeword information, the context, and the MPS (Most) for the reference layer. It may include information on Probable Symbol and / or Least Probable Symbol (LPS).

Referring to FIG. 3, an entropy initialization method for entropy decoding for an enhancement layer will be described. If it is determined that entropy initialization is performed using inter-layer prediction, the parameter for inter-layer entropy initialization is extracted, and the entropy initialization for the enhancement layer is referred to by referring to the extracted parameter for inter-layer entropy initialization. Can be performed. In addition, after performing entropy initialization for the enhancement layer, entropy decoding for the enhancement layer may be performed. Here, inter-layer prediction may mean that syntax information of the reference layer is referred to by the enhancement layer based on the correlation of the image between the layers.

First, it may be determined whether to perform entropy initialization for the enhancement layer using inter-layer prediction (S310). That is, in entropy initialization for the enhancement layer, information for entropy initialization for the reference layer may be referred to.

If it is determined to perform entropy initialization based on inter-layer prediction, a parameter for inter-layer entropy initialization may be extracted from the reference layer (S320). Parameters for entropy initialization between layers include a mapping table number for a reference layer, a binarization method, codeword information, a context, a Most Probable Symbol (MPS), or a Least Probable Symbol (LPS). Here, the mapping table number, the binarization method, and the codeword information may mean information about a method of binarizing data for entropy decoding on the bitstream.

In the enhancement layer, entropy initialization may be performed with reference to the extracted parameter for entropy initialization between layers (S330).

In addition, if it is determined to perform entropy initialization that is not based on inter-layer prediction, general entropy initialization may be performed on the enhancement layer (S340). Here, general entropy initialization may mean entropy initialization according to a conventional method. That is, entropy initialization for the enhancement layer may be performed according to information for entropy decoding for the enhancement layer.

After entropy initialization for the enhancement layer is completed, entropy decoding for the enhancement layer may be performed (S350).

Referring to FIG. 4, pictures of the reference layer and the enhancement layer may be divided into at least one slice, and the enhancement layer may be entropy initialized in units of slices.

For example, the reference layer and the enhancement layer may be divided into two slices, respectively.

Slices

41 and 42 of the reference layer may correspond to

slices

43 and 44 of the enhancement layer, respectively. That is, the first slice 41 of the reference layer may correspond to the first slice 43 of the enhancement layer, and the second slice 42 of the reference layer may correspond to the second slice 44 of the enhancement layer. Here, whether the

slices

41 and 42 of the reference layer correspond to the

slices

43 and 44 of the enhancement layer may be determined based on the slice index, the decoding order or position of the slice, and the decoding order or position of the pixel.

According to an embodiment of the present invention, parameters for entropy initialization between layers may be extracted for each

slice

43 and 44 of the enhancement layer corresponding to the

slices

41 and 42 of the reference layer from the information entropy decoded. In addition, entropy initialization may be performed for each slice of the enhancement layer by referring to a parameter for entropy initialization between layers.

For the inter-layer entropy initialization for the

slices

43 and 44 of the enhancement layer, the parameter extraction position of the

slices

41 and 42 of the reference layer corresponding to the

slices

43 and 44 of the enhancement layer is 2 of the starting positions of each slice. It may be an instant of encoding / decoding for the number of coding tree units (CTUs) or an arbitrary position of a corresponding slice in the reference layer. For example, two CTUs are encoded / decoded according to a raster scan order for

slices

41 and 42 of the reference layer, and then parameters are extracted or preset in

slices

41 and 42 of the reference layer. The parameter can be extracted at the position of.

Referring to FIG. 5, pictures of a reference layer and an enhancement layer may be divided into at least one tile, and the enhancement layer may be entropy initialized in units of tiles.

For example, the reference layer and the enhancement layer may be divided into four tiles. The

tiles

51, 52, 53, 54 of the reference layer may correspond to the

tiles

55, 56 57, 58 of the enhancement layer, respectively. That is, the first tile 41 of the reference layer may correspond to the first tile 55 of the enhancement layer, and the second tile 52 of the reference layer may correspond to the second tile 56 of the enhancement layer. In addition, the third tile 53 of the reference layer may correspond to the third tile 57 of the enhancement layer, and the fourth tile 54 of the reference layer may correspond to the fourth tile 58 of the enhancement layer. Here, whether the

tiles

51, 52, 53, 54 of the reference layer and the

tiles

55, 56, 57, 58 of the enhancement layer correspond to each other depends on the tile index, the decoding order or position of the tiles, and the decoding order or position of the pixels. Can be judged based on

According to an embodiment of the present invention, entropy initialization between layers according to

tiles

55, 56, 57, and 58 of an enhancement layer corresponding to

tiles

51, 52, 53, and 54 of the reference layer from information entropy decoded from the reference layer. A parameter may be extracted, and entropy initialization may be performed for each tile of the enhancement layer by referring to a parameter for entropy initialization between layers.

Tiles

51, 52, 53, 54 of the reference layer corresponding to

tiles

55, 56, 57, 58 of the enhancement layer for inter-layer entropy initialization for

tiles

55, 56, 57, 58 of the enhancement layer. The parameter extraction position of may be an instant of encoding / decoding for two CTUs of the starting position of each tile or any position of the corresponding tile in the reference layer. For example, after two CTUs are encoded / decoded in the raster scan order for the

tiles

51, 52, 53, and 54 of the reference layer, parameters are extracted or pre-selected in the

tiles

51, 52, 53, and 54 of the reference layer. Parameters can be extracted at any position you set.

Referring to FIG. 6, pictures of a reference layer and an enhancement layer may be divided and transmitted into at least one sub-bitstream, and the enhancement layer may be entropy initialized in units of sub-bitstreams. . Here, the sub-bitstream may mean a single bitstream that can be independently decoded or a partial bitstream that can be separated by a bundle of independently decodable bitstreams or information included in the bitstream.

For example, the reference layer and the enhancement layer may be divided into four sub-bitstreams each. The sub-bitstreams 61, 62, 63, and 64 of the reference layer may correspond to the sub-bitstreams 65, 66, 67, and 68 of the enhancement layer, respectively. That is, the first sub-bitstream 61 of the reference layer corresponds to the first sub-bitstream 65 of the enhancement layer, and the second sub-bitstream 62 of the reference layer corresponds to the second sub-bitstream of the enhancement layer. Correspond to the bitstream 66. Further, the third sub-bitstream 63 of the reference layer corresponds to the third sub-bitstream 67 of the enhancement layer, and the fourth sub-bitstream 64 of the reference layer is the fourth sub-bit of the enhancement layer. Correspond to the bitstream 68. Here, whether the sub-bitstreams 61, 62, 63, 64 of the reference layer and the sub-bitstreams 65, 66, 67, 68 of the enhancement layer correspond to each other is determined by the sub-bitstream index and the sub-bitstream. The determination may be made based on the decoding order or position.

According to an embodiment of the present invention, the sub-bitstreams 61, 62, 63, and 64 of the reference layer are referred to with reference to information obtained by entropy decoding the sub-bitstreams 61, 62, 63, and 64 of the reference layer. For each sub-bitstream (65, 66, 67, 68) of the enhancement layer to extract the parameter for inter-layer entropy initialization, the sub-bitstream (65) of the enhancement layer by referring to the parameter for inter-layer entropy initialization , 66, 67, 68) can be performed entropy initialization.

Sub-bitstream of the reference layer corresponding to the sub-bitstream 65, 66, 67, 68 of the enhancement layer for inter-layer entropy initialization for the sub-bitstreams 65, 66, 67, 68 of the enhancement layer. The parameter extraction position of (61, 62, 63, 64) may be the instant of sub / decoding for the two CTUs of the start position of each sub-bitstream or any position of the corresponding sub-bitstream in the reference layer. Can be. For example, two CTUs may be encoded / decoded in the raster scan order for the sub-bitstreams 61, 62, 63, and 64 of the reference layer, and then parameters may be extracted or the sub-bitstreams 61, 62, 63 and 64, parameters can be extracted at a predetermined position.

Referring to FIG. 7, an encoding apparatus for performing entropy initialization according to an embodiment of the present invention includes an encoding apparatus 100 for a reference layer and an encoding apparatus 200 for an enhancement layer. In addition, the entropy parameter extracting unit 310 and the inter-layer reference unit 320 is included.

Each of the

encoding apparatuses

100 and 200 includes a

subtraction unit

110 and 210, a

transform unit

120 and 220, a

quantization unit

130 and 230, an

inverse quantization unit

131 and 231, and an

inverse transform unit

121 and 221. ),

Entropy encoder

140, 240,

adder

150, 250, in-

loop filter

160, 260, frame

memories

170, 270,

intra predictor

180, 280, and motion compensator ( 190, 290).

The

subtractors

110 and 210 generate a residual image between the current image and the predicted image by subtracting the predicted image generated by intra prediction or inter prediction from the target image to be encoded (the current image), which is the received input image. do.

The

converters

120 and 220 convert the residual image generated by the

subtractors

110 and 210 from the spatial domain to the frequency domain. Here, the

transformers

120 and 220 convert the residual image using a technique of transforming an image signal of a spatial axis into a frequency axis such as a Hadamard transform, a discrete cosine transform, a discrete cosine transform, and the like. You can convert to the frequency domain.

The

quantizers

130 and 230 perform quantization on the transformed data (frequency coefficients) provided from the

converters

120 and 220. That is, the

quantizers

130 and 230 divide the frequency coefficients, which are data converted by the

transformers

120 and 220, into approximations by dividing the frequency coefficients into quantization step sizes to calculate a quantization result.

The

entropy encoders

140 and 240 generate a bitstream by entropy encoding the quantization result values calculated by the

quantizers

130 and 230. In addition, the

entropy encoders

140 and 240 may use the quantization result values calculated by the

quantizers

130 and 230 using CAVLC (Context-Adaptive Variable Length Coding) or CABAC (Context-Adaptive Binary Arithmetic Coding). Entropy encoding may be performed, and information necessary for decoding an image, in addition to the quantization result value, may be entropy encoded.

The

dequantizers

131 and 231 dequantize the quantization result values calculated by the

quantizers

130 and 230. In other words, the

inverse quantization units

131 and 231 restore the value (frequency coefficient) of the frequency domain from the quantization result.

The

inverse transformers

121 and 221 restore the residual image by converting the values (frequency coefficients) of the frequency domain provided from the

inverse quantizers

131 and 231 from the frequency domain to the spatial domain. The reconstructed image of the input image is generated and stored in the

frame memories

170 and 270 by adding the residual image reconstructed by the

inverse transformers

121 and 221 to the predicted image generated by the intra prediction or the inter prediction.

The

intra predictors

180 and 280 perform intra prediction, and the

motion compensators

190 and 290 compensate for a motion vector for inter prediction.

The in-

loop filter units

160 and 260 perform filtering on the reconstructed image, and include a deblocking filter (DF), a sample adaptive offset (SAO), and an adaptive loop filter (ALF). Adaptive Loop Filter).

The multiplexer 330 receives an encoded bitstream from a reference layer and an enhancement layer and outputs an extended bitstream.

The inter-layer reference unit 320 provides the reconstructed picture of the reference layer to the enhancement layer to perform intra prediction or inter prediction on the enhancement layer.

The entropy parameter extractor 310 performs entropy initialization for the enhancement layer based on inter-layer prediction.

That is, the entropy parameter extractor 310 may extract and provide a parameter for entropy initialization between layers from information entropy-encoding the reference layer for entropy encoding for the enhancement layer. Here, the parameter for initializing entropy between layers may include at least one of a mapping table number, a binarization method, codeword information, context, MPS, and LPS for a reference layer.

Referring to FIG. 8, a decoding apparatus for performing entropy initialization according to an embodiment of the present invention includes a decoding apparatus 400 for a reference layer and an encoding apparatus 500 for an enhancement layer. It also includes an entropy parameter extractor 610 and an inter-layer reference unit 620.

Each of the

decoding apparatuses

400 and 500 includes an

entropy decoder

410 and 510, an

inverse quantizer

420 and 520, an

inverse transformer

430 and 530, an

adder

440 and 540, and an in-loop filter unit 450. 550, frame

memories

460 and 560,

intra predictors

470 and 570, and

motion compensators

480 and 580. Each component of the

decoding apparatuses

400 and 500 may be understood to correspond to the components of the encoding apparatus of FIG. 7, and thus, detailed description thereof will be omitted.

The decoding apparatus according to the embodiment of the present invention includes an inter-layer reference unit 620 for providing a reconstructed picture of a reference layer to perform intra prediction or inter prediction on an enhancement layer, and inter-layer prediction. Based on the entropy parameter extraction unit 610 to perform the entropy initialization for the enhancement layer.

The entropy parameter extractor 610 may extract a parameter for entropy initialization between layers from the information entropy decoded by the reference layer for entropy decoding on the enhancement layer and provide the enhancement layer to the enhancement layer. Here, the parameter for initializing entropy between layers may include at least one of a mapping table number, a binarization method, codeword information, context, MPS, and LPS for a reference layer.

In addition, the pictures of the reference layer and the enhancement layer are divided into at least one slice, and the entropy parameter extracting unit 610 is for each slice of the enhancement layer corresponding to the slice of the reference layer from the information entropy decoded from the reference layer. Parameters for initializing entropy between layers may be extracted and provided as an enhancement layer.

The picture of the reference layer and the enhancement layer is divided into at least one tile, and the entropy parameter extracting unit 610 separates the tiles of the enhancement layer corresponding to the tiles of the reference layer from the information entropy-decoded from the reference layer. Parameters for initializing entropy between layers may be extracted and provided as an enhancement layer.

Meanwhile, the bitstreams of the reference layer and the enhancement layer may be divided into at least one sub-bitstream, and the entropy parameter extractor 610 may entropy decode the sub-bitstream of the reference layer. A parameter for initializing entropy between layers may be extracted and provided to the enhancement layer for each sub-bitstream of the enhancement layer corresponding to the sub-bitstream of the reference layer.

The above-described entropy initialization method and apparatus for extended video encoding / decoding according to an embodiment of the present invention improves entropy encoding and decoding efficiency by enabling a parameter for entropy initialization of a reference layer to be used in an enhancement layer.

In addition, each component of the encoding apparatus and the decoding apparatus according to the embodiment of the present invention described above is included in each component unit for convenience of description, and at least two of the components are combined to form one component unit, or one component unit Functions may be divided into a plurality of components and the integrated and separated embodiments of each of the components may be included in the scope of the present invention, without departing from the spirit of the present invention.

The encoding device and the decoding device according to the present invention can be embodied as computer readable programs or codes on a computer readable recording medium. Computer-readable recording media include all kinds of recording devices that store data that can be read by a computer system. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable program or code is stored and executed in a distributed fashion.

Although described above with reference to a preferred embodiment of the present invention, those skilled in the art will be variously modified and changed within the scope of the invention without departing from the spirit and scope of the invention described in the claims below I can understand that you can.

Claims

In entropy decoding for the enhancement layer,

Determining an entropy initialization method that determines whether to perform entropy initialization based on inter-layer prediction;

If it is determined to perform entropy initialization based on inter-layer prediction, performing entropy initialization for the enhancement layer by referring to the information entropy decoded of the reference layer.
The method of claim 1, wherein performing entropy initialization for the enhancement layer comprises:

Extracting a parameter for inter-layer entropy initialization from the information entropy-decoded from the reference layer, and performing entropy initialization for the enhancement layer by referring to the parameter for inter-layer entropy initialization. How to initialize entropy.
The method of claim 2, wherein performing entropy initialization for the enhancement layer comprises:

Initialize the inter-layer entropy after decoding two coding tree units (CTUs) for a slice, tile, or sub-bitstream of a picture of a reference layer, or at a predetermined position Entropy initialization method for extended video decoding, characterized in that for extracting the parameters for.
The method of claim 2, wherein the parameter for initializing entropy between layers is

Entropy for extended video decoding comprising at least one of mapping table number, binarization method, codeword information, context, Most Probable Symbol (MPS) and Least Probable Symbol (LPS) for the reference layer Initialization method.
The method of claim 1, wherein performing entropy initialization for the enhancement layer comprises:

The reference layer and the picture of the enhancement layer are divided into at least one slice, and the inter-layer entropy initialization is performed for each slice of the enhancement layer corresponding to the slice of the reference layer from information entropy-decoded of the reference layer. And entropy initialization for each slice of the enhancement layer by referring to a parameter for entropy initialization between layers.
The method of claim 1, wherein performing entropy initialization for the enhancement layer comprises:

The reference layer and the picture of the enhancement layer are divided into at least one tile, and the entropy between the layers is determined for each tile of the enhancement layer corresponding to a tile of the reference layer by referring to information obtained by entropy decoding the reference layer. Extracting a parameter for initialization, and performing entropy initialization for each tile of the enhancement layer by referring to the parameter for entropy initialization between layers.
The method of claim 1, wherein performing entropy initialization for the enhancement layer comprises:

The bitstream of the reference layer and the enhancement layer is divided into at least one sub-bitstream, and the sub-bit of the reference layer is referred to with reference to information obtained by entropy decoding the sub-bitstream of the reference layer. Extracting a parameter for inter-layer entropy initialization for each sub-bitstream of the enhancement layer corresponding to a stream, and performing entropy initialization for each sub-bitstream of the enhancement layer with reference to the parameter for inter-layer entropy initialization. An entropy initialization method for extended video decoding, characterized in that.
The method of claim 1, wherein performing entropy initialization for the enhancement layer comprises:

If it is determined to perform entropy initialization that is not based on inter-layer prediction, the entropy initialization method for extended video decoding according to the information for entropy decoding for the enhancement layer, performs entropy initialization for the enhancement layer. .
In the video decoding apparatus,

An inter-layer reference providing a reconstructed picture of the reference layer to perform intra prediction or inter prediction on the enhancement layer; And

And an entropy parameter extractor configured to perform entropy initialization for the enhancement layer based on inter-layer prediction.
The method of claim 9, wherein the entropy parameter extraction unit,

And a parameter for initializing entropy between layers from the information entropy decoded for the reference layer for entropy decoding for the enhancement layer.
The method of claim 10, wherein the parameter for initializing entropy between layers is

And at least one of a mapping table number, a binarization method, codeword information, a context, a Most Probable Symbol (MPS), and a Least Probable Symbol (LPS) for the reference layer.
The method according to claim 9, wherein in the entropy parameter extraction unit,

The reference layer and the picture of the enhancement layer are divided into at least one slice, and the inter-layer entropy initialization is performed for each slice of the enhancement layer corresponding to the slice of the reference layer from information entropy-decoded of the reference layer. And an extended video decoding apparatus.
The method according to claim 9, wherein in the entropy parameter extraction unit,

The reference layer and the picture of the enhancement layer are divided into at least one tile, and the entropy initialization between the layers is performed for each tile of the enhancement layer corresponding to the tile of the reference layer from information entropy decoded from the reference layer. And an extended video decoding apparatus.
The method according to claim 9, wherein in the entropy parameter extraction unit,

The bitstream of the reference layer and the enhancement layer is divided into at least one sub-bitstream, and the sub-bit of the reference layer is referred to with reference to information obtained by entropy decoding the sub-bitstream of the reference layer. And extracting and providing a parameter for initializing entropy between the layers for each sub-bitstream of the enhancement layer corresponding to a stream.
In the video encoding apparatus,

An inter-layer reference providing a reconstructed picture of the reference layer to perform intra prediction or inter prediction on the enhancement layer; And

And an entropy parameter extractor configured to perform entropy initialization for the enhancement layer based on inter-layer prediction.
The method of claim 15, wherein the entropy parameter extraction unit,

And a parameter for initializing entropy between layers from the information entropy-encoded in the reference layer for entropy encoding for the enhancement layer.
The method of claim 16, wherein the parameter for initializing entropy between layers is

And at least one of a mapping table number, a binarization method, codeword information, a context, a Most Probable Symbol (MPS), and a Least Probable Symbol (LPS) for the reference layer.