Transform Patents (Class 375/240.18)
-
Patent number: 11350095Abstract: A method and apparatus for frame coding in adaptive raster scan order. The method includes encoding at least one of image or video utilizing input frames and at least one of a data related to the input frame to produce bitstream with raster scan order information and displacement information for producing compressed video bitstream, at decoding time, decoding at least one of the encoded bitstream with raster scan order information and displacement information for producing compressed video bitstream.Type: GrantFiled: November 9, 2018Date of Patent: May 31, 2022Assignee: TEXAS INSTRUMENTS INCORPORATEDInventors: Do-Kyoung Kwon, Hyung Joon Kim, Madhukar Budagavi
-
Patent number: 11350128Abstract: The present application provides methods, systems, devices and computer-readable mediums for encoding and decoding transform. A method of the present application comprises: performing transform-encoding on a prediction residual block separately using a plurality of transform matrices, to obtain transformed residual blocks; based on the transformed residual block, determining, by a rate-distortion optimization decision, a transform matrix or a combination of transform matrices matching the residual characteristics of the prediction residual block from the plurality of transform matrices, and determining a transformed residual block to be outputted in a bitstream. Compared with the prior art, the method of the embodiments of the present invention performs a residual transform using transform matrices that are more closely matched with the residual characteristic, thereby improving the expression of the residual signal and improving the coding efficiency of the residual block.Type: GrantFiled: February 19, 2019Date of Patent: May 31, 2022Assignee: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOLInventors: Ronggang Wang, Kui Fan, Guisen Xu, Zhenyu Wang, Wen Gao
-
Patent number: 11336917Abstract: An image decoding apparatus including a header decoder configured to decode, from coded data, a flag indicating whether dependent quantization is enabled and a flag prohibiting transform skip residual quantization, and a TU decoder configured to decode a transform coefficient in a TU block in an RRC mode in which a LAST position is coded, the LAST position corresponding to a decoding start position for the transform coefficient, or a TSRC mode in which the LAST position is not coded. The TU decoder performs dependent quantization in the RRC mode in a case that the transform coefficient for transform skip is decoded in the TSRC mode, and does not perform dependent quantization in the RRC mode in a case that the transform coefficient for transform skip is decoded in the RRC mode.Type: GrantFiled: February 18, 2021Date of Patent: May 17, 2022Assignee: SHARP KABUSHIKI KAISHAInventors: Tomonori Hashimoto, Eiichi Sasaki, Tomohiro Ikai, Tomoko Aono
-
Patent number: 11330273Abstract: According to the present invention, an image-encoding method comprises the following steps: receiving image information; generating a restored block for the current block based on the image information; and generating a finally restored block for the current block by applying an in-loop filter to the restored block on the basis of the image information. According to the present invention, image-encoding/decoding efficiency may be improved.Type: GrantFiled: December 2, 2020Date of Patent: May 10, 2022Assignee: LG Electronics Inc.Inventors: Seung Wook Park, Jae Hyun Lim, Jung Sun Kim, Joon Young Park, Young Hee Choi, Byeong Moon Jeon, Yong Joon Jeon
-
Patent number: 11310531Abstract: A video decoding method according to the present document is characterized by comprising: a step for deriving transform coefficients through inverse quantization on the basis of quantized transform coefficients for a target block; a step for deriving modified transform coefficients on the basis of an inverse reduced secondary transform (RST) of the transform coefficients; and a step for generating a reconstructed picture on the basis of residual samples for the target block on the basis of an inverse primary transform of the modified transform coefficients, wherein the inverse RST using a transform kernel matrix is performed on transform coefficients of the upper-left 4×4 region of an 8×8 region of the target block, and the modified transform coefficients of the upper-left 4×4 region, upper-right 4×4 region, and lower-left 4×4 region of the 8×8 region are derived through the inverse RST.Type: GrantFiled: June 17, 2021Date of Patent: April 19, 2022Assignee: LG ELECTRONICS INC.Inventors: Moonmo Koo, Seunghwan Kim, Jaehyun Lim
-
Patent number: 11303904Abstract: A device for decoding video data determines a quantization parameter (QP) for a block of transform coefficients, wherein the block of transform coefficients is a non-square, rectangular block; determines a value for (log2 (width)+log2 (height), wherein width represents a width of the block of transform coefficients and height represents a height of the block of transform coefficients; in response to the value not being divisible by 2, determines a modified QP for the block of transform coefficients based on the QP; inverse transforms the transform coefficients to determine a block of quantized residual samples; and dequantizes the quantized residual samples based on the modified QP to determine a block of residual samples.Type: GrantFiled: September 26, 2019Date of Patent: April 12, 2022Assignee: QUALCOMM IncorporatedInventors: Marta Karczewicz, Muhammed Zeyd Coban
-
Patent number: 11297338Abstract: A video encoder encodes a video into a data stream, the video encoder being configured to vary a granularity at which a Quantization Parameter—QP—is applied depending on an association of frames of the video to temporally hierarchical layers at which the video is encoded into the data stream. The technology also concerns a respective decoder, a respective method for encoding and decoding, and a computer program for implementing the methods.Type: GrantFiled: August 24, 2020Date of Patent: April 5, 2022Assignee: Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.Inventors: Christian Helmrich, Heiko Schwarz, Detlev Marpe, Thomas Wiegand, Adam Wieckowski, Mischa Siekmann, Benjamin Bross
-
Patent number: 11284070Abstract: A method for derivation of a temporal motion data (TMD) candidate for a prediction unit (PU) in video encoding or video decoding is provided. The derived TMD candidate is for inclusion in an inter-prediction candidate list for the PU. The method includes determining a primary TMD position relative to a co-located PU in a co-located largest coding unit (LCU), wherein the co-located PU is a block in a reference picture having a same size, shape, and coordinates as the PU, and selecting at least some motion data of a secondary TMD position as the TMD candidate when the primary TMD position is in a bottom neighboring LCU or in a bottom right neighboring LCU of the co-located LCU, wherein the secondary TMD position is determined relative to the co-located PU.Type: GrantFiled: June 17, 2021Date of Patent: March 22, 2022Assignee: TEXAS INSTRUMENTS INCORPORATEDInventor: Minhua Zhou
-
Patent number: 11277614Abstract: A decoder for decoding a data stream into which media data is coded has a mode switch configured to activate a low-complexity mode or a high-efficiency mode depending on the data stream, an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding using a selected one of a plurality of entropy decoding schemes, a desymbolizer configured to desymbolize the sequence of symbols to obtain a sequence of syntax elements, a reconstructor configured to reconstruct the media data based on the sequence of syntax elements, selection depending on the activated low-complexity mode or the high-efficiency mode.Type: GrantFiled: May 5, 2020Date of Patent: March 15, 2022Assignee: GE Video Compression, LLCInventors: Valeri George, Benjamin Bross, Heiner Kirchhoffer, Detlev Marpe, Tung Nguyen, Matthias Preiss, Mischa Siekmann, Jan Stegemann, Thomas Wiegand, Christian Bartnik
-
Patent number: 11277640Abstract: The present disclosure relates to a method for decoding a video signal based on adaptive multiple transforms (AMT). The method includes: obtaining an AMT index from the video signal, where the AMT index indicates any one of a plurality of transform combinations in a transform configuration group, and the transform configuration group includes discrete sine transform type 7 (DST7) and discrete cosine transform type 8 (DCT8): deriving a transform combination corresponding to the AMT index, where the transform combination includes a horizontal transform and a vertical transform, and at least one of the DST-7 or the DCT-8: performing an inverse transform on a current block on the basis of the transform combination; and restoring the video signal by using the inversely transformed current block. The AMT represents a transform scheme that is performed based on a transform combination adaptively selected from a plurality of transform combinations.Type: GrantFiled: February 4, 2020Date of Patent: March 15, 2022Assignee: LG ELECTRONICS INC.Inventor: Moonmo Koo
-
Patent number: 11277630Abstract: A method is provided for coding at least one image split up into partitions, a current partition to be coded containing data, at least one data item of which is allotted a sign. The coding method includes, for the current partition, the following steps: calculating the value of a function representative of the data of the current partition with the exclusion of the sign; comparing the calculated value with a predetermined value of the sign; as a function of the result of the comparison, modifying or not modifying at least one of the data items of the current partition, in the case of modification, coding the at least one modified data item.Type: GrantFiled: June 29, 2020Date of Patent: March 15, 2022Assignee: Dolby International ABInventors: Felix Henry, Gordon Clare
-
Patent number: 11272211Abstract: A video decoding method according to the present document is characterized by comprising: a step for deriving transform coefficients through inverse quantization on the basis of quantized transform coefficients for a target block; a step for deriving modified transform coefficients on the basis of an inverse reduced secondary transform (RST) of the transform coefficients; and a step for generating a reconstructed picture on the basis of residual samples for the target block on the basis of an inverse primary transform of the modified transform coefficients, wherein the inverse RST using a transform kernel matrix is performed on transform coefficients of the upper-left 4×4 region of an 8×8 region of the target block, and the modified transform coefficients of the upper-left 4×4 region, upper-right 4×4 region, and lower-left 4×4 region of the 8×8 region are derived through the inverse RST.Type: GrantFiled: June 17, 2021Date of Patent: March 8, 2022Assignee: LG ELECTRONICS INC.Inventors: Moonmo Koo, Seunghwan Kim, Jaehyun Lim
-
Patent number: 11265557Abstract: An image decoding method according to the present disclosure includes deriving transform coefficients through dequantization based on the quantized transform coefficients for the target block; deriving modified transform coefficients based on an inverse reduced secondary transform (RST) for the transform coefficients; deriving residual samples for the target block based on an inverse primary transform for the modified transform coefficients; and generating a reconstructed samples based on the residual samples, and prediction samples derived based on an intra prediction mode for the target block, wherein the inverse RST is performed based on a transform kernel matrix selected from a transform set including a plurality of transform kernel matrices, the transform set is determined based on a mapping relationship according to the intra prediction mode applied to the target block, and a plurality of intra prediction modes including the intra prediction mode of the target block are mapped to one transform set.Type: GrantFiled: December 30, 2020Date of Patent: March 1, 2022Assignee: LG ELECTRONICS INC.Inventors: Moonmo Koo, Mehdi Salehifar, Seunghwan Kim, Jaehyun Lim
-
Patent number: 11265536Abstract: A method, computer program, and computer system is provided for video coding. Video data comprising a reference frame and residual blocks is received. Transform coefficients associated with the residual blocks are identified. The video data corresponding to the one or more residual blocks is encoded based on an extended dynamic range associated with the transform coefficients.Type: GrantFiled: September 22, 2020Date of Patent: March 1, 2022Assignee: TENCENT AMERICA LLCInventors: Cheung Auyeung, Xiang Li, Shan Liu
-
Patent number: 11259039Abstract: A method of video decoding for a video decoder includes determining whether a block size of a chroma block is less than or equal to a block size threshold. The method further includes, in response to a determination that the block size of the chroma block is greater than the block size threshold, selecting an intra prediction mode for the chroma block from a plurality of intra prediction modes. The method further includes, in response to a determination that the block size of the chroma block is less than or equal to the block size threshold, selecting the intra prediction mode for the chroma block from a subset of the plurality of intra prediction modes. The method further includes performing intra prediction for the chroma block based on a chroma sample obtained with the selected intra prediction mode.Type: GrantFiled: February 20, 2020Date of Patent: February 22, 2022Assignee: Tencent America LLCInventors: Xin Zhao, Xiang Li, Shan Liu, Liang Zhao
-
Patent number: 11258885Abstract: One embodiment includes a network device, including hardware parsers to receive data of a header section of a packet, the header section including respective headers, parser configuration registers to store a default parsing configuration data set, wherein at least one of the hardware parsers is configured to parse at least one of the headers responsively to the default parsing configuration data set, yielding first parsed data, a packet processing engine to select a selected parsing configuration data set from a selection of parsing configuration data sets responsively to the first parsed data, cause loading of the selected parsing configuration data set into the parser configuration registers, and wherein ones of the hardware parsers are configured to parse respective ones of the headers responsively to the selected parsing configuration data set, yielding second parsed data, and process the packet responsively to the second parsed data.Type: GrantFiled: December 10, 2019Date of Patent: February 22, 2022Assignee: MELLANOX TECHNOLOGIES, LTD.Inventors: Avi Urman, Lior Narkis, Noam Bloch
-
Patent number: 11252420Abstract: An image information decoding method performed by means of a decoding device according to the present invention comprises the steps of: decoding a non-separable secondary transform (NSST) index from a bitstream if NSST is applied to a target block; decoding information relating to transform coefficients with respect to the target block from the bitstream on the basis of the decoded NSST index; and deriving the transform coefficients with respect to the target block on the basis of the decoded information relating to the transform coefficients, wherein the NSST index is decoded prior to the information relating to the transform coefficients with respect to the target block.Type: GrantFiled: December 13, 2018Date of Patent: February 15, 2022Assignee: LG ELECTRONICS INC.Inventors: Mehdi Salehifar, Seunghwan Kim, Jaehyun Lim, Moonmo Koo
-
Patent number: 11244150Abstract: Approaches for processing captured image to detect facial portion of a user within the captured image are described. In an example, a facial image from the processed captured image may be derived. Based on the derived facial image, determining a set of specular features and texture-based feature vector. Based on the specular features and the texture-based feature vector, whether the facial image is of a facial substitute or not may be ascertained.Type: GrantFiled: March 5, 2020Date of Patent: February 8, 2022Assignee: BHARTI AIRTEL LIMITEDInventors: Anant Kumar, Bhupendra Niranjan, Shivang Bharadwaj
-
Patent number: 11244185Abstract: An image search device includes an extractor configured to acquire an entire image including an area image that is an image of a target object and extract one or more combinations of the area image and attribute information from the entire image on the basis of color, an information storage unit configured to search for the area image combined with the designated attribute information from the extracted one or more combinations of the area image and the attribute information, and an interface configured to output a search result.Type: GrantFiled: October 7, 2019Date of Patent: February 8, 2022Assignee: NEC CORPORATIONInventor: Hidefumi Nakagawa
-
Patent number: 11233998Abstract: A video coding device includes a memory configured to store video data and processor(s) configured to process at least a portion of the stored video data. The processor(s) are configured to identify a coefficient group (CG) that includes a current transform coefficient of the video data, the CG representing a subset of transform coefficients within a transform unit. The processor(s) are further configured to determine a size of the CG based on a combination of a transform size and one or both of (i) a coding mode associated with the transform unit, or (ii) a transform matrix associated with the transform unit.Type: GrantFiled: May 26, 2016Date of Patent: January 25, 2022Assignee: QUALCOMM IncorporatedInventors: Li Zhang, Marta Karczewicz, Jianle Chen
-
Patent number: 11212555Abstract: A method of video decoding performed in a video decoder includes receiving a coded video bitstream including a current picture and at least one syntax element that corresponds to transform coefficients of a transform block in the current picture. The method further includes determining an offset value based on an output of a monotonic non-decreasing f(x) function performed on a sum (x) of a group of partially reconstructed transform coefficients. The method further includes determining a context model index based on a sum of the determined offset value and a base value. The method further includes selecting, for the at least one syntax of a current transform coefficient, a context model from a plurality of context models based on the determined context model index.Type: GrantFiled: June 17, 2020Date of Patent: December 28, 2021Assignee: Tencent America LLCInventors: Cheung Auyeung, Xin Zhao, Xiang Li, Shan Liu
-
Patent number: 11206428Abstract: A method and apparatus for performing a frequency-dependent joint component secondary transform (FD-JCST). The method includes obtaining a plurality of transform coefficients in a transform coefficient block; determining whether at least one of the plurality of transform coefficients is a low-frequency coefficient; based on determining that the at least one of the plurality of transform coefficients is the low-frequency coefficient, determining whether the low-frequency coefficient is a non-zero value; and based on determining that the low-frequency coefficient is the non-zero value, performing a joint component secondary transform (JCST) on the low-frequency coefficient and signaling a related syntax to indicate that the JCST is performed.Type: GrantFiled: July 14, 2020Date of Patent: December 21, 2021Assignee: TENCENT AMERICA LLCInventors: Xin Zhao, Madhu Peringassery Krishnan, Shan Liu
-
Patent number: 11184613Abstract: An encoder system may include an analyzer that analyzes a current image area in an input video to select a transform. A selectable residue transformer, controlled by the analyzer, may perform the selectable transform on a residue image generated from the current image area and a predicted current image area, to generate a transformed residue image. An encoder may encode the transformed residue image to generate output data. The analyzer controls the encoder to encode information to identify the selectable transform and to indicate that the selectable transform for the current image area is different from a transform of a previous image area of the input video. A decoder system may include components appropriate for decoding the output data from the encoder system.Type: GrantFiled: March 18, 2020Date of Patent: November 23, 2021Assignee: Apple Inc.Inventor: Alexandros Tourapis
-
Patent number: 11184642Abstract: Method and apparatus for encoding and decoding prediction residues in a video coding system also disclosed. At the decoder side, a Rice parameter for the target transform coefficient is determined based on a local sum of absolute levels of neighboring transform coefficients of the target transform coefficient. A dependent quantization state is determined and a zero-position variable is determined based on the dependent quantization state and the Rice parameter. One or more coded bits associated with a first syntax element for the target transform coefficient in a transform block are parsed and decoded using one or more codes including a Golomb-Rice code with the Rice parameter, where the first syntax element corresponds to a modified absolute level value of the target transform coefficient. An absolute level value of the target transform coefficient is derived according to the zero-position variable and the first syntax element.Type: GrantFiled: July 29, 2020Date of Patent: November 23, 2021Assignee: MEDIATEK INC.Inventor: Shih-Ta Hsiang
-
Patent number: 11176711Abstract: Disclosed is a data transmission system that transmits data by using a relay. The relay selects a transmission terminal from among a plurality of terminals accessing a base station. A base station transmits base station data to the relay during a first time slot, and the transmission terminal transmits terminal data to the relay. The relay transmits terminal data to the base station during a second time slot, and transmits base station data to the transmission terminal.Type: GrantFiled: October 3, 2013Date of Patent: November 16, 2021Assignee: Intellectual Discovery Co., Ltd.Inventors: Sung Chang Lim, Se Yoon Jeong, Hae Chul Choi, Jin Soo Choi, Jin Woo Hong, Yung Lyul Lee, Dae Yeon Kim
-
Patent number: 11166044Abstract: A method of controlling residual coding for decoding or encoding of a video sequence, is performed by at least one processor and includes determining whether a small transform size of a primary transform is to be used for the residual coding of a coded block of the video sequence. The method further includes based on the small transform size of the primary transform being determined to be used, identifying, as the primary transform, a first transform set including discrete sine transform (DST)-4 and discrete cosine transform (DCT)-4, based on the small transform size of the primary transform being determined to not be used, identifying, as the primary transform, a second transform set including DST-7 and DCT-8, and performing the residual coding of the coded block, using the identified primary transform.Type: GrantFiled: April 11, 2019Date of Patent: November 2, 2021Assignee: TENCENT AMERICA LLCInventors: Xin Zhao, Xiang Li, Shan Liu
-
Patent number: 11153577Abstract: Embodiments are directed to systems and methods of using a Rice code in video coding. In one embodiment includes a method of encoding or decoding video data, e.g., on a video encoder or decoder. In particular, embodiments are directed to determining a Rice parameter for encoding or decoding syntax elements related to coefficient levels.Type: GrantFiled: October 8, 2020Date of Patent: October 19, 2021Assignee: QUALCOMM IncorporatedInventors: Marta Karczewicz, Hongtao Wang, Muhammed Zeyd Coban
-
Patent number: 11140401Abstract: Techniques for coding and deriving (e.g., determining) one or more coded-block-flags associated with video content are described herein. A coded-block-flag of a last node may be determined when coded-block-flags of preceding nodes are determined to be a particular value and when a predetermined condition is satisfied. In some instances, the predetermined condition may be satisfied when log2(size of current transform unit) is less than log2(size of maximum transform unit) or log2(size of current coding unit) is less than or equal to log2(size of maximum transform unit)+1. The preceding nodes may be nodes that precede the last node on a particular level in a residual tree.Type: GrantFiled: July 2, 2020Date of Patent: October 5, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Bin Li, Jizheng Xu
-
Patent number: 11128867Abstract: Aspects of the disclosure provide a method and an apparatus for video coding. In some embodiments, the apparatus includes processing circuitry. The processing circuitry can decode encoding information for a block of a picture in a coded video bitstream. The encoding information indicates a position of a sub-region in the block and a position of an additional sub-region in each of at least one neighboring block of the block. A combined sub-region includes the sub-region and the additional sub-region in each of the at least one neighboring block. The combined sub-region is at a center of a combined block including the block and the at least one neighboring block. The processing circuitry can reconstruct first samples that are inside the combined sub-region using residue data of the first samples and reconstruct second samples that are outside of the combined sub-region in the combined block without residue data.Type: GrantFiled: October 30, 2019Date of Patent: September 21, 2021Assignee: Tencent America LLCInventors: Xiang Li, Xin Zhao, Shan Liu, Meng Xu
-
Patent number: 11128876Abstract: A video decoder configured to receive a first syntax element indicating if any coding group (CG) of a plurality of CGs includes at least one non-zero coefficient, wherein the plurality of CGs includes a luma CG and at least one chroma CG; in response to the first syntax element indicating that a CG of a plurality of CGs includes at least one non-zero coefficient, receive, for each CG of the plurality of CGs, a flag indicating if a corresponding CG of the plurality of CGs includes at least one non-zero coefficient; and for a CG with a corresponding flag indicating that the CG includes at least one non-zero coefficient, receive additional syntax indicating values for coefficients of the CG.Type: GrantFiled: March 11, 2020Date of Patent: September 21, 2021Assignee: QUALCOMM IncorporatedInventors: Yung-Hsuan Chao, Muhammed Zeyd Coban, Hongtao Wang, Marta Karczewicz
-
Patent number: 11109032Abstract: According to an embodiment of the present invention, there is provided an image decoding method including: obtaining an arithmetic-coded symbol stream from an image stream; identifying a symbol segment from the symbol stream according to symbol segment information signaled from an encoding apparatus; selecting an arithmetic decoding process corresponding to the symbol segment; and collectively processing one or more symbols among multiple symbols included in the symbol segment, in association with the selected arithmetic decoding process.Type: GrantFiled: February 27, 2018Date of Patent: August 31, 2021Assignees: Electronics and Telecommunications Research Institute, CHIPS & MEDIA, INC.Inventors: Dae Yeon Kim, Sung Chang Lim, Jung Won Kang, Ha Hyun Lee, Jin Ho Lee, Hui Yong Kim
-
Patent number: 11089339Abstract: An example device includes a memory to store the video data, and processing circuitry in communication with the memory. The processing circuitry is configured to compare a value of a dimension of a current block of the stored video data to a value of a corresponding dimension of a neighboring block of the current block to obtain a relative dimension value. The processing circuitry is further configured to determine, based on the relative dimension value, that the current block is to be partitioned according to a prediction tree (PT) portion of a multi-type tree-based partitioning scheme. The PT portion comprises partitioning according to one of a binary tree structure or a center-side triple tree structure. The processing circuitry is further configured to partition, based on the determination, the current block according to the PT portion, to form a plurality of sub-blocks.Type: GrantFiled: February 21, 2020Date of Patent: August 10, 2021Assignee: QUALCOMM IncorporatedInventors: Hsiao-Chiang Chuang, Xiang Li, Jianle Chen, Feng Zou, Wei-Jung Chien, Yi-Wen Chen, Marta Karczewicz
-
Patent number: 11070818Abstract: A method of decoding a block of video samples from a video bitstream is provided in which the method includes decoding a DQPRP value, deriving a PQP value for a block having a non-zero residual, decoding a DDQP value for the block, deriving a SDQP value for the block from the DDQP value and the DQPRP value, deriving a block QP value for the block from the SDQP value and the PQP value, decoding at least one non-zero coefficient of the block, deriving values of a residual block for the block by first scaling the at least one non-zero coefficient using the QP value and thereafter applying an inverse transform, deriving values of a prediction block spatial or temporal prediction, and deriving decoded sample values for the block by adding the values of the residual block and the values of the prediction block.Type: GrantFiled: June 4, 2018Date of Patent: July 20, 2021Assignee: Telefonaktiebolaget LM Ericsson (Publ)Inventors: Rickard Sjöberg, Kenneth Andersson, Jacob Ström, Per Wennersten, Zhi Zhang
-
Patent number: 11051013Abstract: A selection module for selecting an intra mode comprises a histogram of oriented gradient (HOG) module, for receiving a coding unit (CU), to select four angular modes from 33 angular modes of the CU, a DC mode of the CU and a planar mode of the CU; and a decision module, couple to the HOG module, for receiving the six modes from the HOG module, to compare the six modes according to a Split Sum of Absolute Transformed Difference (SSATD) algorithm, to select one of the six modes.Type: GrantFiled: November 12, 2019Date of Patent: June 29, 2021Assignee: Realtek Semiconductor Corp.Inventors: Chi-Wang Chai, Weimin Zeng, Wujun Chen, Jing Wang, Wei Pu
-
Patent number: 11044483Abstract: Methods and apparatus are provided for improved chroma encoding and decoding. An apparatus includes an encoder for encoding picture data for at least a block in a picture. Multiple partition types are supported for intra chroma coding of the block. The multiple partition types include a set of chroma partition types and a set of luma partition types. The set of chroma partition types are different than the set of luma partition types.Type: GrantFiled: August 11, 2010Date of Patent: June 22, 2021Assignee: INTERDIGITAL VC HOLDINGS, INC.Inventors: Qian Xu, Yunfei Zheng, Xiaoan Lu, Peng Yin, Joel Sole
-
Patent number: 11039175Abstract: A video coding device may be configured to perform video coding according to one or more of the techniques described herein.Type: GrantFiled: April 27, 2017Date of Patent: June 15, 2021Assignees: SHARP KABUSHIKI KAISHA, FG INNOVATION COMPANY LIMITEDInventors: Jie Zhao, Seung-Hwan Kim, Kiran Mukesh Misra, Christopher Andrew Segall
-
Patent number: 11032556Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.Type: GrantFiled: January 28, 2020Date of Patent: June 8, 2021Assignee: GE Video Compression, LLCInventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
-
Patent number: 11032572Abstract: A video decoder is configured to determine a position of a last significant coefficient in a transform block of video data. The video decoder may then determine a value of a low-frequency non-separable transform (LFNST) index for the transform block based on the position of the last significant coefficient relative to a zero-out region of the transform block, wherein the zero-out region of the transform block includes both a first region within an LFNST region of the transform block and a second region of the transform block outside the LFNST region. The video decoder may then inverse transform the transform block in accordance with the value of the LFNST index.Type: GrantFiled: May 13, 2020Date of Patent: June 8, 2021Assignee: QUALCOMM IncorporatedInventors: Hilmi Enes Egilmez, Vadim Seregin, Muhammed Zeyd Coban, Marta Karczewicz
-
Patent number: 11032553Abstract: Sample data and metadata related to spatial regions in images may be received from a coded video signal. It is determined whether specific spatial regions in the images correspond to a specific region of luminance levels. In response to determining the specific spatial regions correspond to the specific region of luminance levels, signal processing and video compression operations are performed on sets of samples in the specific spatial regions. The signal processing and video compression operations are at least partially dependent on the specific region of luminance levels.Type: GrantFiled: February 19, 2015Date of Patent: June 8, 2021Assignee: Dolby Laboratories Licensing CorporationInventors: Peng Yin, Guan-Ming Su, Taoran Lu, Tao Chen, Walter J. Husak
-
Patent number: 11032573Abstract: A method of decoding or encoding that includes generating a new multi-transform data structure by embedding one or more non-recursive transforms into a larger recursive transform. The method may further include receiving information regarding a target data block and determining whether to use a recursive transform or a non-recursive transform. When the determination is to use the recursive transform, the method may include generating the recursive transform using a multi-transform data structure and causing the target data block to be encoded or decoded using the generated recursive transform. If not, the method may include causing the target data block to be encoded or decoded using one of the one or more the non-recursive transforms embedded in the multi-transform data structure.Type: GrantFiled: November 13, 2019Date of Patent: June 8, 2021Assignee: TENCENT AMERICA LLCInventors: Xin Zhao, Xiang Li, Shan Liu
-
Patent number: 11025910Abstract: A video encoder, a video decoder and a video system are provided. The video encoder performs a video encoding operation on a first video frame stream to generate an encoded stream to the video decoder, wherein the encoded stream contains deblocking filtering information. The video decoder performs a video decoding operation on the encoded stream to generate a second video frame stream. The video decoder determines whether to forcibly perform a deblocking filtering operation on a current block of a current frame of the second video frame stream according to the deblocking filtering information.Type: GrantFiled: September 19, 2019Date of Patent: June 1, 2021Assignee: Novatek Microelectronics Corp.Inventors: Ting Peng, Xin Huang
-
Patent number: 11025937Abstract: A method for video decoding in a decoder is provided. In the method, transform block signaling information is acquired from a coded video bitstream. A transform type is determined based on the transform block signaling information. A low frequency coefficient of one of a plurality of sub transform units is determined based on the transform type and neighboring sub transform units of the one of the plurality of sub transform units. The plurality of sub transform units is partitioned from a current coding block unit (CU). The current coding block unit is subsequently decoded based on low frequency coefficients of the plurality of sub transform units, where the low frequency coefficients include the low frequency coefficient of the one of the plurality of sub transform units.Type: GrantFiled: March 14, 2020Date of Patent: June 1, 2021Assignee: Tencent America LLCInventors: Xin Zhao, Xiang Li, Shan Liu
-
Patent number: 11025922Abstract: A method for inverse discrete cosine transformation (IDCT) in video coding is provided that includes receiving a transform block, identifying a region of non-zero transform coefficients in the transform block using a group significance map corresponding to the transform block, wherein any transform coefficients not in the region have a value of zero, applying a one-dimensional (1D) IDCT to the region of non-zero transform coefficients in a first direction to generate an interim results block, wherein 1D IDCT computations are not performed on transform coefficients outside the region, and applying a 1D IDCT to the interim results block in a second direction to generate a residual block.Type: GrantFiled: June 13, 2013Date of Patent: June 1, 2021Assignee: TEXAS INSTRUMENTS INCORPORATEDInventor: Madhukar Budagavi
-
Patent number: 11019335Abstract: Provided is an image decoding method of decoding an image, the image decoding method including: obtaining at least one of block shape information and split shape information about a first coding unit included in the image, from a bitstream; determining at least one second coding unit included in the first coding unit based on at least one of the block shape information and the split shape information; and decoding the image based on the at least one second coding unit, wherein the block shape information indicates a shape of the first coding unit and the split shape information indicates whether the first coding unit is split into the at least one second coding unit. Also, provided is an image encoding method corresponding to the image decoding method. Also, provided is an image encoding apparatus and image decoding apparatus for respectively performing the image encoding method and image decoding method.Type: GrantFiled: October 10, 2016Date of Patent: May 25, 2021Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Min-woo Park, Bo-ra Jin, Chan-yul Kim, Jung-hye Min
-
Patent number: 11019339Abstract: A method of coding includes receiving a bitstream, obtaining a chroma quantization parameter range offset, a luma quantization parameter, quantization parameter offsets, and coefficients; calculating first intermediate chroma quantization parameters using the chroma quantization parameter range offset, the luma quantization parameter, and the quantization parameter offsets; where the first intermediate chroma quantization parameters have non-integer values; determining second intermediate chroma quantization parameters based on the first intermediate chroma quantization parameters, where the second intermediate chroma quantization parameters have non-integer values; calculating final chroma quantization parameters based on the second intermediate chroma quantization parameters and the chroma quantization parameter range offset; calculating a quantization step using the final chroma quantization parameters; quantizing the coefficients using the quantization step to produce quantized coefficients and transformiType: GrantFiled: July 6, 2018Date of Patent: May 25, 2021Assignee: Futurewei Technologies, Inc.Inventors: Shan Liu, Sergey Ikonin, Roman Chernyak
-
Patent number: 11012701Abstract: A method of video decoding performed in a video decoder is provided. A bit stream including syntax elements is received. The syntax elements correspond to coefficients of a region of a transform skipped block in a coded picture. The syntax elements include a first flag indicating whether an absolute coefficient level of one of the coefficients is greater than 0, and a second flag indicating a parity of the absolute coefficient level of the one of the coefficients. The second flag is decoded based on an equal probability model.Type: GrantFiled: February 20, 2020Date of Patent: May 18, 2021Assignee: Tencent America LLCInventors: Xin Zhao, Xiang Li, Shan Liu
-
Patent number: 10992958Abstract: A video encoder may transform residual data by using a transform selected from a group of transforms. The transform is applied to the residual data to create a two-dimensional array of transform coefficients. A scanning mode is selected to scan the transform coefficients in the two-dimensional array into a one-dimensional array of transform coefficients. The combination of transform and scanning mode may be selected from a subset of combinations that is based on an intra-prediction mode. The scanning mode may also be selected based on the transform used to create the two-dimensional array. The transforms and/or scanning modes used may be signaled to a video decoder.Type: GrantFiled: December 23, 2011Date of Patent: April 27, 2021Assignee: Qualcomm IncorporatedInventors: Peisong Chen, Yunfei Zheng, Rajan Laxman Joshi, Muhammed Zeyd Coban, Marta Karczewicz
-
Patent number: 10983793Abstract: The present disclosure is directed to systems and methods of performing one or more broadcast or reduction operations using direct memory access (DMA) control circuitry. The DMA control circuitry executes a modified instruction set architecture (ISA) that facilitates the broadcast distribution of data to a plurality of destination addresses in system memory circuitry. The broadcast instruction may include broadcast of a single data value to each destination address. The broadcast instruction may include broadcast of a data array to each destination address. The DMA control circuitry may also execute a reduction instruction that facilitates the retrieval of data from a plurality of source addresses in system memory and performing one or more operations using the retrieved data. Since the DMA control circuitry, rather than the processor circuitry performs the broadcast and reduction operations, system speed and efficiency is beneficially enhanced.Type: GrantFiled: March 29, 2019Date of Patent: April 20, 2021Assignee: Intel CorporationInventors: Joshua Fryman, Ankit More, Jason Howard, Robert Pawlowski, Yigit Demir, Nick Pepperling, Fabrizio Petrini, Sriram Aananthakrishnan, Shaden Smith
-
Patent number: 10979709Abstract: The present invention provides an image encoding method and an image decoding method. The image decoding method, according to the present invention, comprises the steps of: determining a transformation performing region; segmenting the determined transformation performing region into at least one sub-transform block by using at least one of quadtree segmentation and binary tree segmentation; and performing inverse transformation on the at least one sub-transform block.Type: GrantFiled: October 12, 2017Date of Patent: April 13, 2021Assignee: Industry Academy Cooperation Foundation of Sejong UniversityInventors: Joo Hee Moon, Dong Jae Won, Sung Won Lim
-
Patent number: 10979732Abstract: A method of decoding video data, including receiving an encoded block of video data that was encoded using an inter-prediction mode, receiving one or more syntax elements indicating a motion vector difference (MVD) associated with the encoded block of video data, determining a current MVD precision, from three or more MVD precisions, for the one or more syntax elements indicating the MVD, wherein the three or more MVD precisions include an N-sample MVD precision, where N is an integer indicating a number of samples indicated by each successive codeword of the one or more syntax elements indicating the MVD, and wherein N is greater than 1, decoding the one or more syntax elements indicating the MVD using the determined current MVD precision, and decoding the encoded block of video data using the decoded MVD.Type: GrantFiled: October 3, 2017Date of Patent: April 13, 2021Assignee: Qualcomm IncorporatedInventors: Jianle Chen, Wei-Jung Chien, Xiang Li, Li Zhang, Marta Karczewicz