Patents Examined by Albert Kir
  • Patent number: 11979592
    Abstract: A method of video decoding includes receiving a syntax element associated with a current coding block that is partitioned into a first part and a second part along a partition edge for prediction in a geometric partitioning mode. The method further includes determining a weight index at a sample position of the current coding block, and determining a stored motion vector type for a first motion storage unit in a motion field of the current coding block based on a motion index of the first motion storage unit. The method further includes storing the motion field of the current coding block based on the stored motion vector type determined for the first motion storage unit.
    Type: Grant
    Filed: October 27, 2022
    Date of Patent: May 7, 2024
    Assignee: TENCENT AMERICA LLC
    Inventors: Lien-Fei Chen, Xiang Li, Guichun Li, Shan Liu
  • Patent number: 11956430
    Abstract: Different implementations are described, particularly implementations for video encoding and decoding based on asymmetric binary partitioning of image blocks are presented. The encoding method comprises for a picture, wherein at least one component of the picture is divided into blocks of samples, partitioning a block into block partitions, wherein at least one block partition has a size equal to a positive integer different from a power of 2 in width and/or height, obtaining a residual based on a difference between a prediction of the block partitions and the block partitions, splitting the residual into at least two residual blocks with a size equal to a power of 2 in width and height and encoding the at least two residual blocks. Ohers embodiments are presented for a block partitioning on the border of the picture, for setting maximum and/or minimum block sizes and for corresponding decoding method.
    Type: Grant
    Filed: June 13, 2019
    Date of Patent: April 9, 2024
    Assignee: InterDigital VC Holdings, Inc.
    Inventors: Fabrice Leleannec, Franck Galpin, Tangi Poirier
  • Patent number: 11949878
    Abstract: Described is picture segmentation through columns and slices in video encoding and decoding. A video picture is divided into a plurality of columns, each column covering only a part of the video picture in a horizontal dimension. All coded tree blocks (“CTBs”) belonging to a slice may belong to one or more columns. The columns may be used to break the same or different prediction or in-loop filtering mechanisms of the video coding, and the CTB scan order used for encoding and/or decoding may be local to a column. Column widths may be indicated in a parameter set and/or may be adjusted at the slice level. At the decoder, column width may be parsed from the bitstream, and slice decoding may occur in one or more columns.
    Type: Grant
    Filed: January 13, 2023
    Date of Patent: April 2, 2024
    Assignee: DOLBY LABORATORIES LICENSING CORPORATION
    Inventor: Michael Horowitz
  • Patent number: 11943462
    Abstract: A method of video encoding includes determining whether a plurality of constraint flags of a constraint information group are to be signaled for a subset of coding blocks, and signaling a gate flag indicating whether the plurality of constraint flags of the constraint information group are signaled. The gate flag is signaled in constraint information in a syntax structure of a coded video bitstream. In accordance with the signaled gate flag indicating that the plurality of constraint flags of the constraint information group are signaled, the method further includes signaling the plurality of constraint flags of the constraint information group in the constraint information in the syntax structure of the coded video bitstream. In accordance with the plurality of constraint flags being signaled in the constraint information, the method further includes encoding the subset of coding blocks based on the plurality of constraint flags.
    Type: Grant
    Filed: August 15, 2022
    Date of Patent: March 26, 2024
    Assignee: TENCENT AMERICA LLC
    Inventors: Byeongdoo Choi, Shan Liu, Stephan Wenger
  • Patent number: 11924440
    Abstract: The present disclosure describes techniques for coding and decoding video in which a plurality of coding hypotheses are developed for an input pixel block of frame content. Each coding hypothesis may include generation of prediction data for the input pixel block according to a respective prediction search. The input pixel block may be coded with reference to a prediction block formed from prediction data derived according to plurality of hypotheses. Data of the coded pixel block may be transmitted to a decoder along with data identifying a number of the hypotheses used during the coding to a channel. At a decoder, an inverse process may be performed, which may include generation of a counterpart prediction block from prediction data derived according to the hypothesis identified with the coded pixel block data, then decoding of the coded pixel block according to the prediction data.
    Type: Grant
    Filed: August 24, 2022
    Date of Patent: March 5, 2024
    Assignee: APPLE INC.
    Inventors: Alexandros Michael Tourapis, Yeping Su, David Singer, Hsi-Jung Wu
  • Patent number: 11924472
    Abstract: A method for visual media processing includes processing a bitstream representation for a conversion between a current video block in a video region of a visual media data and the bitstream representation. The bitstream representation is based on a rule that specifies that one or more syntax elements used in a luma-dependent chroma residual scaling step are selectively included in the bitstream representation. The luma-dependent chroma residual scaling step includes scaling chroma samples based on neighboring reconstructed luma samples during the conversion. The one or more syntax elements are usable to derive a chroma residual scaling factor used for the scaling.
    Type: Grant
    Filed: December 9, 2021
    Date of Patent: March 5, 2024
    Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.
    Inventors: Zhipin Deng, Li Zhang, Hongbin Liu, Kai Zhang, Jizheng Xu
  • Patent number: 11910020
    Abstract: A video processing method is provided, including: performing a conversion between a coded representation of a video including one or more video regions and the video, wherein the coded representation includes reshaping model information applicable for in-loop reshaping (ILR) of some of the one or more video regions, wherein the reshaping model information provides information for a reconstruction of a video unit of a video region based on a representation in a first domain and a second domain and/or scaling chroma residue of a chroma video unit, wherein the reshaping model information includes a parameter set that includes a first syntax element that derives a number of bits used to represent a second syntax element specifying an absolute delta codeword value from a corresponding bin, and wherein the first syntax element has a value smaller than a threshold.
    Type: Grant
    Filed: June 24, 2021
    Date of Patent: February 20, 2024
    Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD, BYTEDANCE INC.
    Inventors: Kai Zhang, Li Zhang, Hongbin Liu, Yue Wang
  • Patent number: 11910023
    Abstract: A method and an apparatus for parallel encoding and decoding of moving picture data are provided. The method includes decoding, from a bitstream, a syntax element indicating that a picture can be decoded using wavefront parallel processing and decoding encoded data of the picture. The step of decoding encoded data of the picture includes for a first coding block of a current CTU row encoded in a palette mode, predicting a palette table for the first coding block by using palette data from a first CTU of a previous CTU row and decoding the first coding block in the palette mode using the palette table predicted for the first coding block.
    Type: Grant
    Filed: December 11, 2022
    Date of Patent: February 20, 2024
    Assignees: Hyundai Motor Company, Kia Corporation, Kwangwoon University Industry-Academic Collaboration Foundation
    Inventors: Dong Gyu Sim, Sea Nae Park, Joo Hyung Byeon, Seung Wook Park, Wha Pyeong Lim
  • Patent number: 11909954
    Abstract: In a decoding apparatus configured to perform decoding processing in parallel using N arithmetic decoding units and M image decoding units on a plurality of slices, each slice being composed of at least one encoding block line, the N arithmetic decoding units start arithmetic decoding processing in sequence at time intervals corresponding to slice sizes on a stream that satisfies a condition that a difference between a total number of encoding block lines included in any N consecutive slices and a total number of encoding block lines included in N consecutive slices different from the any N consecutive slices is 1 or less, and a condition that a code amount of each slice is less than a predetermined upper limit code amount.
    Type: Grant
    Filed: October 10, 2019
    Date of Patent: February 20, 2024
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Ken Nakamura, Hiroe Iwasaki, Takayuki Onishi, Daisuke Kobayashi
  • Patent number: 11902554
    Abstract: A method of video encoding includes determining whether a plurality of constraint flags of a constraint information group are to be signaled for a subset of coding blocks, and signaling a gate flag indicating whether the plurality of constraint flags of the constraint information group are signaled. The gate flag is signaled in constraint information in a syntax structure of a coded video bitstream. In accordance with the signaled gate flag indicating that the plurality of constraint flags of the constraint information group are signaled, the method further includes signaling the plurality of constraint flags of the constraint information group in the constraint information in the syntax structure of the coded video bitstream. In accordance with the plurality of constraint flags being signaled in the constraint information, the method further includes encoding the subset of coding blocks based on the plurality of constraint flags.
    Type: Grant
    Filed: August 15, 2022
    Date of Patent: February 13, 2024
    Assignee: TENCENT AMERICA LLC
    Inventors: Byeongdoo Choi, Shan Liu, Stephan Wenger
  • Patent number: 11902591
    Abstract: A method and an apparatus for parallel encoding and decoding of moving picture data are provided. The method includes decoding, from a bitstream, a syntax element indicating that a picture can be decoded using wavefront parallel processing and decoding encoded data of the picture. The step of decoding encoded data of the picture includes for a first coding block of a current CTU row encoded in a palette mode, predicting a palette table for the first coding block by using palette data from a first CTU of a previous CTU row and decoding the first coding block in the palette mode using the palette table predicted for the first coding block.
    Type: Grant
    Filed: December 11, 2022
    Date of Patent: February 13, 2024
    Assignees: Hyundai Motor Company, Kia Corporation, Kwangwoon University Industry-Academic Collaboration Foundation
    Inventors: Dong Gyu Sim, Sea Nae Park, Joo Hyung Byeon, Seung Wook Park, Wha Pyeong Lim
  • Patent number: 11902536
    Abstract: The disclosure discloses a method for processing a video signal and an apparatus therefor. Specifically, a method of processing a video signal based on inter prediction includes constructing a first merge candidate list of a current block using a spatial merge candidate and temporal merge candidate of the current block, constructing a second merge candidate list by adding a history-based merge candidate indicating motion information of a block coded prior to the current block to the first merge candidate list, obtaining a merge index indicating a merge candidate applied to the current block within the second merge candidate list, and generating a prediction block of the current block using motion information of a merge candidate indicated by the merge index.
    Type: Grant
    Filed: January 19, 2022
    Date of Patent: February 13, 2024
    Assignee: LG ELECTRONICS INC.
    Inventors: Jane Zhao, Seethal Paluri, Seunghwan Kim
  • Patent number: 11895337
    Abstract: A method and an apparatus for parallel encoding and decoding of moving picture data are provided. The method includes decoding, from a bitstream, a syntax element indicating that a picture can be decoded using wavefront parallel processing and decoding encoded data of the picture. The step of decoding encoded data of the picture includes for a first coding block of a current CTU row encoded in a palette mode, predicting a palette table for the first coding block by using palette data from a first CTU of a previous CTU row and decoding the first coding block in the palette mode using the palette table predicted for the first coding block.
    Type: Grant
    Filed: December 11, 2022
    Date of Patent: February 6, 2024
    Assignees: Hyundai Motor Company, Kia Corporation, Kwangwoon University Industry-Academic Collaboration Foundation
    Inventors: Dong Gyu Sim, Sea Nae Park, Joo Hyung Byeon, Seung Wook Park, Wha Pyeong Lim
  • Patent number: 11889120
    Abstract: A method and an apparatus for parallel encoding and decoding of moving picture data are provided. The method includes decoding, from a bitstream, a syntax element indicating that a picture can be decoded using wavefront parallel processing and decoding encoded data of the picture. The step of decoding encoded data of the picture includes for a first coding block of a current CTU row encoded in a palette mode, predicting a palette table for the first coding block by using palette data from a first CTU of a previous CTU row and decoding the first coding block in the palette mode using the palette table predicted for the first coding block.
    Type: Grant
    Filed: December 11, 2022
    Date of Patent: January 30, 2024
    Assignees: Hyundai Motor Company, Kia Corporation, Kwangwoon University Industry-Academic Collaboration Foundation
    Inventors: Dong Gyu Sim, Sea Nae Park, Joo Hyung Byeon, Seung Wook Park, Wha Pyeong Lim
  • Patent number: 11882294
    Abstract: The present disclosure describes techniques for coding and decoding video in which a plurality of coding hypotheses are developed for an input pixel block of frame content. Each coding hypothesis may include generation of prediction data for the input pixel block according to a respective prediction search. The input pixel block may be coded with reference to a prediction block formed from prediction data derived according to plurality of hypotheses. Data of the coded pixel block may be transmitted to a decoder along with data identifying a number of the hypotheses used during the coding to a channel. At a decoder, an inverse process may be performed, which may include generation of a counterpart prediction block from prediction data derived according to the hypothesis identified with the coded pixel block data, then decoding of the coded pixel block according to the prediction data.
    Type: Grant
    Filed: August 24, 2022
    Date of Patent: January 23, 2024
    Assignee: APPLE INC.
    Inventors: Alexandros Michael Tourapis, Yeping Su, David Singer, Hsi-Jung Wu
  • Patent number: 11876972
    Abstract: An image decoding method includes: deriving an L0 motion vector and a L1 motion vector of the current block; deriving prediction samples of the current block based on the L0 motion vector and the L1 motion vector; and generating reconstructed samples of the current block based on the prediction samples. Deriving the prediction samples includes applying bi-directional optical flow (BDOF) to the current block based on whether the condition for applying BDOF to the current block is satisfied, and the application condition of the BDOF includes a condition whereby the values of L0 luma weighted prediction flag information and L1 luma weighted prediction flag information are both zero, where the a value of each of the L0 luma weighted prediction flag information and L1 luma weighted prediction flag information being 0 represents that a weight factor for each of a L0 and L1 prediction luma components does not exist, respectively.
    Type: Grant
    Filed: September 13, 2022
    Date of Patent: January 16, 2024
    Assignee: LG Electronics Inc.
    Inventors: Naeri Park, Junghak Nam, Hyeongmoon Jang
  • Patent number: 11863752
    Abstract: A video coder may code a block of video data using an intra prediction mode determined from a most probable mode list. The video coder may construct a general most probable mode list containing N entries, wherein the N entries of the general most probable mode list are intra prediction modes, and wherein a planar mode is an ordinal first entry in the general most probable mode list, construct a primary most probable mode list from a first Np entries in the general most probable mode list, where Np is less than N, and construct a secondary most probable mode list from a remaining (N?Np) entries in the general most probable mode list. The video coder may then determine a current intra prediction mode for a current block of video data using the primary most probable mode list or the secondary most probable mode list.
    Type: Grant
    Filed: November 22, 2021
    Date of Patent: January 2, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: Yao-Jen Chang, Marta Karczewicz
  • Patent number: 11863775
    Abstract: This disclosure relates to cross component methods for refining decoded transform coefficients before or after dequantization in video decoding. For example, a method for video decoding is disclosed. The method may include, comprising extracting a first transform coefficient of a first color component from a bitstream of a coded video; extracting a second transform coefficient of a second color component from the bitstream of the coded video; deriving an offset value based on a magnitude or sign value of the first transform coefficient; adding the offset value to a magnitude of the second transform coefficient to generate a modified second transform coefficient for the second color component; and reconstructing the coded video based on at least the first transform coefficient of the first color component and the modified second transform coefficient of the second color component.
    Type: Grant
    Filed: January 13, 2022
    Date of Patent: January 2, 2024
    Assignee: Tencent America LLC
    Inventors: Xin Zhao, Madhu Peringassery Krishnan, Shan Liu
  • Patent number: 11843780
    Abstract: A video decoding method performed by a video decoding device according to the present document comprises the steps of: acquiring image information from a bitstream, the image information including a picture header associated with the current picture including a plurality of slices; parsing, from the picture header, a first flag indicating whether information necessary for an inter-prediction operation for a decoding process is present in the picture header; parsing, from the picture header, a second flag indicating whether information necessary for an intra-prediction operation for the decoding process is present in the picture header; and generating prediction samples by performing at least one of intra-prediction or inter-prediction for the slices in the current picture on the basis of the first flag or the second flag.
    Type: Grant
    Filed: May 4, 2022
    Date of Patent: December 12, 2023
    Assignee: LG ELECTRONICS INC.
    Inventors: Seethal Paluri, Hendry Hendry, Seunghwan Kim, Jie Zhao
  • Patent number: 11838517
    Abstract: A video decoding method comprises: deriving L0 and L1 motion vectors of a current block; deriving decoder-side motion vector refinement (DMVR) flag information indicating whether to apply a DMVR to the current block; when the DMVR flag information indicates that the DMVR is to be applied to the current block, deriving refined L0 and L1 motion vectors based on the L0 and L1 motion vectors by applying the DMVR to the current block; deriving prediction samples of the current block based on the refined L0 and L1 motion vectors; and generating reconstructed samples of the current block based on the predicted samples, wherein deriving DMVR flag information comprises deriving the DMVR flag information by applying the DMVR to the current block when the height of the current block is 8 or more, and when the values of L0 and L1 luma weighted prediction flag information are both 0.
    Type: Grant
    Filed: August 30, 2022
    Date of Patent: December 5, 2023
    Assignee: LG Electronics Inc.
    Inventors: Naeri Park, Junghak Nam, Hyeongmoon Jang