WO2019172203A1 - 符号化装置、復号装置、符号化方法及び復号方法 - Google Patents
符号化装置、復号装置、符号化方法及び復号方法 Download PDFInfo
- Publication number
- WO2019172203A1 WO2019172203A1 PCT/JP2019/008468 JP2019008468W WO2019172203A1 WO 2019172203 A1 WO2019172203 A1 WO 2019172203A1 JP 2019008468 W JP2019008468 W JP 2019008468W WO 2019172203 A1 WO2019172203 A1 WO 2019172203A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- block
- sub
- encoding
- unit
- decoding
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
- H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Definitions
- HEVC High-Efficiency Video Coding
- JCT-VC Joint Collaborative Team on Video Coding
- an object of the present disclosure is to provide an encoding device, a decoding device, an encoding method, or a decoding method that can realize further improvement.
- An encoding apparatus is an encoding apparatus that encodes an encoding target block included in a picture, and includes a circuit and a memory, and the circuit uses the memory.
- the encoding target block is divided into a first sub-block, a second sub-block, and a third sub-block in a first direction, and the second sub-block is located between the first sub-block and the third sub-block.
- the second sub-block is prohibited from being divided into two partitions in the first direction, and the first sub-block, the second sub-block, and the third sub-block are encoded.
- a decoding device is a decoding device that decodes a decoding target block included in an encoded picture, and includes a circuit and a memory, and the circuit uses the memory to perform the decoding
- the target block is divided in a first direction into a first sub-block, a second sub-block, and a third sub-block, and the second sub-block is located between the first sub-block and the third sub-block,
- the second subblock is prohibited from being divided into two partitions in the first direction, and the first subblock, the second subblock, and the third subblock are decoded.
- the present disclosure can provide an encoding device, a decoding device, an encoding method, or a decoding method that can realize further improvement.
- FIG. 1 is a block diagram showing a functional configuration of the encoding apparatus according to Embodiment 1.
- FIG. 2 is a diagram illustrating an example of block division in the first embodiment.
- FIG. 3 is a table showing conversion basis functions corresponding to each conversion type.
- FIG. 4A is a diagram illustrating an example of the shape of a filter used in ALF.
- FIG. 4B is a diagram illustrating another example of the shape of a filter used in ALF.
- FIG. 4C is a diagram illustrating another example of the shape of a filter used in ALF.
- FIG. 5A is a diagram illustrating 67 intra prediction modes in intra prediction.
- FIG. 5B is a flowchart for explaining the outline of the predicted image correction process by the OBMC process.
- FIG. 5A is a diagram illustrating 67 intra prediction modes in intra prediction.
- FIG. 5B is a flowchart for explaining the outline of the predicted image correction process by the OBMC process.
- FIG. 5A is a
- FIG. 5C is a conceptual diagram for explaining the outline of the predicted image correction process by the OBMC process.
- FIG. 5D is a diagram illustrating an example of FRUC.
- FIG. 6 is a diagram for explaining pattern matching (bilateral matching) between two blocks along the motion trajectory.
- FIG. 7 is a diagram for explaining pattern matching (template matching) between a template in the current picture and a block in the reference picture.
- FIG. 8 is a diagram for explaining a model assuming constant velocity linear motion.
- FIG. 9A is a diagram for explaining derivation of a motion vector in units of sub-blocks based on motion vectors of a plurality of adjacent blocks.
- FIG. 9B is a diagram for explaining the outline of the motion vector deriving process in the merge mode.
- FIG. 9A is a diagram for explaining derivation of a motion vector in units of sub-blocks based on motion vectors of a plurality of adjacent blocks.
- FIG. 9B is a diagram for explaining the outline of
- FIG. 9C is a conceptual diagram for explaining an outline of DMVR processing.
- FIG. 9D is a diagram for describing an overview of a predicted image generation method using luminance correction processing by LIC processing.
- FIG. 10 is a block diagram showing a functional configuration of the decoding apparatus according to the first embodiment.
- FIG. 11 shows an encoding process performed by the encoding method and the encoding apparatus according to the first aspect.
- FIG. 12 illustrates a third block encoding that includes the step of first dividing the block into three smaller partitions when the first cost is determined to be lower than all the second costs. Indicates to eliminate processing.
- FIG. 13 shows another example of the first cost having different binary tree depths.
- FIG. 14 shows an encoding process performed by the encoding method and the encoding apparatus according to the second aspect.
- FIG. 15 illustrates that a block encoding process is selected from the second block encoding process set if any of the first costs is determined to be lower than all of the second costs.
- FIG. 16 shows an encoding process performed by the encoding method and the encoding apparatus according to the third aspect.
- FIG. 17 shows that when the vertical gradient of a rectangular block whose height is greater than the width is greater than the horizontal or diagonal gradient, the second block encoding process set first divides the block vertically into three smaller partitions. This indicates that the first block encoding process including the step of: FIG.
- FIG. 18 shows that when the horizontal gradient of a rectangular block with a width greater than the height is greater than a vertical or diagonal gradient, the second block encoding process set first divides the block horizontally into three smaller partitions.
- the first block encoding process including the step of:
- FIG. 19A shows an example of calculation of a change in pixel intensity in the horizontal direction.
- FIG. 19B shows an example of calculation of a change in pixel intensity in the horizontal direction.
- FIG. 20 shows an encoding process performed by the encoding method and the encoding apparatus according to the fourth aspect.
- FIG. 21A shows a block from the second block encoding processing set when the block encoding process generates a sub-partition area that is half the area of the block and the horizontal gradient is larger than the vertical gradient.
- FIG. 21B shows a block from the second block encoding processing set when the block encoding process generates a sub-partition area that is half the area of the block and the vertical gradient is larger than the horizontal gradient. Indicates that an encoding process is selected.
- FIG. 22 shows an encoding process performed by the encoding method and the encoding apparatus according to the fifth aspect.
- FIG. 23A shows an example of splitting a 16 ⁇ 8 block into three smaller partitions in a direction parallel to the height of the 16 ⁇ 8 block when no transform for 16 ⁇ 2 is implemented.
- FIG. 23B shows an example of splitting a 16 ⁇ 8 block into four smaller partitions in a direction parallel to the height of the 16 ⁇ 8 block when no transform for 16 ⁇ 2 is implemented.
- FIG. 24 shows an encoding process performed by the encoding method and the encoding apparatus according to the sixth aspect.
- FIG. 25A shows an example of a partition structure candidate for dividing a 16 ⁇ 16 block.
- FIG. 25B shows an example of a partition structure candidate for dividing an 8 ⁇ 8 block.
- FIG. 26 shows an encoding process performed by the encoding method and the encoding apparatus according to the seventh aspect.
- FIG. 27 shows an example of dividing a 32 ⁇ 32 block first into three sub-blocks and then dividing the largest sub-block into two partitions.
- FIG. 28 shows an encoding process performed by the encoding method and the encoding apparatus according to the eighth aspect.
- FIG. 29 shows an example of dividing a 64 ⁇ 64 block first into three sub-blocks and then dividing all sub-blocks into two partitions.
- FIG. 30 shows an example of a division mode and a division direction for dividing a block into two or three partitions.
- FIG. 31 shows an example of parameter positions in the bitstream.
- FIG. 32 is an overall configuration diagram of a content supply system that implements a content distribution service.
- FIG. 33 is a diagram illustrating an example of a coding structure at the time of scalable coding.
- FIG. 34 is a diagram illustrating an example of a coding structure at the time of scalable coding.
- FIG. 29 shows an example of dividing a 64 ⁇ 64 block first into three sub-blocks and then dividing all sub-blocks into two partitions.
- FIG. 30 shows an example of a division mode and a division direction for
- FIG. 35 is a diagram illustrating an example of a web page display screen.
- FIG. 36 shows an example of a web page display screen.
- FIG. 37 is a diagram illustrating an example of a smartphone.
- FIG. 38 is a block diagram illustrating a configuration example of a smartphone.
- an outline of the first embodiment will be described as an example of an encoding device and a decoding device to which processes and / or configurations described in each aspect of the present disclosure to be described later can be applied.
- the first embodiment is merely an example of an encoding device and a decoding device to which the processing and / or configuration described in each aspect of the present disclosure can be applied, and the processing and / or configuration described in each aspect of the present disclosure.
- Constituent elements corresponding to constituent elements described in each aspect of the present disclosure among a plurality of constituent elements constituting the encoding apparatus or decoding apparatus with respect to the encoding apparatus or decoding apparatus of the first embodiment (2) For the encoding device or the decoding device according to the first embodiment, one of a plurality of components constituting the encoding device or the decoding device is replaced with The component corresponding to the component described in each aspect of the present disclosure is changed in each aspect of the present disclosure after any change such as addition, replacement, or deletion of the function or processing to be performed on the component of the unit is performed.
- (6) A plurality of methods included in the method compared to the method performed by the encoding device or the decoding device according to the first embodiment. Of the above processes, the process corresponding to the process described in each aspect of the present disclosure is replaced with the process described in each aspect of the present disclosure.
- a method performed by the encoding apparatus or the decoding apparatus according to the first embodiment To implement a part of the plurality of processes included in the process in combination with the processes described in each aspect of the present disclosure
- the processes and / or configurations described in each aspect of the present disclosure are not limited to the above examples.
- the present invention may be implemented in an apparatus used for a different purpose from the moving picture / picture encoding apparatus or moving picture / picture decoding apparatus disclosed in the first embodiment, and the processing and / or configuration described in each aspect May be carried out alone.
- FIG. 1 is a block diagram showing a functional configuration of encoding apparatus 100 according to Embodiment 1.
- the encoding device 100 is a moving image / image encoding device that encodes moving images / images in units of blocks.
- an encoding apparatus 100 is an apparatus that encodes an image in units of blocks, and includes a dividing unit 102, a subtracting unit 104, a transforming unit 106, a quantizing unit 108, and entropy encoding.
- Unit 110 inverse quantization unit 112, inverse transform unit 114, addition unit 116, block memory 118, loop filter unit 120, frame memory 122, intra prediction unit 124, inter prediction unit 126, A prediction control unit 128.
- the encoding device 100 is realized by, for example, a general-purpose processor and a memory.
- the processor when the software program stored in the memory is executed by the processor, the processor performs the division unit 102, the subtraction unit 104, the conversion unit 106, the quantization unit 108, the entropy encoding unit 110, and the inverse quantization unit 112.
- the encoding apparatus 100 includes a dividing unit 102, a subtracting unit 104, a transforming unit 106, a quantizing unit 108, an entropy coding unit 110, an inverse quantizing unit 112, an inverse transforming unit 114, an adding unit 116, and a loop filter unit 120.
- the intra prediction unit 124, the inter prediction unit 126, and the prediction control unit 128 may be implemented as one or more dedicated electronic circuits.
- the dividing unit 102 divides each picture included in the input moving image into a plurality of blocks, and outputs each block to the subtracting unit 104.
- the dividing unit 102 first divides a picture into blocks of a fixed size (for example, 128 ⁇ 128).
- This fixed size block may be referred to as a coding tree unit (CTU).
- the dividing unit 102 divides each of the fixed size blocks into blocks of a variable size (for example, 64 ⁇ 64 or less) based on recursive quadtree and / or binary tree block division.
- This variable size block may be referred to as a coding unit (CU), a prediction unit (PU) or a transform unit (TU).
- CU, PU, and TU do not need to be distinguished, and some or all blocks in a picture may be processing units of CU, PU, and TU.
- FIG. 2 is a diagram showing an example of block division in the first embodiment.
- a solid line represents a block boundary by quadtree block division
- a broken line represents a block boundary by binary tree block division.
- the block 10 is a 128 ⁇ 128 pixel square block (128 ⁇ 128 block).
- the 128 ⁇ 128 block 10 is first divided into four square 64 ⁇ 64 blocks (quadtree block division).
- the upper left 64 ⁇ 64 block is further divided vertically into two rectangular 32 ⁇ 64 blocks, and the left 32 ⁇ 64 block is further divided vertically into two rectangular 16 ⁇ 64 blocks (binary tree block division). As a result, the upper left 64 ⁇ 64 block is divided into two 16 ⁇ 64 blocks 11 and 12 and a 32 ⁇ 64 block 13.
- the upper right 64 ⁇ 64 block is horizontally divided into two rectangular 64 ⁇ 32 blocks 14 and 15 (binary tree block division).
- the lower left 64x64 block is divided into four square 32x32 blocks (quadrant block division). Of the four 32 ⁇ 32 blocks, the upper left block and the lower right block are further divided.
- the upper left 32 ⁇ 32 block is vertically divided into two rectangular 16 ⁇ 32 blocks, and the right 16 ⁇ 32 block is further divided horizontally into two 16 ⁇ 16 blocks (binary tree block division).
- the lower right 32 ⁇ 32 block is horizontally divided into two 32 ⁇ 16 blocks (binary tree block division).
- the lower left 64 ⁇ 64 block is divided into a 16 ⁇ 32 block 16, two 16 ⁇ 16 blocks 17 and 18, two 32 ⁇ 32 blocks 19 and 20, and two 32 ⁇ 16 blocks 21 and 22.
- the lower right 64x64 block 23 is not divided.
- the block 10 is divided into 13 variable-size blocks 11 to 23 based on the recursive quadtree and binary tree block division.
- Such division may be called QTBT (quad-tree plus binary tree) division.
- one block is divided into four or two blocks (quadrature tree or binary tree block division), but the division is not limited to this.
- one block may be divided into three blocks (triple tree block division).
- Such a division including a tri-tree block division may be called an MBT (multi type tree) division.
- the subtraction unit 104 subtracts the prediction signal (prediction sample) from the original signal (original sample) in units of blocks divided by the division unit 102. That is, the subtraction unit 104 calculates a prediction error (also referred to as a residual) of a coding target block (hereinafter referred to as a current block). Then, the subtraction unit 104 outputs the calculated prediction error to the conversion unit 106.
- a prediction error also referred to as a residual of a coding target block (hereinafter referred to as a current block).
- the transform unit 106 transforms the prediction error in the spatial domain into a transform factor in the frequency domain, and outputs the transform coefficient to the quantization unit 108. Specifically, the transform unit 106 performs, for example, a predetermined discrete cosine transform (DCT) or discrete sine transform (DST) on a prediction error in the spatial domain.
- DCT discrete cosine transform
- DST discrete sine transform
- the plurality of conversion types include, for example, DCT-II, DCT-V, DCT-VIII, DST-I and DST-VII.
- FIG. 3 is a table showing conversion basis functions corresponding to each conversion type. In FIG. 3, N indicates the number of input pixels. Selection of a conversion type from among these multiple conversion types may depend on, for example, the type of prediction (intra prediction and inter prediction), or may depend on an intra prediction mode.
- Information indicating whether or not to apply such EMT or AMT (for example, called an AMT flag) and information indicating the selected conversion type are signaled at the CU level.
- AMT flag information indicating whether or not to apply such EMT or AMT
- the signalization of these pieces of information need not be limited to the CU level, but may be other levels (for example, a sequence level, a picture level, a slice level, a tile level, or a CTU level).
- the conversion unit 106 may reconvert the conversion coefficient (conversion result). Such reconversion is sometimes referred to as AST (adaptive secondary transform) or NSST (non-separable secondary transform). For example, the conversion unit 106 performs re-conversion for each sub-block (for example, 4 ⁇ 4 sub-block) included in the block of the conversion coefficient corresponding to the intra prediction error. Information indicating whether or not NSST is applied and information related to the transformation matrix used for NSST are signaled at the CU level. Note that the signalization of these pieces of information need not be limited to the CU level, but may be other levels (for example, a sequence level, a picture level, a slice level, a tile level, or a CTU level).
- non-separable conversion if an input is a 4 ⁇ 4 block, it is regarded as one array having 16 elements, and 16 ⁇ 16 conversion is performed on the array. The thing which performs the conversion process with a matrix is mentioned.
- a 4 ⁇ 4 input block is regarded as a single array having 16 elements, and then the Givens rotation is performed multiple times on the array (Hypercube Givens Transform) is also a non-separable. It is an example of conversion.
- the quantization unit 108 quantizes the transform coefficient output from the transform unit 106. Specifically, the quantization unit 108 scans the transform coefficients of the current block in a predetermined scanning order, and quantizes the transform coefficients based on the quantization parameter (QP) corresponding to the scanned transform coefficients. Then, the quantization unit 108 outputs the quantized transform coefficient (hereinafter referred to as a quantization coefficient) of the current block to the entropy encoding unit 110 and the inverse quantization unit 112.
- QP quantization parameter
- the predetermined order is an order for quantization / inverse quantization of transform coefficients.
- the predetermined scanning order is defined in ascending order of frequency (order from low frequency to high frequency) or descending order (order from high frequency to low frequency).
- the quantization parameter is a parameter that defines a quantization step (quantization width). For example, if the value of the quantization parameter increases, the quantization step also increases. That is, if the value of the quantization parameter increases, the quantization error increases.
- the entropy encoding unit 110 generates an encoded signal (encoded bit stream) by performing variable length encoding on the quantization coefficient that is input from the quantization unit 108. Specifically, the entropy encoding unit 110 binarizes the quantization coefficient, for example, and arithmetically encodes the binary signal.
- the inverse quantization unit 112 inversely quantizes the quantization coefficient that is an input from the quantization unit 108. Specifically, the inverse quantization unit 112 inversely quantizes the quantization coefficient of the current block in a predetermined scanning order. Then, the inverse quantization unit 112 outputs the inverse-quantized transform coefficient of the current block to the inverse transform unit 114.
- the inverse transform unit 114 restores the prediction error by inverse transforming the transform coefficient that is an input from the inverse quantization unit 112. Specifically, the inverse transform unit 114 restores the prediction error of the current block by performing an inverse transform corresponding to the transform by the transform unit 106 on the transform coefficient. Then, the inverse transformation unit 114 outputs the restored prediction error to the addition unit 116.
- the restored prediction error does not match the prediction error calculated by the subtraction unit 104 because information is lost due to quantization. That is, the restored prediction error includes a quantization error.
- the adder 116 reconstructs the current block by adding the prediction error input from the inverse transform unit 114 and the prediction sample input from the prediction control unit 128. Then, the adding unit 116 outputs the reconfigured block to the block memory 118 and the loop filter unit 120.
- the reconstructed block is sometimes referred to as a local decoding block.
- the block memory 118 is a storage unit for storing blocks in an encoding target picture (hereinafter referred to as current picture) that are referred to in intra prediction. Specifically, the block memory 118 stores the reconstructed block output from the adding unit 116.
- the loop filter unit 120 applies a loop filter to the block reconstructed by the adding unit 116 and outputs the filtered reconstructed block to the frame memory 122.
- the loop filter is a filter (in-loop filter) used in the encoding loop, and includes, for example, a deblocking filter (DF), a sample adaptive offset (SAO), an adaptive loop filter (ALF), and the like.
- sub-blocks for example, 2 ⁇ 2 sub-blocks
- a plurality of classes for example, 15 or 25 classes.
- a filter for a sub-block is determined from among a plurality of filters.
- FIG. 4A to 4C are diagrams showing a plurality of examples of filter shapes used in ALF.
- 4A shows a 5 ⁇ 5 diamond shape filter
- FIG. 4B shows a 7 ⁇ 7 diamond shape filter
- FIG. 4C shows a 9 ⁇ 9 diamond shape filter.
- Information indicating the shape of the filter is signalized at the picture level. It should be noted that the signalization of the information indicating the filter shape need not be limited to the picture level, but may be another level (for example, a sequence level, a slice level, a tile level, a CTU level, or a CU level).
- a coefficient set of a plurality of selectable filters (for example, up to 15 or 25 filters) is signalized at the picture level.
- the signalization of the coefficient set need not be limited to the picture level, but may be another level (for example, sequence level, slice level, tile level, CTU level, CU level, or sub-block level).
- the frame memory 122 is a storage unit for storing a reference picture used for inter prediction, and is sometimes called a frame buffer. Specifically, the frame memory 122 stores the reconstructed block filtered by the loop filter unit 120.
- the intra prediction unit 124 generates a prediction signal (intra prediction signal) by referring to the block in the current picture stored in the block memory 118 and performing intra prediction (also referred to as intra-screen prediction) of the current block. Specifically, the intra prediction unit 124 generates an intra prediction signal by performing intra prediction with reference to a sample (for example, luminance value and color difference value) of a block adjacent to the current block, and performs prediction control on the intra prediction signal. To the unit 128.
- the intra prediction unit 124 performs intra prediction using one of a plurality of predefined intra prediction modes.
- the plurality of intra prediction modes include one or more non-directional prediction modes and a plurality of directional prediction modes.
- the multiple directionality prediction modes are for example H.264. It includes 33-direction prediction modes defined in the H.265 / HEVC standard. In addition to the 33 directions, the plurality of directionality prediction modes may further include 32 direction prediction modes (a total of 65 directionality prediction modes).
- FIG. 5A is a diagram illustrating 67 intra prediction modes (two non-directional prediction modes and 65 directional prediction modes) in intra prediction. The solid line arrows The 33 directions defined in the H.265 / HEVC standard are represented, and the dashed arrow represents the added 32 directions.
- the luminance block may be referred to in the intra prediction of the color difference block. That is, the color difference component of the current block may be predicted based on the luminance component of the current block.
- Such intra prediction is sometimes called CCLM (cross-component linear model) prediction.
- the intra prediction mode (for example, called CCLM mode) of the color difference block which refers to such a luminance block may be added as one of the intra prediction modes of the color difference block.
- the inter prediction unit 126 refers to a reference picture stored in the frame memory 122 and is different from the current picture, and performs inter prediction (also referred to as inter-screen prediction) of the current block, thereby generating a prediction signal (inter prediction signal). Prediction signal). Inter prediction is performed in units of a current block or a sub-block (for example, 4 ⁇ 4 block) in the current block. For example, the inter prediction unit 126 performs motion estimation in the reference picture for the current block or sub-block. Then, the inter prediction unit 126 generates an inter prediction signal of the current block or sub-block by performing motion compensation using motion information (for example, a motion vector) obtained by motion search. Then, the inter prediction unit 126 outputs the generated inter prediction signal to the prediction control unit 128.
- inter prediction also referred to as inter-screen prediction
- a motion vector predictor may be used for signalizing the motion vector. That is, the difference between the motion vector and the predicted motion vector may be signaled.
- OBMC block size information indicating the size of a sub-block for OBMC
- OBMC flag information indicating whether or not to apply the OBMC mode
- the level of signalization of these information does not need to be limited to the sequence level and the CU level, and may be other levels (for example, a picture level, a slice level, a tile level, a CTU level, or a sub-block level). Good.
- FIG. 5B and FIG. 5C are a flowchart and a conceptual diagram for explaining the outline of the predicted image correction process by the OBMC process.
- a prediction image (Pred) by normal motion compensation is acquired using a motion vector (MV) assigned to an encoding target block.
- MV motion vector
- a prediction image (Pred_L) is obtained by applying the motion vector (MV_L) of the encoded left adjacent block to the encoding target block, and prediction is performed by superimposing the prediction image and Pred_L with weights. Perform the first correction of the image.
- the two-step correction method using the left adjacent block and the upper adjacent block has been described here, the correction may be performed more times than the two steps using the right adjacent block and the lower adjacent block. Is possible.
- the area to be overlapped may not be the pixel area of the entire block, but only a part of the area near the block boundary.
- the processing target block may be a prediction block unit or a sub-block unit obtained by further dividing the prediction block.
- obmc_flag is a signal indicating whether or not to apply the OBMC process.
- the encoding apparatus it is determined whether or not the encoding target block belongs to a complex motion region, and if it belongs to a complex motion region, a value 1 is set as obmc_flag. Encoding is performed by applying the OBMC process, and if it does not belong to a complex region of motion, the value 0 is set as obmc_flag and the encoding is performed without applying the OBMC process.
- the decoding device decodes obj_flag described in the stream, thereby switching whether to apply the OBMC processing according to the value, and performing decoding.
- the motion information may be derived on the decoding device side without being converted into a signal.
- H.M. A merge mode defined in the H.265 / HEVC standard may be used.
- the motion information may be derived by performing motion search on the decoding device side. In this case, motion search is performed without using the pixel value of the current block.
- the mode in which the motion search is performed on the decoding device side is sometimes called a PMMVD (patterned motion vector derivation) mode or an FRUC (frame rate up-conversion) mode.
- PMMVD patterned motion vector derivation
- FRUC frame rate up-conversion
- FIG. 5D An example of FRUC processing is shown in FIG. 5D.
- a list of a plurality of candidates each having a predicted motion vector (may be common with the merge list) is generated Is done.
- the best candidate MV is selected from a plurality of candidate MVs registered in the candidate list. For example, the evaluation value of each candidate included in the candidate list is calculated, and one candidate is selected based on the evaluation value.
- a motion vector for the current block is derived based on the selected candidate motion vector.
- the selected candidate motion vector (best candidate MV) is directly derived as a motion vector for the current block.
- the motion vector for the current block may be derived by performing pattern matching in the peripheral region at the position in the reference picture corresponding to the selected candidate motion vector. That is, the same method is used to search the area around the best candidate MV, and if there is an MV with a good evaluation value, the best candidate MV is updated to the MV, and the current block is updated. The final MV may be used. It is also possible to adopt a configuration in which the processing is not performed.
- the first pattern matching and the second pattern matching may be referred to as bilateral matching and template matching, respectively.
- the difference from the reconstructed image at the designated position in the second encoded reference picture (Ref1) designated in (2) is derived, and the evaluation value is calculated using the obtained difference value.
- the candidate MV having the best evaluation value among the plurality of candidate MVs may be selected as the final MV.
- the motion vectors (MV0, MV1) pointing to the two reference blocks are temporal distances between the current picture (Cur Pic) and the two reference pictures (Ref0, Ref1). It is proportional to (TD0, TD1).
- the first pattern matching uses a mirror-symmetric bi-directional motion vector Is derived.
- the reconstructed image of the encoded region of the left adjacent area and / or the upper adjacent area, and the equivalent in the encoded reference picture (Ref0) specified by the candidate MV When a difference from the reconstructed image at the position is derived, an evaluation value is calculated using the obtained difference value, and a candidate MV having the best evaluation value among a plurality of candidate MVs is selected as the best candidate MV. Good.
- BIO bi-directional optical flow
- FIG. 8 is a diagram for explaining a model assuming constant velocity linear motion.
- (v x , v y ) indicates a velocity vector
- ⁇ 0 and ⁇ 1 are the time between the current picture (Cur Pic) and two reference pictures (Ref 0 , Ref 1 ), respectively.
- the distance. (MVx 0 , MVy 0 ) indicates a motion vector corresponding to the reference picture Ref 0
- (MVx 1 , MVy 1 ) indicates a motion vector corresponding to the reference picture Ref 1 .
- This optical flow equation consists of (i) the product of the time derivative of the luminance value, (ii) the horizontal component of the horizontal velocity and the spatial gradient of the reference image, and (iii) the vertical velocity and the spatial gradient of the reference image. Indicates that the sum of the products of the vertical components of is equal to zero. Based on a combination of this optical flow equation and Hermite interpolation, a block-based motion vector obtained from a merge list or the like is corrected in pixel units.
- the motion vector may be derived on the decoding device side by a method different from the derivation of the motion vector based on the model assuming constant velocity linear motion.
- a motion vector may be derived for each subblock based on the motion vectors of a plurality of adjacent blocks.
- This mode may be referred to as an affine motion compensation prediction mode.
- FIG. 9A is a diagram for explaining derivation of a motion vector in units of sub-blocks based on motion vectors of a plurality of adjacent blocks.
- the current block includes 16 4 ⁇ 4 sub-blocks.
- the motion vector v 0 of the upper left corner control point of the current block is derived based on the motion vector of the adjacent block
- the motion vector v 1 of the upper right corner control point of the current block is derived based on the motion vector of the adjacent sub block. Is done.
- the motion vector (v x , v y ) of each sub-block in the current block is derived by the following equation (2).
- x and y indicate the horizontal position and vertical position of the sub-block, respectively, and w indicates a predetermined weight coefficient.
- the prediction control unit 128 selects either the intra prediction signal or the inter prediction signal, and outputs the selected signal to the subtraction unit 104 and the addition unit 116 as a prediction signal.
- FIG. 9B is a diagram for explaining the outline of the motion vector deriving process in the merge mode.
- variable length encoding unit describes and encodes merge_idx which is a signal indicating which prediction MV is selected in the stream.
- the prediction MV registered in the prediction MV list described with reference to FIG. 9B is an example, and the number of prediction MVs may be different from the number in the figure, or may not include some types of prediction MVs in the figure. It may be the composition which added prediction MV other than the kind of prediction MV in a figure.
- the final MV may be determined by performing DMVR processing, which will be described later, using the MV of the encoding target block derived by the merge mode.
- the optimal MVP set in the processing target block is set as a candidate MV, and reference pixels from the first reference picture that is a processed picture in the L0 direction and the second reference picture that is a processed picture in the L1 direction are set according to the candidate MV. Are obtained, and a template is generated by taking the average of each reference pixel.
- the peripheral areas of the candidate MVs of the first reference picture and the second reference picture are searched, respectively, and the MV with the lowest cost is determined as the final MV.
- the cost value is calculated using a difference value between each pixel value of the template and each pixel value of the search area, an MV value, and the like.
- FIG. 9D is a diagram for explaining an outline of a predicted image generation method using luminance correction processing by LIC processing.
- an MV for obtaining a reference image corresponding to a block to be encoded is derived from a reference picture that is an encoded picture.
- the predicted image for the encoding target block is generated by performing the brightness correction process using the brightness correction parameter for the reference image in the reference picture specified by MV.
- the shape of the peripheral reference region in FIG. 9D is an example, and other shapes may be used.
- the process of generating a predicted image from one reference picture has been described, but the same applies to the case of generating a predicted image from a plurality of reference pictures, and the same applies to reference images acquired from each reference picture.
- the predicted image is generated after performing the luminance correction processing by the method.
- lic_flag is a signal indicating whether to apply LIC processing.
- the encoding device it is determined whether or not the encoding target block belongs to an area where the luminance change occurs, and if it belongs to the area where the luminance change occurs, lic_flag is set. Encode by applying LIC processing with a value of 1 set, and if not belonging to an area where a luminance change has occurred, set 0 as lic_flag and perform encoding without applying the LIC processing .
- the decoding device decodes lic_flag described in the stream, thereby switching whether to apply the LIC processing according to the value, and performing decoding.
- a method for determining whether or not to apply LIC processing for example, there is a method for determining whether or not LIC processing has been applied to peripheral blocks.
- the encoding target block is in the merge mode
- whether or not the surrounding encoded blocks selected in the derivation of the MV in the merge mode processing are encoded by applying the LIC processing. Judgment is performed, and encoding is performed by switching whether to apply the LIC processing according to the result.
- the decoding process is exactly the same.
- FIG. 10 is a block diagram showing a functional configuration of decoding apparatus 200 according to Embodiment 1.
- the decoding device 200 is a moving image / image decoding device that decodes moving images / images in units of blocks.
- the decoding device 200 includes an entropy decoding unit 202, an inverse quantization unit 204, an inverse transformation unit 206, an addition unit 208, a block memory 210, a loop filter unit 212, and a frame memory 214. And an intra prediction unit 216, an inter prediction unit 218, and a prediction control unit 220.
- the decoding device 200 is realized by, for example, a general-purpose processor and a memory.
- the processor executes the entropy decoding unit 202, the inverse quantization unit 204, the inverse transformation unit 206, the addition unit 208, the loop filter unit 212, and the intra prediction unit. 216, the inter prediction unit 218, and the prediction control unit 220.
- the decoding apparatus 200 is dedicated to the entropy decoding unit 202, the inverse quantization unit 204, the inverse transformation unit 206, the addition unit 208, the loop filter unit 212, the intra prediction unit 216, the inter prediction unit 218, and the prediction control unit 220. It may be realized as one or more electronic circuits.
- the entropy decoding unit 202 performs entropy decoding on the encoded bit stream. Specifically, the entropy decoding unit 202 performs arithmetic decoding from a coded bitstream to a binary signal, for example. Then, the entropy decoding unit 202 debinarizes the binary signal. As a result, the entropy decoding unit 202 outputs the quantized coefficient to the inverse quantization unit 204 in units of blocks.
- the inverse transform unit 206 restores the prediction error by inverse transforming the transform coefficient that is an input from the inverse quantization unit 204.
- the inverse conversion unit 206 determines the current block based on the information indicating the read conversion type. Inversely transform the conversion coefficient of.
- the inverse transform unit 206 applies inverse retransformation to the transform coefficient.
- the block memory 210 is a storage unit for storing a block that is referred to in intra prediction and that is within a decoding target picture (hereinafter referred to as a current picture). Specifically, the block memory 210 stores the reconstructed block output from the adding unit 208.
- the loop filter unit 212 applies a loop filter to the block reconstructed by the adding unit 208, and outputs the filtered reconstructed block to the frame memory 214, the display device, and the like.
- one filter is selected from the plurality of filters based on the local gradient direction and activity, The selected filter is applied to the reconstruction block.
- the frame memory 214 is a storage unit for storing a reference picture used for inter prediction, and is sometimes called a frame buffer. Specifically, the frame memory 214 stores the reconstructed block filtered by the loop filter unit 212.
- the intra prediction unit 216 performs intra prediction with reference to the block in the current picture stored in the block memory 210 based on the intra prediction mode read from the encoded bitstream, so that a prediction signal (intra prediction Signal). Specifically, the intra prediction unit 216 generates an intra prediction signal by performing intra prediction with reference to a sample (for example, luminance value and color difference value) of a block adjacent to the current block, and performs prediction control on the intra prediction signal. Output to the unit 220.
- a prediction signal for example, luminance value and color difference value
- the intra prediction unit 216 may predict the color difference component of the current block based on the luminance component of the current block.
- the inter prediction unit 218 refers to the reference picture stored in the frame memory 214 and predicts the current block. Prediction is performed in units of a current block or a sub-block (for example, 4 ⁇ 4 block) in the current block. For example, the inter prediction unit 218 generates an inter prediction signal of the current block or sub-block by performing motion compensation using motion information (for example, a motion vector) read from the encoded bitstream, and generates the inter prediction signal. The result is output to the prediction control unit 220.
- motion information for example, a motion vector
- the inter prediction unit 218 When the information read from the encoded bitstream indicates that the OBMC mode is to be applied, the inter prediction unit 218 includes not only the motion information of the current block obtained by motion search but also the motion information of adjacent blocks. To generate an inter prediction signal.
- the inter prediction unit 218 follows the pattern matching method (bilateral matching or template matching) read from the encoded stream. Motion information is derived by performing motion search. Then, the inter prediction unit 218 performs motion compensation using the derived motion information.
- the inter prediction unit 218 derives a motion vector based on a model assuming constant velocity linear motion. Also, when the information read from the encoded bitstream indicates that the affine motion compensated prediction mode is applied, the inter prediction unit 218 determines the motion vector in units of subblocks based on the motion vectors of a plurality of adjacent blocks. Is derived.
- the prediction control unit 220 selects either the intra prediction signal or the inter prediction signal, and outputs the selected signal to the adding unit 208 as a prediction signal.
- an encoding target block or a decoding target block is simply referred to as a block.
- FIG. 11 shows an encoding process performed by the encoding method and the encoding apparatus according to the first aspect.
- the first cost is calculated from the first block encoding process.
- the first block encoding process does not include dividing the block into a plurality of partitions, and the cost includes distortion.
- the cost can be obtained by adding a value indicating coding distortion and a value obtained by multiplying a value indicating the generated code amount by a Lagrange multiplier.
- the encoding distortion can be obtained based on, for example, the sum of absolute differences between the locally decoded image and the original image.
- step S1002 the second cost is calculated from the second block encoding process.
- the second block encoding process includes the step of first dividing the block into two smaller partitions.
- step S1003 it is determined whether or not the first cost is lower than the second cost.
- step S1004 when it is determined that the first cost is lower than the second cost, the block encoding process is selected from the second block encoding process set.
- the second block encoding process set does not include the third block encoding process
- the third block encoding process includes a step of first dividing the block into three smaller partitions.
- FIG. 12 illustrates a third block code including a step in which a second block encoding process set first divides a block into three smaller partitions if the first cost is determined to be lower than all the second costs. Indicates that the processing is eliminated.
- the second block division processing set is a subset of the first block division processing set.
- the block encoding process is performed from the first block encoding process set including the third block encoding process. Selected.
- FIG. 13 shows another example of the first cost having different binary tree depths.
- the cost calculation is performed on the left partition obtained by dividing the block into two partitions in the vertical direction.
- the cost is calculated for the upper subpartition obtained by dividing the block horizontally into two partitions and then dividing the upper partition horizontally into two subpartitions.
- the second block encoding processing set includes a step of first dividing the block into three smaller partitions. Eliminate block coding processing.
- the second block division processing set is a subset of the first block division processing set.
- step S1005 when it is determined that the first cost is not lower than the second cost, the block encoding process is selected from the first block encoding process set.
- the first block encoding process set includes at least a third block encoding process.
- step S1006 the block is encoded using the selected block encoding process.
- This aspect may be implemented in combination with at least a part of other aspects of the present disclosure.
- a part of the processing, a part of the configuration of the apparatus, a part of the syntax, and the like described in the flowchart of this aspect may be implemented in combination with another aspect.
- the first cost is calculated from the first block encoding process.
- the first block encoding process includes dividing the block into only two smaller partitions. That is, in the first block encoding process, the block is divided into two partitions, and each partition is not further divided.
- step S2002 the second cost is calculated from the second block encoding process.
- the second block encoding process includes a step of first dividing the block into two smaller partitions and a subsequent step of dividing the block into three or more partitions.
- Step S2003 is the same as step S1003.
- Step S2004 is the same as step S1004.
- the second block encoding process set is a subset of the first block encoding process set. That is, the second block encoding process set is obtained by excluding a predetermined encoding process from the first block encoding process set. At this time, the predetermined encoding process includes at least a third block encoding process.
- Step S2005 is the same as step S1005.
- Step S2006 is the same as step S1006.
- This aspect may be implemented in combination with at least a part of other aspects of the present disclosure.
- a part of the processing, a part of the configuration of the apparatus, a part of the syntax, and the like described in the flowchart of this aspect may be implemented in combination with another aspect.
- FIG. 16 shows an encoding process performed by the encoding method and the encoding apparatus according to the third aspect.
- step S3001 at least the first gradient of the rectangular block is calculated in a first direction parallel to the long side of the rectangular block.
- the calculation of the gradient includes a change having at least intensity or color direction.
- step S3002 at least the second gradient of the rectangular block is calculated in the second direction.
- the second direction is different from the first direction.
- step S3003 it is determined whether or not the first gradient is greater than the second gradient.
- step S3004 when it is determined that the first gradient is larger than the second gradient, a block encoding process is selected from the second block encoding process set.
- the second block coding processing set does not include at least the first block coding processing
- the first block coding processing includes firstly dividing the block into three smaller partitions in the first direction. .
- the second block encoding process set is a subset of the first block encoding process set. That is, the second block encoding process set is obtained by excluding a predetermined encoding process from the first block encoding process set. At this time, the predetermined encoding process includes at least a first block encoding process.
- FIG. 17 shows that when the vertical gradient of a rectangular block whose height is greater than the width is greater than the horizontal or diagonal gradient, the second block encoding process set first blocks vertically into three smaller partitions. It shows that the 1st block encoding process including the step to divide
- FIG. 18 shows that when the horizontal gradient of a rectangular block with a width greater than the height is greater than a vertical or diagonal gradient, the second block encoding process set first divides the block horizontally into three smaller partitions.
- the first block encoding process including the step of: That is, when the horizontal gradient is larger than the vertical or diagonal gradient, the block encoding process is selected from the second block encoding process set in which the first block encoding process is excluded. Conversely, when the vertical gradient is not greater than the horizontal or diagonal gradient, the block encoding process is selected from the first block encoding process set including the first block encoding process.
- 19A and 19B show an example of calculation of a change in pixel intensity in the horizontal direction.
- the horizontal gradient is a calculation related to a change in intensity or color in the horizontal direction.
- the vertical gradient can be calculated based on intensity or color changes in the vertical direction.
- the diagonal slope can be calculated based on intensity or color changes in the diagonal direction.
- an absolute difference value between two adjacent pixels in a horizontal pixel row is calculated.
- the horizontal gradient is calculated by calculating the average (average (H1 + H2 + H3 + H4)) of the difference absolute value average of the plurality of pixel columns calculated in this way.
- a one-dimensional filter is applied to three adjacent pixels in the horizontal pixel row.
- h1_123 2 ⁇ p2-p1-p3
- h1_234 are calculated using the filter coefficients ( ⁇ 1, 2, ⁇ 1).
- H1 average (h1_123 + h1_234) in the first row) is calculated.
- the horizontal gradient is calculated by calculating an average (average (H1 + H2 + H3 + H4)) in a plurality of pixel rows.
- step S3005 if it is determined that the first gradient is not greater than the second gradient, a block encoding process is selected from the first block encoding process set.
- the first block encoding process set includes a first block encoding process.
- step S3006 the block is encoded using the selected block encoding process.
- This aspect may be implemented in combination with at least a part of other aspects of the present disclosure.
- a part of the processing, a part of the configuration of the apparatus, a part of the syntax, and the like described in the flowchart of this aspect may be implemented in combination with another aspect.
- FIG. 20 shows an encoding process performed by the encoding method and the encoding apparatus according to the fourth aspect.
- step S4001 it is determined whether or not the step of dividing the block in the first block encoding process generates a partition having a half size of the block.
- step S4004 a block encoding process is selected from the second block encoding process set.
- FIG. 21A shows a block from the second block encoding processing set when the block encoding process generates a sub-partition area that is half the area of the block and the horizontal gradient is larger than the vertical gradient. Indicates that an encoding process is selected.
- the second encoding processing set eliminates the process of encoding a block having a plurality of partitions and first dividing the block horizontally into three smaller partitions.
- FIG. 21B shows a block from the second block encoding processing set when the block encoding process generates a sub-partition area that is half the area of the block and the vertical gradient is larger than the horizontal gradient. Indicates that an encoding process is selected.
- the second encoding processing set eliminates the process of encoding a block having a plurality of partitions and first dividing the block horizontally into three smaller partitions.
- step S4005 when it is determined that the step of dividing the block in the first block encoding process does not generate a partition having a half size of the block, the block encoding process is selected from the first block encoding process set. .
- step S4006 the block is encoded using the selected block encoding process.
- This aspect may be implemented in combination with at least a part of other aspects of the present disclosure.
- a part of the processing, a part of the configuration of the apparatus, a part of the syntax, and the like described in the flowchart of this aspect may be implemented in combination with another aspect.
- FIG. 22 shows an encoding process performed by the encoding method and the encoding apparatus according to the fifth aspect.
- step S5001 the first side of the block is identified as the long side of the two sides, and the second side of the block is identified as the side that is not the long side of the block.
- step S5002 if the block is divided into three or more smaller partitions, whether block division in the direction parallel to the first side generates at least a partition of a size that is not supported in the prediction process or the conversion process. It is determined whether or not.
- step S5003 if it is determined that block division in a direction parallel to the first side generates a partition of a size that is not supported at least in the prediction process or the conversion process, the block is changed to a smaller partition on the second side.
- Divided in parallel directions FIG. 23A shows an example of splitting a 16 ⁇ 8 block into three smaller partitions in a direction parallel to the height of the 16 ⁇ 8 block (vertical direction) when a transform for 16 ⁇ 2 is not implemented.
- FIG. 23B shows an example of splitting a 16 ⁇ 8 block into four smaller partitions in a direction parallel to the height of the 16 ⁇ 8 block (vertical direction) when a transform for 16 ⁇ 2 is not implemented. .
- the size 16 ⁇ 2 is obtained by dividing the block in a direction (horizontal direction) parallel to the width of the block. That is, in FIG. 23A and FIG. 23B, it is not permitted to divide the block into three or four in the horizontal direction parallel to the first side (long side).
- step S5004 if block division in the direction parallel to the first side is not determined to generate a partition of a size that is not supported at least in the prediction process or the conversion process, the division direction parameter is written to the bitstream.
- the division direction parameter indicates the division direction of the block, and may indicate a horizontal or vertical direction. The position of the division direction parameter is shown in FIG.
- step S5005 the block is divided into smaller partitions in the direction indicated by the division direction parameter.
- step S5006 the partition or a subpartition of the partition is encoded.
- step S5004 the terms “write” and “(to bitstream)” in step S5004 of the encoding process performed by the encoding method and the encoding apparatus, and the term “encode” in step S5006 are a decoding method and an image decoding.
- the terms “read”, “from (bitstream)” and “decode” may be substituted.
- This aspect may be implemented in combination with at least a part of other aspects of the present disclosure.
- a part of the processing, a part of the configuration of the apparatus, a part of the syntax, and the like described in the flowchart of this aspect may be implemented in combination with another aspect.
- FIG. 24 shows an encoding process performed by the encoding method and the encoding apparatus according to the sixth aspect.
- step S6001 it is determined whether in each of the plurality of directions, block division into three smaller partitions generates at least a partition having a size that is not supported in the prediction process or the conversion process.
- step S6002 if it is determined in each of the plurality of directions that block division into three smaller partitions generates at least a partition of a size that is not supported in the prediction or conversion process, Split in one direction into smaller partitions.
- step S6003 if it is determined that block division into three smaller partitions does not generate at least a partition of a size that is not supported in the prediction process or the conversion process in at least one direction of the plurality of directions.
- the parameter indicates the number of small partitions by dividing the block.
- the parameter may be a split mode parameter.
- the division mode parameter may indicate the number of sub-blocks having a predetermined division ratio for dividing the block.
- the division mode parameter may indicate at least the number of divisions of the block. The position of the split mode parameter is shown in FIG.
- step S6004 the block is divided into several partitions in one direction according to the parameters.
- the number can be 2 or 3.
- Step S6005 is the same as step S5006.
- FIG. 25A shows an example of a partition structure candidate for dividing a 16 ⁇ 16 block.
- FIG. 25B shows an example of a partition structure candidate for dividing an 8 ⁇ 8 block.
- FIG. 25A there are four partition structure candidates for dividing a 16 ⁇ 16 block.
- FIG. 25B there are two partition structure candidates for dividing an 8 ⁇ 8 block.
- 8 ⁇ 2 and 2 ⁇ 8 are not supported by the conversion process, so the partition structure that divides the 8 ⁇ 8 block into three smaller partitions along the horizontal and vertical directions is a candidate partition structure. Excluded from. That is, since 8 ⁇ 2 and 2 ⁇ 8 sizes are not supported in the conversion process, it is not permitted to divide an 8 ⁇ 8 block into three 3 sub-blocks.
- step S6003 the terms “write” and “(bitstream)” in step S6003 of the encoding process performed by the encoding method and the encoding apparatus, and the term “encode” in step S6005 are a decoding method and image decoding.
- the terms “read”, “from (bitstream)” and “decode” may be substituted.
- This aspect may be implemented in combination with at least a part of other aspects of the present disclosure.
- a part of the processing, a part of the configuration of the apparatus, a part of the syntax, and the like described in the flowchart of this aspect may be implemented in combination with another aspect.
- FIG. 26 shows an encoding process performed by the encoding method and the encoding apparatus according to the seventh aspect.
- step S7001 the block is divided in the first direction into first to third sub-blocks.
- the division ratio of the three divisions is 1: 2: 1.
- the second sub block located between the first sub block and the third sub block is larger in size than the first and third sub blocks.
- index values 0 to 2 may be sequentially assigned to the first to third sub-blocks.
- a division mode parameter is written in the bitstream to indicate the number of partitions.
- the division mode parameter may indicate the number of sub-blocks having a predetermined division ratio obtained by dividing the block. Further, the division mode parameter may indicate only the number of sub-blocks. Further, the division mode parameter may indicate information different from the division ratio together with the number of sub blocks. The position of the split mode parameter is shown in FIG.
- FIG. 27 shows an example of a 32 ⁇ 32 block division method.
- a 32 ⁇ 32 block is first divided vertically into two sub-blocks, and then all sub-blocks are divided vertically into two partitions.
- the 32 ⁇ 32 block is first divided vertically into three sub-blocks, and then the largest sub-block is divided into two partitions.
- the division direction for dividing the largest sub-block is set to be parallel to the short side of the 16 ⁇ 32 block. That is, in (b), horizontal division into two partitions is permitted in the largest sub-block, but vertical division is not permitted.
- the maximum sub-block corresponds to the second sub-block. This suppresses occurrence of the same partition structure (also referred to as a repetitive partition structure) in different division methods (a) and (b).
- step S7005 if the division mode parameter is not determined to indicate that the number of partitions is 2, the division direction parameter is written to the bitstream.
- the division direction parameter indicates the division direction of the block, and may indicate a horizontal or vertical direction as shown in FIG. The position of the division direction parameter is shown in FIG.
- step S7006 the second sub-block is divided into three or more partitions in the direction indicated by the division direction parameter.
- Step S7007 is the same as step S5006.
- write and “(to bitstream)” in steps S7002 and S7005 of the encoding process performed by the encoding method and the encoding device
- encode in step S7007 are a decoding method and For the decoding process performed by the image decoding device, the terms “reading”, “from (bitstream)” and “decoding” may be substituted.
- the steps and the order of the steps are examples, and are not limited to these.
- the order of steps that can be conceived by those skilled in the art may be changed without departing from the spirit of the present disclosure.
- the division direction parameter may be written to the bitstream before the division mode parameter. That is, in FIG. 31, the position in the bitstream of the division mode parameter and the division direction parameter may be interchanged.
- the order of step S7002 and step S7005 may be switched.
- the division direction parameter is written in the bitstream. Then, it is determined whether or not the division direction parameter indicates the first direction.
- the division direction parameter indicates the first direction
- the second sub-block is divided into three partitions in the first direction. That is, dividing the second block into two partitions in the first direction is prohibited. Therefore, the division mode parameter is not written to the bitstream. That is, the writing of the division mode parameter to the bit stream is omitted or skipped.
- the division direction parameter indicates a second direction different from the first direction
- a division mode parameter indicating the number of divisions of the second sub-block is written to the bitstream
- the number indicated by the division mode parameter is the second sub-block.
- the division direction parameter is an example of a first parameter indicating the division direction of the second sub-block
- the division mode parameter is an example of a second parameter indicating the number of divisions of the second sub-block.
- This aspect may be implemented in combination with at least a part of other aspects of the present disclosure.
- a part of the processing, a part of the configuration of the apparatus, a part of the syntax, and the like described in the flowchart of this aspect may be implemented in combination with another aspect.
- FIG. 28 shows an encoding process performed by the encoding method and the encoding apparatus according to the eighth aspect.
- step S8001 the block is divided into first to third sub-blocks in the first direction.
- step S8002 it is determined whether each of the first and second sub-blocks is further divided into two smaller partitions in a second direction different from the first direction.
- step S8003 if it is determined that each of the first and second sub-blocks is further divided into two smaller partitions in a second direction different from the first direction, the third sub-block is divided into smaller partitions. Divided. When the third sub-block is divided into two partitions, the third sub-block is divided in the same direction as the first direction.
- step S8004 if it is not determined that each of the first and second sub-blocks is further divided into two smaller partitions in a second direction different from the first direction, the division direction parameter is written to the bitstream.
- the division direction parameter may indicate a horizontal or vertical direction as shown in FIG. The position of the division direction parameter is shown in FIG.
- step S8005 the first sub-block is divided into smaller partitions in the direction indicated by the division direction parameter.
- Step S8006 is the same as step S5006.
- FIG. 29 shows an example of a 64 ⁇ 64 block division method.
- a 64 ⁇ 64 block is first divided vertically into two sub-blocks, and then all sub-blocks are divided horizontally into three partitions.
- a 64 ⁇ 64 block is first divided horizontally into three sub-blocks, and then all sub-blocks are divided into two partitions.
- the direction for dividing the 64 ⁇ 64 block into the first to third sub-blocks is horizontal, and in order to divide the previous two sub-blocks (that is, the first and second sub-blocks).
- the direction of is vertical.
- the direction for dividing the third sub-block is horizontal in the same direction as the direction used for dividing the 64 ⁇ 64 block. That is, in (b), it is prohibited to divide the third sub-block into two partitions in the vertical direction. This suppresses occurrence of the same partition structure in different division methods (a) and (b).
- step S8005 the first sub-block is divided into two partitions in the direction indicated by the division direction parameter.
- step S8004 the terms “write” and “(bitstream)” in step S8004 of the encoding process performed by the encoding method and the encoding apparatus, and the term “encode” in step S8006 refer to a decoding method and image decoding.
- the terms “read”, “from (bitstream)” and “decode” may be substituted.
- one or more thresholds can be used to determine the number of smaller partitions and the partition direction for partitioning the block.
- the threshold is determined according to the picture type, temporal layer, quantization parameter, pixel value activity within the slice, or according to a combination of division patterns such as a quadtree, binary tree, and other division combinations, or for triangular divisions. It can be adaptively changed according to a combination of other encoding tools.
- the threshold value can be adaptively changed according to a block size such as a block width, a block height, or a multiplication of the block width and the block height.
- the threshold value can be adaptively changed according to the block shape and / or the division depth.
- the positions of the division mode parameter and the division direction parameter are not limited to the positions shown in FIG. That is, the signalization of the division mode parameter and the division direction parameter need not be limited to the CTU level, and may be another level (for example, a picture level, a slice level, a tile group level, or a tile level).
- a parameter indicating whether to divide a block into two or three sub-blocks or partitions may be written in the bitstream.
- the encoding method or decoding method according to each of the above aspects may be applied.
- each of the functional blocks can usually be realized by an MPU, a memory, and the like. Further, the processing by each functional block is usually realized by a program execution unit such as a processor reading and executing software (program) recorded on a recording medium such as a ROM. The software may be distributed by downloading or the like, or may be distributed by being recorded on a recording medium such as a semiconductor memory. Naturally, each functional block can be realized by hardware (dedicated circuit).
- each embodiment may be realized by centralized processing using a single device (system), or may be realized by distributed processing using a plurality of devices. Good.
- the number of processors that execute the program may be one or more. That is, centralized processing may be performed, or distributed processing may be performed.
- the system includes an image encoding device using an image encoding method, an image decoding device using an image decoding method, and an image encoding / decoding device including both.
- Other configurations in the system can be appropriately changed according to circumstances.
- FIG. 32 is a diagram showing an overall configuration of a content supply system ex100 that implements a content distribution service.
- the communication service providing area is divided into desired sizes, and base stations ex106, ex107, ex108, ex109, and ex110, which are fixed wireless stations, are installed in each cell.
- devices such as a computer ex111, a game machine ex112, a camera ex113, a home appliance ex114, and a smartphone ex115 via the Internet ex101, the Internet service provider ex102 or the communication network ex104, and the base stations ex106 to ex110.
- the content supply system ex100 may be connected by combining any of the above elements.
- Each device may be directly or indirectly connected to each other via a telephone network or a short-range wireless communication without using the base stations ex106 to ex110 which are fixed wireless stations.
- the streaming server ex103 is connected to each device such as a computer ex111, a game machine ex112, a camera ex113, a home appliance ex114, and a smartphone ex115 via the Internet ex101.
- the streaming server ex103 is connected to a terminal in a hot spot in the airplane ex117 via the satellite ex116.
- the streaming server ex103 may be directly connected to the communication network ex104 without going through the Internet ex101 or the Internet service provider ex102, or may be directly connected to the airplane ex117 without going through the satellite ex116.
- the camera ex113 is a device that can shoot still images and moving images such as a digital camera.
- the smartphone ex115 is a smartphone, a cellular phone, or a PHS (Personal Handyphone System) that is compatible with a mobile communication system generally called 2G, 3G, 3.9G, 4G, and 5G in the future.
- a mobile communication system generally called 2G, 3G, 3.9G, 4G, and 5G in the future.
- a terminal having a photographing function is connected to the streaming server ex103 through the base station ex106 or the like, thereby enabling live distribution or the like.
- the terminal (computer ex111, game machine ex112, camera ex113, home appliance ex114, smartphone ex115, terminal in airplane ex117, etc.) is used for the still image or video content captured by the user using the terminal.
- the encoding process described in each embodiment is performed, and the video data obtained by the encoding and the sound data obtained by encoding the sound corresponding to the video are multiplexed, and the obtained data is transmitted to the streaming server ex103. That is, each terminal functions as an image encoding device according to an aspect of the present disclosure.
- the streaming server ex103 may be a plurality of servers or a plurality of computers, and may process, record, and distribute data in a distributed manner.
- the streaming server ex103 may be realized by a CDN (Contents Delivery Network), and content distribution may be realized by a network connecting a large number of edge servers and edge servers distributed all over the world.
- CDN Contents Delivery Network
- edge servers that are physically close to each other are dynamically allocated according to clients. Then, the content can be cached and distributed to the edge server, thereby reducing the delay.
- the processing is distributed among multiple edge servers, the distribution subject is switched to another edge server, or the part of the network where the failure has occurred Since detouring can be continued, high-speed and stable distribution can be realized.
- the captured data may be encoded at each terminal, may be performed on the server side, or may be shared with each other.
- a processing loop is performed twice.
- the first loop the complexity of the image or the code amount in units of frames or scenes is detected.
- the second loop processing for maintaining the image quality and improving the coding efficiency is performed.
- the terminal performs the first encoding process
- the server receiving the content performs the second encoding process, thereby improving the quality and efficiency of the content while reducing the processing load on each terminal. it can.
- the encoded data of the first time performed by the terminal can be received and reproduced by another terminal, enabling more flexible real-time distribution.
- a plurality of video data in which almost the same scene is captured by a plurality of terminals.
- a GOP Group of Picture
- a picture unit or a tile obtained by dividing a picture using a plurality of terminals that have performed shooting and other terminals and servers that have not performed shooting as necessary.
- Distributed processing is performed by assigning encoding processing in units or the like. Thereby, delay can be reduced and real-time property can be realized.
- the server may manage and / or instruct the video data captured by each terminal to refer to each other.
- the encoded data from each terminal may be received by the server and the reference relationship may be changed among a plurality of data, or the picture itself may be corrected or replaced to be encoded again. This makes it possible to generate a stream with improved quality and efficiency of each piece of data.
- the server may distribute the video data after performing transcoding to change the encoding method of the video data.
- the server may convert the MPEG encoding system to the VP encoding. 264. It may be converted into H.265.
- the encoding process can be performed by a terminal or one or more servers. Therefore, in the following, description such as “server” or “terminal” is used as the subject performing processing, but part or all of processing performed by the server may be performed by the terminal, or processing performed by the terminal may be performed. Some or all may be performed at the server. The same applies to the decoding process.
- the server not only encodes a two-dimensional moving image, but also encodes a still image automatically based on a scene analysis of the moving image or at a time specified by the user and transmits it to the receiving terminal. Also good.
- the server can acquire the relative positional relationship between the photographing terminals, the server obtains the three-dimensional shape of the scene based on not only the two-dimensional moving image but also the video obtained by photographing the same scene from different angles. Can be generated.
- the server may separately encode the three-dimensional data generated by the point cloud or the like, and the video to be transmitted to the receiving terminal based on the result of recognizing or tracking the person or the object using the three-dimensional data.
- the images may be selected or reconstructed from videos captured by a plurality of terminals.
- the user can arbitrarily select each video corresponding to each photographing terminal and enjoy a scene, or can display a video of an arbitrary viewpoint from three-dimensional data reconstructed using a plurality of images or videos. You can also enjoy the clipped content.
- sound is collected from a plurality of different angles, and the server may multiplex and transmit sound from a specific angle or space according to the video.
- the server may create viewpoint images for the right eye and the left eye, respectively, and perform encoding that allows reference between each viewpoint video by Multi-View Coding (MVC) or the like. You may encode as another stream, without referring. At the time of decoding another stream, it is preferable to reproduce in synchronization with each other so that a virtual three-dimensional space is reproduced according to the viewpoint of the user.
- MVC Multi-View Coding
- the server superimposes virtual object information in the virtual space on the camera information in the real space based on the three-dimensional position or the movement of the user's viewpoint.
- the decoding device may acquire or hold virtual object information and three-dimensional data, generate a two-dimensional image according to the movement of the user's viewpoint, and create superimposition data by connecting them smoothly.
- the decoding device transmits the movement of the user's viewpoint to the server in addition to the request for the virtual object information, and the server creates superimposition data according to the movement of the viewpoint received from the three-dimensional data held in the server,
- the superimposed data may be encoded and distributed to the decoding device.
- the superimposed data has an ⁇ value indicating transparency in addition to RGB
- the server sets the ⁇ value of a portion other than the object created from the three-dimensional data to 0 or the like, and the portion is transparent. May be encoded.
- the server may generate data in which a RGB value of a predetermined value is set as the background, such as a chroma key, and the portion other than the object is set to the background color.
- the decryption processing of the distributed data may be performed at each terminal as a client, may be performed on the server side, or may be performed in a shared manner.
- a terminal may once send a reception request to the server, receive content corresponding to the request at another terminal, perform a decoding process, and transmit a decoded signal to a device having a display.
- a part of a region such as a tile in which a picture is divided may be decoded and displayed on a viewer's personal terminal while receiving large-size image data on a TV or the like. Accordingly, it is possible to confirm at hand the area in which the person is responsible or the area to be confirmed in more detail while sharing the whole image.
- access to encoded data on the network such as when the encoded data is cached in a server that can be accessed from the receiving terminal in a short time, or copied to the edge server in the content delivery service. It is also possible to switch the bit rate of received data based on ease.
- the content switching will be described using a scalable stream that is compression-encoded by applying the moving image encoding method shown in each of the above embodiments shown in FIG.
- the server may have a plurality of streams of the same content and different quality as individual streams, but the temporal / spatial scalable implementation realized by dividing into layers as shown in the figure.
- the configuration may be such that the content is switched by utilizing the characteristics of the stream.
- the decoding side decides which layer to decode according to internal factors such as performance and external factors such as the state of communication bandwidth, so that the decoding side can combine low-resolution content and high-resolution content. You can switch freely and decrypt. For example, when the user wants to continue watching the video that was viewed on the smartphone ex115 while moving on a device such as an Internet TV after returning home, the device only has to decode the same stream to a different layer, so the load on the server side Can be reduced.
- the picture may be divided into tiles or the like according to the meaning of the object in the image, and the decoding side may select only a part of the region by selecting the tile to be decoded.
- the decoding side can determine the position of the desired object based on the meta information. Can be identified and the tile containing the object can be determined.
- the meta information is stored using a data storage structure different from the pixel data such as the SEI message in HEVC. This meta information indicates, for example, the position, size, or color of the main object.
- FIG. 35 is a diagram showing a display screen example of a web page in the computer ex111 or the like.
- FIG. 36 is a diagram illustrating a display screen example of a web page on the smartphone ex115 or the like.
- the web page may include a plurality of link images that are links to the image content, and the appearance differs depending on the browsing device.
- the display device when a plurality of link images are visible on the screen, the display device until the user explicitly selects the link image, or until the link image approaches the center of the screen or the entire link image enters the screen.
- the display device When the link image is selected by the user, the display device decodes the base layer with the highest priority. If there is information indicating that the HTML constituting the web page is scalable content, the display device may decode up to the enhancement layer. Also, in order to ensure real-time properties, the display device only decodes forward reference pictures (I picture, P picture, forward reference only B picture) before being selected or when the communication band is very strict. In addition, the delay between the decoding time of the first picture and the display time (delay from the start of content decoding to the start of display) can be reduced by displaying. Further, the display device may intentionally ignore the reference relationship of pictures and roughly decode all B pictures and P pictures with forward reference, and perform normal decoding as the number of received pictures increases over time.
- forward reference pictures I picture, P picture, forward reference only B picture
- the receiving terminal when transmitting and receiving still image or video data such as two-dimensional or three-dimensional map information for automatic driving or driving support of a car, the receiving terminal adds meta data to image data belonging to one or more layers. Weather or construction information may also be received and decoded in association with each other. The meta information may belong to a layer or may be simply multiplexed with image data.
- the receiving terminal since the car, drone, airplane, or the like including the receiving terminal moves, the receiving terminal transmits the position information of the receiving terminal at the time of the reception request, thereby seamless reception and decoding while switching the base stations ex106 to ex110. Can be realized.
- the receiving terminal can dynamically switch how much meta-information is received or how much map information is updated according to the user's selection, the user's situation, or the communication band state. become.
- the encoded information transmitted by the user can be received, decoded and reproduced in real time by the client.
- the content supply system ex100 can perform not only high-quality and long-time content by a video distributor but also unicast or multicast distribution of low-quality and short-time content by an individual. Moreover, such personal contents are expected to increase in the future.
- the server may perform the encoding process after performing the editing process. This can be realized, for example, with the following configuration.
- the server After shooting, the server performs recognition processing such as shooting error, scene search, semantic analysis, and object detection from the original image or encoded data. Then, the server manually or automatically corrects out-of-focus or camera shake based on the recognition result, or selects a less important scene such as a scene whose brightness is lower than that of other pictures or is out of focus. Edit such as deleting, emphasizing the edge of an object, and changing the hue.
- the server encodes the edited data based on the editing result. It is also known that if the shooting time is too long, the audience rating will decrease, and the server will move not only in the less important scenes as described above, but also in motion according to the shooting time. A scene with few images may be automatically clipped based on the image processing result. Alternatively, the server may generate and encode a digest based on the result of the semantic analysis of the scene.
- the server may change and encode the face of the person in the periphery of the screen or the inside of the house into an unfocused image.
- the server recognizes whether or not a face of a person different from the person registered in advance is shown in the encoding target image, and if so, performs processing such as applying a mosaic to the face part. May be.
- the user designates a person or background area that the user wants to process an image from the viewpoint of copyright, etc., and the server replaces the designated area with another video or blurs the focus. It is also possible to perform such processing. If it is a person, the face image can be replaced while tracking the person in the moving image.
- the decoding device first receives the base layer with the highest priority and performs decoding and reproduction, depending on the bandwidth.
- the decoding device may receive the enhancement layer during this time, and may play back high-quality video including the enhancement layer when played back twice or more, such as when playback is looped.
- a stream that is scalable in this way can provide an experience in which the stream becomes smarter and the image is improved gradually, although it is a rough moving picture when it is not selected or at the beginning of viewing.
- the same experience can be provided even if the coarse stream played back the first time and the second stream coded with reference to the first video are configured as one stream. .
- these encoding or decoding processes are generally processed in the LSI ex500 included in each terminal.
- the LSI ex500 may be configured as a single chip or a plurality of chips.
- moving image encoding or decoding software is incorporated into some recording medium (CD-ROM, flexible disk, hard disk, etc.) that can be read by the computer ex111 and the like, and encoding or decoding processing is performed using the software. Also good.
- moving image data acquired by the camera may be transmitted. The moving image data at this time is data encoded by the LSI ex500 included in the smartphone ex115.
- the LSI ex500 may be configured to download and activate application software.
- the terminal first determines whether the terminal is compatible with the content encoding method or has a specific service execution capability. If the terminal does not support the content encoding method or does not have the capability to execute a specific service, the terminal downloads a codec or application software, and then acquires and reproduces the content.
- the content supply system ex100 via the Internet ex101, but also a digital broadcasting system, at least the moving image encoding device (image encoding device) or the moving image decoding device (image decoding device) of the above embodiments. Any of these can be incorporated.
- the unicasting of the content supply system ex100 is suitable for multicasting because it uses a satellite or the like to transmit and receive multiplexed data in which video and sound are multiplexed on broadcasting radio waves.
- the same application is possible for the encoding process and the decoding process.
- FIG. 37 is a diagram showing the smartphone ex115.
- FIG. 38 is a diagram illustrating a configuration example of the smartphone ex115.
- the smartphone ex115 receives the antenna ex450 for transmitting / receiving radio waves to / from the base station ex110, the camera unit ex465 capable of taking video and still images, the video captured by the camera unit ex465, and the antenna ex450.
- a display unit ex458 for displaying data obtained by decoding the video or the like.
- the smartphone ex115 further includes an operation unit ex466 that is a touch panel or the like, a voice output unit ex457 that is a speaker or the like for outputting voice or sound, a voice input unit ex456 that is a microphone or the like for inputting voice, and photographing.
- Memory unit ex467 capable of storing encoded video or still image, recorded audio, received video or still image, encoded data such as e-mail, or decoded data, and a user, and various types of network and other
- a slot unit ex464 that is an interface unit with the SIMex 468 for authenticating access to data.
- An external memory may be used instead of the memory unit ex467.
- the power supply circuit unit ex461 starts up the smartphone ex115 in an operable state by supplying power from the battery pack to each unit.
- the smartphone ex115 performs processing such as calling and data communication based on the control of the main control unit ex460 having a CPU, a ROM, a RAM, and the like.
- the voice signal picked up by the voice input unit ex456 is converted into a digital voice signal by the voice signal processing unit ex454, spread spectrum processing is performed by the modulation / demodulation unit ex452, and digital / analog conversion is performed by the transmission / reception unit ex451.
- the data is transmitted via the antenna ex450.
- the received data is amplified and subjected to frequency conversion processing and analog-digital conversion processing, spectrum despreading processing is performed by the modulation / demodulation unit ex452, and converted to analog audio signal by the audio signal processing unit ex454, and then this is output to the audio output unit ex457.
- text, still image, or video data is sent to the main control unit ex460 via the operation input control unit ex462 by the operation of the operation unit ex466 of the main body unit, and transmission / reception processing is performed similarly.
- the video signal processing unit ex455 uses the video signal stored in the memory unit ex467 or the video signal input from the camera unit ex465 as described above.
- the video data is compressed and encoded by the moving image encoding method shown in the form, and the encoded video data is sent to the multiplexing / demultiplexing unit ex453.
- the audio signal processing unit ex454 encodes the audio signal picked up by the audio input unit ex456 while the camera unit ex465 captures a video or a still image, and sends the encoded audio data to the multiplexing / separating unit ex453. To do.
- the multiplexing / demultiplexing unit ex453 multiplexes the encoded video data and the encoded audio data by a predetermined method, and the modulation / demodulation unit (modulation / demodulation circuit unit) ex452 and the modulation / demodulation unit ex451 perform modulation processing and conversion.
- the data is processed and transmitted via the antenna ex450.
- the multiplexing / demultiplexing unit ex453 performs multiplexing By separating the data, the multiplexed data is divided into a bit stream of video data and a bit stream of audio data, and the encoded video data is supplied to the video signal processing unit ex455 via the synchronization bus ex470. The converted audio data is supplied to the audio signal processing unit ex454.
- the video signal processing unit ex455 decodes the video signal by a video decoding method corresponding to the video encoding method shown in each of the above embodiments, and the linked video is displayed from the display unit ex458 via the display control unit ex459. A video or still image included in the image file is displayed.
- the audio signal processing unit ex454 decodes the audio signal, and the audio is output from the audio output unit ex457. Since real-time streaming is widespread, depending on the user's situation, there may be occasions where audio playback is not socially appropriate. Therefore, it is desirable that the initial value is a configuration in which only the video data is reproduced without reproducing the audio signal. Audio may be synchronized and played back only when the user performs an operation such as clicking on video data.
- the smartphone ex115 has been described as an example here, in addition to a transmission / reception type terminal having both an encoder and a decoder, a transmission terminal having only an encoder and a receiving terminal having only a decoder are referred to as terminals. There are three possible mounting formats. Furthermore, in the digital broadcasting system, it has been described as receiving or transmitting multiplexed data in which audio data or the like is multiplexed with video data. However, multiplexed data includes character data related to video in addition to audio data. Multiplexing may be performed, and video data itself may be received or transmitted instead of multiplexed data.
- the terminal often includes a GPU. Therefore, a configuration may be adopted in which a wide area is processed in a lump by utilizing the performance of the GPU by using a memory shared by the CPU and the GPU or a memory whose addresses are managed so as to be used in common. As a result, the encoding time can be shortened, real-time performance can be secured, and low delay can be realized. In particular, it is efficient to perform motion search, deblocking filter, SAO (Sample Adaptive Offset), and transformation / quantization processing in batches in units of pictures or the like instead of the CPU.
- SAO Sample Adaptive Offset
- the present disclosure can be used for, for example, a television receiver, a digital video recorder, a car navigation, a mobile phone, a digital camera, or a digital video camera.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
Description
まず、後述する本開示の各態様で説明する処理及び/または構成を適用可能な符号化装置及び復号装置の一例として、実施の形態1の概要を説明する。ただし、実施の形態1は、本開示の各態様で説明する処理及び/または構成を適用可能な符号化装置及び復号装置の一例にすぎず、本開示の各態様で説明する処理及び/または構成は、実施の形態1とは異なる符号化装置及び復号装置においても実施可能である。
(2)実施の形態1の符号化装置または復号装置に対して、当該符号化装置または復号装置を構成する複数の構成要素のうち一部の構成要素について機能または実施する処理の追加、置き換え、削除などの任意の変更を施した上で、本開示の各態様で説明する構成要素に対応する構成要素を、本開示の各態様で説明する構成要素に置き換えること
(3)実施の形態1の符号化装置または復号装置が実施する方法に対して、処理の追加、及び/または当該方法に含まれる複数の処理のうちの一部の処理について置き換え、削除などの任意の変更を施した上で、本開示の各態様で説明する処理に対応する処理を、本開示の各態様で説明する処理に置き換えること
(4)実施の形態1の符号化装置または復号装置を構成する複数の構成要素のうちの一部の構成要素を、本開示の各態様で説明する構成要素、本開示の各態様で説明する構成要素が備える機能の一部を備える構成要素、または本開示の各態様で説明する構成要素が実施する処理の一部を実施する構成要素と組み合わせて実施すること
(5)実施の形態1の符号化装置または復号装置を構成する複数の構成要素のうちの一部の構成要素が備える機能の一部を備える構成要素、または実施の形態1の符号化装置または復号装置を構成する複数の構成要素のうちの一部の構成要素が実施する処理の一部を実施する構成要素を、本開示の各態様で説明する構成要素、本開示の各態様で説明する構成要素が備える機能の一部を備える構成要素、または本開示の各態様で説明する構成要素が実施する処理の一部を実施する構成要素と組み合わせて実施すること
(6)実施の形態1の符号化装置または復号装置が実施する方法に対して、当該方法に含まれる複数の処理のうち、本開示の各態様で説明する処理に対応する処理を、本開示の各態様で説明する処理に置き換えること
(7)実施の形態1の符号化装置または復号装置が実施する方法に含まれる複数の処理のうちの一部の処理を、本開示の各態様で説明する処理と組み合わせて実施すること
まず、実施の形態1に係る符号化装置の概要を説明する。図1は、実施の形態1に係る符号化装置100の機能構成を示すブロック図である。符号化装置100は、動画像/画像をブロック単位で符号化する動画像/画像符号化装置である。
分割部102は、入力動画像に含まれる各ピクチャを複数のブロックに分割し、各ブロックを減算部104に出力する。例えば、分割部102は、まず、ピクチャを固定サイズ(例えば128x128)のブロックに分割する。この固定サイズのブロックは、符号化ツリーユニット(CTU)と呼ばれることがある。そして、分割部102は、再帰的な四分木(quadtree)及び/又は二分木(binary tree)ブロック分割に基づいて、固定サイズのブロックの各々を可変サイズ(例えば64x64以下)のブロックに分割する。この可変サイズのブロックは、符号化ユニット(CU)、予測ユニット(PU)あるいは変換ユニット(TU)と呼ばれることがある。なお、本実施の形態では、CU、PU及びTUは区別される必要はなく、ピクチャ内の一部又はすべてのブロックがCU、PU、TUの処理単位となってもよい。
減算部104は、分割部102によって分割されたブロック単位で原信号(原サンプル)から予測信号(予測サンプル)を減算する。つまり、減算部104は、符号化対象ブロック(以下、カレントブロックという)の予測誤差(残差ともいう)を算出する。そして、減算部104は、算出された予測誤差を変換部106に出力する。
変換部106は、空間領域の予測誤差を周波数領域の変換係数に変換し、変換係数を量子化部108に出力する。具体的には、変換部106は、例えば空間領域の予測誤差に対して予め定められた離散コサイン変換(DCT)又は離散サイン変換(DST)を行う。
量子化部108は、変換部106から出力された変換係数を量子化する。具体的には、量子化部108は、カレントブロックの変換係数を所定の走査順序で走査し、走査された変換係数に対応する量子化パラメータ(QP)に基づいて当該変換係数を量子化する。そして、量子化部108は、カレントブロックの量子化された変換係数(以下、量子化係数という)をエントロピー符号化部110及び逆量子化部112に出力する。
エントロピー符号化部110は、量子化部108から入力である量子化係数を可変長符号化することにより符号化信号(符号化ビットストリーム)を生成する。具体的には、エントロピー符号化部110は、例えば、量子化係数を二値化し、二値信号を算術符号化する。
逆量子化部112は、量子化部108からの入力である量子化係数を逆量子化する。具体的には、逆量子化部112は、カレントブロックの量子化係数を所定の走査順序で逆量子化する。そして、逆量子化部112は、カレントブロックの逆量子化された変換係数を逆変換部114に出力する。
逆変換部114は、逆量子化部112からの入力である変換係数を逆変換することにより予測誤差を復元する。具体的には、逆変換部114は、変換係数に対して、変換部106による変換に対応する逆変換を行うことにより、カレントブロックの予測誤差を復元する。そして、逆変換部114は、復元された予測誤差を加算部116に出力する。
加算部116は、逆変換部114からの入力である予測誤差と予測制御部128からの入力である予測サンプルとを加算することによりカレントブロックを再構成する。そして、加算部116は、再構成されたブロックをブロックメモリ118及びループフィルタ部120に出力する。再構成ブロックは、ローカル復号ブロックと呼ばれることもある。
ブロックメモリ118は、イントラ予測で参照されるブロックであって符号化対象ピクチャ(以下、カレントピクチャという)内のブロックを格納するための記憶部である。具体的には、ブロックメモリ118は、加算部116から出力された再構成ブロックを格納する。
ループフィルタ部120は、加算部116によって再構成されたブロックにループフィルタを施し、フィルタされた再構成ブロックをフレームメモリ122に出力する。ループフィルタとは、符号化ループ内で用いられるフィルタ(インループフィルタ)であり、例えば、デブロッキング・フィルタ(DF)、サンプルアダプティブオフセット(SAO)及びアダプティブループフィルタ(ALF)などを含む。
フレームメモリ122は、インター予測に用いられる参照ピクチャを格納するための記憶部であり、フレームバッファと呼ばれることもある。具体的には、フレームメモリ122は、ループフィルタ部120によってフィルタされた再構成ブロックを格納する。
イントラ予測部124は、ブロックメモリ118に格納されたカレントピクチャ内のブロックを参照してカレントブロックのイントラ予測(画面内予測ともいう)を行うことで、予測信号(イントラ予測信号)を生成する。具体的には、イントラ予測部124は、カレントブロックに隣接するブロックのサンプル(例えば輝度値、色差値)を参照してイントラ予測を行うことでイントラ予測信号を生成し、イントラ予測信号を予測制御部128に出力する。
インター予測部126は、フレームメモリ122に格納された参照ピクチャであってカレントピクチャとは異なる参照ピクチャを参照してカレントブロックのインター予測(画面間予測ともいう)を行うことで、予測信号(インター予測信号)を生成する。インター予測は、カレントブロック又はカレントブロック内のサブブロック(例えば4x4ブロック)の単位で行われる。例えば、インター予測部126は、カレントブロック又はサブブロックについて参照ピクチャ内で動き探索(motion estimation)を行う。そして、インター予測部126は、動き探索により得られた動き情報(例えば動きベクトル)を用いて動き補償を行うことでカレントブロック又はサブブロックのインター予測信号を生成する。そして、インター予測部126は、生成されたインター予測信号を予測制御部128に出力する。
予測制御部128は、イントラ予測信号及びインター予測信号のいずれかを選択し、選択した信号を予測信号として減算部104及び加算部116に出力する。
次に、上記の符号化装置100から出力された符号化信号(符号化ビットストリーム)を復号可能な復号装置の概要について説明する。図10は、実施の形態1に係る復号装置200の機能構成を示すブロック図である。復号装置200は、動画像/画像をブロック単位で復号する動画像/画像復号装置である。
エントロピー復号部202は、符号化ビットストリームをエントロピー復号する。具体的には、エントロピー復号部202は、例えば、符号化ビットストリームから二値信号に算術復号する。そして、エントロピー復号部202は、二値信号を多値化(debinarize)する。これにより、エントロピー復号部202は、ブロック単位で量子化係数を逆量子化部204に出力する。
逆量子化部204は、エントロピー復号部202からの入力である復号対象ブロック(以下、カレントブロックという)の量子化係数を逆量子化する。具体的には、逆量子化部204は、カレントブロックの量子化係数の各々について、当該量子化係数に対応する量子化パラメータに基づいて当該量子化係数を逆量子化する。そして、逆量子化部204は、カレントブロックの逆量子化された量子化係数(つまり変換係数)を逆変換部206に出力する。
逆変換部206は、逆量子化部204からの入力である変換係数を逆変換することにより予測誤差を復元する。
加算部208は、逆変換部206からの入力である予測誤差と予測制御部220からの入力である予測サンプルとを加算することによりカレントブロックを再構成する。そして、加算部208は、再構成されたブロックをブロックメモリ210及びループフィルタ部212に出力する。
ブロックメモリ210は、イントラ予測で参照されるブロックであって復号対象ピクチャ(以下、カレントピクチャという)内のブロックを格納するための記憶部である。具体的には、ブロックメモリ210は、加算部208から出力された再構成ブロックを格納する。
ループフィルタ部212は、加算部208によって再構成されたブロックにループフィルタを施し、フィルタされた再構成ブロックをフレームメモリ214及び表示装置等に出力する。
フレームメモリ214は、インター予測に用いられる参照ピクチャを格納するための記憶部であり、フレームバッファと呼ばれることもある。具体的には、フレームメモリ214は、ループフィルタ部212によってフィルタされた再構成ブロックを格納する。
イントラ予測部216は、符号化ビットストリームから読み解かれたイントラ予測モードに基づいて、ブロックメモリ210に格納されたカレントピクチャ内のブロックを参照してイントラ予測を行うことで、予測信号(イントラ予測信号)を生成する。具体的には、イントラ予測部216は、カレントブロックに隣接するブロックのサンプル(例えば輝度値、色差値)を参照してイントラ予測を行うことでイントラ予測信号を生成し、イントラ予測信号を予測制御部220に出力する。
インター予測部218は、フレームメモリ214に格納された参照ピクチャを参照して、カレントブロックを予測する。予測は、カレントブロック又はカレントブロック内のサブブロック(例えば4x4ブロック)の単位で行われる。例えば、インター予測部218は、符号化ビットストリームから読み解かれた動き情報(例えば動きベクトル)を用いて動き補償を行うことでカレントブロック又はサブブロックのインター予測信号を生成し、インター予測信号を予測制御部220に出力する。
予測制御部220は、イントラ予測信号及びインター予測信号のいずれかを選択し、選択した信号を予測信号として加算部208に出力する。
図11は、第1態様に係る符号化方法及び符号化装置によって行われる符号化処理を示す。
本態様は、符号化側におけるパーティション構造の候補の総数を低減し、符号化の複雑さを低減する。
本態様を本開示における他の態様の少なくとも一部と組み合わせて実施してもよい。また、本態様のフローチャートに記載の一部の処理、装置の一部の構成、シンタックスの一部などを他の態様と組み合わせて実施してもよい。
図14は、第2態様に係る符号化方法及び符号化装置によって行われる符号化処理を示す。
本態様は、符号化側におけるパーティション構造の候補の総数を低減し、符号化の複雑さを低減する。
本態様を本開示における他の態様の少なくとも一部と組み合わせて実施してもよい。また、本態様のフローチャートに記載の一部の処理、装置の一部の構成、シンタックスの一部などを他の態様と組み合わせて実施してもよい。
図16は、第3態様に係る符号化方法及び符号化装置によって行われる符号化処理を示す。
本態様は、符号化側におけるパーティション構造の候補の総数を低減し、符号化の複雑さを低減する。
本態様を本開示における他の態様の少なくとも一部と組み合わせて実施してもよい。また、本態様のフローチャートに記載の一部の処理、装置の一部の構成、シンタックスの一部などを他の態様と組み合わせて実施してもよい。
図20は、第4態様に係る符号化方法及び符号化装置によって行われる符号化処理を示す。
本態様は、符号化側におけるパーティション構造の候補の総数を低減し、符号化の複雑さを低減する。
本態様を本開示における他の態様の少なくとも一部と組み合わせて実施してもよい。また、本態様のフローチャートに記載の一部の処理、装置の一部の構成、シンタックスの一部などを他の態様と組み合わせて実施してもよい。
図22は、第5態様に係る符号化方法及び符号化装置によって行われる符号化処理を示す。
本態様は、いくつかの特定のブロックサイズで分割方向を符号化する必要がなく、符号化効率を向上させる。本開示は、また、符号化側における分割方向の候補の総数を低減し、符号化の複雑さを低減する。
本態様を本開示における他の態様の少なくとも一部と組み合わせて実施してもよい。また、本態様のフローチャートに記載の一部の処理、装置の一部の構成、シンタックスの一部などを他の態様と組み合わせて実施してもよい。
図24は、第6態様に係る符号化方法及び符号化装置によって行われる符号化処理を示す。
本態様は、いくつかの特定のブロックサイズで分割方向を符号化する必要がなく、符号化効率を向上させる。本開示は、また、符号化側における分割方向の候補の総数を低減し、符号化の複雑さを低減する。
本態様を本開示における他の態様の少なくとも一部と組み合わせて実施してもよい。また、本態様のフローチャートに記載の一部の処理、装置の一部の構成、シンタックスの一部などを他の態様と組み合わせて実施してもよい。
図26は、第7態様に係る符号化方法及び符号化装置によって行われる符号化処理を示す。
本態様は、いくつかの特定のブロックサイズで分割方向又は分割数を符号化する必要がなく、符号化効率を向上させる。本開示は、また、符号化側における分割方向の候補の総数を低減し、符号化の複雑さを低減する。
本態様を本開示における他の態様の少なくとも一部と組み合わせて実施してもよい。また、本態様のフローチャートに記載の一部の処理、装置の一部の構成、シンタックスの一部などを他の態様と組み合わせて実施してもよい。
図28は、第8態様に係る符号化方法及び符号化装置によって行われる符号化処理を示す。
本態様は、いくつかの特定のブロックサイズで分割方向を符号化する必要がなく、符号化効率を向上させる。本開示は、また、符号化側における分割方向の候補の総数を低減し、符号化の複雑さを低減する。
[他の態様との組み合わせ]
本態様を本開示における他の態様の少なくとも一部と組み合わせて実施してもよい。また、本態様のフローチャートに記載の一部の処理、装置の一部の構成、シンタックスの一部などを他の態様と組み合わせて実施してもよい。
上記のすべての態様において、より小さなパーティションの数とブロックを分割するための分割方向とを決定するために、1つ又は複数の閾値を用いることができる。閾値は、ピクチャタイプ、時間レイヤ、量子化パラメータ、スライス内のピクセル値アクティビティに従って、又は、4分木、2分木及び他の分割の組合せなどの分割パターンの組合せに従って、又は、三角形状分割のような他の符号化ツールの組合せに従って、適応的に変更することができる。閾値は、ブロック幅、ブロック高さなどのブロックサイズ、又はブロック幅とブロック高さとの乗算に従って適応的に変更することもできる。閾値は、ブロック形状及び/又は分割深さに従って適応的に変更することもできる。
以上の各実施の形態において、機能ブロックの各々は、通常、MPU及びメモリ等によって実現可能である。また、機能ブロックの各々による処理は、通常、プロセッサなどのプログラム実行部が、ROM等の記録媒体に記録されたソフトウェア(プログラム)を読み出して実行することで実現される。当該ソフトウェアはダウンロード等により配布されてもよいし、半導体メモリなどの記録媒体に記録して配布されてもよい。なお、各機能ブロックをハードウェア(専用回路)によって実現することも、当然、可能である。
図32は、コンテンツ配信サービスを実現するコンテンツ供給システムex100の全体構成を示す図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ex106、ex107、ex108、ex109、ex110が設置されている。
また、ストリーミングサーバex103は複数のサーバ又は複数のコンピュータであって、データを分散して処理したり記録したり配信するものであってもよい。例えば、ストリーミングサーバex103は、CDN(Contents Delivery Network)により実現され、世界中に分散された多数のエッジサーバとエッジサーバ間をつなぐネットワークによりコンテンツ配信が実現されていてもよい。CDNでは、クライアントに応じて物理的に近いエッジサーバが動的に割り当てられる。そして、当該エッジサーバにコンテンツがキャッシュ及び配信されることで遅延を減らすことができる。また、何らかのエラーが発生した場合又はトラフィックの増加などにより通信状態が変わる場合に複数のエッジサーバで処理を分散したり、他のエッジサーバに配信主体を切り替えたり、障害が生じたネットワークの部分を迂回して配信を続けることができるので、高速かつ安定した配信が実現できる。
近年では、互いにほぼ同期した複数のカメラex113及び/又はスマートフォンex115などの端末により撮影された異なるシーン、又は、同一シーンを異なるアングルから撮影した画像或いは映像を統合して利用することも増えてきている。各端末で撮影した映像は、別途取得した端末間の相対的な位置関係、又は、映像に含まれる特徴点が一致する領域などに基づいて統合される。
コンテンツの切り替えに関して、図33に示す、上記各実施の形態で示した動画像符号化方法を応用して圧縮符号化されたスケーラブルなストリームを用いて説明する。サーバは、個別のストリームとして内容は同じで質の異なるストリームを複数有していても構わないが、図示するようにレイヤに分けて符号化を行うことで実現される時間的/空間的スケーラブルなストリームの特徴を活かして、コンテンツを切り替える構成であってもよい。つまり、復号側が性能という内的要因と通信帯域の状態などの外的要因とに応じてどのレイヤまで復号するかを決定することで、復号側は、低解像度のコンテンツと高解像度のコンテンツとを自由に切り替えて復号できる。例えば移動中にスマートフォンex115で視聴していた映像の続きを、帰宅後にインターネットTV等の機器で視聴したい場合には、当該機器は、同じストリームを異なるレイヤまで復号すればよいので、サーバ側の負担を軽減できる。
図35は、コンピュータex111等におけるwebページの表示画面例を示す図である。図36は、スマートフォンex115等におけるwebページの表示画面例を示す図である。図35及び図36に示すようにwebページが、画像コンテンツへのリンクであるリンク画像を複数含む場合があり、閲覧するデバイスによってその見え方は異なる。画面上に複数のリンク画像が見える場合には、ユーザが明示的にリンク画像を選択するまで、又は画面の中央付近にリンク画像が近付く或いはリンク画像の全体が画面内に入るまでは、表示装置(復号装置)は、リンク画像として各コンテンツが有する静止画又はIピクチャを表示したり、複数の静止画又はIピクチャ等でgifアニメのような映像を表示したり、ベースレイヤのみ受信して映像を復号及び表示したりする。
また、車の自動走行又は走行支援のため2次元又は3次元の地図情報などの静止画又は映像データを送受信する場合、受信端末は、1以上のレイヤに属する画像データに加えて、メタ情報として天候又は工事の情報なども受信し、これらを対応付けて復号してもよい。なお、メタ情報は、レイヤに属してもよいし、単に画像データと多重化されてもよい。
また、コンテンツ供給システムex100では、映像配信業者による高画質で長時間のコンテンツのみならず、個人による低画質で短時間のコンテンツのユニキャスト、又はマルチキャスト配信が可能である。また、このような個人のコンテンツは今後も増加していくと考えられる。個人コンテンツをより優れたコンテンツにするために、サーバは、編集処理を行ってから符号化処理を行ってもよい。これは例えば、以下のような構成で実現できる。
また、これらの符号化又は復号処理は、一般的に各端末が有するLSIex500において処理される。LSIex500は、ワンチップであっても複数チップからなる構成であってもよい。なお、動画像符号化又は復号用のソフトウェアをコンピュータex111等で読み取り可能な何らかの記録メディア(CD-ROM、フレキシブルディスク、又はハードディスクなど)に組み込み、そのソフトウェアを用いて符号化又は復号処理を行ってもよい。さらに、スマートフォンex115がカメラ付きである場合には、そのカメラで取得した動画データを送信してもよい。このときの動画データはスマートフォンex115が有するLSIex500で符号化処理されたデータである。
図37は、スマートフォンex115を示す図である。また、図38は、スマートフォンex115の構成例を示す図である。スマートフォンex115は、基地局ex110との間で電波を送受信するためのアンテナex450と、映像及び静止画を撮ることが可能なカメラ部ex465と、カメラ部ex465で撮像した映像、及びアンテナex450で受信した映像等が復号されたデータを表示する表示部ex458とを備える。スマートフォンex115は、さらに、タッチパネル等である操作部ex466と、音声又は音響を出力するためのスピーカ等である音声出力部ex457と、音声を入力するためのマイク等である音声入力部ex456と、撮影した映像或いは静止画、録音した音声、受信した映像或いは静止画、メール等の符号化されたデータ、又は、復号されたデータを保存可能なメモリ部ex467と、ユーザを特定し、ネットワークをはじめ各種データへのアクセスの認証をするためのSIMex468とのインタフェース部であるスロット部ex464とを備える。なお、メモリ部ex467の代わりに外付けメモリが用いられてもよい。
102 分割部
104 減算部
106 変換部
108 量子化部
110 エントロピー符号化部
112、204 逆量子化部
114、206 逆変換部
116、208 加算部
118、210 ブロックメモリ
120、212 ループフィルタ部
122、214 フレームメモリ
124、216 イントラ予測部
126、218 インター予測部
128、220 予測制御部
200 復号装置
202 エントロピー復号部
Claims (6)
- ピクチャに含まれる符号化対象ブロックを符号化する符号化装置であって、
回路と、
メモリと、を備え、
前記回路は、前記メモリを用いて、
前記符号化対象ブロックを第1サブブロック、第2サブブロック及び第3サブブロックへ第1方向に分割し、前記第2サブブロックは、前記第1サブブロック及び前記第3サブブロックの間に位置し、
前記第2サブブロックを2つのパーティションへ前記第1方向に分割することを禁止し、
前記第1サブブロック、前記第2サブブロック及び前記第3サブブロックを符号化する、
符号化装置。 - 前記回路は、さらに、
前記第2サブブロックが複数のパーティションへ分割される場合に、
前記第2サブブロックの分割方向を示す第1パラメータをビットストリームに書き込み、
前記第1パラメータが前記第1方向を示す場合に、前記第2サブブロックを3つのパーティションへ前記第1方向に分割し、
前記第1パラメータが前記第1方向と異なる第2方向を示す場合に、前記第2サブブロックの分割数を示す第2パラメータを前記ビットストリームに書き込み、前記第2サブブロックを前記第2パラメータによって示される数のパーティションへ前記第2方向に分割する、
請求項1に記載の符号化装置。 - ピクチャに含まれる符号化対象ブロックを符号化する符号化方法であって、
前記符号化対象ブロックを第1サブブロック、第2サブブロック及び第3サブブロックへ第1方向に分割し、前記第2サブブロックは、前記第1サブブロック及び前記第3サブブロックの間に位置し、
前記第2サブブロックを2つのパーティションへ前記第1方向に分割することを禁止し、
前記第1サブブロック、前記第2サブブロック及び前記第3サブブロックを符号化する、
符号化方法。 - 符号化ピクチャに含まれる復号対象ブロックを復号する復号装置であって、
回路と、
メモリと、を備え、
前記回路は、前記メモリを用いて、
前記復号対象ブロックを第1サブブロック、第2サブブロック及び第3サブブロックへ第1方向に分割し、前記第2サブブロックは、前記第1サブブロック及び前記第3サブブロックの間に位置し、
前記第2サブブロックを2つのパーティションへ前記第1方向に分割することを禁止し、
前記第1サブブロック、前記第2サブブロック及び前記第3サブブロックを復号する、
復号装置。 - 前記回路は、さらに、
前記第2サブブロックの分割方向を示す第1パラメータをビットストリームから読み解き、
前記第1パラメータが前記第1方向を示す場合に、
前記第2サブブロックを3つのパーティションへ前記第1方向に分割し、
前記第1パラメータが前記第1方向と異なる第2方向を示す場合に、
前記第2サブブロックの分割数を示す第2パラメータを前記ビットストリームから読み解き、
前記第2サブブロックを前記第2パラメータが示す数のパーティションへ前記第2方向に分割する、
請求項4に記載の復号装置。 - 符号化ピクチャに含まれる復号対象ブロックを復号する復号方法であって、
前記復号対象ブロックを第1サブブロック、第2サブブロック及び第3サブブロックへ第1方向に分割し、前記第2サブブロックは、前記第1サブブロック及び前記第3サブブロックの間に位置し、
前記第2サブブロックを2つのパーティションへ前記第1方向に分割することを禁止し、
前記第1サブブロック、前記第2サブブロック及び前記第3サブブロックを復号する、
復号方法。
Priority Applications (15)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020207024793A KR102202553B1 (ko) | 2018-03-05 | 2019-03-04 | 부호화 장치, 복호 장치, 부호화 방법 및 복호 방법 |
CN202210404075.0A CN114697652B (zh) | 2018-03-05 | 2019-03-04 | 解码装置、解码方法和存储介质 |
MX2020009109A MX2020009109A (es) | 2018-03-05 | 2019-03-04 | Codificador, decodificador, método de codificación y método de decodificación. |
CA3093204A CA3093204C (en) | 2018-03-05 | 2019-03-04 | Video coding in which a block is split into multiple sub-blocks in a first direction, whereby interior sub-blocks are prohibited from splitting in the first direction |
CN202210404029.0A CN114697651B (zh) | 2018-03-05 | 2019-03-04 | 编码装置、解码装置和存储介质 |
CN201980017090.6A CN111801942B (zh) | 2018-03-05 | 2019-03-04 | 编码装置、解码装置、编码方法和解码方法 |
KR1020217000249A KR20210005326A (ko) | 2018-03-05 | 2019-03-04 | 부호화 장치, 복호 장치, 부호화 방법 및 복호 방법 |
EP24159854.9A EP4351147A3 (en) | 2018-03-05 | 2019-03-04 | Coding device, decoding device, coding method and decoding method |
EP19763904.0A EP3748968B1 (en) | 2018-03-05 | 2019-03-04 | Coding device, decoding device, coding method and decoding method |
BR112020016755-0A BR112020016755A2 (pt) | 2018-03-05 | 2019-03-04 | Codificador, decodificador, método de codificação e método de decodificação |
JP2020505025A JP6810827B2 (ja) | 2018-03-05 | 2019-03-04 | 符号化装置、復号装置、符号化方法及び復号方法 |
CN202210404314.2A CN114697653B (zh) | 2018-03-05 | 2019-03-04 | 编码装置、解码装置和存储介质 |
US17/007,416 US11303895B2 (en) | 2018-03-05 | 2020-08-31 | Encoder, decoder, encoding method, and decoding method |
US17/689,421 US11792396B2 (en) | 2018-03-05 | 2022-03-08 | Encoder, decoder, encoding method, and decoding method |
US18/462,232 US20230421762A1 (en) | 2018-03-05 | 2023-09-06 | Encoder, decoder, encoding method, and decoding method |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862638620P | 2018-03-05 | 2018-03-05 | |
US62/638,620 | 2018-03-05 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/007,416 Continuation US11303895B2 (en) | 2018-03-05 | 2020-08-31 | Encoder, decoder, encoding method, and decoding method |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019172203A1 true WO2019172203A1 (ja) | 2019-09-12 |
Family
ID=67847292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2019/008468 WO2019172203A1 (ja) | 2018-03-05 | 2019-03-04 | 符号化装置、復号装置、符号化方法及び復号方法 |
Country Status (10)
Country | Link |
---|---|
US (3) | US11303895B2 (ja) |
EP (2) | EP4351147A3 (ja) |
JP (3) | JP6810827B2 (ja) |
KR (2) | KR20210005326A (ja) |
CN (4) | CN114697651B (ja) |
BR (1) | BR112020016755A2 (ja) |
CA (3) | CA3113521C (ja) |
MX (5) | MX2020009109A (ja) |
TW (3) | TW202404353A (ja) |
WO (1) | WO2019172203A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10735730B2 (en) * | 2018-03-07 | 2020-08-04 | Tencent America LLC | Flexible tree structure |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017090967A1 (ko) * | 2015-11-24 | 2017-06-01 | 삼성전자 주식회사 | 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치 |
WO2017205700A1 (en) * | 2016-05-25 | 2017-11-30 | Arris Enterprises Llc | Binary, ternary and quad tree partitioning for jvet coding of video data |
WO2018110600A1 (ja) * | 2016-12-16 | 2018-06-21 | シャープ株式会社 | 画像復号装置、および画像符号化装置 |
WO2018181448A1 (ja) * | 2017-03-31 | 2018-10-04 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5263951B2 (ja) * | 2008-11-11 | 2013-08-14 | 日本電気株式会社 | Ofdm受信装置、リファレンスシンボルの補間方法および移動端末ならびにプログラム |
EP2446629B1 (fr) | 2009-06-23 | 2018-08-01 | Orange | Procédés de codage et de décodage d'images, dispositifs de codage et de décodage, et programme d'ordinateur correspondants |
CN104602013B (zh) | 2009-10-01 | 2017-10-31 | Sk电信有限公司 | 视频编码装置和方法 |
WO2011121715A1 (ja) * | 2010-03-30 | 2011-10-06 | 株式会社 東芝 | 画像復号化方法 |
CN105704490B (zh) * | 2010-04-16 | 2018-07-31 | Sk电信有限公司 | 视频编码设备 |
FI3962088T3 (fi) * | 2010-11-04 | 2023-09-20 | Ge Video Compression Llc | Kuvankoodaus, joka tukee lohkojen yhdistämistä ja ohittavaa toimintamuotoa |
EP3382903B1 (en) * | 2015-11-23 | 2020-12-30 | LG Electronics Inc. -1- | Method for transmitting and receiving channel state information in wireless communication system, and apparatus therefor |
US20170244964A1 (en) * | 2016-02-23 | 2017-08-24 | Mediatek Inc. | Method and Apparatus of Flexible Block Partition for Video Coding |
US10326989B2 (en) * | 2016-05-25 | 2019-06-18 | Arris Enterprises Llc | General block partitioning method |
US10779004B2 (en) * | 2016-10-12 | 2020-09-15 | Mediatek Inc. | Methods and apparatuses of constrained multi-type-tree block partition for video coding |
GB2557430B (en) * | 2016-10-12 | 2020-01-15 | Mediatek Inc | Methods and apparatuses of constrained multi-type-tree block partition for video coding |
CN116156161A (zh) * | 2017-01-04 | 2023-05-23 | 三星电子株式会社 | 视频解码方法和设备以及视频编码方法和设备 |
CN112601083A (zh) * | 2017-06-28 | 2021-04-02 | 华为技术有限公司 | 一种图像数据的编码、解码方法及装置 |
-
2019
- 2019-03-04 KR KR1020217000249A patent/KR20210005326A/ko active Application Filing
- 2019-03-04 WO PCT/JP2019/008468 patent/WO2019172203A1/ja unknown
- 2019-03-04 CN CN202210404029.0A patent/CN114697651B/zh active Active
- 2019-03-04 EP EP24159854.9A patent/EP4351147A3/en active Pending
- 2019-03-04 CN CN201980017090.6A patent/CN111801942B/zh active Active
- 2019-03-04 EP EP19763904.0A patent/EP3748968B1/en active Active
- 2019-03-04 CA CA3113521A patent/CA3113521C/en active Active
- 2019-03-04 KR KR1020207024793A patent/KR102202553B1/ko active IP Right Grant
- 2019-03-04 BR BR112020016755-0A patent/BR112020016755A2/pt unknown
- 2019-03-04 MX MX2020009109A patent/MX2020009109A/es unknown
- 2019-03-04 CA CA3221606A patent/CA3221606A1/en active Pending
- 2019-03-04 CN CN202210404075.0A patent/CN114697652B/zh active Active
- 2019-03-04 CN CN202210404314.2A patent/CN114697653B/zh active Active
- 2019-03-04 CA CA3093204A patent/CA3093204C/en active Active
- 2019-03-04 JP JP2020505025A patent/JP6810827B2/ja active Active
- 2019-03-05 TW TW112135106A patent/TW202404353A/zh unknown
- 2019-03-05 TW TW108107282A patent/TWI783129B/zh active
- 2019-03-05 TW TW111139076A patent/TWI816578B/zh active
-
2020
- 2020-08-31 US US17/007,416 patent/US11303895B2/en active Active
- 2020-09-02 MX MX2022006682A patent/MX2022006682A/es unknown
- 2020-09-02 MX MX2022006679A patent/MX2022006679A/es unknown
- 2020-09-02 MX MX2022006680A patent/MX2022006680A/es unknown
- 2020-09-02 MX MX2022006678A patent/MX2022006678A/es unknown
- 2020-12-11 JP JP2020205800A patent/JP7213227B2/ja active Active
-
2022
- 2022-03-08 US US17/689,421 patent/US11792396B2/en active Active
-
2023
- 2023-01-16 JP JP2023004561A patent/JP2023029657A/ja active Pending
- 2023-09-06 US US18/462,232 patent/US20230421762A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017090967A1 (ko) * | 2015-11-24 | 2017-06-01 | 삼성전자 주식회사 | 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치 |
WO2017205700A1 (en) * | 2016-05-25 | 2017-11-30 | Arris Enterprises Llc | Binary, ternary and quad tree partitioning for jvet coding of video data |
WO2018110600A1 (ja) * | 2016-12-16 | 2018-06-21 | シャープ株式会社 | 画像復号装置、および画像符号化装置 |
WO2018181448A1 (ja) * | 2017-03-31 | 2018-10-04 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 |
Non-Patent Citations (1)
Title |
---|
XIANG LI ET AL.: "Multi-Type-Tree", (JVET) ITU-TSG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 4TH MEETING, no. JVET-D0117r1, October 2016 (2016-10-01), Chengdu, CN, pages 1 - 3, XP030150367 * |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7179832B2 (ja) | 画像符号化装置 | |
JP7102508B2 (ja) | 画像符号化装置 | |
JP6895645B2 (ja) | 信号依存型適応量子化を用いて動画像を符号化及び復号するための方法及び装置 | |
JP7086240B2 (ja) | 画像復号装置及び復号方法 | |
WO2018092868A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
WO2018092869A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
WO2018092870A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JP2023009237A (ja) | 画像符号化装置、画像復号装置、および非一時的記憶媒体 | |
WO2018212110A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JP2019017066A (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JPWO2018190207A1 (ja) | 復号装置、復号方法及びプログラム | |
WO2019155971A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
WO2018190207A1 (ja) | 符号化装置、復号装置、符号化方法及び復号方法 | |
JP6770192B2 (ja) | 符号化装置、符号化方法、復号装置及び復号方法 | |
JPWO2019098152A1 (ja) | 復号装置、画像復号装置及び復号方法 | |
JP6767579B2 (ja) | 符号化装置、符号化方法、復号装置及び復号方法 | |
WO2019151268A1 (ja) | 符号化装置、復号装置、符号化方法および復号方法 | |
JP2023029657A (ja) | 非一時的記憶媒体 | |
JP2023016991A (ja) | 符号化装置及び復号装置 | |
WO2019172202A1 (ja) | 符号化装置及び符号化方法 | |
JP6798066B2 (ja) | 符号化装置、復号装置、符号化方法、復号方法及びピクチャ圧縮プログラム | |
WO2019239790A1 (ja) | 符号化装置、復号装置、符号化方法および復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19763904 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2020505025 Country of ref document: JP Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 20207024793 Country of ref document: KR Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2019763904 Country of ref document: EP Effective date: 20200901 Ref document number: 3093204 Country of ref document: CA |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112020016755 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 112020016755 Country of ref document: BR Kind code of ref document: A2 Effective date: 20200817 |