Hybrid transform in video encoding and decoding
    11.
    发明授权
    Hybrid transform in video encoding and decoding 有权
    视频编码和解码中的混合变换

    公开(公告)号:US09544597B1

    公开(公告)日:2017-01-10

    申请号:US13763921

    申请日:2013-02-11

    Applicant: Google Inc.

    CPC classification number: H04N19/00781 H04N19/157 H04N19/176

    Abstract: Blocks of a frame of a video stream can be encoded using intra prediction followed by transforming the generated residual blocks. In some cases, coding efficiency can be improved by subdividing large blocks into smaller sub-blocks. Transform modes may be associated with at least one intra prediction mode so as to identify one or more transform modes for the block or its sub-blocks. A scan mode can be identified based on the transform mode. Desirably, each of a plurality of probability models is associated with a transform mode and a block size such that the appropriate model(s) may be selected for a block or its sub-blocks. Each probability model may be associated with only one transform mode and only one block size or may be associated with more than one transform mode and/or more than one block size and may be updated on-the-fly during encoding of a video stream.

    Abstract translation: 可以使用帧内预测对视频流的帧的块进行编码,然后变换所生成的残差块。 在某些情况下,通过将大块划分成更小的子块可以提高编码效率。 变换模式可以与至少一个帧内预测模式相关联,以便识别块或其子块的一个或多个变换模式。 可以基于变换模式来识别扫描模式。 期望地,多个概率模型中的每一个与变换模式和块大小相关联,使得可以为块或其子块选择适当的模型。 每个概率模型可以仅与一个变换模式相关联,并且仅与一个块大小相关联,或者可以与多于一个变换模式和/或多于一个块大小相关联,并且可以在编码视频流期间随时更新。

    Affine motion prediction in video coding
    12.
    发明授权
    Affine motion prediction in video coding 有权
    视频编码中的仿射运动预测

    公开(公告)号:US09438910B1

    公开(公告)日:2016-09-06

    申请号:US14204100

    申请日:2014-03-11

    Applicant: Google Inc.

    Abstract: A block of a video frame may be predicted and encoded using a local affine motion prediction scheme. At least three points within the video frame are selected, each point being adjacent to a respective corner of the current block to be encoded. For each point, a motion search is performed for a template block centered about the point within a reference frame to find a template reference block. The template reference block has a center point that forms an anchor point pair with the corresponding point adjacent to the current block. Using coordinates of the anchor point pairs, affine coefficients for an affine transformation are generated. Using the affine transformation, a prediction block for the current block is generated and used to encode the current block within a bitstream. Providing the local affine motion prediction scheme can improve the prediction of certain blocks with complex motion, increasing compression.

    Abstract translation: 可以使用本地仿射运动预测方案来预测和编码视频帧的块。 选择视频帧内的至少三个点,每个点与待编码的当前块的相应角相邻。 对于每个点,对于以参考帧内的点为中心的模板块执行运动搜索以找到模板参考块。 模板参考块具有形成与当前块相邻的对应点的锚点对的中心点。 使用锚点对的坐标,生成仿射变换的仿射系数。 使用仿射变换,生成用于当前块的预测块并用于对比特流内的当前块进行编码。 提供局部仿射运动预测方案可以改善某些具有复杂运动的块的预测,增加压缩。

    Transform coefficient coding using level maps

    公开(公告)号:US10244261B2

    公开(公告)日:2019-03-26

    申请号:US15415974

    申请日:2017-01-26

    Applicant: GOOGLE INC.

    Abstract: A method for encoding a transform block in an encoded video bitstream is provided. The method includes encoding a non-zero map indicating positions of the transform block containing non-zero transform coefficients, encoding a respective lower-range level map, and encoding a coefficient residual map. A lower-range level map indicates which values of the non-zero transform coefficients are equal to and which are greater than the map level. Each residual coefficient of the coefficient residual map corresponds to a respective non-zero transform coefficient of the transform block having an absolute value exceeding the maximum map level. An apparatus including a processor and a memory for decoding a transform block is also provided. The memory includes instructions executable by the processor to decode, a non-zero map, decode lower-range level maps up to a maximum map level, and decode a coefficient residual map.

    Alternating block constrained decision mode coding

    公开(公告)号:US10142647B2

    公开(公告)日:2018-11-27

    申请号:US14540083

    申请日:2014-11-13

    Applicant: Google Inc.

    Abstract: A method and apparatus for video coding using alternating block constrained decision mode coding is provided. Video coding using alternating block constrained decision mode coding may include identifying a current block of a current frame of an input video stream, generating an encoded block by encoding the current block using alternating block constrained decision mode coding, wherein alternating block constrained decision mode coding includes encoding the current block as a constrained decision mode coded block on a condition that a previously coded immediately adjacent block is an unconstrained decision mode coded block, including the encoded block in an output bitstream, and transmitting or storing the output bitstream.

    LOOP FILTERING FOR MULTIFORM TRANSFORM PARTITIONING

    公开(公告)号:US20170237939A1

    公开(公告)日:2017-08-17

    申请号:US15044237

    申请日:2016-02-16

    Applicant: Google Inc.

    Abstract: Decoding a current frame from an encoded video stream may include identifying a current transform block for decoding the current frame, the current transform block having a first transform block size, generating a reconstructed frame corresponding to the current frame, the current transform block corresponding to a first portion of the reconstructed frame, identifying a first boundary between the first portion and a second portion of the reconstructed frame, the second portion corresponding to a first adjacent transform block that is adjacent to the current transform block, the first adjacent transform block having a second transform block size, identifying first loop filter candidates based on the first transform block size, identifying a first loop filter from the first loop filter candidates based on the second transform block size, and filtering pixels from the reconstructed frame along the first boundary using the first loop filter.

    Hybrid transforms in video coding
    18.
    发明授权

    公开(公告)号:US09674530B1

    公开(公告)日:2017-06-06

    申请号:US13874412

    申请日:2013-04-30

    Applicant: Google Inc.

    CPC classification number: H04N19/00793 H04N19/12 H04N19/157 H04N19/176

    Abstract: A block of video data can be encoded using intra prediction followed by transforming the generated residual block where the transform size is different from the prediction size. A plurality of transform modes for the residual block is provided whereby the transform subblocks of the residual block are transformed using horizontal and vertical one-dimensional transform types. The transform types may be selected such that their base function corresponds to a pattern in the data of the generated residual block resulting from the intra prediction mode. As a result, the position of each block relative to the peripheral pixels used to generate a prediction block for the block may be used to select the transform types.

    Optimized template matching approach to intra-coding in video/image compression
    19.
    发明授权
    Optimized template matching approach to intra-coding in video/image compression 有权
    优化的模板匹配方法在视频/图像压缩中进行帧内编码

    公开(公告)号:US09544596B1

    公开(公告)日:2017-01-10

    申请号:US14141778

    申请日:2013-12-27

    Applicant: GOOGLE INC.

    Abstract: A system includes an encoder and a decoder. The encoder selects a first matched template for un-encoded pixels of a video frame using an algorithm for measuring a similarity between image blocks of the video frame, the algorithm being based on a weighted scheme of reconstructed adjacent pixels, generates at least one residual for the un-encoded pixels of the video frame based on the matched template, and encodes residuals as compressed bits using an asymmetric discrete sine transform (ADST). The decoder decodes the compressed video bits as residuals using the ADST, selects a second matched template using an algorithm for measuring a similarity between image blocks of a video frame associated with the compressed video bits, the algorithm being based on a weighted scheme of reconstructed adjacent pixels, and generates reconstructed pixels of the video frame based on the matched template and the decoded compressed video bits.

    Abstract translation: 系统包括编码器和解码器。 编码器使用用于测量视频帧的图像块之间的相似度的算法来选择用于视频帧的未编码像素的第一匹配模板,所述算法基于重构的相邻像素的加权方案,生成至少一个残差 基于匹配模板的视频帧的未编码像素,并且使用不对称离散正弦变换(ADST)将残差编码为压缩比特。 解码器使用ADST将压缩视频位解码为残差,使用用于测量与压缩视频比特相关联的视频帧的图像块之间的相似度的算法来选择第二匹配模板,该算法基于重建的邻近的加权方案 并且基于匹配的模板和解码的压缩视频比特来生成视频帧的重建像素。

Patent Agency Ranking