WO2018105148A1 - 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム - Google Patents
画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム Download PDFInfo
- Publication number
- WO2018105148A1 WO2018105148A1 PCT/JP2017/021783 JP2017021783W WO2018105148A1 WO 2018105148 A1 WO2018105148 A1 WO 2018105148A1 JP 2017021783 W JP2017021783 W JP 2017021783W WO 2018105148 A1 WO2018105148 A1 WO 2018105148A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- block
- division
- image
- divided
- blocks
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 47
- 238000012545 processing Methods 0.000 description 27
- 238000013139 quantization Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 230000011218 segmentation Effects 0.000 description 6
- 230000009466 transformation Effects 0.000 description 6
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 4
- 238000003384 imaging method Methods 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
- H04N19/52—Processing of motion vectors by encoding by predictive encoding
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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
- the present invention relates to a technique for dividing an image into blocks and performing encoding and decoding in divided block units.
- an image is divided into blocks each of which is a set of a predetermined number of pixels, and encoding and decoding are performed in units of blocks.
- encoding and decoding are performed in units of blocks.
- the coding efficiency will be reduced. Further, if the block is not divided into an appropriate size and shape, the amount of processing in subsequent encoding and decoding increases.
- the present embodiment has been made in view of such circumstances, and an object thereof is to provide a technique for improving coding efficiency by performing block division suitable for image coding and decoding.
- an image encoding apparatus is an image encoding apparatus that divides an image into blocks and performs encoding in units of divided blocks.
- a block division unit (101) that recursively divides the rectangle into sizes to generate an encoding target block
- an encoding unit (105) that encodes block division information of the encoding target block.
- the block dividing unit divides the target block in the recursive division into four in the horizontal direction and the vertical direction to generate four blocks, and divides the target block in the recursive division into two in the horizontal direction or the vertical direction.
- a two-part dividing unit that generates two blocks.
- the bipartition unit prohibits the current recursive division target block from being divided in the same direction as the block was divided in the previous recursive division. .
- This apparatus is an image coding apparatus that divides an image into blocks and performs coding in units of divided blocks, and recursively divides the image into rectangles of a predetermined size to generate a coding target block.
- a block division unit (101) and an encoding unit (105) that encodes block division information of an encoding target block are provided.
- the block dividing unit divides the target block in the recursive division into four in the horizontal direction and the vertical direction to generate four blocks, and divides the target block in the recursive division into two in the horizontal direction or the vertical direction.
- a two-part dividing unit that generates two blocks.
- the block division unit prohibits further division of the target block when the previous recursive division is two divisions and the previous recursive division is four divisions.
- Still another aspect of the present embodiment is an image encoding method.
- This method is an image encoding method in which an image is divided into blocks and encoding is performed in units of divided blocks, and the image is recursively divided into rectangles of a predetermined size to generate an encoding target block.
- the block division step includes a 4-division step for generating four blocks by dividing the target block in the recursive division into four in the horizontal direction and the vertical direction, and a target block in the recursive division in two in the horizontal direction or the vertical direction. And two division steps for generating two blocks. If the previous recursive division is bipartition, the bipartition step prohibits the current recursive division target block from being divided in the same direction as the block was divided in the previous recursive division. .
- Still another aspect of the present embodiment is an image decoding device.
- This apparatus is an image decoding apparatus that divides an image into blocks and performs decoding in units of divided blocks, and recursively converts the image into a rectangle of a predetermined size based on the decoded block division information.
- a block dividing unit (202) that divides and generates a decoding target block, and a decoding unit (203, 204, and 205) that decodes the decoding target block.
- the block dividing unit divides the target block in the recursive division into four in the horizontal direction and the vertical direction to generate four blocks, and divides the target block in the recursive division into two in the horizontal direction or the vertical direction.
- a two-part dividing unit that generates two blocks.
- the decoding unit indicates whether or not to divide the target block of the current recursive division in the same direction as the direction in which the block was divided in the previous recursive division when the previous recursive division is a bipartition. Do not decrypt the flag.
- Still another aspect of the present embodiment is also an image decoding device.
- This apparatus is an image decoding apparatus that divides an image into blocks and performs decoding in units of divided blocks, and recursively converts the image into a rectangle of a predetermined size based on the decoded block division information.
- a block dividing unit (202) that divides and generates a decoding target block, and a decoding unit (203, 204, and 205) that decodes the decoding target block.
- the block dividing unit divides the target block in the recursive division into four in the horizontal direction and the vertical direction to generate four blocks, and divides the target block in the recursive division into two in the horizontal direction or the vertical direction.
- a two-part dividing unit that generates two blocks.
- the decoding unit does not decode a flag indicating whether or not to divide the target block when the previous recursive division is two divisions and the previous recursive division is four divisions.
- Still another aspect of the present embodiment is an image decoding method.
- This method is an image decoding method in which an image is divided into blocks, and decoding is performed in units of divided blocks, and the image is recursively converted into a rectangle of a predetermined size based on the decoded block division information. It has a block division step for dividing and generating a decoding target block, and a decoding step for decoding the decoding target block.
- the block division step includes a 4-division step for generating four blocks by dividing the target block in the recursive division into four in the horizontal direction and the vertical direction, and a target block in the recursive division in two in the horizontal direction or the vertical direction. And two division steps for generating two blocks.
- the decoding step indicates whether or not the current recursive division target block is to be divided in the same direction as the block was divided in the previous recursive division when the previous recursive division is bipartition. Do not decrypt the flag.
- any combination of the above-described constituent elements and a representation of the present embodiment converted between a method, an apparatus, a system, a recording medium, a computer program, etc. are also effective as an aspect of the present embodiment.
- block division suitable for image encoding and decoding is possible, encoding efficiency can be improved, and image encoding and decoding with a small amount of processing can be provided.
- the embodiment of the present invention provides an image encoding technique that divides an image into rectangular blocks and encodes / decodes the divided blocks.
- FIG. 1 is a configuration diagram of an image encoding device 100 according to the first embodiment.
- FIG. 1 shows only the flow of data related to the image signal.
- each component supplies the encoded bit string generation unit 105 with a corresponding encoding. Data is generated, but the data flow regarding the additional information is not shown.
- the block dividing unit 101 divides an image into encoding target blocks which are encoding processing units, and supplies an image signal in the encoding target block to the residual signal generating unit 103. Further, the block dividing unit 101 supplies the image signal of the encoding target block to the predicted image generation unit 102 in order to evaluate the degree of coincidence of the predicted image.
- the block dividing unit 101 recursively divides an image into rectangles of a predetermined size to generate an encoding target block.
- the block division unit 101 divides the target block in the recursive division into four blocks in the horizontal and vertical directions to generate four blocks, and divides the target block in the recursive division into two in the horizontal direction or the vertical direction. And a two-part dividing unit that generates two blocks. The detailed operation of the block division unit 101 will be described later.
- the predicted image generation unit 102 performs intra-picture prediction (intra prediction) or inter-picture prediction (inter prediction) based on the prediction mode from the decoded image signal supplied from the decoded image memory 108, and generates a predicted image signal.
- the image signal in the encoding target block supplied from the block dividing unit 101 is used for evaluation of intra prediction and inter prediction.
- intra prediction the image signal of the encoding target block supplied from the block dividing unit 101 and the vicinity of the encoding target block existing in the same picture as the encoding target block supplied from the decoded image memory 108
- the predicted image signal is generated using the image signal of the encoded block.
- the image signal of the encoding target block supplied from the block dividing unit 101 is stored in the decoded image memory 108 in the time series of the picture (encoded picture) including the encoding target block.
- the coded picture is used as a reference picture, block matching evaluation such as block matching is performed between the coded picture and the reference picture, a motion vector indicating the amount of motion is obtained, and motion compensation is performed from the reference picture based on this amount of motion.
- the predicted image generation unit 102 supplies the generated predicted image signal to the residual signal generation unit 103.
- the residual signal generation unit 103 performs subtraction between the image signal to be encoded and the prediction signal generated by the prediction image generation unit 102 to generate a residual signal, and supplies the residual signal to the orthogonal transformation / quantization unit 104.
- the orthogonal transform / quantization unit 104 performs orthogonal transform / quantization on the residual signal supplied from the residual signal generation unit 103, and the encoded bit string generation unit 105 and inverse quantization of the residual signal subjected to the orthogonal transformation / quantization. Supply to the inverse orthogonal transform unit 106.
- the coded bit string generation unit 105 generates a coded bit string for the orthogonal transform / quantized residual signal supplied from the orthogonal transform / quantization unit 104.
- the encoded bit string generation unit 105 generates a corresponding encoded bit string for additional information such as a motion vector, a prediction mode, and block division information.
- the inverse quantization / inverse orthogonal transform unit 106 performs inverse quantization / inverse orthogonal transform on the orthogonal transform / quantized residual signal supplied from the orthogonal transform / quantization unit 104 and performs inverse quantization / inverse orthogonal transform.
- the residual signal is supplied to the decoded image signal superimposing unit 107.
- the decoded image signal superimposing unit 107 superimposes the predicted image signal generated by the predicted image generating unit 102 and the residual signal subjected to inverse quantization and inverse orthogonal transform by the inverse quantization / inverse orthogonal transform unit 106 to generate a decoded image. Generated and stored in the decoded image memory 108. Note that the decoded image may be subjected to filtering processing for reducing block distortion or the like due to encoding and stored in the decoded image memory 108.
- FIG. 2 is a configuration diagram of the image decoding apparatus 200 according to the first embodiment.
- FIG. 2 shows only the flow of data related to the image signal, and additional information other than the image signal, such as a motion vector and a prediction mode, is supplied to each component by the bit string decoding unit 201 and used for corresponding processing.
- additional information other than the image signal, such as a motion vector and a prediction mode, is supplied to each component by the bit string decoding unit 201 and used for corresponding processing.
- the data flow regarding the additional information is not shown.
- the bit string decoding unit 201 decodes the supplied encoded bit string, and supplies the residual signal subjected to orthogonal transform / quantization to the block dividing unit 202.
- the block division unit 202 determines the shape of the block to be decoded based on the decoded block division information, and performs inverse quantization / inverse orthogonalization on the residual signal obtained by orthogonal transformation / quantization of the determined block to be decoded. This is supplied to the conversion unit 203.
- the block division unit 202 recursively divides the image into rectangles of a predetermined size based on the decoded block division information to generate a decoding target block.
- the block division unit 202 divides the target block in the recursive division into four in the horizontal direction and the vertical direction to generate four blocks, and divides the target block in the recursive division into two in the horizontal direction or the vertical direction. And a two-part dividing unit that generates two blocks. The detailed operation of the block dividing unit 202 will be described later.
- the inverse quantization / inverse orthogonal transform unit 203 performs inverse orthogonal transform and inverse quantization on the supplied orthogonal transform / quantized residual signal, and performs the inverse orthogonal transform / inverse quantization residual signal. Get.
- the predicted image generation unit 204 generates a predicted image signal from the decoded image signal supplied from the decoded image memory 206 and supplies it to the decoded image signal superimposing unit 205.
- the decoded image signal superimposing unit 205 superimposes the predicted image signal generated by the predicted image generating unit 204 and the residual signal subjected to inverse orthogonal transform / inverse quantization by the inverse quantization / inverse orthogonal transform unit 203.
- the decoded image signal is generated, output, and stored in the decoded image memory 206. Note that the decoded image may be subjected to a filtering process for reducing block distortion or the like due to encoding and stored in the decoded image memory 206.
- FIG. 3 is a flowchart for explaining division into tree blocks and division inside the tree blocks.
- the input image is divided into tree blocks of a predetermined size (S1000).
- the tree block is assumed to be 128 pixels ⁇ 128 pixels.
- the tree block is not limited to 128 pixels ⁇ 128 pixels, and any size and shape may be used as long as they are rectangular.
- the size and shape of the tree block may be fixed values between the encoding device and the decoding device, but the encoding device determines and records and decodes it in the encoded bitstream.
- the apparatus may use a recorded block size.
- FIG. 4 shows how the input image is divided into tree blocks. Tree blocks are encoded and decoded in raster scan order, ie, left to right, top to bottom.
- FIG. 5 shows the z-scan order. In z-scan, encoding and decoding are performed in the order of upper left, upper right, lower left, and lower right.
- the division inside the tree block can be divided into four and two, and the four divisions are divided horizontally and vertically. The two divisions are divided in the horizontal direction or the vertical direction.
- FIG. 6 is a diagram in which the tree block is divided into four parts horizontally and vertically.
- FIG. 7 is a diagram in which the tree block is divided into two in the horizontal direction.
- FIG. 8 is a diagram in which the tree block is divided into two in the vertical direction.
- the inside of the tree block is divided into two in the vertical direction (S1008), and each process of the block divided into two in the vertical direction is performed (S1009). .
- the re-division processing of the block divided into two in the horizontal direction will be described later (FIG. 11).
- the inside of the block is divided into two in the vertical direction (S1108), and each process of the block divided into two in the vertical direction is performed (S1109).
- the block dividing process is terminated without dividing the inside of the block (S1110).
- the process shown in the flowchart of FIG. 9 is executed for each block divided into four.
- the inside of the block divided into four is also encoded and decoded in the z-scan order.
- each block divided into two first determines whether or not the inside of the block is divided into four in the horizontal and vertical directions (S1201).
- FIG. 11 shows how the divided blocks are subdivided when the tree block is divided into two in the horizontal direction.
- the divided block is re-divided into two parts only in the vertical direction and automatically divided into two in the vertical direction.
- the tree block which is the parent block is divided into two, it is possible to completely prohibit four divisions in the child block.
- it is possible to prevent the block from being divided in the same direction as the parent block so that it is possible to prevent block division that becomes a rectangular shape that is more elongated in the horizontal direction, and to facilitate encoding / decoding processing.
- the processing shown in the flowchart of FIG. 10 is executed for each block divided into two in the horizontal direction.
- the inside of the divided block is also encoded and decoded in the order of top and bottom.
- each block divided into two first determines whether or not the inside of the block is divided into four in the horizontal and vertical directions (S1301).
- FIG. 13 shows how the divided blocks are subdivided when the tree block is divided into two in the vertical direction.
- the divided block is re-divided into two parts only in the horizontal direction and automatically divided into two in the horizontal direction.
- the tree block which is the parent block is divided into two, it is possible to completely prohibit four divisions in the child block.
- it is possible to prevent the block from being divided in the same direction as the parent block so that it is possible to prevent block division that becomes a rectangular shape that is more elongated in the vertical direction, and to facilitate encoding / decoding processing.
- the processing shown in the flowchart of FIG. 12 is executed for each block divided into two in the vertical direction.
- the inside of the divided block is also encoded and decoded in the order of left and right.
- the parent block may not be a tree block.
- the parent block may not be a tree block.
- the above processing is also applied to the division of the subdivided blocks.
- the block is divided by the same processing procedure as that of the block division unit 101 of the image coding apparatus 100.
- the block division unit 101 of the image coding apparatus 100 selects a block division pattern and outputs the selected block division information.
- the block division unit 202 of the image decoding apparatus divides the block using the block division information decoded from the encoded bit stream, and decodes the block division information from the encoded bit stream.
- information having no option is different in syntax from not being transmitted in the bit stream.
- FIG. 14 shows an example of syntax (encoded bitstream syntax rules) relating to block division according to the first embodiment.
- a flag (4_division_flag) indicating whether or not to divide into four is transmitted / received.
- 4_division_flag 1
- the tree block is divided into four and the process is terminated.
- the inside of the block divided into four parts is subdivided again with the syntax shown in FIG.
- a flag (2_division_flag) indicating whether to divide into two is transmitted / received.
- the processing for re-dividing the inside of the block also uses the syntax shown in FIG. 14, but differs from the case of dividing the tree block in that there is a limitation in the dividing direction when dividing the block into two. That is, when the tree block is divided into two, when the inside of the divided block is subdivided, it is prohibited to divide the tree block in the same direction as the division direction. As a result, it is possible to prevent the divided blocks from becoming more elongated rectangles, and to prevent an increase in memory bandwidth required for intra prediction or inter prediction. Details of prevention of an increase in memory bandwidth will be described later.
- the 4 division is preferentially selected, and the information on whether or not to divide into 4 is a syntax that is transmitted and received before the information on whether or not to divide into 2 parts.
- the information on whether or not to divide into 4 is a syntax that is transmitted and received before the information on whether or not to divide into 2 parts.
- the encoding device adaptively determines the number of priority divisions with high encoding efficiency, and the decoding device It is also possible to divide the inside of the tree block with a syntax based on the selected priority division number.
- intra prediction and inter prediction are performed using the divided blocks. Both intra prediction and inter prediction involve copying pixels from memory.
- FIG. 15 (a) to FIG. 15 (d) show an example of intra prediction.
- FIG. 15A and FIG. 15B show the prediction direction and mode number of intra prediction.
- intra prediction is encoded / decoded by copying a pixel from an encoded / decoded pixel close to the encoding / decoding target block. A predicted image of the target block is generated.
- intra-prediction encoding / decoded pixel generation is repeated from prediction image generation in units of blocks, so that the processing order is sequential in units of blocks, and the overall processing load increases as the inside of the block is divided into smaller units.
- the pixel copy processing from the memory becomes larger as the shape of the block becomes an elongated rectangle.
- the circuit scale increases. Therefore, when the inside of the block is divided into two, by restricting the division into two in the same direction as the parent block dividing method, it is possible to prevent an increase in memory bandwidth required for intra prediction.
- Fig. 16 shows an example of inter prediction.
- inter prediction a predicted image of an encoding / decoding target block is generated by copying a pixel in units of blocks from pixels included in an encoded / decoded image.
- inter prediction when a pixel is copied from a reference image in units of blocks, it often has a configuration of an apparatus that needs to be acquired in a management unit of a memory including necessary pixels. For this reason, the smaller the block is divided, and the longer the shape of the block is, the longer the processing load becomes.
- the second embodiment limits the further division of the inside of the block when the block is a predetermined size or less, and the other configuration is the same as the first embodiment. It is the same. This prevents the overall processing load from increasing as the inside of the block is divided into smaller parts.
- 17 and 18 show the syntax related to block division according to the second embodiment.
- the difference from the syntax of FIG. 14 of the first embodiment is that block division is enabled only when the block size is initially larger than a predetermined size.
- the block when the number of pixels in the block is larger than 64 can be divided into four or two.
- the third embodiment is different from the first embodiment in that the inside of the block divided in the vertical direction is further restricted from being divided in the vertical direction, and other configurations are the same as those in the first embodiment. It is the same.
- pixel information of an image is stored in a one-dimensional memory in the order of raster scan. That is, on the one-dimensional memory, the pixels in the horizontal direction are stored relatively close, and the pixels in the vertical direction are stored relatively far away. Therefore, access to the pixels in the horizontal direction is easy, but access to the pixels in the vertical direction is not easy.
- the number of pixels is the same, but the block of horizontal 8 pixels x vertical 16 pixels is the horizontal pixel 16 x vertical pixel 8.
- the range of the memory in which the pixels are stored is wider than that of the block. Therefore, more memory bandwidth is required for pixel transfer when using motion compensation.
- FIG. 19 shows a syntax related to block division according to the third embodiment.
- the difference from the syntax of FIG. 14 of the first embodiment is that the interior is further prohibited from being divided into two parts in the vertical direction only when the parent block is divided into two parts in the vertical direction. That is, as shown in FIG. 20, when the parent block is divided into two parts in the vertical direction, and when the inside is further divided into two parts, there is no selection in the horizontal direction and the vertical direction, and the horizontal division is automatically selected.
- FIG. 21 shows a syntax related to block division according to the fourth embodiment. As shown in FIG. 22, when the divided internal block is divided into four after the parent block is divided into two, 2_division_after_4_division_flag becomes 1, and all subsequent divisions are prohibited.
- the encoded bit stream of the image output from the image encoding device of the embodiment described above has a specific data format so that it can be decoded according to the encoding method used in the embodiment. Therefore, an image decoding apparatus corresponding to the image encoding apparatus can decode the encoded bit stream of this specific data format.
- the encoded bit stream is converted into a data format suitable for the transmission form of the communication path. May be transmitted.
- a transmission apparatus that converts the encoded bit stream output from the image encoding apparatus into encoded data in a data format suitable for the transmission form of the communication path and transmits the encoded data to the network, and receives the encoded data from the network.
- a receiving device that restores the encoded bitstream and supplies the encoded bitstream to the image decoding device.
- the transmission device includes a memory for buffering the encoded bit stream output from the image encoding device, a packet processing unit for packetizing the encoded bit stream, and a transmission unit for transmitting the packetized encoded data via the network.
- a receiving device receives a packetized encoded data via a network, a memory for buffering the received encoded data, packetizes the encoded data to generate an encoded bitstream, And a packet processing unit provided to the image decoding apparatus.
- a display device by adding a display unit that displays an image decoded by the image decoding device to the configuration.
- the display unit reads out the decoded image signal generated by the decoded image signal superimposing unit 205 and stored in the decoded image memory 206 and displays it on the screen.
- an imaging device by adding an imaging unit to the configuration and inputting the captured image to the image encoding device.
- the imaging unit inputs the captured image signal to the block dividing unit 101.
- the above encoding and decoding processes can be realized as a transmission, storage, and reception device using hardware, as well as stored in a ROM (Read Only Memory), a flash memory, or the like. It can also be realized by existing firmware or software such as a computer.
- the firmware program and software program can be recorded on a computer-readable recording medium, provided from a server through a wired or wireless network, or provided as a data broadcast of terrestrial or satellite digital broadcasting Is also possible.
- DESCRIPTION OF SYMBOLS 100 Image coding apparatus, 101 Block division part, 102 Prediction image generation part, 103 Residual signal generation part, 104 Orthogonal transformation / quantization part, 105 Encoding bit stream generation part, 106 Dequantization / inverse orthogonal transformation part, 107 Decoded image signal superimposing unit, 108 decoded image memory, 200 image decoding device, 201 bit stream decoding unit, 202 block dividing unit, 203 inverse quantization / inverse orthogonal transform unit, 204 prediction image generating unit, 205 decoded image signal superimposing unit, 206 Decoded image memory.
- the present invention can be used for a technique in which an image is divided into blocks, and encoding and decoding are performed in units of divided blocks.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
本発明の実施の形態1に係る画像符号化装置100及び画像復号化装置200について説明する。実施の形態1では、ブロック分割を再帰的に行う際、同一方向に連続して分割することを制限する。
本発明の第2の実施の形態に係る画像符号化装置及び画像復号化装置について説明する。第2の実施の形態では、ブロックが所定サイズ以下の場合にブロック内部をさらに分割することを制限することが第1の実施の形態とは異なり、それ以外の構成は第1の実施の形態と同様である。これにより、ブロック内部を小さく分割するほど全体の処理の負荷が大きくなることを防止する。
本発明の第3の実施の形態に係る画像符号化装置及び画像復号化装置について説明する。第3の実施の形態では、垂直方向に分割されたブロック内部をさらに垂直方向に分割することを制限することが第1の実施の形態とは異なり、それ以外の構成は第1の実施の形態と同様である。
本発明の第4の実施の形態に係る画像符号化装置及び画像復号化装置について説明する。第4の実施の形態では、ブロックを2分割した後、分割された内部のブロックを4分割した場合に、4分割された内部のブロックのさらなる分割を禁止することが第1の実施の形態とは異なり、それ以外の構成は第1の実施の形態と同様である。
Claims (10)
- 画像をブロックに分割し、分割されたブロック単位で符号化を行う画像符号化装置であって、
前記画像を所定サイズの矩形に再帰的に分割して符号化対象ブロックを生成するブロック分割部と、
符号化対象ブロックのブロック分割情報を符号化する符号化部とを備え、
前記ブロック分割部は、
再帰的分割における対象ブロックを水平方向かつ垂直方向に4分割して4つのブロックを生成する4分割部と、
再帰的分割における対象ブロックを水平方向又は垂直方向に2分割して2つのブロックを生成する2分割部とを含み、
前記2分割部は、前回の再帰的分割が2分割である場合、前回の再帰的分割においてブロックが分割された方向と同一の方向で今回の再帰的分割の対象ブロックを分割することを禁止する、
ことを特徴とする画像符号化装置。 - 前記2分割部は、前回の再帰的分割が2分割であり、対象ブロックが所定の大きさ以下である場合に、前回の再帰的分割においてブロックが分割された方向と同一方向で今回の再帰的分割の対象ブロックを分割することを禁止する、
ことを特徴とする請求項1に記載の画像符号化装置。 - 前記2分割部は、前回の再帰的分割が2分割であり、前回の再帰的分割においてブロックが分割された方向が垂直方向である場合に、前回の再帰的分割においてブロックが分割された方向と同一方向で今回の再帰的分割の対象ブロックを分割することを禁止する、
ことを特徴とする請求項1に記載の画像符号化装置。 - 画像をブロックに分割し、分割されたブロック単位で符号化を行う画像符号化装置であって、
前記画像を所定サイズの矩形に再帰的に分割して符号化対象ブロックを生成するブロック分割部と、
符号化対象ブロックのブロック分割情報を符号化する符号化部とを備え、
前記ブロック分割部は、
再帰的分割における対象ブロックを水平方向かつ垂直方向に4分割して4つのブロックを生成する4分割部と、
再帰的分割における対象ブロックを水平方向又は垂直方向に2分割して2つのブロックを生成する2分割部とを含み、
前記ブロック分割部は、前々回の再帰的分割が2分割であり、前回の再帰的分割が4分割である場合、対象ブロックのさらなる分割を禁止する、
ことを特徴とする画像符号化装置。 - 画像をブロックに分割し、分割されたブロック単位で符号化を行う画像符号化方法であって、
前記画像を所定サイズの矩形に再帰的に分割して符号化対象ブロックを生成するブロック分割ステップと、
符号化対象ブロックのブロック分割情報を符号化する符号化ステップとを有し、
前記ブロック分割ステップは、
再帰的分割における対象ブロックを水平方向かつ垂直方向に4分割して4つのブロックを生成する4分割ステップと、
再帰的分割における対象ブロックを水平方向又は垂直方向に2分割して2つのブロックを生成する2分割ステップとを含み、
前記2分割ステップは、前回の再帰的分割が2分割である場合、前回の再帰的分割においてブロックが分割された方向と同一の方向で今回の再帰的分割の対象ブロックを分割することを禁止する、
ことを特徴とする画像符号化方法。 - 画像をブロックに分割し、分割されたブロック単位で符号化を行う画像符号化プログラムであって、
前記画像を所定サイズの矩形に再帰的に分割して符号化対象ブロックを生成するブロック分割ステップと、
符号化対象ブロックのブロック分割情報を符号化する符号化ステップとをコンピュータに実行させ、
前記ブロック分割ステップは、
再帰的分割における対象ブロックを水平方向かつ垂直方向に4分割して4つのブロックを生成する4分割ステップと、
再帰的分割における対象ブロックを水平方向又は垂直方向に2分割して2つのブロックを生成する2分割ステップとを含み、
前記2分割ステップは、前回の再帰的分割が2分割である場合、前回の再帰的分割においてブロックが分割された方向と同一の方向で今回の再帰的分割の対象ブロックを分割することを禁止する、
ことを特徴とする画像符号化プログラム。 - 画像をブロックに分割し、分割されたブロック単位で復号化を行う画像復号化装置であって、
復号化されたブロック分割情報に基づいて前記画像を所定サイズの矩形に再帰的に分割して復号化対象ブロックを生成するブロック分割部と、
復号化対象ブロックを復号化する復号化部とを備え、
前記ブロック分割部は、
再帰的分割における対象ブロックを水平方向かつ垂直方向に4分割して4つのブロックを生成する4分割部と、
再帰的分割における対象ブロックを水平方向又は垂直方向に2分割して2つのブロックを生成する2分割部とを含み、
前記復号化部は、前回の再帰的分割が2分割である場合、前回の再帰的分割においてブロックが分割された方向と同一の方向で今回の再帰的分割の対象ブロックを分割するかどうかを示すフラグを復号化しない、
ことを特徴とする画像復号化装置。 - 画像をブロックに分割し、分割されたブロック単位で復号化を行う画像復号化装置であって、
復号化されたブロック分割情報に基づいて前記画像を所定サイズの矩形に再帰的に分割して復号化対象ブロックを生成するブロック分割部と、
復号化対象ブロックを復号化する復号化部とを備え、
前記ブロック分割部は、
再帰的分割における対象ブロックを水平方向かつ垂直方向に4分割して4つのブロックを生成する4分割部と、
再帰的分割における対象ブロックを水平方向又は垂直方向に2分割して2つのブロックを生成する2分割部とを含み、
前記復号化部は、前々回の再帰的分割が2分割であり、前回の再帰的分割が4分割である場合、対象ブロックをさらに分割するかどうかを示すフラグを復号化しない、
ことを特徴とする画像復号化装置。 - 画像をブロックに分割し、分割されたブロック単位で復号化を行う画像復号化方法であって、
復号化されたブロック分割情報に基づいて前記画像を所定サイズの矩形に再帰的に分割して復号化対象ブロックを生成するブロック分割ステップと、
復号化対象ブロックを復号化する復号化ステップとを有し、
前記ブロック分割ステップは、
再帰的分割における対象ブロックを水平方向かつ垂直方向に4分割して4つのブロックを生成する4分割ステップと、
再帰的分割における対象ブロックを水平方向又は垂直方向に2分割して2つのブロックを生成する2分割ステップとを含み、
前記復号化ステップは、前回の再帰的分割が2分割である場合、前回の再帰的分割においてブロックが分割された方向と同一の方向で今回の再帰的分割の対象ブロックを分割するかどうかを示すフラグを復号化しない、
ことを特徴とする画像復号化方法。 - 画像をブロックに分割し、分割されたブロック単位で復号化を行う画像復号化プログラムであって、
復号化されたブロック分割情報に基づいて前記画像を所定サイズの矩形に再帰的に分割して復号化対象ブロックを生成するブロック分割ステップと、
復号化対象ブロックを復号化する復号化ステップとをコンピュータに実行させ、
前記ブロック分割ステップは、
再帰的分割における対象ブロックを水平方向かつ垂直方向に4分割して4つのブロックを生成する4分割ステップと、
再帰的分割における対象ブロックを水平方向又は垂直方向に2分割して2つのブロックを生成する2分割ステップとを含み、
前記復号化ステップは、前回の再帰的分割が2分割である場合、前回の再帰的分割においてブロックが分割された方向と同一の方向で今回の再帰的分割の対象ブロックを分割するかどうかを示すフラグを復号化しない、
ことを特徴とする画像復号化プログラム。
Priority Applications (40)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ES17877999T ES2823195T3 (es) | 2016-12-06 | 2017-06-13 | Dispositivo de codificación de imagen, procedimiento de codificación de imagen, programa de codificación de imagen, dispositivo de decodificación de imagen, procedimiento de decodificación de imagen y programa de decodificación de imagen |
IL289392A IL289392B (en) | 2016-12-06 | 2017-06-13 | Image encoding device, image encoding method, image encoding software |
CN201780063661.0A CN109845257B (zh) | 2016-12-06 | 2017-06-13 | 图像编码装置和方法、图像解码装置和方法、及存储介质 |
EP20190069.3A EP3754985B1 (en) | 2016-12-06 | 2017-06-13 | Image coding device, image coding method, image decoding device and image decoding method |
LTEP17877999.7T LT3554073T (lt) | 2016-12-06 | 2017-06-13 | Vaizdo kodavimo įtaisas, vaizdo kodavimo būdas, vaizdo kodavimo programa, vaizdo dekodavimo įtaisas, vaizdo dekodavimo būdas ir vaizdo dekodavimo programa |
KR1020197009363A KR102385196B1 (ko) | 2016-12-06 | 2017-06-13 | 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램이 기록된 기록 매체, 그리고 화상 복호화 장치, 화상 복호화 방법 및 화상 복호화 프로그램이 기록된 기록 매체 |
EP21203998.6A EP4017002B1 (en) | 2016-12-06 | 2017-06-13 | Image coding device, image coding method, image decoding device and image decoding method |
CN202311509097.4A CN117354520A (zh) | 2016-12-06 | 2017-06-13 | 图像编码装置和方法、以及图像解码装置和方法 |
KR1020227011263A KR20220047400A (ko) | 2016-12-06 | 2017-06-13 | 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법 |
KR1020237004148A KR102623073B1 (ko) | 2016-12-06 | 2017-06-13 | 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법 |
RS20201165A RS60859B1 (sr) | 2016-12-06 | 2017-06-13 | Uređaj za kodiranje slike, postupak kodiranja slike i program za kodiranje slike i uređaj za dekodiranje slike, postupak za dekodiranje slike i program za dekodiranje slike |
RU2019109665A RU2719560C9 (ru) | 2016-12-06 | 2017-06-13 | Устройство кодирования изображения, способ кодирования изображения и программа кодирования изображения, а также устройство декодирования изображения, способ декодирования изображения и программа декодирования изображения |
CN202110120412.9A CN112954319B (zh) | 2016-12-06 | 2017-06-13 | 图像编码装置、图像编码方法、图像解码装置和图像解码方法 |
PL17877999T PL3554073T3 (pl) | 2016-12-06 | 2017-06-13 | Urządzenie do kodowania obrazu, sposób kodowania obrazu, program do kodowania obrazu, urządzenie do dekodowania obrazu, sposób dekodowania obrazu oraz program do dekodowania obrazu |
EP17877999.7A EP3554073B1 (en) | 2016-12-06 | 2017-06-13 | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program |
BR112019006726-4A BR112019006726B1 (pt) | 2016-12-06 | 2017-06-13 | Dispositivo de codificação de imagem, método de codificação de imagem, dispositivo de decodificação de imagem e método de decodificação de imagem |
MYPI2019001816A MY194373A (en) | 2016-12-06 | 2017-06-13 | Image Encoding Device, Image Encoding Method, and Image Encoding Program, and Image Decoding Device, Image Decoding Method, and Image Decoding Program |
CN202311509677.3A CN117376561A (zh) | 2016-12-06 | 2017-06-13 | 图像编码装置和方法、以及图像解码装置和方法 |
EP23172432.9A EP4221206A1 (en) | 2016-12-06 | 2017-06-13 | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program |
IL300081A IL300081B1 (en) | 2016-12-06 | 2017-06-13 | Image encoding device, image encoding method, image encoding software |
SI201730439T SI3554073T1 (sl) | 2016-12-06 | 2017-06-13 | Naprava za kodiranje slike, postopek za kodiranje slike in program za kodiranje slike ter naprava za dekodiranje slike, postopek za dekodiranje slike in program za dekodiranje slike |
CA3039023A CA3039023C (en) | 2016-12-06 | 2017-06-13 | Image coding and decoding devices and methods adapted to control recursive block segmentation to be halving or quartering operations |
NZ752494A NZ752494B2 (en) | 2016-12-06 | 2017-06-13 | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program |
SG11201903285VA SG11201903285VA (en) | 2016-12-06 | 2017-06-13 | Image encoding device, image encoding method, and image encoding program, and image decoding device, image decoding method, and image decoding program |
AU2017371859A AU2017371859B2 (en) | 2016-12-06 | 2017-06-13 | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program |
MX2019003870A MX2019003870A (es) | 2016-12-06 | 2017-06-13 | Dispositivo de codificacion de imagenes, metodo de codificacion de imagenes, programa de codificacion de imagenes, dispositivo de descodificacion de imagenes, metodo de descodificacion de imagenes y programa de descodificacion de imagenes. |
KR1020247000436A KR20240006718A (ko) | 2016-12-06 | 2017-06-13 | 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 화상 복호화 방법, 격납 방법, 및 전송 방법 |
IL294657A IL294657B2 (en) | 2016-12-06 | 2017-06-13 | Image encoding device, image encoding method, image encoding software |
CN202311509040.4A CN117376560A (zh) | 2016-12-06 | 2017-06-13 | 图像编码装置和方法、以及图像解码装置和方法 |
US16/353,121 US10893270B2 (en) | 2016-12-06 | 2019-03-14 | Image encoding device, image encoding method, and image encoding program, and image decoding device, image decoding method, and image decoding program |
ZA2019/02023A ZA201902023B (en) | 2016-12-06 | 2019-04-01 | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program |
IL265767A IL265767B (en) | 2016-12-06 | 2019-04-02 | Image encoding device, image encoding method, image encoding software |
PH12019500745A PH12019500745A1 (en) | 2016-12-06 | 2019-04-04 | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program |
AU2020239760A AU2020239760B2 (en) | 2016-12-06 | 2020-09-24 | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program |
CY20201100942T CY1123412T1 (el) | 2016-12-06 | 2020-10-07 | Συσκευη κωδικοποιησης εικονας, μεθοδος κωδικοποιησης εικονας, προγραμμα κωδικοποιησης εικονας, συσκευη αποκωδικοποιησης εικονας, μεθοδος αποκωδικοποιησης εικονας και προγραμμα αποκωδικοποιησης εικονας |
HRP20201637TT HRP20201637T1 (hr) | 2016-12-06 | 2020-10-12 | Uređaj za kodiranje slika, postupak kodiranja slika, program za kodiranje slika, uređaj za dekodiranje slika, postupak dekodiranja slika i program za dekodiranje slika |
US17/115,191 US20210120244A1 (en) | 2016-12-06 | 2020-12-08 | Image encoding device, image encoding method, and image encoding program, and image decoding device, image decoding method, and image decoding program |
IL285356A IL285356B (en) | 2016-12-06 | 2021-08-04 | Image encoding device, image encoding method, image encoding software |
AU2022203353A AU2022203353B2 (en) | 2016-12-06 | 2022-05-18 | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program |
AU2023203329A AU2023203329A1 (en) | 2016-12-06 | 2023-05-29 | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016236507A JP6565885B2 (ja) | 2016-12-06 | 2016-12-06 | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム |
JP2016-236507 | 2016-12-06 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/353,121 Continuation US10893270B2 (en) | 2016-12-06 | 2019-03-14 | Image encoding device, image encoding method, and image encoding program, and image decoding device, image decoding method, and image decoding program |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018105148A1 true WO2018105148A1 (ja) | 2018-06-14 |
Family
ID=62492204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2017/021783 WO2018105148A1 (ja) | 2016-12-06 | 2017-06-13 | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム |
Country Status (26)
Country | Link |
---|---|
US (2) | US10893270B2 (ja) |
EP (4) | EP3554073B1 (ja) |
JP (1) | JP6565885B2 (ja) |
KR (4) | KR20220047400A (ja) |
CN (5) | CN117376561A (ja) |
AU (4) | AU2017371859B2 (ja) |
BR (1) | BR112019006726B1 (ja) |
CA (3) | CA3203498A1 (ja) |
CL (1) | CL2019001118A1 (ja) |
CY (2) | CY1123412T1 (ja) |
ES (2) | ES2823195T3 (ja) |
HR (2) | HRP20230736T1 (ja) |
HU (2) | HUE050910T2 (ja) |
IL (5) | IL300081B1 (ja) |
LT (1) | LT3554073T (ja) |
MX (2) | MX2019003870A (ja) |
MY (1) | MY194373A (ja) |
PH (1) | PH12019500745A1 (ja) |
PL (2) | PL4017002T3 (ja) |
PT (1) | PT3554073T (ja) |
RS (1) | RS60859B1 (ja) |
RU (3) | RU2719560C9 (ja) |
SG (3) | SG10202100541PA (ja) |
SI (1) | SI3554073T1 (ja) |
WO (1) | WO2018105148A1 (ja) |
ZA (3) | ZA201902023B (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019530306A (ja) * | 2017-02-06 | 2019-10-17 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 符号化方法および装置、ならびに復号方法および装置 |
RU2786427C2 (ru) * | 2018-09-03 | 2022-12-21 | Хуавей Текнолоджиз Ко., Лтд. | Видеокодер, видеодекодер и соответствующие способы |
US11641466B2 (en) | 2018-09-03 | 2023-05-02 | Huawei Technologies Co., Ltd. | Video encoder, a video decoder and corresponding methods |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6565885B2 (ja) * | 2016-12-06 | 2019-08-28 | 株式会社Jvcケンウッド | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム |
US10812827B2 (en) * | 2018-05-11 | 2020-10-20 | Panasonic Intellectual Property Corporation Of America | Encoder, decoder, encoding method, and decoding method |
JP6835177B2 (ja) * | 2018-11-30 | 2021-02-24 | 株式会社Jvcケンウッド | 画像復号化装置、画像復号化方法及び画像復号化プログラム |
CN111757108B (zh) * | 2020-07-01 | 2023-03-24 | 格兰菲智能科技有限公司 | 集成电路及递归划分解码区块的方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012101781A1 (ja) * | 2011-01-26 | 2012-08-02 | 株式会社日立製作所 | 画像復号化装置 |
JP2013098711A (ja) * | 2011-10-31 | 2013-05-20 | Mitsubishi Electric Corp | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 |
JP2013543316A (ja) * | 2010-10-01 | 2013-11-28 | クゥアルコム・インコーポレイテッド | ビデオコーディングにおける予測モードのコーディング |
JP2015516769A (ja) * | 2012-04-16 | 2015-06-11 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオコード化のための簡略化された非正方形4分木変換 |
WO2016031253A1 (ja) * | 2014-08-28 | 2016-03-03 | 日本電気株式会社 | ブロックサイズ決定方法及びプログラム記録媒体 |
WO2016091161A1 (en) * | 2014-12-10 | 2016-06-16 | Mediatek Singapore Pte. Ltd. | Method of video coding using binary tree block partitioning |
WO2017008678A1 (en) * | 2015-07-15 | 2017-01-19 | Mediatek Singapore Pte. Ltd | Method of conditional binary tree block partitioning structure for video and image coding |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8265144B2 (en) * | 2007-06-30 | 2012-09-11 | Microsoft Corporation | Innovations in video decoder implementations |
US9648325B2 (en) * | 2007-06-30 | 2017-05-09 | Microsoft Technology Licensing, Llc | Video decoding implementations for a graphics processing unit |
WO2012044104A2 (ko) * | 2010-09-30 | 2012-04-05 | 삼성전자 주식회사 | 계층적 구조의 심볼을 부호화하는 비디오 부호화 방법 및 그 장치, 계층적 구조의 심볼을 복호화하는 비디오 복호화 방법 및 그 장치 |
CN107360427B (zh) * | 2010-10-08 | 2020-09-01 | Ge视频压缩有限责任公司 | 编码器和编码方法与解码器和解码方法 |
CN101990104A (zh) * | 2010-11-17 | 2011-03-23 | 中兴通讯股份有限公司 | 视频图像编码方法及装置 |
PL2651128T3 (pl) * | 2010-12-06 | 2019-01-31 | Sun Patent Trust | Sposób dekodowania obrazu, sposób kodowania obrazu, urządzenie dekodujące obraz oraz urządzenie kodujące obraz |
US10244239B2 (en) * | 2010-12-28 | 2019-03-26 | Dolby Laboratories Licensing Corporation | Parameter set for picture segmentation |
CN102595116B (zh) * | 2011-01-14 | 2014-03-12 | 华为技术有限公司 | 多图像块划分的编解码方法和装置 |
MY167090A (en) * | 2011-06-30 | 2018-08-10 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
US20130039417A1 (en) * | 2011-08-08 | 2013-02-14 | General Instrument Corporation | Residual tree structure of transform unit partitioning |
JPWO2013065402A1 (ja) * | 2011-10-31 | 2015-04-02 | 三菱電機株式会社 | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 |
JP5795525B2 (ja) * | 2011-12-13 | 2015-10-14 | 日本電信電話株式会社 | 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,画像符号化プログラムおよび画像復号プログラム |
US9503702B2 (en) * | 2012-04-13 | 2016-11-22 | Qualcomm Incorporated | View synthesis mode for three-dimensional video coding |
FR2992815A1 (fr) | 2012-06-27 | 2014-01-03 | France Telecom | Procede de codage d'un bloc courant d'une premiere composante d'image par rapport a un bloc de reference d'au moins une deuxieme composante d'image, dispositif de codage et programme d'ordinateur correspondant |
WO2014078068A1 (en) * | 2012-11-13 | 2014-05-22 | Intel Corporation | Content adaptive transform coding for next generation video |
KR102063385B1 (ko) * | 2013-01-30 | 2020-01-07 | 인텔 코포레이션 | 차세대 비디오용 콘텐츠 적응적 엔트로피 코딩 |
AU2013202653A1 (en) * | 2013-04-05 | 2014-10-23 | Canon Kabushiki Kaisha | Method, apparatus and system for generating intra-predicted samples |
US9510001B2 (en) * | 2013-07-09 | 2016-11-29 | Electronics And Telecommunications Research Institute | Video decoding method and apparatus using the same |
CN103517070B (zh) * | 2013-07-19 | 2017-09-29 | 清华大学 | 图像的编解码方法和装置 |
US9667996B2 (en) * | 2013-09-26 | 2017-05-30 | Qualcomm Incorporated | Sub-prediction unit (PU) based temporal motion vector prediction in HEVC and sub-PU design in 3D-HEVC |
US9762927B2 (en) * | 2013-09-26 | 2017-09-12 | Qualcomm Incorporated | Sub-prediction unit (PU) based temporal motion vector prediction in HEVC and sub-PU design in 3D-HEVC |
US9712834B2 (en) * | 2013-10-01 | 2017-07-18 | Dolby Laboratories Licensing Corporation | Hardware efficient sparse FIR filtering in video codec |
US20150189269A1 (en) * | 2013-12-30 | 2015-07-02 | Google Inc. | Recursive block partitioning |
US20150215631A1 (en) * | 2014-01-23 | 2015-07-30 | Broadcom Corporation | Parallel Coding with Overlapped Tiles |
CN106233334B (zh) * | 2014-03-20 | 2020-03-10 | 华为技术有限公司 | 一种将视频块分割模式和视频编码块关联的装置和方法 |
WO2015196122A1 (en) * | 2014-06-19 | 2015-12-23 | Contentguard Holdings, Inc. | Rendering content using obscuration techniques |
US10136161B2 (en) * | 2014-06-24 | 2018-11-20 | Sharp Kabushiki Kaisha | DMM prediction section, image decoding device, and image coding device |
CN108307192A (zh) * | 2014-10-11 | 2018-07-20 | 华为技术有限公司 | 预测块的划分方法、编码设备和解码设备 |
WO2016123792A1 (en) * | 2015-02-06 | 2016-08-11 | Microsoft Technology Licensing, Llc | Skipping evaluation stages during media encoding |
US20170150186A1 (en) * | 2015-11-25 | 2017-05-25 | Qualcomm Incorporated | Flexible transform tree structure in video coding |
US10212444B2 (en) * | 2016-01-15 | 2019-02-19 | Qualcomm Incorporated | Multi-type-tree framework for video coding |
WO2018037853A1 (ja) * | 2016-08-26 | 2018-03-01 | シャープ株式会社 | 画像復号装置及び画像符号化装置 |
EP3503550A1 (en) * | 2016-10-10 | 2019-06-26 | Samsung Electronics Co., Ltd. | Method and device for encoding or decoding luma block and chroma block |
JP6565885B2 (ja) * | 2016-12-06 | 2019-08-28 | 株式会社Jvcケンウッド | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム |
-
2016
- 2016-12-06 JP JP2016236507A patent/JP6565885B2/ja active Active
-
2017
- 2017-06-13 HU HUE17877999A patent/HUE050910T2/hu unknown
- 2017-06-13 PL PL21203998.6T patent/PL4017002T3/pl unknown
- 2017-06-13 AU AU2017371859A patent/AU2017371859B2/en active Active
- 2017-06-13 CN CN202311509677.3A patent/CN117376561A/zh active Pending
- 2017-06-13 KR KR1020227011263A patent/KR20220047400A/ko not_active IP Right Cessation
- 2017-06-13 CA CA3203498A patent/CA3203498A1/en active Pending
- 2017-06-13 BR BR112019006726-4A patent/BR112019006726B1/pt active IP Right Grant
- 2017-06-13 CN CN202110120412.9A patent/CN112954319B/zh active Active
- 2017-06-13 WO PCT/JP2017/021783 patent/WO2018105148A1/ja unknown
- 2017-06-13 SG SG10202100541PA patent/SG10202100541PA/en unknown
- 2017-06-13 CA CA3119110A patent/CA3119110C/en active Active
- 2017-06-13 RU RU2019109665A patent/RU2719560C9/ru active
- 2017-06-13 EP EP17877999.7A patent/EP3554073B1/en active Active
- 2017-06-13 KR KR1020247000436A patent/KR20240006718A/ko active Application Filing
- 2017-06-13 RS RS20201165A patent/RS60859B1/sr unknown
- 2017-06-13 IL IL300081A patent/IL300081B1/en unknown
- 2017-06-13 CN CN202311509097.4A patent/CN117354520A/zh active Pending
- 2017-06-13 EP EP20190069.3A patent/EP3754985B1/en active Active
- 2017-06-13 LT LTEP17877999.7T patent/LT3554073T/lt unknown
- 2017-06-13 SI SI201730439T patent/SI3554073T1/sl unknown
- 2017-06-13 ES ES17877999T patent/ES2823195T3/es active Active
- 2017-06-13 EP EP23172432.9A patent/EP4221206A1/en active Pending
- 2017-06-13 SG SG11201903285VA patent/SG11201903285VA/en unknown
- 2017-06-13 CN CN201780063661.0A patent/CN109845257B/zh active Active
- 2017-06-13 CN CN202311509040.4A patent/CN117376560A/zh active Pending
- 2017-06-13 ES ES21203998T patent/ES2952360T3/es active Active
- 2017-06-13 SG SG10202104184QA patent/SG10202104184QA/en unknown
- 2017-06-13 KR KR1020237004148A patent/KR102623073B1/ko active IP Right Grant
- 2017-06-13 CA CA3039023A patent/CA3039023C/en active Active
- 2017-06-13 HR HRP20230736TT patent/HRP20230736T1/hr unknown
- 2017-06-13 HU HUE21203998A patent/HUE062193T2/hu unknown
- 2017-06-13 EP EP21203998.6A patent/EP4017002B1/en active Active
- 2017-06-13 IL IL289392A patent/IL289392B/en unknown
- 2017-06-13 MX MX2019003870A patent/MX2019003870A/es unknown
- 2017-06-13 MY MYPI2019001816A patent/MY194373A/en unknown
- 2017-06-13 PT PT178779997T patent/PT3554073T/pt unknown
- 2017-06-13 PL PL17877999T patent/PL3554073T3/pl unknown
- 2017-06-13 KR KR1020197009363A patent/KR102385196B1/ko active IP Right Grant
- 2017-06-13 IL IL294657A patent/IL294657B2/en unknown
-
2019
- 2019-03-14 US US16/353,121 patent/US10893270B2/en active Active
- 2019-04-01 ZA ZA2019/02023A patent/ZA201902023B/en unknown
- 2019-04-02 IL IL265767A patent/IL265767B/en unknown
- 2019-04-03 MX MX2022013106A patent/MX2022013106A/es unknown
- 2019-04-04 PH PH12019500745A patent/PH12019500745A1/en unknown
- 2019-04-24 CL CL2019001118A patent/CL2019001118A1/es unknown
-
2020
- 2020-03-11 RU RU2020110218A patent/RU2740631C1/ru active
- 2020-03-24 ZA ZA2020/01864A patent/ZA202001864B/en unknown
- 2020-09-24 AU AU2020239760A patent/AU2020239760B2/en active Active
- 2020-10-07 CY CY20201100942T patent/CY1123412T1/el unknown
- 2020-10-12 HR HRP20201637TT patent/HRP20201637T1/hr unknown
- 2020-12-08 US US17/115,191 patent/US20210120244A1/en active Pending
-
2021
- 2021-02-10 ZA ZA2021/00894A patent/ZA202100894B/en unknown
- 2021-08-04 IL IL285356A patent/IL285356B/en unknown
- 2021-08-11 RU RU2021123907A patent/RU2770686C1/ru active
-
2022
- 2022-05-18 AU AU2022203353A patent/AU2022203353B2/en active Active
-
2023
- 2023-05-29 AU AU2023203329A patent/AU2023203329A1/en active Pending
- 2023-07-12 CY CY20231100329T patent/CY1126111T1/el unknown
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013543316A (ja) * | 2010-10-01 | 2013-11-28 | クゥアルコム・インコーポレイテッド | ビデオコーディングにおける予測モードのコーディング |
WO2012101781A1 (ja) * | 2011-01-26 | 2012-08-02 | 株式会社日立製作所 | 画像復号化装置 |
JP2013098711A (ja) * | 2011-10-31 | 2013-05-20 | Mitsubishi Electric Corp | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 |
JP2015516769A (ja) * | 2012-04-16 | 2015-06-11 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオコード化のための簡略化された非正方形4分木変換 |
WO2016031253A1 (ja) * | 2014-08-28 | 2016-03-03 | 日本電気株式会社 | ブロックサイズ決定方法及びプログラム記録媒体 |
WO2016091161A1 (en) * | 2014-12-10 | 2016-06-16 | Mediatek Singapore Pte. Ltd. | Method of video coding using binary tree block partitioning |
WO2017008678A1 (en) * | 2015-07-15 | 2017-01-19 | Mediatek Singapore Pte. Ltd | Method of conditional binary tree block partitioning structure for video and image coding |
Non-Patent Citations (3)
Title |
---|
F. LE LEANNEC ET AL.: "Asymmetric Coding Units in QTBT", JOINT VIDEO EXPLORATION TEAM (JVET) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 4TH MEETING, 15 October 2016 (2016-10-15), Chengdu, CN, XP055417365 * |
JICHENG AN ET AL.: "Quadtree plus binary tree structure integration with JEM tools", JOINT VIDEO EXPLORATION TEAM (JVET) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 2ND MEETING, 20 February 2016 (2016-02-20), San Diego, USA, XP030150012, Retrieved from the Internet <URL:http://phenix.int-evry.fr/jvet/> * |
ZHAO WANG ET AL.: "Local-Constrained Quadtree Plus Binary Tree Block Partition Structure for Enhanced Video Coding", VISUAL COMMUNICATIONS AND IMAGE PROCESSING (VCIP) , 2016, 27 November 2016 (2016-11-27), pages 1 - 4, XP055472947 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019530306A (ja) * | 2017-02-06 | 2019-10-17 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 符号化方法および装置、ならびに復号方法および装置 |
US11095891B2 (en) | 2017-02-06 | 2021-08-17 | Huawei Technologies Co., Ltd. | Encoding method and apparatus, and decoding method and apparatus |
RU2786427C2 (ru) * | 2018-09-03 | 2022-12-21 | Хуавей Текнолоджиз Ко., Лтд. | Видеокодер, видеодекодер и соответствующие способы |
US11641466B2 (en) | 2018-09-03 | 2023-05-02 | Huawei Technologies Co., Ltd. | Video encoder, a video decoder and corresponding methods |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6565885B2 (ja) | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム | |
WO2018198626A1 (ja) | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム | |
JP7276549B2 (ja) | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム | |
JP2020010342A (ja) | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム | |
JP7208486B2 (ja) | 画像復号化装置、画像復号化方法及び画像復号化プログラム | |
JP2021052426A (ja) | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム | |
JP2022019711A (ja) | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム | |
NZ752494B2 (en) | Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program | |
JP2020088804A (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: 17877999 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 3039023 Country of ref document: CA Ref document number: 20197009363 Country of ref document: KR Kind code of ref document: A |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112019006726 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 2017371859 Country of ref document: AU Date of ref document: 20170613 Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 112019006726 Country of ref document: BR Kind code of ref document: A2 Effective date: 20190403 |
|
ENP | Entry into the national phase |
Ref document number: 2017877999 Country of ref document: EP Effective date: 20190708 |