Block Coding Patents (Class 375/240.24)
  • Patent number: 11570434
    Abstract: A method of decoding video data includes determining that a geometric partition mode is enabled for a current block of the video data and determining a split line dividing the current block into a first partition and a second partition, where determining the split line comprises selecting an angle for the split line from a plurality of angles, Each angle of the plurality of angles corresponding to an N:M ratio of samples of the current block, where N and M are integers. The split line is not at a corner of the current block. The method further includes determining geometric mode weights for the current block using the angle of the split line, generating a first prediction block using motion information for the first partition, and generating a second prediction block using motion information for the second partition.
    Type: Grant
    Filed: August 20, 2020
    Date of Patent: January 31, 2023
    Assignee: QUALCOMM INCORPORATED
    Inventors: Kevin Pascal Andre Reuze, Han Huang, Vadim Seregin, Marta Karczewicz
  • Patent number: 11563972
    Abstract: Devices, systems, and methods for digital video coding, which includes constructing separate motion candidate lists for video coding, are described. An exemplary method for video processing includes constructing, for a first video block of a video, a first motion candidate list using a first motion candidate list construction method that excludes motion candidates that are only derived from temporal blocks, and performing a conversion between the first video block and a bitstream representation of the video including the first video block according to the constructed first motion candidate list.
    Type: Grant
    Filed: February 4, 2021
    Date of Patent: January 24, 2023
    Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.
    Inventors: Li Zhang, Kai Zhang, Hongbin Liu, Jizheng Xu, Yue Wang
  • Patent number: 11558627
    Abstract: Sketch copy mode may be used to code blocks comprising irregular lines, syntax redundancy may be removed from blocks with special characteristics, and/or run value coding may be simplified. The parsing dependencies in palette coding design may be removed. For example, the context modeling dependency of the syntax element palette_transpose_flag may be removed, for example, by simplifying the corresponding context model. The context modeling of the syntax element palette_mode may be removed, for example, by using run-length coding without using context. The syntax parsing dependencies and/or the syntax signaling dependencies that are related with escape color signaling may be removed. A palette table generation process may handle input screen content video with high bit depths, for example, at the encoder side.
    Type: Grant
    Filed: January 28, 2019
    Date of Patent: January 17, 2023
    Assignee: VID Scale, Inc.
    Inventors: Yuwen He, Xiaoyu Xiu, Yan Ye, Ralph Neff
  • Patent number: 11553009
    Abstract: There is provided an information processing device, an information processing method, and a computer program that enable to switch communication between virtual space and real space smoothly. The information processing device includes a communication control unit that controls communication performed in virtual space in which a virtual image corresponding to a real image of a user present in real space is created, interactively between users through the virtual image of the user; a user-information acquiring unit that acquires position information regarding a position of the user in the real space and attribute information including at least information regarding intimacy between the users at predetermined timing; and a switching control unit that controls switching between communication performed in the real space and communication performed in the virtual space according to at least either one of the position information and the attribute information.
    Type: Grant
    Filed: November 28, 2018
    Date of Patent: January 10, 2023
    Assignee: SONY CORPORATION
    Inventors: Kei Takahashi, Takayoshi Shimizu, Ryouhei Yasuda, Ayumi Nakagawa
  • Patent number: 11546613
    Abstract: A method for adaptive MV precision is disclosed. According to one embodiment, whether to use or not to use the adaptive MV precision for a current block is determined according to a prediction mode/partition type of the current block. If the adaptive MV precision is used, a current MV precision is determined for a current MV of the current block, and the current MV is encoded or decoded at the current MV precision. If the adaptive MV precision is not used, the current MV is encoded or decoded at a finer MV precision. In another embodiment, a value of a current adaptive MV precision flag is selected for a current block to indicate whether to use or not to use the adaptive MV precision for a current block according to a prediction mode/partition type of the current block.
    Type: Grant
    Filed: January 12, 2021
    Date of Patent: January 3, 2023
    Assignee: HFI Innovation Inc.
    Inventors: Tzu-Der Chuang, Ching-Yeh Chen
  • Patent number: 11546592
    Abstract: An approach for encoding/decoding video data including parsing video data to obtain partitioning parameters; obtaining a partitioned super block; and decoding based on the partitioned super block, wherein based on a luma block area size, or a luma splitting depth of the smallest luma block, either luma blocks and chroma blocks of the partitioned super block are partitioned based on a first block partitioning structure, or the luma blocks are partitioned based on the first block partitioning structure, and the chroma blocks are partitioned based on a second block partitioning structure.
    Type: Grant
    Filed: November 2, 2020
    Date of Patent: January 3, 2023
    Assignee: TENCENT AMERICA LLC
    Inventors: Liang Zhao, Xin Zhao, Shan Liu
  • Patent number: 11539966
    Abstract: In various embodiments, a shot collation application causes multiple encoding instances to encode a source video sequence that includes at least two shot sequences. The shot collation application assigns a first shot sequence to a first chunk. Subsequently, the shot collation application determines that a second shot sequence does not meet a collation criterion with respect to the first chunk. Consequently, the shot collation application assigns the second shot sequence or a third shot sequence derived from the second shot sequence to a second chunk. The shot collation application causes a first encoding instance to independently encode each shot sequence assigned to the first chunk. Similarly, the shot collation application causes a second encoding instance to independently encode each shot sequence assigned to the second chunk. Finally, a chunk assembler combines the first encoded chunk and the second encoded chunk to generate an encoded video sequence.
    Type: Grant
    Filed: January 4, 2021
    Date of Patent: December 27, 2022
    Assignee: NETFLIX, INC.
    Inventors: Anush Moorthy, Megha Manohara
  • Patent number: 11539957
    Abstract: A method of decoding an encoded video bitstream using at least one processor, including obtaining a coded base layer picture and a coded enhancement layer picture included in an LRA access unit; determining whether a random access occurs at the LRA access unit; based on the random access not occurring at the LRA access unit, generating a reconstructed base layer picture by reconstructing the coded base layer picture, and generating a reconstructed enhancement layer picture by reconstructing the coded enhancement layer picture using the reconstructed base layer picture and a previously reconstructed picture; based on the random access occurring at the LRA access unit, generating the reconstructed base layer picture by reconstructing the coded base layer picture, and generating the reconstructed enhancement layer picture by upsampling the reconstructed base layer picture; and outputting the reconstructed enhancement layer picture.
    Type: Grant
    Filed: June 16, 2020
    Date of Patent: December 27, 2022
    Assignee: TENCENT AMERICA LLC
    Inventors: Byeongdoo Choi, Stephan Wenger, Shan Liu
  • Patent number: 11533474
    Abstract: Methods, systems, and bitstream syntax are described for canvas size, single layer or multi-layer, scalable decoding, with support for regions of interest (ROI), using a decoder supporting reference picture resampling. Offset parameters for a region of interest in a current picture and offset parameters for an ROI in a reference picture are taken into consideration when computing scaling factors to apply reference picture resampling. Syntax elements for supporting ROI regions under reference picture resampling are also presented.
    Type: Grant
    Filed: March 11, 2020
    Date of Patent: December 20, 2022
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Taoran Lu, Fangjun Pu, Peng Yin, Sean Thomas McCarthy, Tao Chen
  • Patent number: 11523113
    Abstract: Control over encoding of a quantization parameter is appropriately enabled with not only square sub-blocks but also rectangular sub-blocks by using a quantization control size adaptively according to a shape of sub-blocks, with the result that coding efficiency is improved.
    Type: Grant
    Filed: December 23, 2020
    Date of Patent: December 6, 2022
    Assignee: Canon Kabushiki Kaisha
    Inventors: Osamu Kawaguchi, Masato Shima
  • Patent number: 11523104
    Abstract: The present disclosure provides systems and methods for constructing a merge candidate list used for video processing. One exemplary method includes: inserting a set of spatial merge candidates to a merge candidate list of a coding block, wherein the set of spatial merge candidates are inserted according to an order of: top neighboring block, left neighboring block, top neighboring block, left neighboring block and above-left neighboring block. The method can further include adding to the merge candidate list at least one of: a temporal merge candidate from collocated coding units, a history-based motion vector predictor (HMVP) from a First-In, First-Out (FIFO) table, a pairwise average candidate, or a zero motion vector.
    Type: Grant
    Filed: August 18, 2020
    Date of Patent: December 6, 2022
    Assignee: Alibaba Group Holding Limited
    Inventors: Zhao Wang, Yan Ye, Jiancong Luo
  • Patent number: 11509934
    Abstract: A method and apparatus for video coding incorporating enhanced multiple transform (EMT) are disclosed. According to one method, the number of candidates for EMT in the horizontal direction or vertical direction is reduced depending on the current block size. According to another method, an EMT flag, one or more EMT indices or both are signalled only if the total number of non-zero coefficients in at least a part of the 2D coefficient block is greater than a threshold, where the threshold is equal to 1 or larger. A method and apparatus for video coding using non-separable secondary transform (NSST) are disclosed. According to this method, a total number of non-zero first coefficients in a partial block of the 2D coefficient block is determined and used to determine whether to apply the NSST process.
    Type: Grant
    Filed: March 13, 2018
    Date of Patent: November 22, 2022
    Assignee: HFI INNOVATION INC.
    Inventors: Ching-Yeh Chen, Tzu-Der Chuang, Yu-Wen Huang
  • Patent number: 11509927
    Abstract: A video processing method includes generating, for a conversion between a current block of a video and a bitstream representation of the video, a motion vector for the current block; invoking a weighted prediction processing tool or a second processing tool in a mutually exclusive manner; and performing the conversion according to the invoking. The invoking of the second processing tool comprises refining the motion vector.
    Type: Grant
    Filed: April 13, 2021
    Date of Patent: November 22, 2022
    Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.
    Inventors: Hongbin Liu, Li Zhang, Kai Zhang, Yue Wang
  • Patent number: 11503367
    Abstract: A method of predicting point cloud attribute coding includes receiving point cloud data comprising one or more candidate points and extracting one or more candidate attribute values for the one or more candidate points from the received point cloud data. The method further includes calculating a weighted median from the one or more extracted candidate attribute values and a weight factor, whereby the weight factor corresponds to a relative importance factor of a candidate vector associated with the extracted candidate attribute values. The method further includes assign one or more prediction indices corresponding to attribute data for video encoding to the candidate points in response to the calculation of the weighted median, wherein the prediction indices and processing the media content to encode the attribute data associated with the candidate points having the lowest prediction indices.
    Type: Grant
    Filed: March 19, 2020
    Date of Patent: November 15, 2022
    Assignee: TENCENT AMERICA LLC
    Inventors: Sehoon Yea, Arash Vosoughi, Shan Liu
  • Patent number: 11503320
    Abstract: An apparatus includes processing circuitry for video decoding. The processing circuitry locates luma units of a luma coding unit that are co-located with chroma units of a chroma coding unit, and then determines a popularity of an intra block copy mode in the luma units. Further, the processing circuitry determines a block vector for a chroma unit in the chroma coding unit when the popularity meets a requirement, and reconstructs at least one sample of the chroma unit according to the block vector.
    Type: Grant
    Filed: January 5, 2022
    Date of Patent: November 15, 2022
    Assignee: TENCENT AMERICA LLC
    Inventors: Xiaozhong Xu, Xiang Li, Shan Liu
  • Patent number: 11494866
    Abstract: A method of embedding a bit or more of watermark data in a video signal to be entropy coded, wherein the video signal may be a block with levels, wherein the method may include: obtaining the watermark data; and obtaining a value of a first watermarked level on the basis of a first level of the block by processing the value of the first watermarked level. There also is a method of detecting a watermark in a video signal, the video signal having been entropy decoded and with a block with a first watermarked level, wherein the method may include: receiving the video signal; obtaining at least one bit of watermark data wi? on the basis of the first watermarked level; and determining a tampering indicator by verifying whether the obtained watermark data wi? corresponds with watermark data wi.
    Type: Grant
    Filed: March 29, 2017
    Date of Patent: November 8, 2022
    Assignee: FUNDACIÓ PER A LA UNIVERSITAT OBERTA DE CATALUNYA
    Inventors: David Megías Jimenez, Mehdi Fallahpour
  • Patent number: 11494869
    Abstract: The present application provides a method for storing an image frame in a memory, including: receiving the image frame; dividing the image frame into M rows of data block rows along a first direction; dividing each of the M rows of data block rows into N data blocks along a second direction perpendicular to the first direction; performing a compression operation upon each of the M*N data blocks individually to generate M*N compressed data blocks; and storing N compressed data blocks corresponding to the 1st data block row of the M data block rows and N compressed data blocks corresponding to the (P+1)th data block row of the M data block rows in a continuous storage space in the memory, wherein M, N, and P are integers, and M>1, N>0 and P<M.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: November 8, 2022
    Assignee: REALTEK SEMICONDUCTOR CORPORATION
    Inventors: Weimin Zeng, Jeng-Shiou Lai
  • Patent number: 11496775
    Abstract: A method, computer program, and computer system is provided for compressing a neural network model. One or more coding tree units are identified corresponding to a multi-dimensional tensor associated with a neural network. A set of weight coefficients associated with the coding tree units is unified. A model of the neural network is compressed based on the unified set of weight coefficients.
    Type: Grant
    Filed: November 3, 2020
    Date of Patent: November 8, 2022
    Assignee: TENCENT AMERICA LLC
    Inventors: Wei Jiang, Wei Wang, Shan Liu
  • Patent number: 11490080
    Abstract: In one aspect there is disclosed a method of applying deblocking on implicit vertical TU boundaries when the CU width is larger than the maximum TU width and applying deblocking on implicit horizontal TU boundaries when the CU height is larger than the maximum TU height. Some exemplary embodiments include HEVC deblocking and deblocking using longer filters.
    Type: Grant
    Filed: May 14, 2019
    Date of Patent: November 1, 2022
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Kenneth Andersson, Rickard Sjöberg, Jacob Ström, Zhi Zhang
  • Patent number: 11490106
    Abstract: A method for decoding a picture from a bitstream. In one embodiment, The method includes: receiving a slice header for a slice of the picture, wherein the slice header comprises a state syntax element; decoding a state value from the state syntax element in the slice header, wherein a) if the state value is not equal to a first value, then the state value indicates that i) the bitstream includes for the picture a picture header comprising a set of picture syntax elements and ii) the slice header does not comprise the set of picture syntax elements and b) if the state value is equal to the first value, then the state value indicates that i) the slice header contains said set of picture syntax elements and ii) the bitstream does not include a picture header for the picture; and using the set of picture syntax elements to decode the slice of the picture.
    Type: Grant
    Filed: November 19, 2021
    Date of Patent: November 1, 2022
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Rickard Sjöberg, Martin Pettersson, Mitra Damghanian
  • Patent number: 11483581
    Abstract: A method includes determining whether a reference block for a current block is located in a different coding tree unit (CTU) than a CTU of the current block. The method includes, in response to the determination that the reference block is located in the different CTU, determining whether a size of the CTU of the current block is less than a size of a reference sample memory. The method further includes, in response to the determination that the size of the CTU of the current block is less than the size of the reference sample memory, determining whether a distance between the reference block and the current block is less than or equal to a threshold. The method further includes, in response to the determination that the distance is less than or equal to the threshold, retrieving, from a memory location, one or more samples to decode the current block.
    Type: Grant
    Filed: May 3, 2021
    Date of Patent: October 25, 2022
    Assignee: TENCENT AMERICA LLC
    Inventors: Xiaozhong Xu, Shan Liu, Xiang Li
  • Patent number: 11477484
    Abstract: An example method of decoding video data includes obtaining, from a coded video bitstream and for a current block of the video data, an indication of an intra-prediction mode that identifies an initial predictive block; filtering, in parallel, samples in a current line of a plurality of lines of the initial predictive block based on filtered values of samples in a preceding line of the plurality of lines and unfiltered values of samples in the current line to generate filtered values for samples for the current line; and reconstructing, using intra prediction, values of samples of the current block based on the filtered values of the samples of the current initial predictive block and residual data for the current block that represents a difference between the filtered values of the samples of the current initial predictive block and the values of samples of the current block.
    Type: Grant
    Filed: June 21, 2016
    Date of Patent: October 18, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Amir Said, Xin Zhao, Wei-Jung Chien, Jianle Chen, Marta Karczewicz
  • Patent number: 11477493
    Abstract: Systems and methods are disclosed for entropy coding of blocks of image data. For example, methods may include partitioning a block of video data into a plurality of groups of elements; decoding, using an entropy decoder, data from an encoded bitstream to obtain, using a first scan order, elements of a first group from the plurality of groups of elements, wherein the first group includes elements forming a triangle in a corner of the block, and wherein the triangle includes elements of a first row and elements of a first column of the block; determining, based on the elements of the first group, a second scan order for a second group from the plurality of groups of elements; and decoding, using the entropy decoder, data from the encoded bitstream to obtain, using the second scan order, elements of the second group from the plurality of groups of elements.
    Type: Grant
    Filed: August 8, 2017
    Date of Patent: October 18, 2022
    Assignee: GOOGLE LLC
    Inventors: Ruijie Xu, Dake He
  • Patent number: 11477486
    Abstract: As part of bypass decoding syntax elements for a set of coefficients in response to reaching a maximum number of regular coded bins, a video decoder is configured to receive a prefix value for a transform coefficient; decode the prefix value using Golomb-Rice coding; in response to a length of the prefix value being equal to a threshold value, receive a suffix value for the transform coefficient; decode the suffix value using exponential Golomb coding; and determine a level value for the transform coefficient based on the decoded prefix value and the decoded suffix value.
    Type: Grant
    Filed: December 31, 2019
    Date of Patent: October 18, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Muhammed Zeyd Coban, Marta Karczewicz
  • Patent number: 11477463
    Abstract: Devices, systems and methods for sub-block based prediction are described. In a representative aspect, a method for video encoding includes partitioning, based on a first rule, a luma component of a block of video data into a first set of sub-blocks. The method also includes partitioning, based on a second rule, a first chroma component of the block of video data into a second set of sub-blocks. The first and the second set of sub-blocks include different numbers of sub-blocks. The method also includes performing a subsequent motion prediction based on the first and the second set of sub-blocks.
    Type: Grant
    Filed: October 15, 2020
    Date of Patent: October 18, 2022
    Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.
    Inventors: Kai Zhang, Li Zhang, Hongbin Liu, Yue Wang
  • Patent number: 11463731
    Abstract: An image processing method of performing filtering on image blocks using a plurality of deblocking filters having different filter strengths includes: a first parameter calculating step of calculating a first parameter indicating a boundary strength; a second parameter calculating step of calculating a second parameter indicating a limit value for each of the deblocking filters, based on the first parameter and a quantization parameter; and a selecting step of selecting a deblocking filter to be used in the filtering from among the deblocking filters, using one or more threshold values which are determined based on the second parameter.
    Type: Grant
    Filed: January 13, 2021
    Date of Patent: October 4, 2022
    Assignee: SUN PATENT TRUST
    Inventors: Matthias Narroschke, Thomas Wedi
  • Patent number: 11457226
    Abstract: A method for processing a video includes performing a determination, by a processor, that a first video block is partitioned to include a first prediction portion that is non-rectangular and non-square; adding a first motion vector (MV) prediction candidate associated with the first prediction portion to a motion candidate list associated with the first video block, wherein the first MV prediction candidate is derived from a sub-block MV prediction candidate; and performing further processing of the first video block using the motion candidate list.
    Type: Grant
    Filed: June 29, 2021
    Date of Patent: September 27, 2022
    Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.
    Inventors: Li Zhang, Kai Zhang, Hongbin Liu, Yue Wang
  • Patent number: 11445190
    Abstract: An image encoding/decoding method and apparatus are provided. An image decoding method performed by an image decoding apparatus includes determining a splitting type of a current block, splitting the current block into a plurality of lower-layer blocks based on the splitting type, and decoding the lower-layer blocks. In this case, the current block may be a chroma block, and the determining the splitting type of the current block may be performed by disallowing a predetermined splitting type having a width or height of the lower-layer blocks being a predetermined value, among a plurality of splitting types.
    Type: Grant
    Filed: December 17, 2021
    Date of Patent: September 13, 2022
    Assignee: LG Electronics Inc.
    Inventors: Jangwon Choi, Jin Heo, Sunmi Yoo, Jungah Choi, Seung Hwan Kim
  • Patent number: 11445186
    Abstract: A method for decoding a video according to the present invention may comprise: decoding partition information indicating whether a current coding block is to be divided by a partitioning line in a vertical direction or a partitioning line in a horizontal direction, and dividing the coding block into at least one sub-block based on the partition information.
    Type: Grant
    Filed: November 23, 2017
    Date of Patent: September 13, 2022
    Assignee: KT CORPORATION
    Inventor: Bae Keun Lee
  • Patent number: 11443458
    Abstract: Methods and decompression units for decompressing data from a compressed block of image data, the compressed block of image data representing a block of image data comprising a plurality of image element values, the image element values being divisible into at least a first value and a second value such that the block of image data comprises a two-dimensional block of first values.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: September 13, 2022
    Assignee: Imagination Technologies Limited
    Inventor: Xile Yang
  • Patent number: 11443457
    Abstract: Methods and compression units for compressing a block of image data, the block of image data comprising a plurality of image element values, the image element values being divisible into at least a first value and a second value such that the block of image data comprises a two-dimensional block of first values, the method comprising: compressing a first data set comprising all or a portion of the two-dimensional block of first values in accordance with a first fixed-length compression algorithm to generate a first compressed block by: identifying common base information for the first data set; and identifying a fixed-length parameter for each first value in the first data set, the fixed-length parameter being zero, one or more than one bits in length; and forming a compressed block for the block of image data based on the first compressed block.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: September 13, 2022
    Assignee: Imagination Technologies Limited
    Inventor: Xile Yang
  • Patent number: 11432003
    Abstract: Provided is a video decoding method including: obtaining, from a bitstream, prediction motion vector information indicating a prediction motion vector of a current block and difference motion vector information indicating a difference motion vector of the current block; determining the prediction motion vector of the current block according to whether or not an adjacent block of the current block is decoded and the prediction motion vector information; determining a motion vector resolution of the current block according to whether or not the adjacent block of the current block is decoded; determining the difference motion vector of the current block according to the difference motion vector information; determining a motion vector of the current block according to the prediction motion vector, the motion vector resolution, and the difference motion vector; and reconstructing the current block according to the motion vector of the current block, wherein the adjacent block of the current block includes a right
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: August 30, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jin-young Lee, Yin-ji Piao, Elena Alshina
  • Patent number: 11432001
    Abstract: Systems, methods, and instrumentalities are disclosed relating to intra prediction of a video signal based on mode-dependent subsampling. A block of coefficients associated with a first sub block of a video block, one or more blocks of coefficients associated with one or more remaining sub blocks of the video block, and an indication of a prediction mode for the video block may be received. One or more interpolating techniques, a predicted first sub block, and the predicted sub blocks of the one or more remaining sub blocks may be determined. A reconstructed first sub block and one or more reconstructed remaining sub blocks may be generated. A reconstructed video block may be formed based on the prediction mode, the reconstructed first sub block, and the one or more reconstructed remaining sub blocks.
    Type: Grant
    Filed: March 14, 2017
    Date of Patent: August 30, 2022
    Assignee: VID SCALE, Inc.
    Inventors: Yan Ye, Qian Chen, Jie Dong
  • Patent number: 11430092
    Abstract: An image processing apparatus includes an acquisition unit configured to acquire images each of which is an image having a first data amount acquired through image-capturing, a detection unit configured to detect an attention target in each of the images, a specification unit configured to specify a geographical range based on a geographical position where the detected attention target exists, and a conversion unit configured to convert an image of at least a part of the images into an image having a second data amount that is smaller than the first data amount according to an inclusion relationship between the specified geographical range and a geographical position where each of the images having the first data amount is acquired.
    Type: Grant
    Filed: October 10, 2019
    Date of Patent: August 30, 2022
    Assignee: Canon Kabushiki Kaisha
    Inventors: Shigeki Hirooka, Shigeki Mori
  • Patent number: 11425427
    Abstract: The present disclosure provides apparatuses and methods for performing lossless coding of a code tree unit (CTU). According to certain disclosed embodiments, the methods include: receiving a bitstream comprising a plurality of coding tree unit (CTUs) in a picture, and determining whether lossless coding is applied to the plurality of CTUs, based on a plurality of flags, respectively. The plurality of flags comprise a first flag associated with a first CTU. The method further includes: in response to a determination that lossless coding is applied to the first CTU, performing lossless coding to the first CTU.
    Type: Grant
    Filed: November 25, 2020
    Date of Patent: August 23, 2022
    Assignee: Alibaba Group Holding Limited
    Inventors: Mohammed Golam Sarwer, Yan Ye, Jiancong Luo
  • Patent number: 11422931
    Abstract: One embodiment provides a system which facilitates organization of data. During operation, the system allocates, to a function associated with a host, a number of block columns to obtain a physical storage space for the function, wherein a block column corresponds to a block from each of a plurality of dies of a non-volatile storage device. In response to processing an incoming host write instruction and an internal background write instruction, the system allocates a first block column to the incoming host write instruction and a second block column to the internal background write instruction, thereby extending a lifespan of the non-volatile storage device by recycling the first block column when deleting a namespace or virtual machine associated with the function.
    Type: Grant
    Filed: June 17, 2020
    Date of Patent: August 23, 2022
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 11412209
    Abstract: The present invention relates to a method and apparatus for video encoding/decoding by using a geometric modified picture. The encoding method according to the present invention includes: generating a geometric modified picture by geometrically modifying a reference picture; and generating a first prediction block of a current block by performing inter prediction referencing the geometric modified picture.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: August 9, 2022
    Assignees: Electronics and Telecommunications Research Institute, UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
    Inventors: Jung Won Kang, Hyun Suk Ko, Sung Chang Lim, Jin Ho Lee, Dong San Jun, Hui Yong Kim, Gwang Hoon Park, Jin Soo Choi, Tae Hyun Kim, Dae Young Lee, Young Su Heo
  • Patent number: 11388434
    Abstract: Several techniques aimed at reducing computational complexity when encoding uses bi-predictively encoded frames (B-frames) are implemented in a video encoder. In an embodiment, B-frames are not used as reference frames for encoding P-frames and other B-frames. Non-use of B-frames allows a de-blocking filter used in the video encoder to be switched off when reconstructing encoded B-frames, and use of a lower complexity filter for fractional-resolution motion search for B-frames. In another embodiment, cost functions used in motion estimation for B-frames are simplified to reduce computational complexity. In one more embodiment, fractional pixel refinement in motion search for B-frames is simplified. In yet another embodiment, predictors used in motion estimation for a macro-block in a P-frame are selected from a B-frame that uses a same reference frame as the P-frame.
    Type: Grant
    Filed: April 2, 2020
    Date of Patent: July 12, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Soyeb Nagori, Arun Shankar Kudana, Pramod Kumar Swami
  • Patent number: 11381845
    Abstract: A deblocking the method. The method includes deblocking a block boundary between a first block, B1, and a second block, B2, with the restriction that not more than 5 samples are modified on the B2 side of the block boundary as a result of the deblocking. The deblocking method also includes deblocking a sub-block boundary within the B2 block such that not more than 2 samples on the side of the sub-block boundary within the B2 block that is closest to the block boundary between B1 and B2 are modified by the deblocking.
    Type: Grant
    Filed: October 29, 2019
    Date of Patent: July 5, 2022
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Kenneth Andersson, Rickard Sjöberg, Zhi Zhang
  • Patent number: 11368715
    Abstract: A video encoder and video decoder may code video data using intra prediction and a block-based delta pulse code modulation (BDPCM) mode. The BDPCM mode may include a vertical mode and a horizontal mode. The video encoder and video decoder may be configured to align the direction of an intra prediction mode to the direction of a BDPCM mode for both luma and chroma blocks.
    Type: Grant
    Filed: December 18, 2020
    Date of Patent: June 21, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Alican Nalci, Luong Pham Van, Marta Karczewicz, Geert Van der Auwera, Muhammed Zeyd Coban, Hilmi Enes Egilmez
  • Patent number: 11363283
    Abstract: Various innovations facilitate the use of intra-picture prediction modes such as palette prediction mode, intra block copy mode, intra line copy mode and intra string copy mode by an encoder or decoder when wavefront parallel processing (“WPP”) is enabled. For example, for a palette coding/decoding mode, an encoder or decoder predicts a palette for an initial unit in a current WPP row of a picture using previous palette data from a previous unit in a previous WPP row of the picture. Or, as another example, for an intra copy mode (e.g., intra block copy mode, intra string copy mode, intra line copy mode), an encoder enforces one or more constraints attributable to the WPP, or a decoder receives and decodes encoded data that satisfies one or more constraints attributable to WPP.
    Type: Grant
    Filed: September 1, 2020
    Date of Patent: June 14, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bin Li, Jizheng Xu
  • Patent number: 11350121
    Abstract: A device configured to encode video data is discussed. The device includes a generator configured to generate a prediction block of a current prediction unit using a reference index and a motion vector of the current prediction unit, and a residual block using a difference between the current prediction unit and the prediction block; a transformer configured to transform the residual block to generate a transform block; a quantizer configured to quantize coefficients of the transform block to generate a quantization block using a quantization parameter. Further, the quantizer generates the quantization block by selecting two effective quantization parameters that are available and exist among left, upper, and previous quantization parameters according to an order of priority levels set for the left, upper, and previous quantization parameters and using an average of the two effective quantization parameters; and an entropy-coder configured to entropy-code the quantization block using a scan pattern.
    Type: Grant
    Filed: October 2, 2020
    Date of Patent: May 31, 2022
    Assignee: IBEX PT HOLDINGS CO., LTD.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 11350135
    Abstract: A method and apparatus for sample adaptive offset without sign coding. The method includes selecting an edge offset type for at least a portion of an image, classifying at least one pixel of at least the portion of the image into edge shape category, calculating an offset of the pixel, determining the offset is larger or smaller than a predetermined threshold, changing a sign of the offset based on the threshold determination; and performing entropy coding accounting for the sign of the offset and the value of the offset.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: May 31, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Woo-Shik Kim, Do-Kyoung Kwon
  • Patent number: 11343498
    Abstract: A method of processing video signal according to a present invention comprises determining a transform set for a current block comprising a plurality of transform type candidates, determining a transform type of the current block from the plurality of transform type candidates and performing an inverse transform for the current block based on the transform type of the current block.
    Type: Grant
    Filed: December 16, 2020
    Date of Patent: May 24, 2022
    Assignee: KT CORPORATION
    Inventor: Bae Keun Lee
  • Patent number: 11343499
    Abstract: A method of processing video signal according to a present invention comprises determining a transform set for a current block comprising a plurality of transform type candidates, determining a transform type of the current block from the plurality of transform type candidates and performing an inverse transform for the current block based on the transform type of the current block.
    Type: Grant
    Filed: December 16, 2020
    Date of Patent: May 24, 2022
    Assignee: KT CORPORATION
    Inventor: Bae Keun Lee
  • Patent number: 11343497
    Abstract: A method of processing video signal according to a present invention comprises determining a transform set for a current block comprising a plurality of transform type candidates, determining a transform type of the current block from the plurality of transform type candidates and performing an inverse transform for the current block based on the transform type of the current block.
    Type: Grant
    Filed: December 16, 2020
    Date of Patent: May 24, 2022
    Assignee: KT CORPORATION
    Inventor: Bae Keun Lee
  • Patent number: 11336912
    Abstract: A video encoding device (2) includes a side information determination section (21) and a side information encoding section (22). The side information determination section (21) sets a quantization parameter for each macroblock in such a manner that a difference between quantization parameters for each pair of macroblocks with successive encoding orders is equal to one of n difference values, and transforms the difference into one of n indices with respect to each pair. The side information encoding section (22) generates a binary sequence having a length corresponding to the size of the absolute value of the index. The total of absolute values of the n indices is smaller than the total of absolute values of the n difference values.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: May 17, 2022
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Yukinobu Yasugi, Tomohiro Ikai, Tomoyuki Yamamoto
  • Patent number: 11330254
    Abstract: The embodiments of this application relate to a video encoding method performed at a computer device. The video encoding method includes: during video encoding, obtaining an input video sequence; selecting, from candidate video sequence encoding modes, a target video sequence encoding mode corresponding to the input video sequence, the candidate video sequence encoding modes including a constant-resolution encoding mode and a mixed-resolution encoding mode; and encoding each input video frame of the input video sequence according to the target video sequence encoding mode, to obtain encoded data.
    Type: Grant
    Filed: August 7, 2020
    Date of Patent: May 10, 2022
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Xinwei Gao, Xunan Mao, Chenchen Gu
  • Patent number: 11323725
    Abstract: Devices, systems and methods for sub-block based prediction are described. In a representative aspect, a method for video encoding includes partitioning, based on a first rule, a luma component of a block of video data into a first set of sub-blocks. The method also includes partitioning, based on a second rule, a first chroma component of the block of video data into a second set of sub-blocks. The first and the second set of sub-blocks include different numbers of sub-blocks. The method also includes performing a subsequent motion prediction based on the first and the second set of sub-blocks.
    Type: Grant
    Filed: October 15, 2020
    Date of Patent: May 3, 2022
    Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.
    Inventors: Kai Zhang, Li Zhang, Hongbin Liu, Yue Wang
  • Patent number: 11317099
    Abstract: Aspects of the disclosure provide a method and an apparatus including processing circuitry for video decoding. The processing circuitry decodes prediction information of a current block in a current picture from a coded video bitstream. The prediction information indicates a prediction mode for the current block being an inter prediction mode or an intra block copy (IBC) mode. The processing circuitry selects a base vector from a candidate list including a block vector candidate used in the IBC mode and determines an offset vector based on offset information that includes directions and sizes for constructing offset vectors. The processing circuitry determines a vector of the current block based on the base vector and the offset vector. The vector is a block vector when the prediction mode is the IBC mode and the vector is a motion vector when the prediction mode is the inter prediction mode.
    Type: Grant
    Filed: August 28, 2019
    Date of Patent: April 26, 2022
    Assignee: Tencent America LLC
    Inventors: Xiaozhong Xu, Shan Liu, Xiang Li