公开(公告)号：US20190394491A1

公开(公告)日：2019-12-26

申请号：US16016980

申请日：2018-06-25

Applicant: GOOGLE LLC

Inventor： Jingning Han ,  Yaowu Xu

IPC: H04N19/66 ,  H04N19/119 ,  H04N19/50 ,  H04N19/96 ,  H04N19/192 ,  H04N19/176

Abstract: Multi-stage coding block partition search is disclosed. A method includes selecting a partition-none partition type and a partition-split partition type for predicting the block, determining a first cost of predicting the block using the partition-none partition type, and determining a second cost of predicting the block using the partition-split partition type. The partition-none partition type and the partition-split partition type are selected from a set of partition types that includes the partition-none partition type, the partition-split partition type, and third partition types. The method also includes, on condition that the result meets a criterion, determining a respective encoding cost corresponding to at least some of the third partition types; selecting a selected partition type corresponding to a minimal cost amongst the partition-none partition type and the at least some of the third partition types; and encoding, in a compressed bitstream, the selected partition type.

公开(公告)号：US10412383B2

公开(公告)日：2019-09-10

申请号：US15677305

申请日：2017-08-15

Applicant: GOOGLE LLC

Inventor： Yuxin Liu ,  Di Chen ,  Yaowu Xu

IPC: H04N19/00 ,  H04N19/105 ,  H04N19/159 ,  H04N19/124 ,  H04N19/61 ,  H04N19/82 ,  H04N19/177 ,  H04N19/36 ,  H04N19/52 ,  H04N19/51 ,  H04N19/103 ,  H04N19/114 ,  H04N19/137 ,  H04N19/13 ,  H04N19/91

Abstract: Groups of video frames can be compressed using reversed ordering. For a group of a video sequence having a display order, a determination is made as to whether to arrange the group in a reversed display order before a prediction process of an encoder for the group. Responsive thereto, the group is arranged in the reversed display order as an input order to the prediction process. Otherwise, the group is provided to the prediction process in the display order as the input order. In performing the prediction process, the group, received in the input order, is arranged in a coding order using a group coding structure that defines at least one backward reference frame for inclusion within a set of candidate reference frames. Multiple backward reference frames may also be defined. The group is predicted in the coding order using the set of candidate reference frames.

公开(公告)号：US10404989B2

公开(公告)日：2019-09-03

申请号：US15138397

申请日：2016-04-26

Applicant: GOOGLE LLC.

Inventor： Yaowu Xu ,  Paul Wilkins

IPC: H04N19/159 ,  H04N19/176 ,  H04N19/119 ,  H04N19/147 ,  H04N19/593 ,  H04N19/107 ,  H04N19/182

Abstract: A prediction block is determined for a current block of a current frame of a video stream using a template having pixel locations that conform to a subset of the pixel locations of the current block. A first portion of the prediction block having the same pattern of pixel locations as the template is populated by inter-predicted pixel values, and the remaining portion of the prediction block is populated by intra-predicted pixel values. The intra-predicted pixel values may be determined using inter-predicted pixel values of the first portion, pixel values of pixels adjacent to the current block, or both.

公开(公告)号：US20190268618A1

公开(公告)日：2019-08-29

申请号：US16407297

申请日：2019-05-09

Applicant: GOOGLE LLC

Inventor： James Bankoski ,  Debargha Mukherjee ,  Yaowu Xu

IPC: H04N19/52 ,  H04N19/136 ,  H04N19/513 ,  H04N19/119 ,  H04N19/167 ,  H04N19/105 ,  H04N19/44 ,  H04N19/176

Abstract: A first partitioning for partitioning a first region of a frame before a current frame in a video sequence is determined. The first partitioning defines at least two prediction sub-regions of the first region, and the prediction sub-regions include contiguous, non-overlapping groups of pixels. A motion vector that predicts a prediction sub-region of the first region is determined. The first partitioning is modified to a second partitioning by moving at least one border of the first partitioning that is between adjacent prediction sub-regions of the first region by the motion vector. A current region of the current frame that is collocated with the first region is partitioned by the second partitioning, and is encoded or decoded. The technique eliminates the need to re-partition an entire frame each time, and can be used with both rectangular-shaped block partitioning and partitioning using masks and other partitioning techniques.

公开(公告)号：US20190268617A1

公开(公告)日：2019-08-29

申请号：US15131079

申请日：2016-04-18

Applicant: GOOGLE LLC

Inventor： Yaowu Xu ,  Jingning Han

IPC: H04N19/52 ,  H04N19/176 ,  H04N19/109 ,  H04N19/44 ,  H04N19/527 ,  H04N19/139 ,  H04N19/159

Abstract: Techniques are described to use a reference motion vector to reduce the amount of bits needed to encode motion vectors for inter prediction. One method includes identifying a candidate motion vector used to inter predict each of a plurality of previously coded blocks to define a plurality of candidate motion vectors, determining a distance between the previously decoded block associated with the candidate motion vector and a current block, determining a popularity value for each candidate motion vector based on a set of previously coded pixels associated with the candidate motion vector, and ranking the candidate motion vectors according to a priority value for each candidate motion vector. The priority value, based on the distance and the popularity value associated with the candidate motion vector, is used to select a reference motion vector from the candidate motion vectors that is used to encode the motion vector for the current block.

公开(公告)号：US20190238879A1

公开(公告)日：2019-08-01

申请号：US16379062

申请日：2019-04-09

Applicant: GOOGLE LLC

Inventor： Jingning Han ,  Yaowu Xu ,  James Bankoski ,  Jia Feng

IPC: H04N19/51 ,  H04N19/176 ,  H04N19/196 ,  H04N19/182

CPC classification number: H04N19/51 ,  H04N19/176 ,  H04N19/182 ,  H04N19/196 ,  H04N19/433 ,  H04N19/513 ,  H04N19/55

Abstract: A method for decoding an encoded block of an encoded frame includes selecting motion vectors corresponding to blocks of an extended collocated processing unit in a first reference frame; identifying a block of the blocks, such that the encoded block is a projection, using a motion vector of the block that refers to a third reference frame, onto the encoded frame; on condition that a block is identified, determining a temporal motion vector candidate for the encoded block in a second reference frame using a motion vector of the identified block and respective display orders of the encoded frame, the first reference frame, the second reference frame, and the third reference frame, and adding the temporal motion vector candidate to a motion vector candidate list; selecting a motion vector from the motion vector candidate list; generating a prediction block using the selected motion vector for decoding the encoded block.

公开(公告)号：US20190238865A1

公开(公告)日：2019-08-01

申请号：US15883323

申请日：2018-01-30

Applicant: GOOGLE LLC

Inventor： Jingning Han ,  James Zern ,  Linfeng Zhang ,  Ching-Han Chiang ,  Yaowu Xu

IPC: H04N19/18 ,  H04N19/52 ,  H04N19/61 ,  H04N19/124 ,  H04N19/91 ,  H04N19/82 ,  H04N19/129

CPC classification number: H04N19/18 ,  H04N19/124 ,  H04N19/129 ,  H04N19/13 ,  H04N19/423 ,  H04N19/52 ,  H04N19/61 ,  H04N19/70 ,  H04N19/82 ,  H04N19/91

Abstract: Coding a transform block using level maps is disclosed. A method includes determining a lower plane of values, processing the lower plane in a backward scan order, and selecting a template for entropy-coding the values of the lower plane. The method also includes, for a current value of the lower plane, selecting, based on the template anti-diagonal lines, two or more line buffers, each of the two or more line buffers corresponding to a respective scan-order anti-diagonal line, determining a context using the two or more line buffers, and entropy encoding the current value using the context. Each value is a respective “up-to” value of a transform coefficient. The backward scan order visits the values of the lower plane along scan-order anti-diagonal lines. The template indicates scan positions of coded values of the lower plane, the scan positions are arranged, in the template, along template anti-diagonal lines.

公开(公告)号：US10303282B2

公开(公告)日：2019-05-28

申请号：US14875516

申请日：2015-10-05

Applicant: Google LLC

Inventor： Yaowu Xu

IPC: G06F3/041 ,  G06F1/3234 ,  G06F3/039 ,  G06F3/0488 ,  G06F1/3287

Abstract: The subject technology discloses a system for filtering out touches on a touch sensitive input device (e.g., touchpad) during a typing-intensive task. A typing task detection module receives key-press events and computes the typing speed in terms of keys per second in combination with a determined amount of typing based on a number of received key-press events. When input speed and amount of continued typing are higher than a threshold, the typing task detection module then determines that the user is performing a typing task. The typing mode and other characteristics of user's typing activity are used to adjust the responsiveness of touchpad. The subject technology further includes a touchpad responsiveness adjustment module. This module receives the determined typing speed and amount of typing from the typing task detection module, and adjusts the input sensitivity (which controls the responsiveness) of the touchpad to filter out accidental finger touches.

公开(公告)号：US20190132592A1

公开(公告)日：2019-05-02

申请号：US15794134

申请日：2017-10-26

Applicant: GOOGLE LLC

Inventor： Yuxin Liu ,  Di Chen ,  Yaowu Xu

IPC: H04N19/139 ,  H04N19/107 ,  H04N19/172

Abstract: Encoding a group of frames of a video sequence can include determining a stillness of the group of frames, in response to determining that the stillness of the group of frames meets stillness conditions, encoding the group of frames using a coding structure that is a one-layer coding structure, and, in response to determining that the stillness of the group of frames does not meet the stillness conditions, encoding the group of frames using the coding structure that is a multi-layer coding structure. Instructions for decoding a group of frames include instructions to determine, from an encoded bitstream, an indication of a coding structure used to encode the group of frames, receive the group of frames in a coding order of the coding structure, and decode the group of frames using the coding structure. The indication is one of a one-layer coding structure indication or a multi-layer coding structure indication.

公开(公告)号：US20190124363A1

公开(公告)日：2019-04-25

申请号：US16221853

申请日：2018-12-17

Applicant: GOOGLE LLC

Inventor： James Bankoski ,  Paul Wilkins ,  Yaowu Xu

IPC: H04N19/80 ,  H04N19/23 ,  H04N19/179 ,  H04N19/127 ,  H04N19/117 ,  H04N19/107 ,  H04N19/527 ,  H04N19/172 ,  H04N19/176 ,  H04N19/139 ,  H04N19/105 ,  H04N19/61

Abstract: Video coding using a constructed reference frame may include include generating, by a processor in response to instructions stored on a non-transitory computer readable medium, an encoded video and outputting an output bitstream. Generating the encoded video includes receiving an input video stream, generating a constructed reference frame, generating an encoded constructed reference frame by encoding the constructed reference frame, including the encoded constructed reference frame in an output bitstream such that the constructed reference fame is a non-showable frame, generating an encoded frame by encoding a current frame from the input video stream using the constructed reference frame as a reference frame, and including the encoded frame in the output bitstream.