WO2011124156A1 - 一种视频编解码方法和装置 - Google Patents

一种视频编解码方法和装置 Download PDF

Info

Publication number
WO2011124156A1
WO2011124156A1 PCT/CN2011/072562 CN2011072562W WO2011124156A1 WO 2011124156 A1 WO2011124156 A1 WO 2011124156A1 CN 2011072562 W CN2011072562 W CN 2011072562W WO 2011124156 A1 WO2011124156 A1 WO 2011124156A1
Authority
WO
WIPO (PCT)
Prior art keywords
image block
sub
block
image
position parameter
Prior art date
Application number
PCT/CN2011/072562
Other languages
English (en)
French (fr)
Inventor
郑萧桢
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN201180015864.5A priority Critical patent/CN102823244B/zh
Publication of WO2011124156A1 publication Critical patent/WO2011124156A1/zh
Priority to US13/647,682 priority patent/US9426487B2/en
Priority to US15/217,334 priority patent/US9955184B2/en
Priority to US15/916,670 priority patent/US10123041B2/en

Links

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/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/583—Motion compensation with overlapping 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/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/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/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
    • 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/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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/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

Definitions

  • the present invention relates to the field of video coding and decoding, and in particular, to a video coding and decoding method and apparatus for irregular sub-picture block division. Background technique
  • the residual is obtained by subtracting the pixel value of the image block of the current frame image from the pixel value of the reference image block, and then the obtained residual is quantized and entropy encoded and then written.
  • the incoming stream it is transmitted to the decoder together with the motion vector information.
  • the decoding end reads the bit stream from the obtained code stream, and then performs inverse quantization to obtain the corresponding residual, and then obtains the reference image block of the current image block according to the motion vector information in the code stream, and the residual is Adding to the reference image block results in the pixel value of the current image block.
  • the image block is usually divided into sub-image blocks and predicted in units of sub-image blocks, and these sub-images are predicted.
  • the block is a rectangular area divided by the image block according to the distribution of the image values.
  • the sub-image block divided by the rectangle is difficult to adapt to the change of the pixel value of the image having rich texture characteristics. Summary of the invention
  • An embodiment of the present invention provides an encoding method, including: performing irregular division of an image block to be encoded according to an irregular division mode of an image block and a position parameter, to obtain at least two different sub-image blocks; Comparing with the reference sub-image block, obtaining a residual of the pixel value of the image block to be encoded; obtaining a reference position parameter according to the adjacent block of the image block to be encoded, and the reference position parameter and the band
  • the position parameter of the image block to be encoded is made poor, and the bit of the image block to be encoded is obtained. Setting a parameter difference; quantizing the residual, and entropy encoding the quantized result, the motion vector information, and the position parameter difference; and the entropy coding result, and the image fast division mode information Write to the stream.
  • the embodiment of the present invention further provides an encoding apparatus, including a dividing module, configured to perform irregular division on an image block according to a division manner and a corresponding position parameter; a residual acquisition module, configured to use the sub-image block and the reference Sub-image blocks are compared to obtain a residual of the image block to be encoded; a parameter acquisition module is configured to obtain a reference position parameter, and compare the reference position parameter with a position parameter of the image block to be encoded to obtain a position parameter difference a quantization module, configured to quantize the residual; an entropy encoding module, configured to perform entropy encoding on the quantization result of the quantization module, and the motion vector and the position parameter difference; and a sending module, configured to: The entropy coding result of the entropy coding module and the division manner of the image block are written into the code stream.
  • the embodiment of the present invention further provides a decoding method, including obtaining a residual of an image block to be decoded from a code stream, obtaining a division mode information of an image block to be decoded from the code stream, and determining an irregular division manner of the image block to be decoded.
  • the embodiment of the present invention further provides a decoding apparatus, including: a residual acquisition module, configured to obtain a residual of an image block to be decoded from a code stream; and a division information acquisition module, configured to obtain an image block to be decoded from the code stream.
  • a decoding apparatus including: a residual acquisition module, configured to obtain a residual of an image block to be decoded from a code stream; and a division information acquisition module, configured to obtain an image block to be decoded from the code stream.
  • Demarcating manner information determining an irregular division manner of the image block to be decoded; a motion vector acquisition module, configured to obtain motion vector information of the image block to be decoded from the code stream, and determine a reference sub-image block of the sub-image block of the image block to be decoded Position information obtaining module, configured to obtain a reference position parameter according to a position parameter of a neighboring block of the image block to be decoded, obtain a position parameter difference value from the code stream, and then according to the reference position parameter and the position a parameter difference obtaining a position parameter of the image block to be decoded; a reference pixel value obtaining module, configured to: according to the position parameter of the image block to be decoded, and the division manner of the image block to be decoded, from the reference sub-image block Obtaining a reference pixel value; an image block obtaining module, configured to obtain, according to the reference pixel value and the residual The pixel values of the sub-image block to be decoded image block.
  • an appropriate division manner can be selected according to the pixel value arrangement of the image block, and the prediction result of the pixel value in the encoding and decoding process is more advanced than the commonly used rectangular sub-image block division manner. reasonable. Further, since the difference between the position parameter and the reference position parameter is transmitted only in the code stream, it is ensured that the code stream is not occupied by the position parameter excessively.
  • FIG. 1 is a schematic diagram of a video encoding method provided by an implementation of the present invention.
  • FIG. 3 is a schematic diagram of an encoding apparatus according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a decoding method according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of a decoding apparatus according to an embodiment of the present invention. detailed description
  • an embodiment of the present invention provides a video encoding method, including:
  • Step 101 Irregularly divide the coded image block according to the irregular division manner and the position parameter, to divide the image block to be encoded into at least two different sub-image blocks.
  • the position parameter indicates a position of an intersection of a boundary between the sub-image blocks and a boundary of the image block.
  • the determining of the irregular division mode and the location parameter includes: Step 101a: Performing multiple irregularities on the image block to be encoded according to multiple irregular division modes and multiple location parameter values Dividing, obtaining a plurality of different sub-image block combinations;
  • Step 101b Search for a reference sub-image in the image according to the plurality of different sub-image block combinations a block, and calculating pixel difference values of the plurality of sub-image block combinations and corresponding reference sub-image blocks;
  • Step 101c selecting a division mode and a position parameter of the sub-image block combination with the smallest pixel difference value as the image block to be encoded The division mode and position parameters, and the corresponding reference sub-image block as the reference sub-image block of the image block to be encoded.
  • the irregularly dividing the image block to be encoded includes dividing the image block into four cases as shown in FIG. 2a to FIG. 2d, respectively representing mode division modes mode0, model, mode2, and mode3.
  • Figure 2a shows the image block divided into a pentagon sub-image block and a triangular sub-image block by a 135 degree boundary line
  • Figure 2b shows the image block divided into a pentagon by a 45-degree boundary line.
  • Figure 2c is a rectangular sub-image block that divides the image block into two different sizes by vertical lines
  • Figure 2d shows the image block divided into two different-sized rectangular sub-images by horizontal lines. Piece.
  • the 135-degree boundary line and the 45-degree boundary line corresponding to modeO and model refer to lines of approximately 135 degrees and 45 degrees composed of pixels along the boundary between the sub-image blocks.
  • the positional parameter refers to the position of the boundary line between the sub-image blocks relative to the image block.
  • the distance from the end point of the boundary line between the peripheral sub-image blocks to the end point of the image block may be used as the position parameter.
  • the coordinates of the upper left end point of the image block of FIGS. 2a-2d are (0, 0), and the image block size is mxm.
  • the coordinates are (0, mn), and b is the upper right of E.
  • the endpoint, the coordinate is (0, m);
  • the coordinates are (m, I n I ), and b is the lower left end of E
  • the coordinates are (m, 0).
  • n greater than 0 means that the two irregular block boundaries shown in Figure 2c are on the right side of the dotted line shown in Figure 2c, where the coordinates of point a are (0, m / 2+n) and the coordinates of point b are (0, m/2), n is less than 0, indicating that the two irregular block boundaries shown in Fig. 2c are on the left side of the dotted line shown in Fig. 2c, and the coordinates of point a are (0, m/2_
  • n greater than 0 means that the two irregular block boundaries shown in Figure 2d are below the dotted line shown in Figure 2d, where the a point coordinates are (m/2+n, 0), the coordinates of b point is (m/2, 0), and n is less than 0, indicating that the two irregular block boundaries shown in Fig. 2d are on the upper side of the dotted line shown in Fig. 2d, and the coordinates of point a are (m/2_
  • the division of the irregular block may be directly performed according to the preset irregular division manner and the position parameter.
  • I n I represents the absolute value of the parameter n.
  • the image block may be divided into a plurality of sub-image blocks by using multiple boundary lines, and only the corresponding division manner may be preset.
  • the image block is divided into two equal-sized triangles.
  • reference sub-image blocks of each sub-image block in the embodiment of the present invention may be selected from sub-image blocks of different image blocks in different images.
  • the reference image block and the reference sub-image block respectively refer to image blocks that are reference-encoded or decoded in the reference image for the image block or sub-image block to be currently encoded or decoded.
  • Step 102 Obtain motion vector information of the sub-image block relative to the reference sub-image block according to the location information of the reference image block, and compare the pixel value of the sub-image block with the pixel value of the reference image block to obtain a to-be-encoded The residual of the image block;
  • the motion vector information includes a sub-image block of the image block to be encoded relative to the reference sub-image block motion vector, or a motion vector and a reference motion of the sub-image block of the image block to be encoded relative to the reference sub-image block.
  • Vector difference If it is a difference, the decoder needs to obtain the corresponding motion vector based on the reference motion vector.
  • the sub-image blocks obtained by the partitioning may be respectively compared with the corresponding reference sub-image blocks to obtain residual values of corresponding positions in the residuals. That is to say, the reference sub-image blocks do not need to be in the same image block, and the motion vector information of each sub-image block relative to the reference sub-image block may also be different, so it is necessary to record the motion vectors of the plurality of sub-image blocks together. information.
  • Step 103 Obtain a reference position parameter, and compare the reference position parameter with a position parameter of the image block to be encoded to obtain a position parameter difference value;
  • the position parameter of the image block to be encoded may be subtracted from the reference position parameter, thereby obtaining the difference of the position parameter.
  • the reference position parameter may be a position parameter of a reference image block.
  • the reference position parameter may also be determined according to a peripheral block of the image block to be encoded. For example, let the current image block have four peripheral blocks of B, C, and D, where A is the left peripheral block of E, B is the upper peripheral block of E, C is the upper right peripheral block of E, and D is the upper left of E. Peripheral block.
  • the positional parameters of the irregular division of A, B, and E are denoted as posA, posB, and posE, respectively.
  • the reference position parameter of the current image block may be predicted by using the position parameter of the peripheral image block of the current image block, and the reference position parameter is recorded as PposE (Predicted posE), the encoding end
  • PposE Predicted posE
  • the difference DposE between PosE and PposE is written into the code stream.
  • the reference position parameter of the image block to be encoded is equal to the position of the image block.
  • the reference position parameter of the image block to be encoded is according to the The image blocks are selected together. If no image block in the peripheral block of the image block to be encoded adopts the same irregular division mode as the coded image block, the position parameter of the image block to be encoded takes 0.
  • Mode A, ModeB, ModeC, ModeD, and ModeE respectively represent the A, B, C, D, and E image block division modes, and the value ranges from [0, 3]; ConditionA, ConditionB, ConditionC, and ConditionD are judgment flags. among them,
  • Condition A is 0 when image block A is one of the following conditions:
  • Image block A is not available
  • Image block A is not divided by irregular blocks
  • Image block A is divided by irregular blocks, but does not belong to the same division mode as image block E, that is,
  • Image block B is one of the following conditions, the ConditionB value is 0: Image block B is not available;
  • Image block B is not divided by irregular blocks
  • image block B is divided by irregular blocks and belongs to the same category as E (ie
  • ConditionB value is 1.
  • the ConditionC value is 0 when image block C is one of the following conditions:
  • Image block C is not available
  • Image block C is not divided by irregular blocks
  • Image block C is divided by irregular blocks, but does not belong to the same division mode as image block E, that is,
  • the ConditionD value is 0 when image block D is one of the following conditions:
  • Image block D is not available
  • Image block D is not divided by irregular blocks
  • the reference location parameter obtaining method includes:
  • the following method of obtaining PposeE can also be adopted: If the current image block adopts the irregular block division mode of Mode2 or Mode3, it means that the current image block, when the texture information of the peripheral block of the current sub-image block tends to be For horizontal textures and vertical textures, PposE is obtained by the above method of obtaining PposeE.
  • the PposE is obtained by the following method:
  • Min function is used to find the smaller value of the parameter.
  • other mathematical functions and relational expressions can also be used, such as using a function that finds the maximum value, or by calculating the average value as PposE, or by using PposE by weighting, or by the value of the positional parameter of the peripheral block. Find the mapping table set in advance to get PposE.
  • the current image block adopts a horizontal irregular block division or a vertical irregular block division manner, the horizontal and vertical image blocks adjacent to the current image block and the current image block There is a large correlation between the image content, and the reference position parameter of the current image block adopts the above-mentioned step acquisition method.
  • the current image block adopts the irregular block division mode of ModeO or Model, the image block along the 135 degree direction (ModeO) or the 45 degree direction (Model) adjacent to the current image block is largely related to the image content of the current image block.
  • the reference position parameter of the current image block is obtained by the following steps:
  • the method for calculating the DposE may further include: searching for a mapping table set in advance according to values of osE and PposE to obtain DposE.
  • Step 104 Quantify the residual, perform entropy coding on the quantization result, the motion vector information, and the position parameter difference, and write the entropy coding result and the division mode information of the image block into the code stream. .
  • an appropriate division manner can be selected according to the pixel value arrangement of the image block, and the prediction result of the pixel value in the encoding and decoding process is more reasonable than the commonly used rectangular sub-image block division manner.
  • the difference between the position parameter and the reference position parameter is transmitted only in the code stream, it is ensured that the code stream is not occupied by the position parameter excessively.
  • an embodiment of the present invention further provides an encoding apparatus 200, which is used to implement the encoding mode provided by the embodiment of the present invention, where the encoding apparatus includes:
  • the dividing module 210 is configured to perform irregular division on the image block to divide the image block to be encoded into at least two different sub-image blocks;
  • the dividing module 210 selects a dividing mode and a corresponding position parameter, and irregularly divides the image block to obtain at least two different sub-image blocks;
  • the dividing module 210 is further configured to select an appropriate dividing manner and positional parameter such that the sub-image block of the image block to be encoded is closest to the pixel value of the reference sub-image block.
  • a residual acquisition module 220 configured to compare the sub-image block with a reference sub-image block to obtain a residual of the image block to be encoded
  • the parameter obtaining module 230 is configured to obtain a reference position parameter, and compare the reference position parameter with a position parameter of the image block to be encoded to obtain a position parameter difference value;
  • a quantization module 240 configured to quantize the residual
  • the entropy coding module 250 is configured to entropy encode the quantization result of the quantization module 240, and the motion vector information and the position parameter difference value;
  • the sending module 260 is configured to write the entropy encoding result of the entropy encoding module 250 and the division manner of the image block into the code stream.
  • an embodiment of the present invention further provides a decoding method, including
  • Step 301 Obtain a residual of the image block to be decoded from the code stream; specifically, obtain a code stream from the code stream, and perform entropy decoding, inverse quantization, and inverse transform correspondingly to obtain the residual.
  • Step 302 Obtain information about the division manner of the image block to be decoded from the code stream, and determine an irregular division manner of the image block to be decoded.
  • Step 303 Obtain motion vector information of the image block to be decoded from the code stream, and determine an image block to be decoded. The position of the reference sub-image block of the sub-image block;
  • Step 304 Obtain a reference position parameter according to a position parameter of the peripheral block, obtain a position parameter difference value from the code stream, and then obtain a position parameter of the image block to be decoded according to the reference position parameter and the position parameter difference value;
  • the position parameter difference of the image block to be decoded is equal to the sum of the reference position parameter and the position parameter difference value.
  • the method of obtaining the reference location parameter according to the location parameter of the peripheral block may be the same or similar to the coding end, and details are not described herein again.
  • Step 305 Obtain a reference pixel value from the reference sub-image block according to the position parameter of the image block to be decoded and the division manner of the image block to be decoded.
  • Step 306 Obtain a pixel value of the sub-image block of the image block to be decoded according to the reference pixel value and the residual.
  • the decoding process provided by the embodiment of the present invention determines the irregular division form of the image block to be decoded by acquiring the position parameter difference value and the division mode information in the code stream, and correspondingly obtains the reference pixel value from the reference image to implement Decoding of image blocks.
  • the embodiment of the present invention further provides a corresponding decoding device 400.
  • the decoding device includes:
  • the residual acquisition module 410 is configured to perform entropy decoding and inverse quantization on the code stream to obtain a residual of the image block to be decoded.
  • the split information acquiring module 420 is configured to obtain, by using a code stream, the split mode information of the image block to be decoded, and determine an irregular division manner of the image block to be decoded;
  • the motion vector information acquiring module 430 is configured to obtain motion vector information information of the image block to be decoded from the code stream, and determine location information of the reference sub-image block of the sub image block of the image block to be decoded;
  • a position parameter obtaining module 440 configured to obtain a reference position parameter according to a position parameter of a peripheral block of the image block to be decoded, obtain a position parameter difference value from the code stream, and then obtain a position parameter difference according to the reference position parameter and the position parameter difference value. a position parameter of the image block to be decoded;
  • the reference pixel value obtaining module 450 is configured to obtain a reference pixel value from the reference sub-image block according to the position parameter of the image block to be decoded and the division manner of the image block to be decoded;
  • the image obtaining module 460 is configured to obtain, according to the reference pixel value and the residual, a pixel value of the sub-image block of the image block to be decoded.
  • image block division without irregular division generally adopts a tree structure.
  • a 16x16 image block can be divided into one 16x16, two 16x8, two 8x16, four 8x8 sub-image blocks.
  • This division can effectively identify the sub-image block by the image block type flag in the image block.
  • the identification of the irregular block division mode may also adopt a scheme compatible with the tree structure to identify the irregular division manner.
  • a flag bit may be added to the tree structure partition to identify the irregular block partitioning method used by the current image block.
  • the flag is named isbp_flag (irregular-structure block partition flag).
  • isbp_ is located after mbtype. If the isbp_flag value is 0, it means that the current image block does not use irregular division. In this case, the image block is divided as follows:
  • the decoding end is the inverse process of the encoding end. After obtaining mbtype and isbp_flag, the current image block can be known according to the above table.
  • the advantage of the above coding scheme is that only one or two bits can be used to identify whether the current image block uses irregular division and can identify the division of the current image block.
  • the mbtype identifies the reference direction of the current image block and or the sub-image block in addition to the division mode of the current image block, and the same identification method can be used to identify whether the current image block uses irregular division.
  • the method identifies the division manner of the current image block, and identifies the reference direction of the current image block and the sub-image block.
  • the reference direction of the current image block or sub-image block includes forward, backward and bidirectional.
  • the forward direction refers to that the image of the current image block or the reference image block of the sub-image block or the image of the reference sub-image block is located before the image of the current image block or the sub-image block; the backward direction refers to the current image block or sub-image.
  • the image of the reference image block or the reference sub-image block of the image block is located after the image of the current image block or the sub-image block; the bidirectional refers to the reference image block or the reference sub-image block of the current image block or the sub-image block.
  • the image is located before the image of the current image block or the sub-image block, and the image of the current image block or the reference image block of the sub-image block or the reference sub-image block is located after the image of the current image block or the sub-image block.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

一种视频编解码方法和装置 本申请要求了 2010年 4月 9 日提交的， 申请号为 201010149309. 9，发明名 称为 "一种视频编解码方法和系统" 的中国专利申请的优先权， 其全部内容通 过引用结合在本申请中。
技术领域
本发明涉及视频编解码领域， 特别涉及一种不规则子图像块划分的视频编 解码方法和装置。 背景技术
在现有的视频编解码技术中，一般都是通过将当前帧图像的图像块的像素 值与参考图像块的像素值作差得到残差， 然后将得到的残差经过量化和熵编码 后写入码流中， 与运动矢量信息一起传送给解码端。 而解码端则从得到的码流 中中读取比特流， 然后经过反量化， 得到相应的残差， 然后再根据码流中的运 动矢量信息， 获取当前图像块的参考图像块， 将残差与参考图像块相加得到当 前图像块的像素值。 在现有技术的编解码过程中， 无论是残差的计算， 还是参考图像块的查找， 通常会将图像块会分为子图像块， 以子图像块为单位进行预测的， 而这些子图 像块则是根据图像值的分布， 在图像块中划分出来的一个个的矩形区域。 但是， 由于物体的形状各式各样， 以矩形划分的子图像块很难适应具有丰富紋理特性 的图像的像素值的变化的需要。 发明内容
本发明实施例提供了一种编码方法， 包括： 根据图像块不规则划分方式以 及位置参数， 对待编码的图像块进行不规则划分， 得到至少两个不同的子图像 块； 将所述子图像块与参考子图像块的进行比较， 获得所述待编码图像块的的 像素值的残差； 根据待编码的图像块的相邻块获得参考位置参数， 并将所述参 考位置参数与所述带待编码图像块的位置参数做差， 获得待待编码图像块的位 置参数差值； 对所述残差进行量化， 并将所述量化结果、 所述运动矢量信息和 位置参数差值进行熵编码； 将所述熵编码结果， 以及所述图像快的划分方式信 息写入码流中。
本发明实施例还提供一种编码装置， 包括划分模块， 用于根据划分方式， 以及相应的位置参数， 对图像块进行不规则划分； 残差获取模块， 用于将所述 子图像块与参考子图像块进行比较， 获得所述待编码图像块的残差； 参数获取 模块， 用于获得参考位置参数， 并将所述参考位置参数与待编码图像块的位置 参数进行比较， 获得位置参数差值； 量化模块， 用于对所述残差进行量化； 熵 编码模块， 用于对量化模块的量化结果， 以及所述运动矢量和位置参数差值进 行熵编码； 发送模块， 用于将所述熵编码模块的熵编码结果、 所述图像块的划 分方式写入码流中。
本发明实施例还提供了一种解码方法， 包括从码流中得到待解码图像块的 残差； 从码流中获得待解码图像块的划分方式信息， 确定待解码图像块的不规 则划分方式； 从码流中获得待解码图像块的运动矢量信息， 确定待解码图像块 的子图像块的参考子图像块的位置； 根据相邻块的位置参数来获得参考位置参 数， 从码流中获得位置参数差值， 然后根据所述参考位置参数和所述位置参数 差值获得待解码图像块的位置参数； 根据所述待解码图像块的位置参数， 以及 所述待解码图像块的划分方式， 从所述参考子图像块中获取参考像素值； 根据 所述参考像素值以及所述残差， 获得所述待解码图像块的子图像块的像素值。
本发明实施例还提供一种解码装置， 包括： 残差获取模块， 用于从码流中 获得待解码图像块的残差； 划分信息获取模块， 用于从码流中获得待解码图像 块的划分方式信息， 确定待解码图像块的不规则划分方式； 运动矢量获取模块， 用于从码流中获得待解码图像块的运动矢量信息， 确定待解码图像块的子图像 块的参考子图像块的位置信息； 位置参数获取模块， 用于根据待解码图像块的 相邻块的位置参数来获得参考位置参数， 从码流中获得位置参数差值， 然后根 据所述参考位置参数和所述位置参数差值获得待解码图像块的位置参数； 参考 像素值获得模块， 用于根据所述待解码图像块的位置参数， 以及所述待解码图 像块的划分方式， 从所述参考子图像块中获取参考像素值； 图像块获得模块， 用于根据所述参考像素值以及所述残差， 获得所述待解码图像块的子图像块的 像素值。 采用本发明实施例的视频编解码方法和装置， 可以根据图像块的像素值排 布选用合适的划分方式， 相对于常用的矩形子图像块划分方式， 编解码过程中 的像素值的预测结果更加合理。 进一步的， 由于仅在码流中传送位置参数与参 考位置参数的差值， 保证了码流不会被位置参数过多的占用。 附图说明
为了更清楚地说明本发明实施例的技术方案， 下面将对实施例中所需要使 用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本发明的一些 实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可 以根据这些附图获得其他的附图。
图 1为本发明实施所提供的视频编码方法的示意图。 图 3为本发明实施例所提供的编码装置的示意图。
图 4为本发明实施例所提供的解码方法的示意图。
图 5为本发明实施例所提供的解码装置的示意图。 具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技术方案进行清 楚、 完整地描述， 显然， 所描述的实施例仅是本发明一部分实施例， 而不是全 部的实施例。 基于本发明中的实施例， 本领域普通技术人员在没有作出创造性 劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。
请参照图 1， 本发明实施例提供了一种视频编码方法， 其包括：
步骤 101 : 根据不规则划分方式以及位置参数， 对待编码图像块进行不规则 划分， 以将待编码图像块划分成至少两块不同的子图像块。
在本发明实施例中， 所述位置参数表示所述子图像块间的边界与图像块的 边界的交点的位置。
在本发明实施例中， 所述不规则划分方式、 位置参数的确认包括： 步骤 101a: 根据多种不规则划分方式， 以及多种位置参数取值， 将待编码 的图像块进行多种不规则划分， 得到多种不同的子图像块组合；
步骤 101b: 根据所述多种不同的子图像块组合， 在图像中搜索参考子图像 块， 并且计算所述多种子图像块组合与相应的参考子图像块的像素差值； 步骤 101c: 选择所述像素差值最小的子图像块组合的划分方式和位置参数， 作为待编码图像块的划分方式和位置参数， 并将相应的参考子图像块作为 待编码图像块的参考子图像块。
在本发明实施例中， 所述将待编码图像块进行不规则划分包括将图像块划 分为如图 2a〜图 2d这四种情况， 分别代表划分方式 modeO, model , mode2及 mode3。 其中图 2a为通过 135度的边界线将图像块划分成一个五边形的子图像 块和一个三角形的子图像块； 图 2b为通过 45度的边界线将图像块划分成一个 五边形的子图像块和一个三角形的子图像块； 图 2c为通过垂直线将图像块划分 成两个不同尺寸的矩形子图像块； 图 2d为通过水平线将图像块划分成两个不同 尺寸的矩形子图像块。
由于图像块均由像素组成， 因此 modeO和 model所对应的 135度边界线及 45度边界线是指由沿子图像块间的边界的像素组成的近似于 135度和 45度的 线。
所述位置参数是指子图像块之间的边界线相对于图像块的位置。 在本发明 实施例中， 当划分方式确定之后， 可以将周边子图像块之间的边界线的端点距 离图像块的端点的距离作为位置参数。
举例来说，设图 2a-2d的图像块左上端点坐标为（0， 0)，图像块大小为 m x m。 在上述划分方式中， 对于 modeO而言， 当位置参数 n大于 0时， 点 a为图 2a所 示两不规则块边界与 E上边界交点、 坐标为（0，m-n)， b为 E的右上端点、 坐标 为（0，m) ; 当 n小于 0时， 点 a为图 2a所示两不规则块边界与 E下边界交点、 坐标为（m， I n I )， b为 E的左下端点、 坐标为（m， 0)。 对于 model而言， 当位置 参数 n大于 0时， 点 a为图 2b所示两不规则块边界与 E上边界交点、 坐标为 (0，n) )， b为 E的左上端点、 坐标为（0， 0) ; 当 n小于 0时， 点 a为图 2b所示两 不规则块边界与 E下边界交点、 坐标为（m，m_ I n I )， b为 E的右下端点、 坐标 为（m，m)。 对于 mode2而言， n大于 0表示图 2c所示两不规则块边界在图 2c所 示虚线右侧， 此时 a点坐标为（0，m/ 2+n)， b点坐标为 (0，m/2)， n小于 0表示图 2c所示两不规则块边界在图 2c所示虚线左侧，此时 a点坐标为（0，m/2_ | n | )， b点坐标为（0，m/2)， 图 2c所示虚线为 E的垂直中轴线。 对于 mode 3而言， n大 于 0表示图 2d所示两不规则块边界在图 2d所示虚线下侧， 此时 a 点坐标为 (m/2+n, 0)， b点坐标为（m/2， 0)， n小于 0表示图 2d所示两不规则块边界在图 2d所示虚线上侧， 此时 a点坐标为（m/2_ | n |， 0)， b点坐标为（m/2， 0) , 图 2d 置， 而位置参数的取值则是以像素点的尺寸为单位进行。 总之， 只需要在每种 划分方式下尝试多种位置参数的取值， 并搜索相应的参考子图像块， 根据最终 的子图像块与参考子图像块的差值来选择最合适的划分方式、 位置参数即可。 当然， 在其他可选择的实施例中， 也可以直接根据预设的不规则划分方式和位 置参数来直接进行不规则块的划分。
上述划分方案中， I n I表示参数 n的绝对值。
需要理解的， 在其他的可选择的实施例中， 也可以通过多条边界线将图像 块划分成多多个子图像块， 只需要预先设定相应的划分方式即可。
此外， 对于 modeO和 model而言， 当所述的位置参数的值为 0时， 图像块 被划分成两个等大的三角形。
当然， 本发明实施例中每个子图像块的参考子图像块均可以从不同图像中 的不同图像块的子图像块中选择。
在本发明实施例中， 所述参考图像块和参考子图像块分别是指在参考图像 中给当前待编码或解码的图像块、 子图像块做参考编码或解码的图像块。
步骤 102: 根据参考图像块的位置信息， 获得子图像块相对于参考子图像块 的运动矢量信息， 以及将所述子图像块的像素值与参考图像块的像素值进行比 较， 获得待编码的图像块的残差；
在本发明中， 所述运动矢量信息包括待编码图像块的子图像块相对于参考 子图像块运动矢量， 或者包括待编码图像块的子图像块相对于参考子图像块的 运动矢量与参考运动矢量的差值。 如果是差值的话， 则解码端还需要根据参考 运动矢量得到相应的运动矢量。
在本发明实施例中， 可以通过划分得到的子图像块分别与相应的参考子图 像块进行做差， 以获得残差中相应位置的残差值。 也就是说， 参考子图像块并 不需要处于同一个图像块中， 而各个子图像块的相对于参考子图像块的运动矢 量信息也可以不同， 因此需要一并记录多个子图像块的运动矢量信息。
步骤 103: 获得参考位置参数， 并将所述参考位置参数与待编码图像块的位 置参数进行比较， 获得位置参数差值； 在本发明实施例中， 可以将待编码图像块的位置参数与参考位置参数相减， 从而获得位置参数的差值。 所述参考位置参数可以为参考图像块的位置参数。
在本发明又一实施例中， 所述参考位置参数也可以根据待编码图像块的周 边块进行确定。 举例来说， 设当前图像块 有 、 B、 C、 D四个周边块， 其中 A为 E的左周边块， B为 E的上周边块， C为 E的右上周边块， D为 E的左上 周边块。 A、 B和 E的非规则划分的位置参数分别记为 posA、 posB和 posE。 由 于视频图像的紋理信息和图像特征存在连续性， 可以利用当前图像块的周边图 像块的位置参数预测出当前图像块的参考位置参数， 该参考位置参数被记为 PposE ( Predicted posE )， 编码端将 PosE与 PposE的差值 DposE写入码流中。 具 体的， 当待编码图像块的周边块中仅有一个图像块采用了与待编码图像块相同 的不规则划分方式时， 则所述待编码图像块的参考位置参数等于所述图像块的 位置参数， 如果待编码的图像块的周边块中有多个图像块采用了与所述待编码 图像块相同的不规则划分方式时， 所述待编码的图像块的参考位置参数则根据 所述多个图像块共同选取。 如果待编码的图像块的周边块中没有图像块采用了 与所述带编码图像块相同的不规则划分方式时， 所述待编码图像块的位置参数 取 0。
具体：
首先，设置变量 ConditionA、 ConditionB , ConditionC, ConditionD, Mode A、 ModeB、 ModeC、 ModeD和 ModeE。 其中， Mode A、 ModeB、 ModeC、 ModeD 和 ModeE分别表示上述 A、 B、 C、 D和 E图像块划分方式， 取值范围为 [0, 3]； ConditionA, ConditionB , ConditionC和 ConditionD为判断标志。 其中，
当图像块 A为以下条件之一时， ConditionA值为 0：
图像块 A不可获得；
图像块 A不采用不规则块划分；
图像块 A采用不规则块划分， 但与图像块 E 不属于同一种划分方式， 即
ModeA!=ModeE,
当图像块 A 采用不规则块划分且与 E 属于同一个类别时 （ 即 ModeA==ModeE ), ConditionA值为 1。
当图像块 B为以下条件之一时， ConditionB值为 0: 图像块 B不可获得；
图像块 B不采用不规则块划分；
图像块 B 采用不规则块划分， 但与 E 不属于同一种划分方式， 即 ModeB!=ModeE,
当图像块 B 采用不规则块划分且与 E 属于同一个类别时 （ 即
ModeB==ModeE ), ConditionB值为 1。
当图像块 C为以下条件之一时， ConditionC值为 0:
图像块 C不可获得；
图像块 C不采用不规则块划分；
图像块 C 采用不规则块划分， 但与图像块 E 不属于同一种划分方式， 即
ModeC!=ModeE,
当图像块 C 采用不规则块划分且与 E 属于同一个类别时 （ 即 ModeC==ModeE ), ConditionC值为 1。
当图像块 D为以下条件之一时， ConditionD值为 0:
图像块 D不可获得；
图像块 D不采用不规则块划分；
图像块 D 采用不规则块划分， 但与图像块 E 不属于同一种划分方式， 即 ModeD!=ModeE,
当图像块 D 采用不规则块划分且与 E 属于同一个类别时 （ 即 ModeD==ModeE ), ConditionD值为 1。
然后， 所述参考位置参数获得方法包括：
若 ConditionA值为 1且 ConditionB值为 0， 则 PposE = posA; 否则， 若 ConditionA值为 0且 ConditionB值为 1， 则 PposE = posB; 否则， 若 ConditionA值为 1且 ConditionB值为 1， 贝1 J PposE = Min(posA, posB), 否则， PposeE = 0. 上述获得 PposE的方法适用于采用 ModeO, Model, Mode2和 Mode3的不规 则块划分方式。 如果进一步考虑图像紋理特性， 还可以采用下述获得 PposeE的方法： 如果当前图像块采用 Mode2或 Mode3的非规则块划分方式，则意味着当前 图像块， 当当前子图像块周边块的紋理信息倾向于水平紋理和垂直紋理， 此时 采用上述获得 PposeE的方法获取 PposE。
如果当前图像块采用 ModeO或 Model的非规则块划分方式，则意味着当前 图像块， 当当前子图像块周边块的紋理信息倾向非水平和非垂直方向紋理， 此 时采用下述方法获得 PposE:
若当前块采用 ModeO的不规则划分方式， 贝' J
若 ConditionA值为 1且 ConditionB值为 0且 ConditionD值为 0，则 PposE = posA; 否则，
若 ConditionA值为 0且 ConditionB值为 1且 ConditionD值为 0，则 PposE = posB; 否则，
若 ConditionA值为 0且 ConditionB值为 0且 ConditionD值为 1，则 PposE = posD; 否则，
若 ConditionA值为 1且 ConditionB值为 1且 ConditionD值为 0，则 PposE =
Min(posA, posB) ； 否则，
若 ConditionA值为 0且 ConditionB值为 1且 ConditionD值为 1，则 PposE = Min(posB, posD) ； 否则，
若 ConditionA值为 1且 ConditionB值为 0且 ConditionD值为 1，则 PposE = Min(posA, posD) ； 否贝1 J，
若 ConditionA值为 1且 ConditionB值为 1且 ConditionD值为 1，则 PposE = Min(posA, posB, posD) ； 否则，
如果 ConditionA、 ConditionB、 ConditionD均为 0， 贝1 J PposeE = 0
若当前块采用 Model的不规则划分方式， 贝' J
若 ConditionA值为 1且 ConditionB值为 0且 ConditionC值为 0，则 PposE = posA; 否则，
若 ConditionA值为 0且 ConditionB值为 1且 ConditionC值为 0，则 PposE = posB; 否则，
若 ConditionA值为 0且 ConditionB值为 0且 ConditionC值为 1，则 PposE = posC; 否则，
若 ConditionA值为 1且 ConditionB值为 1且 ConditionC值为 0，则 PposE = Min(posA, posB) ； 否则，
若 ConditionA值为 0且 ConditionB值为 1且 ConditionC值为 1，则 PposE = Min(posB, posC) ； 否则，
若 ConditionA值为 1且 ConditionB值为 0且 ConditionC值为 1，则 PposE = Min(posA, posC) ； 否则，
若 ConditionA值为 1且 ConditionB值为 1且 ConditionC值为 1，则 PposE = Min(posA, posB, posC) ； 否则，
如果 ConditionA、 ConditionB、 ConditionD均为 0， 贝1 J PposeE = 0
上述步骤中， Min函数用于求取其中参数的较小的值。 当然也可以使用其它 的数学函数、 关系式求取， 如使用求取最大值的函数， 或通过计算平均值作为 PposE, 也可以通过加权求取 PposE, 也可以根据周边块的位置参数的值来查找 事先设定好的映射表获得 PposE。
进一步的， 考虑到图像块的紋理方向， 若当前图像块采用水平的不规则块 划分或垂直的不规则块划分方式， 则与当前图像块相邻的水平和垂直方向的图 像块与当前图像块图像内容存在较大相关性， 则当前图像块的参考位置参数采 用上述步骤获取方法。若当前图像块采用 ModeO或 Model的不规则块划分方式， 则与当前图像块相邻的沿 135度方向 （ModeO )或 45度方向 （Model ) 的图像 块与当前图像块图像内容存在较大相关性， 则当前图像块的参考位置参数采用 以下步骤获取：
获得 PposE之后， 计算 DposE的数值， 计算方法为 DposE = posE - PposE。 在本发明又一实施例中， 上述计算 DposE的方法还可以为： 根据 osE与 PposE的值查找事先设定好的映射表获得 DposE。
步骤 104: 对所述残差进行量化， 将量化结果、 所述运动矢量信息和位置参 数差值进行熵编码， 并且将所述熵编码结果、 所述图像块的划分方式信息写入 码流中。
考虑到位置参数存在符号的问题， 亦可以额外在码流中增加一个符号位， 以用来记录位置参数的符号。 采用本发明实施例的视频编码方法， 可以根据图像块的像素值排布选用合 适的划分方式， 相对于常用的矩形子图像块划分方式， 编解码过程中的像素值 的预测结果更加合理。
进一步的， 在本发明实施例中， 由于仅在码流中传送位置参数与参考位置 参数的差值， 保证了码流不会被位置参数过多的占用。
请参照图 3， 本发明实施例还提供一种编码装置 200， 用于实现本发明实施 例所提供的编码方式， 其中， 所述编码装置包括：
划分模块 210， 用于对图像块进行不规则划分， 以将待编码图像块划分成至 少两块不同的子图像块；
其中， 所述划分模块 210选择划分方式以及相应的位置参数， 对图像块进 行不规则划分， 得到至少两个不同的子图像块；
易于理解的， 与前述的编码方法相应， 所述划分模块 210还用于选择合适 的划分方式及位置参数， 以使得待编码的图像块的子图像块与参考子图像块的 像素值最接近。
残差获取模块 220， 用于将所述子图像块与参考子图像块进行比较， 获得所 述待编码图像块的残差；
参数获取模块 230， 用于获得参考位置参数， 并将所述参考位置参数与待编 码图像块的位置参数进行比较， 获得位置参数差值；
量化模块 240， 用于对所述残差进行量化；
熵编码模块 250， 用于对量化模块 240的量化结果， 以及所述运动矢量信息 和位置参数差值进行熵编码；
发送模块 260， 用于将所述熵编码模块 250的熵编码结果、 所述图像块的划 分方式写入码流中。
请参照图 4， 本发明实施例还提供一种解码方法， 包括
步骤 301 :从码流中得到待解码图像块的残差；具体的，从码流中获取码流， 并相应的进行熵解码， 反量化和反变换， 以得到所述残差。
步骤 302: 从码流中获得待解码图像块的划分方式信息， 确定待解码图像块 的不规则划分方式；
步骤 303: 从码流中获得待解码图像块的运动矢量信息， 确定待解码图像块 的子图像块的参考子图像块的位置；
步骤 304: 根据周边块的位置参数来获得参考位置参数， 从码流中获得位置 参数差值， 然后根据所述参考位置参数和所述位置参数差值获得待解码图像块 的位置参数； 其中， 所述待解码的图像块的位置参数差值等于参考位置参数与 位置参数差值的和。
其中， 根据周边块的位置参数来获得参考位置参数的方式， 可以采用与编 码端相同或相似的方法， 在此不再赘述。
步骤 305: 根据所述待解码图像块的位置参数， 以及所述待解码图像块的划 分方式， 从所述参考子图像块中获取参考像素值；
步骤 306: 根据所述参考像素值以及所述残差， 获得所述待解码图像块的子 图像块的像素值。
本发明实施例所提供的解码过程， 通过获取码流中的位置参数差值和划分 方式信息， 确定待解码图像块的不规则划分形式， 并相应的从参考图像中获得 参考像素值， 以实现图像块的解码。
本发明实施例还提供一种相应的解码装置 400， 请参照图 5， 所示解码装置 包括：
残差获取模块 410，用于对码流进行熵解码和反量化得到待解码图像块的残 差；
划分信息获取模块 420， 用于从码流中获得待解码图像块的划分方式信息， 确定待解码图像块的不规则划分方式；
运动矢量信息获取模块 430，用于从码流中获得待解码图像块的运动矢量信 息信息， 确定待解码图像块的子图像块的参考子图像块的位置信息；
位置参数获取模块 440，用于根据待解码图像块的周边块的位置参数来获得 参考位置参数， 从码流中获得位置参数差值， 然后根据所述参考位置参数和所 述位置参数差值获得待解码图像块的位置参数；
参考像素值获得模块 450， 用于根据所述待解码图像块的位置参数， 以及所 述待解码图像块的划分方式， 从所述参考子图像块中获取参考像素值；
图像获得模块 460， 用于根据所述参考像素值以及所述残差， 获得所述待解 码图像块的子图像块的像素值。 此外，
在现有技术中， 不采用不规则划分的图像块划分通常采用树形结构。 例如， 一个 16x16的图像块可以划分成 1个 16x16, 2个 16x8, 2个 8x16, 4个 8x8子图 像块， 这种划分方式通过图像块中的图像块类型标志可以有效的标识子图像块 的划分模式。 如， 在 H.264/AVC 中宏块类型 （mbtype ) 为图像块类型标志， mbtype=l表示采用 16x16划分， mbtype=2表示采用 8x16划分， mbtype=2表示 采用 16x8划分， mbtype=3表示采用 8x8划分。
在不规则块划分模式的标识也可以采用与树形结构兼容的方案来标识不规 则划分方式。 可以在上述树形结构划分中加入一标志位来标识当前图像块采用 的不规则块划分方法。 夺该标志位命名为 isbp_flag (irregular-structure block partition flag)。 在码流中， isbp_位于 mbtype之后， 若 isbp_flag值为 0则表示当 前图像块不采用不规则划分方式， 此时图像块划分方式如下：
mbtype 划分方式
1 16x16
2 8x16
3 16x8
4 8x8 若 isbp_flag值为 1则表示当前图像块采用不规则划分方式， 此时图像块划 分方式如下：
mbtype 划分方式
1 ModeO或 Model不规则划分
2 Mode2不规则划分
3 Mode3不规则划分
4 沿 16x16图像块两对角线划分成 4个三角形
若 mbtype=l且 isbp_flag的值为 1时，需再加入一个标志位标识当前图像块 的不规则划分方式， 将该标志位命名为 isbp_direction。 若 isbp_direction值为 0 表示当前图像块采用沿 135 度角划分方式， 既 ModeO 的划分方式； 若 isbp_direction值为 1表示当前图像块采用沿 45度角划分方式，既 Model的划分 方式。
解码端为编码端逆过程，获得 mbtype和 isbp_flag之后根据上表既能获知当 前图像块的划分方式。
上述编码方案的好处在于只需使用 1个或 2个比特既能标识当前图像块是 否使用非规则划分方式并且能标识当前图像块的划分方式。
进一步的， 在 B帧中 mbtype除了用于标识当前图像块的划分方式， 还标识 了当前图像块和或子图像块的参考方向， 采用上述同样的标识方法可以标识当 前图像块是否使用非规则划分方式、 标识当前图像块的划分方式、 标识当前图 像块和子图像块的参考方向。 所述的当前图像块或子图像块的参考方向包括前 向， 后向和双向。 所述的前向是指当前图像块或子图像块的参考图像块或参考 子图像块所在的图像位于当前图像块或子图像块所在图像之前； 所述的后向是 指当前图像块或子图像块的参考图像块或参考子图像块所在的图像位于当前图 像块或子图像块所在图像之后； 所述的双向是指当前图像块或子图像块的参考 图像块或参考子图像块所在的图像位于当前图像块或子图像块所在图像之前， 同时当前图像块或子图像块的参考图像块或参考子图像块所在的图像还有位于 当前图像块或子图像块所在图像之后。 以上对本发明实施例所提供的多级交换网和系统进行了详细介绍， 本文中 是用于帮助理解本发明的方法及其核心思想； 同时， 对于本领域的一般技术人 员， 依据本发明的思想， 在具体实施方式及应用范围上均会有改变之处， 综上 所述， 本说明书内容不应理解为对本发明的限制。

Claims

权 利 要 求 书
1、 一种编码方法， 其特征在于， 包括：
根据不规则划分方式以及位置参数， 对待编码的图像块进行不规则划分， 得到至少两个不同的子图像块；
将所述子图像块与参考子图像块的进行比较， 获得所述待编码图像块的的 像素值的残差；
根据待编码的图像块的周边块获得参考位置参数， 并将所述参考位置参数 与所述待编码图像块的位置参数做差， 获得待编码图像块的位置参数差值； 对所述残差进行量化和变换， 并将所述量化和变换结果、 所述运动矢量信 息和位置参数差值进行熵编码；
将所述熵编码结果， 以及所述图像块的划分方式信息写入码流中。
2、 如权利要求 1中所述的编码方法， 其特征在于， 所述根据待编码的图像 块的周边块获得参考位置参数包括： 如果所述待编码图像块的周边块中仅 有一个采用了与所述待编码图像块相同的不规则划分方式， 则所述参考位 置参数等于所述周边块的位置参数。
3、 如权利要求 1中所述的编码方法， 其特征在于， 所述根据待编码的图像 块的周边块获得参考位置参数包括： 如果所述待编码图像块的周边块均没 有采用与所述待编码图像块相同的不规则块划分方式， 所述待编码图像块 的参考位置参数取 0。
4、 如权利要求 1中所述的编码方法， 其特征在于， 所述根据待编码的图像 块的周边块获得参考位置参数包括： 如果所述待编码图像块的周边块中有 多个采用了与所述待编码图像块相同的不规则划分方式， 则所述参考位置 参数根据所述多个周边块共同确定。
5、 如权利要求 4中所述的编码方法， 其特征在于， 所述参考位置参数根据 所述多个周边块共同确定， 包括： 所述参考位置参数取多个周边块的位置 参数中的的最小值， 或者， 所述参考位置参数取所述多个周边块的位置参 数的平均值， 或者， 所述参考位置参数根据所述多个周边块的位置参数查 表获得。
6、 如权利要求 5中所述的编码方法， 其特征在于， 所述位置参数表示子图 像块间的边界与图像块的边界的交点的位置， 或子图像块间的边界与图像 块的边界的交点与图像块端点的距离。
7、 如权利要求 1中所述的编码方法， 其特征在于， 所述根据不规则划分方 式以及位置参数， 对待编码的图像块进行不规则划分包括：
根据多种不规则划分方式， 以及多种位置参数取值， 将待编码的图像块进 行多种不规则划分， 得到多种不同的子图像块组合；
根据所述多种不同的子图像块组合， 在图像中搜索参考子图像块， 并且计 算所述多种子图像块组合与相应的参考子图像块的像素差值；
选择所述像素差值最小的子图像块组合的划分方式和位置参数， 作为待编 码图像块的划分方式和位置参数， 并将相应的参考子图像块作为待编码图 像块的参考子图像块。
8、 如权利要求 1中所述的编码方法， 其特征在于， 所述的不规则划分方式 包括： 将图像块沿左下至右上方向划分成一个五边形的子图像块和一个三 角形的子图像块， 或， 将图像块沿左上至右下方向划分成一个五边形的子 图像块和一个三角形的子图像块， 或， 将图像块沿左下至右上方向划分成 两个三角形的子图像块， 或， 将图像块沿左上至右下方向划分成两个三角 形的子图像块， 或， 将图像块划分成水平方向两个不同尺寸的矩形子图像 块， 或， 将图像块划分成垂直方向两个不同尺寸的矩形子图像块。
9、 如权利要求 8中所述的编码方法， 其特征在于， 当图像块被划分成水平 的两个不同尺寸矩行子图像块， 或图像被划分成垂直的两个不同尺寸的矩 形子图像块时， 所述的周边块为与当前图像块或子图像块相邻的上边块和 左边块； 当图像块沿左下至右上方向划分成一个五边形的子图像块和一个 三角形的子图像块， 或， 图像块沿左下至右上方向划分成两个三角形的子 图像块时， 所述的周边块为与当前图像块相邻的左边块， 上边块和右上块； 当图像块沿左上至右下方向划分成一个五边形的子图像块和一个三角形的 子图像块， 或， 图像块沿左上至右下方向划分成两个三角形的子图像块时， 所述的周边块为与当前图像块相邻的左上块， 上边块和右边块。
10、 如权利要求 1中所述的编码方法， 其特征在于， 所述的周边块包括与当 前图像块或子图像块相邻的上边块， 或， 与当前图像块或子图像块相邻的 左边块， 或， 与当前图像块或子图像块相邻的左上块， 或， 与当前图像块 或子图像块相邻的右上块。
11、 一种编码装置， 其特征在于， 包括：
划分模块， 用于根据划分方式， 以及相应的位置参数， 对图像块进行不规 则划分；
残差获取模块， 用于将所述子图像块与参考子图像块进行比较， 获得所述 待编码图像块的残差；
参数获取模块， 用于获得参考位置参数， 并将所述参考位置参数与待编码 图像块的位置参数进行比较， 获得位置参数差值；
变换模块， 用于对所述残差进行变换
量化模块， 用于对所述残差进行变换后的结果进行量化；
熵编码模块， 用于对变换模块和量化模块的结果， 以及所述运动矢量信息 和位置参数差值进行熵编码；
发送模块， 用于将所述熵编码模块的熵编码结果、 所述图像块的划分方式 写入码流中。
12、 如权利要求 11所述的编码装置， 其特征在于， 所述划分模块还用于选 择合适的划分方式及位置参数， 以使得待编码的图像块的子图像块与参考 子图像块的像素值最接近。
13、 如权利要求 11所述的编码装置， 其特征在于， 所述选择合适的划分方 式及位置参数包括：
根据多种不规则划分方式， 以及多种位置参数取值， 将待编码的图像块进 行多种不规则划分， 得到多种不同的子图像块组合；
根据所述多种不同的子图像块组合， 在图像中搜索参考子图像块， 并且计 算所述多种子图像块组合与相应的参考子图像的像素差值；
选择所述像素差值最小的子图像块组合的划分方式和位置参数， 作为待编 码图像块的划分方式和位置参数， 并将相应的参考子图像块作为待编码图 像块的参考子图像块。
14、 如权利要求 11中所述的编码装置， 其特征在于， 所述根据待编码的图 像块的周边块获得参考位置参数包括： 如果所述待编码图像块的周边块中 仅有一个采用了与所述待编码图像块相同的不规则划分方式， 则所述参考 位置参数等于所述周边块的位置参数； 如果所述待编码图像块的周边块均 没有采用与所述待编码图像块相同的不规则块划分方式， 所述待编码图像 块的参考位置参数取 0; 如果所述待编码图像块的周边块中有多个采用了与 所述待编码图像块相同的不规则划分方式， 则所述参考位置参数根据所述 多个周边块共同确定。
15、 如权利要求 14中所述的编码装置， 其特征在于， 所述参考位置参数根 据所述多个周边块共同确定， 包括： 所述参考位置参数取多个周边块的位 置参数中的最小值， 或者， 所述参考位置参数取所述多个周边块的位置参 数的平均值， 或者， 所述参考位置参数根据所述多个周边块的位置参数查 表获得。
16、 如权利要求 11中所述的编码装置， 其特征在于， 所述位置参数表示子 图像块间的边界与图像块的边界的交点的位置， 或子图像块间的边界与图 像块的边界的交点与图像块端点的距离。
17、 一种解码方法， 其特征在于， 所述方法包括：
从码流中得到待解码图像块的残差； 从码流中获得待解码图像块的划分方式信息， 确定待解码图像块的不规则 划分方式；
从码流中获得待解码图像块的运动矢量信息， 确定待解码图像块的子图像 块的参考子图像块的位置；
根据周边块的位置参数来获得参考位置参数， 从码流中获得位置参数差值， 然后根据所述参考位置参数和所述位置参数差值获得待解码图像块的位置参 数；
根据所述待解码图像块的位置参数， 以及所述待解码图像块的划分方式， 从所述参考子图像块中获取参考像素值；
根据所述参考像素值以及所述残差， 获得所述待解码图像块的子图像块的 像素值。
18、 如权利要求 17所述的解码方法， 其特征在于， 所述根据所述参考位置 参数和所述位置参数差值获得待解码图像块的位置参数包括将所述参考位置参 数与所述位置参数差值相加， 以得到所述待解码图像块的位置参数。
19、 如权利要求 17中所述的解码方法， 其特征在于， 所述从码流中得到待 解码图像块的残差包括：
获得熵编码码流；
对所述熵编码码流进行熵解码， 反量化和反变换， 以得到所述残差。
20、 如权利要求 17中所述的解码方法， 其特征在于， 所述根据待解码的图 像块的周边块获得参考位置参数包括： 如果所述待解码图像块的周边块中 仅有一个采用了与所述待解码图像块相同的不规则划分方式， 则所述参考 位置参数等于所述周边块的位置参数； 如果所述待解码图像块的周边块均 没有采用与所述待解码图像块相同的不规则块划分方式， 所述待解码图像 块的参考位置参数取 0; 如果所述待解码图像块的周边块中有多个采用了与 所述待解码图像块相同的不规则划分方式， 则所述参考位置参数根据所述 多个周边块共同确定。
21、 如权利要求 20中所述的解码方法， 其特征在于， 所述参考位置参数根 据所述多个周边块共同确定， 包括： 所述参考位置参数取多个周边块的位 置参数中的最小值， 或者， 所述参考位置参数取所述多个周边块的位置参 数的平均值， 或者， 所述参考位置参数根据所述多个周边块的位置参数查 表获得。
22、 如权利要求 17中所述的解码方法， 其特征在于， 所述位置参数表示子 图像块间的边界与图像块的边界的交点的位置， 或子图像块间的边界与图 像块的边界的交点与图像块端点的距离。
23、 如权利要求 17中所述的解码方法， 其特征在于， 所述的不规则划分方 式包括： 将图像块沿左下至右上方向划分成一个五边形的子图像块和一个 三角形的子图像块， 或， 将图像块沿左上至右下方向划分成一个五边形的 子图像块和一个三角形的子图像块， 或， 将图像块沿左下至右上方向划分 成两个三角形的子图像块， 或， 将图像块沿左上至右下方向划分成两个三 角形的子图像块， 或， 将图像块划分成水平方向两个不同尺寸的矩形子图 像块， 或， 将图像块划分成垂直方向两个不同尺寸的矩形子图像块。
24、 如权利要求 17中所述的解码方法， 其特征在于， 当图像块被划分成水 平方向的两个不同尺寸矩行子图像块， 或图像块被划分成垂直方向的两个 不同尺寸的矩形子图像块时， 所述的周边块为与当前图像块或子图像块相 邻的上边块和左边块； 当图像块沿左下至右上方向划分成一个五边形的子 图像块和一个三角形的子图像块， 或， 图像块沿左下至右上方向划分成两 个三角形的子图像块时， 所述的周边块为与当前图像块相邻的左边块， 上 边块和右上块； 当图像块沿左上至右下方向划分成一个五边形的子图像块 和一个三角形的子图像块， 或， 图像块沿左上至右下方向划分成两个三角 形的子图像块时， 所述的周边块为与当前图像块相邻的左上块， 上边块和 右边块。
25、 如权利要求 24中所述的解码方法， 其特征在于， 所述的周边块包括与 当前图像块或子图像块相邻的上边块， 或， 与当前图像块或子图像块相邻 的左边块， 或， 与当前图像块或子图像块相邻的左上块， 或， 与当前图像 块或子图像块相邻的右上块。
26、 一种解码装置， 其特征在于， 包括：
残差获取模块， 用于从码流中获得待解码图像块的残差；
划分信息获取模块， 用于从码流中获得待解码图像块的划分方式信息， 确 定待解码图像块的不规则划分方式；
运动矢量信息获取模块， 用于从码流中获得待解码图像块的运动矢量信息 信息， 确定待解码图像块的子图像块的参考子图像块的位置信息；
位置参数获取模块， 用于根据待解码图像块的周边块的位置参数来获得参 考位置参数， 从码流中获得位置参数差值， 然后根据所述参考位置参数和所述 位置参数差值获得待解码图像块的位置参数；
参考像素值获得模块， 用于根据所述待解码图像块的位置参数， 以及所述 待解码图像块的划分方式， 从所述参考子图像块中获取参考像素值；
图像获得模块， 用于根据所述参考像素值以及所述残差， 获得所述待解码 图像块的子图像块的像素值。
27、 如权利要求 26中所述的解码装置， 其特征在于， 所述残差获取模块从 所述码流中获取熵编码码流， 进行熵解码， 反量化和反变换， 以获得所述残差。
28、 如权利要求 26中所述的解码装置， 其特征在于， 所述根据待解码的图 像块的周边块获得参考位置参数包括： 如果所述待解码图像块的周边块中 仅有一个采用了与所述待编码图像块相同的不规则划分方式， 则所述参考 位置参数等于所述周边块的位置参数； 如果所述待编码图像块的周边块均 没有采用与所述待编码图像块相同的不规则块划分方式， 所述待编码图像 块的参考位置参数取 0; 如果所述待解码图像块的周边块中有多个采用了与 所述待编码图像块相同的不规则划分方式， 则所述参考位置参数根据所述 多个周边块共同确定。
29、 如权利要求 28中所述的解码装置， 其特征在于， 所述参考位置参数根 据所述多个周边块共同确定， 包括： 所述参考位置参数取多个周边块的位 置参数中的最小值， 或者， 所述参考位置参数取所述多个周边块的位置参 数的平均值， 或者， 所述参考位置参数根据所述多个周边块的位置参数查 表获得。
30、 如权利要求 26中所述的解码装置， 其特征在于， 所述位置参数表示子 图像块间的边界与图像块的边界的交点的位置， 或子图像块间的边界与图像块 的边界的交点与图像块端点的距离。
31、 一种编码方法， 其特征在于， 包括：
根据不规则划分方式， 确定待编码的图像块的图像块类型；
根据不规则划分方式对待编码的图像块进行不规则划分， 得到至少两个不 同的子图像块；
对所述子图像块进行编码， 得到残差信息、 位置参数信息、 运动矢量信息； 对所述图像块类型参数进行编码， 所述图像块类型参数用于表示所述图像 块的类型；
编码不规则划分标识参数；
将所述图像块类型参数、 不规则划分标识参数、 残差信息、 位置参数信息 以及运动矢量信息写入码流。
32、 如权利要求 31所述的编码方法， 其特征在于， 所述图像块类型为宏块 类型。
33、 如权利要求 31所述的编码方法， 其特征在于， 所述图像块类型用于标 识不采用不规则划分方式的图像块的划分方式， 或不采用不规则划分方式的图 像块采用的划分方式及图像块和图像块中子图像块的参考方向。
34、 如权利要求 31所述的编码方法， 其特征在于， 所述的不采用不规则划 分方式的图像块的划分方式包括： 32x32， 32x16, 16x32, 16x16, 16x8 , 8x16, 8x8， 8x4, 4x8 , 4x4; 所述的图像块和图像块中子图像块的参考方向包括： 前 向， 后向， 双向。
35、 如权利要求 31所述的编码方法， 其特征在于， 若当前图像块沿左下至 右上方向划分成一个五边形的子图像块和一个三角形的子图像块， 或， 图像块 沿左上至右下方向划分成一个五边形的子图像块和一个三角形的子图像块， 或， 图像块沿左下至右上方向划分成两个三角形的子图像块， 或， 图像块沿左上至 右下方向划分成两个三角形的子图像块， 采用 16x16或 32x32图像块类型； 若 图像块划分成水平方向两个不同尺寸的矩形子图像块， 采用 16x8或 32x16图像 块类型； 若图像块划分成垂直方向两个不同尺寸的矩形子图像块， 采用 8x16或 16x32图像块类型。
36、 如权利要求 31， 其特征在于， 所述的不规则块划分标识参数为标识当 前图像块是否采用不规则块划分方式的标志。
37、 如权利要求 31所述的编码方法， 其特征在于， 若当前图像块沿左下至 右上方向划分成一个五边形的子图像块和一个三角形的子图像块， 或， 图像块 沿左上至右下方向划分成一个五边形的子图像块和一个三角形的子图像块， 或， 图像块沿左下至右上方向划分成两个三角形的子图像块， 或， 图像块沿左上至 右下方向划分成两个三角形的子图像块， 所述的不规则块标识参数还包括用于 标识当前不规则块划分方式的标志， 所述的不规则块划分方式包括： 当前图像 块采用沿左下至右上方向划分成一个五边形的子图像块和一个三角形的子图像 块， 或， 图像块沿左上至右下方向划分成一个五边形的子图像块和一个三角形 的子图像块， 或， 图像块沿左下至右上方向划分成两个三角形的子图像块， 或， 图像块沿左上至右下方向划分成两个三角形的子图像块。
38、 如权利要求 31中所述的编码方法， 其特征在于， 所述不规则划分标识 参数用于标识所述图像块采用了不规则划分方式。
39、 一种解码方法， 其特征在于， 包括：
从码流中获得图像块类型参数， 以及不规则标识参数；
根据所述不规则标识参数以及所述图像块类型参数， 获得所述待解码的图 像块的划分方式；
根据所述划分方式， 对待解码的图像进行解码。
40、 如权利要求 39所述的解码方法， 其特征在于， 所述图像块类型为宏块 类型。
41、 如权利要求 39所述的解码方法， 其特征在于， 所述图像块类型用于标 识不采用不规则划分方式的图像块的划分方式， 或不采用不规则划分方式的图 像块采用的划分方式及图像块和图像块中子图像块的参考方向。
42、 如权利要求 39所述的解码方法， 其特征在于， 所述的不采用不规则划 分方式的图像块的划分方式包括： 32x32， 32x16, 16x32, 16x16, 16x8 , 8x16,
8x8， 8x4, 4x8 , 4x4; 所述的图像块和图像块中子图像块的参考方向包括： 前 向， 后向， 双向。
43、 如权利要求 39所述的解码方法， 其特征在于， 若当前图像块沿左下至 右上方向划分成一个五边形的子图像块和一个三角形的子图像块， 或， 图像块 沿左上至右下方向划分成一个五边形的子图像块和一个三角形的子图像块， 或， 图像块沿左下至右上方向划分成两个三角形的子图像块， 或， 图像块沿左上至 右下方向划分成两个三角形的子图像块， 采用 16x16或 32x32图像块类型； 若 图像块划分成水平方向两个不同尺寸的矩形子图像块， 采用 16x8或 32x16图像 块类型； 若图像块划分成垂直方向两个不同尺寸的矩形子图像块， 采用 8x16或 16x32图像块类型。
44、 如权利要求 39所述的解码方法， 其特征在于， 若当前图像块沿左下至 右上方向划分成一个五边形的子图像块和一个三角形的子图像块， 或， 图像块 沿左上至右下方向划分成一个五边形的子图像块和一个三角形的子图像块， 或， 图像块沿左下至右上方向划分成两个三角形的子图像块， 或， 图像块沿左上至 右下方向划分成两个三角形的子图像块， 所述的不规则块划分标识参数还包括 用于标识当前不规则块划分方式的标志， 所述的不规则块划分方式包括： 当前 图像块采用沿左下至右上方向划分成一个五边形的子图像块和一个三角形的子 图像块， 或， 图像块沿左上至右下方向划分成一个五边形的子图像块和一个三 角形的子图像块， 或， 图像块沿左下至右上方向划分成两个三角形的子图像块， 或， 图像块沿左上至右下方向划分成两个三角形的子图像块。
45、 如权利要求 39所述的解码方法， 其特征在于， 所述不规则标识参数用 于表示待解码图像块是否采用了不规则划分方法。
46、 如权利要求 39所述的解码方法， 其特征在于， 所述图像块类型参数用 于表示待解码的图像块的规格。
PCT/CN2011/072562 2010-04-09 2011-04-09 一种视频编解码方法和装置 WO2011124156A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201180015864.5A CN102823244B (zh) 2010-04-09 2011-04-09 一种视频编解码方法和装置
US13/647,682 US9426487B2 (en) 2010-04-09 2012-10-09 Video coding and decoding methods and apparatuses
US15/217,334 US9955184B2 (en) 2010-04-09 2016-07-22 Video coding and decoding methods and apparatuses
US15/916,670 US10123041B2 (en) 2010-04-09 2018-03-09 Video coding and decoding methods and apparatuses

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010149309.9 2010-04-09
CN201010149309 2010-04-09

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/647,682 Continuation US9426487B2 (en) 2010-04-09 2012-10-09 Video coding and decoding methods and apparatuses

Publications (1)

Publication Number Publication Date
WO2011124156A1 true WO2011124156A1 (zh) 2011-10-13

Family

ID=44746493

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/072562 WO2011124156A1 (zh) 2010-04-09 2011-04-09 一种视频编解码方法和装置

Country Status (3)

Country Link
US (3) US9426487B2 (zh)
CN (2) CN102215396A (zh)
WO (1) WO2011124156A1 (zh)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9736500B2 (en) * 2009-07-06 2017-08-15 Thomson Licensing Methods and apparatus for spatially varying residue coding
RU2602672C2 (ru) 2011-06-23 2016-11-20 Сан Пэтент Траст Способ декодирования изображения, способ кодирования изображения, устройство декодирования изображения, устройство кодирования изображения и устройство кодирования и декодирования изображения
RU2603552C2 (ru) 2011-06-24 2016-11-27 Сан Пэтент Траст Способ декодирования изображения, способ кодирования изображения, устройство декодирования изображения, устройство кодирования изображения и устройство кодирования и декодирования изображения
WO2012176464A1 (ja) 2011-06-24 2012-12-27 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
MX2013013483A (es) 2011-06-27 2014-02-27 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
MX2013012980A (es) * 2011-06-28 2013-12-06 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodififcacion de imagenes.
WO2013001767A1 (ja) * 2011-06-29 2013-01-03 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
WO2013001770A1 (ja) 2011-06-30 2013-01-03 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
AU2012277219A1 (en) 2011-06-30 2013-09-19 Sun Patent Trust Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
CN103765885B (zh) 2011-07-11 2017-04-12 太阳专利托管公司 图像解码方法、图像编码方法、图像解码装置、图像编码装置及图像编解码装置
CN103517070B (zh) 2013-07-19 2017-09-29 清华大学 图像的编解码方法和装置
US20150189333A1 (en) * 2013-12-27 2015-07-02 Industrial Technology Research Institute Method and system for image processing, decoding method, encoder, and decoder
KR101978194B1 (ko) 2014-11-14 2019-05-14 후아웨이 테크놀러지 컴퍼니 리미티드 디지털 이미지를 처리하는 방법 및 시스템
CN107005702B (zh) * 2014-11-14 2020-10-16 华为技术有限公司 用于处理数字图像的块的系统和方法
EP3207700B1 (en) 2014-11-14 2020-01-08 Huawei Technologies Co., Ltd. Systems and methods for mask based processing of a block of a digital image
CN107682699B (zh) * 2017-10-19 2019-07-02 厦门大学 一种近无损图像压缩方法
CN118214854A (zh) * 2017-10-26 2024-06-18 英迪股份有限公司 用于基于非对称子块的图像编码/解码的方法及装置
CN109996075B (zh) * 2017-12-29 2022-07-12 华为技术有限公司 一种图像解码方法及解码器
RU2681704C1 (ru) * 2018-04-09 2019-03-12 Публичное акционерное общество "Ракетно-космическая корпорация "Энергия" имени С.П. Королёва" Способ кодирования и декодирования блокового кода
US11115652B2 (en) * 2018-12-07 2021-09-07 Tencent America LLC Method and apparatus for further improved context design for prediction mode and coded block flag (CBF)
CA3222255A1 (en) * 2018-12-25 2020-07-02 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Decoding prediction method and apparatus, and computer storage medium
CN112565787B (zh) * 2018-12-28 2022-05-31 杭州海康威视数字技术股份有限公司 一种编解码方法及其设备
WO2020142685A1 (en) * 2019-01-03 2020-07-09 Beijing Dajia Internet Information Technology Co., Ltd. Video coding with triangle prediction
WO2020143774A1 (en) 2019-01-10 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Merge with mvd based on geometry partition
US11432004B2 (en) 2019-04-25 2022-08-30 Hfi Innovation Inc. Method and apparatus of constraining merge flag signaling in video coding
CN110460854B (zh) * 2019-07-15 2021-09-03 珠海市杰理科技股份有限公司 图像压缩方法
CN110446044B (zh) * 2019-08-21 2022-08-09 浙江大华技术股份有限公司 线性模型预测方法、装置、编码器及存储装置
CN114531598A (zh) * 2020-11-06 2022-05-24 深圳Tcl数字技术有限公司 图像的压缩方法、装置、智能终端及计算机可读存储介质
CN112565769B (zh) * 2020-12-02 2022-10-28 浙江大华技术股份有限公司 块划分方法、帧间预测方法、视频编码方法及相关装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101213842A (zh) * 2005-06-29 2008-07-02 诺基亚公司 用于使用运动补偿时域滤波的视频编码中的更新步骤的方法和装置
CN101389021A (zh) * 2007-09-14 2009-03-18 华为技术有限公司 视频编解码方法及装置
CN101500160A (zh) * 2008-01-28 2009-08-05 华为技术有限公司 一种码流标识方法、装置及编解码系统
CN101605261A (zh) * 2009-07-13 2009-12-16 清华大学 一种用于视频图像分块的方法及装置

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1835762A3 (en) * 1996-05-28 2007-10-03 Matsushita Electric Industrial Co., Ltd. decoding apparatus with intra prediction
KR100265721B1 (ko) 1997-03-31 2000-09-15 윤종용 2차원삼각형조각선격자모델을이용한동영상의움직임추정방법
CN102025991B (zh) 2001-09-14 2017-12-29 株式会社Ntt都科摩 编码方法、译码方法、编码装置、译码装置和图像处理系统
US20070183673A1 (en) 2004-03-31 2007-08-09 Koninklijke Philips Electronics, N.V. Video processing method and corresponding encoding device
US20070230574A1 (en) * 2004-05-25 2007-10-04 Koninklijke Philips Electronics N.C. Method and Device for Encoding Digital Video Data
KR20060123939A (ko) * 2005-05-30 2006-12-05 삼성전자주식회사 영상의 복부호화 방법 및 장치
CN101072356B (zh) * 2006-05-12 2011-02-09 中国科学院计算技术研究所 一种运动矢量预测方法
CN101502119B (zh) * 2006-08-02 2012-05-23 汤姆逊许可公司 用于视频编码的自适应几何分割方法和设备
WO2008027192A2 (en) 2006-08-25 2008-03-06 Thomson Licensing Methods and apparatus for reduced resolution partitioning
US9418450B2 (en) * 2006-08-31 2016-08-16 Ati Technologies Ulc Texture compression techniques
JP2010505343A (ja) * 2006-09-29 2010-02-18 トムソン ライセンシング 幾何学的なイントラ予測
US7756348B2 (en) * 2006-10-30 2010-07-13 Hewlett-Packard Development Company, L.P. Method for decomposing a video sequence frame
US8019167B2 (en) * 2007-01-03 2011-09-13 Human Monitoring Ltd. Compressing high resolution images in a low resolution video
KR101366093B1 (ko) * 2007-03-28 2014-02-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
US9288504B2 (en) * 2007-04-12 2016-03-15 Thomson Licensing Method and apparatus for fast geometric mode desicion in a video encoder
US8345968B2 (en) * 2007-06-28 2013-01-01 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method and image decoding method
JP2011501508A (ja) * 2007-10-12 2011-01-06 トムソン ライセンシング 幾何学分割された双方向予測モードパーティションのビデオエンコーディング及びデコーディングのための方法及び装置
CN101415121B (zh) * 2007-10-15 2010-09-29 华为技术有限公司 一种自适应的帧预测的方法及装置
BRPI0818649A2 (pt) * 2007-10-16 2015-04-07 Thomson Licensing Métodos e aparelho para codificação e decodificação de vídeo em superblocos geometricamente particionados.
WO2009099510A1 (en) * 2008-02-05 2009-08-13 Thomson Licensing Methods and apparatus for implicit block segmentation in video encoding and decoding
KR20090099720A (ko) * 2008-03-18 2009-09-23 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
CN102210153A (zh) * 2008-10-06 2011-10-05 Lg电子株式会社 用于处理视频信号的方法和设备
US9232231B2 (en) * 2008-12-22 2016-01-05 Orange Prediction of images by repartitioning of a portion of reference causal zone, coding and decoding using such a prediction
CN101873500B (zh) 2009-04-24 2012-05-23 华为技术有限公司 帧间预测编码方法、帧间预测解码方法及设备
WO2011001078A1 (fr) * 2009-07-03 2011-01-06 France Telecom Prédiction d'un vecteur mouvement d'une partition d'image courante de forme géometrique ou de taille différente de celle d'au moins une partition d'image de référence voisine, codage et décodage utilisant une telle prédiction
US8879632B2 (en) * 2010-02-18 2014-11-04 Qualcomm Incorporated Fixed point implementation for geometric motion partitioning

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101213842A (zh) * 2005-06-29 2008-07-02 诺基亚公司 用于使用运动补偿时域滤波的视频编码中的更新步骤的方法和装置
CN101389021A (zh) * 2007-09-14 2009-03-18 华为技术有限公司 视频编解码方法及装置
CN101500160A (zh) * 2008-01-28 2009-08-05 华为技术有限公司 一种码流标识方法、装置及编解码系统
CN101605261A (zh) * 2009-07-13 2009-12-16 清华大学 一种用于视频图像分块的方法及装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
KENNETH VERMEIRSCH ET AL.: "New macroblock bipartitioning modes for inter coding.", ITU-T Q.6/SG16 VCEG, VCEG-AH25, 13 January 2008 (2008-01-13), Retrieved from the Internet <URL:http://wftp3.itu.int/av-arch/video-site/0801_Ant/VCEG-AH25.zip> [retrieved on 20110621] *
YANG, HAITAO ET AL.: "Description of video coding technology proposal by Huawei Technologies & Hisilicon Technologies.", INPUT DOCUMENT TO JCT-VC, JCTVC- A111, 23 April 2010 (2010-04-23), Retrieved from the Internet <URL:http:Hwftp3.itu.int/av-arch/jctvc-site/2010-04-A-Dresden/JCTVC-A111.zip> [retrieved on 20110621] *
ZHENG, XIAOZHEN ET AL.: "Flexible macroblock partition for inter-frame coding.", INPUT DOCUMENT TO JCT-VC, JCTVC- A029, 23 April 2010 (2010-04-23), Retrieved from the Internet <URL:http://wftp3.itu.int/av-arch/jctvc-site/2010_04_A_Dresden/JCTVC-A029.zip> [retrieved on 20110621] *
ZHENG, XIAOZHEN ET AL.: "Huawei & Hisilicon report on flexible motion partitioning coding.", INPUT DOCUMENT TO JCT-VC, JCTVC- B041, 28 July 2010 (2010-07-28), Retrieved from the Internet <URL:http://wftp3.itu.int/av-arch/jctvc-site/2010_07_B_Geneva/JCTVC-B041.zip> [retrieved on 20110621] *

Also Published As

Publication number Publication date
US10123041B2 (en) 2018-11-06
US20180199060A1 (en) 2018-07-12
US20130034167A1 (en) 2013-02-07
US20160330476A1 (en) 2016-11-10
CN102823244B (zh) 2017-04-12
CN102215396A (zh) 2011-10-12
US9955184B2 (en) 2018-04-24
CN102823244A (zh) 2012-12-12
US9426487B2 (en) 2016-08-23

Similar Documents

Publication Publication Date Title
WO2011124156A1 (zh) 一种视频编解码方法和装置
CN110290388B (zh) 帧内预测方法、视频编码方法、计算机设备及存储装置
US20190273929A1 (en) De-Blocking Filtering Method and Terminal
TW201808011A (zh) 基於幾何轉換之自適應迴路濾波
CN102957907B (zh) 一种变换块位置信息的获取方法和模块
KR20110044487A (ko) 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
WO2012097743A1 (zh) 图像编解码方法及编解码设备
US10051272B2 (en) Coding structure
WO2012167539A1 (zh) 帧内预测模式处理的方法和装置
WO2013029560A1 (zh) 一种获得变换块尺寸的方法和模块
WO2009097809A1 (zh) 基于自适应块变换的帧内预测方法及装置
WO2022104498A1 (zh) 帧内预测方法、编码器、解码器以及计算机存储介质
CN109040764B (zh) 一种基于决策树的hevc屏幕内容帧内快速编码算法
CN109819260B (zh) 基于多嵌入域融合的视频隐写方法和装置
WO2009094946A1 (en) Code stream marking method and device, and coding-decoding system
WO2012122948A1 (zh) 图像编解码方法、图像编解码设备及网络系统
CN102215395B (zh) 一种视频编解码方法和装置
WO2023065891A1 (zh) 多媒体数据处理方法、装置、设备、计算机可读存储介质及计算机程序产品
CN101783954B (zh) 一种视频图像编解码方法
CN114885172A (zh) 一种针对h.266/vvc帧内预测编码的快速编码单元划分方法
CN112714314B (zh) 一种多类型树结构块划分模式抉择提前终止方法
CN105812824B (zh) 一种视频图像编码方法及装置
EP3742734A1 (en) Method and device for selecting prediction direction in image encoding, and storage medium
CN109618152A (zh) 深度划分编码方法、装置和电子设备
KR101538921B1 (ko) 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180015864.5

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11765074

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11765074

Country of ref document: EP

Kind code of ref document: A1