Transform Patents (Class 375/240.18)
-
Patent number: 11611779Abstract: A video processing method is provided to comprise: performing a conversion between a current video block of a video and a coded representation of the current video block, wherein the coded representation conforms to a format rule specifying that a syntax element corresponding to side information of a secondary transform tool for the current video block is signaled in the coded representation before transform related information, wherein the secondary transform tool includes applying, during encoding, a forward secondary transform to an output of a forward primary transform applied to a residual of a video block prior to quantization, or applying, during decoding, an inverse secondary transform to an output of dequantization of the video block before applying an inverse primary transform.Type: GrantFiled: August 12, 2021Date of Patent: March 21, 2023Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.Inventors: Li Zhang, Kai Zhang, Hongbin Liu, Yue Wang
-
Patent number: 11606568Abstract: A video encoder comprises an application-specific integrated circuit (ASIC) video encoding unit configured to receive via an interface in a processing order, quantized transform coefficients for a transform unit of a frame of a video being encoded. The ASIC unit is configured to analyze at least a portion of the quantized transform coefficients in the processing order to identify one or more end-of-block candidate positions in the processing order. The ASIC unit is configured to translate the one or more end-of-block candidate positions for the at least a portion of the quantized transform coefficients to one or more scan order versions of the one or more end-of-block candidate positions. The ASIC unit is configured to determine a true end-of-block position for the quantized transform coefficients using the one or more scan order versions of the one or more end-of-block candidate positions.Type: GrantFiled: August 18, 2021Date of Patent: March 14, 2023Assignee: Meta Platforms, Inc.Inventors: Zhao Wang, Yunqing Chen, Baheerathan Anandharengan
-
Patent number: 11606577Abstract: Methods, apparatus and non-transitory computer readable medium for processing video data are provided. The method includes: receiving one or more video sequences for processing; and coding the one or more video sequences using only one of a low-frequency non-separable transform (LFNST) and an adaptive color transform (ACT) when coding of both LFNST and ACT is not allowed.Type: GrantFiled: June 9, 2021Date of Patent: March 14, 2023Assignee: Alibaba Group Holding LimitedInventors: Mohammed Golam Sarwer, Yan Ye
-
Patent number: 11601678Abstract: 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: October 16, 2020Date of Patent: March 7, 2023Assignee: QUALCOMM IncorporatedInventors: Peisong Chen, Yunfei Zheng, Rajan Laxman Joshi, Muhammed Zeyd Coban, Marta Karczewicz
-
Patent number: 11595699Abstract: A method of decoding coding blocks of a coding tree unit in an image. The method comprises obtaining the coding tree unit in the image from a bitstream, the coding tree unit having chroma channels and a luma channel; and determining luma split options for the luma channel of the coding tree unit according to dimensions of a region of the coding tree unit. The method also comprises determining chroma split options for the chroma channels of the coding tree unit according to dimensions of a region of the coding tree unit, the chroma split options being different to the luma split options, the allowable chroma split options resulting in chroma intra predicted blocks with a minimum size of 16 samples; and decoding the coding blocks by determining flags from the bitstream to select one of the determined luma split options and one of the determined chroma split options.Type: GrantFiled: June 25, 2019Date of Patent: February 28, 2023Assignee: Canon Kabushiki KaishaInventor: Christopher James Rosewarne
-
Patent number: 11595690Abstract: 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: October 21, 2021Date of Patent: February 28, 2023Assignee: HFI INNOVATION INC.Inventor: Shih-Ta Hsiang
-
Patent number: 11595643Abstract: The present invention relates to an encoding method and decoding method, and a device using the same. The encoding method according to the present invention comprises the steps of: specifying an intra prediction mode for a current block; and scanning a residual signal by intra prediction of the current block, wherein the step of scanning the residual signal can determine a scanning type for a luminance signal and a chroma signal of the current block according to an intra prediction mode for a luminance sample of the current block.Type: GrantFiled: March 29, 2022Date of Patent: February 28, 2023Assignees: Electronics and Telecommunications Research Institute, University-Industry Cooperation Group of Kyung Hee UniversityInventors: Hui Yong Kim, Gwang Hoon Park, Kyung Yong Kim, Sung Chang Lim, Jin Ho Lee, Jin Soo Choi, Jin Woong Kim
-
Patent number: 11589062Abstract: A subblock-based coding of transform coefficient blocks of the enhancement layer is rendered more efficient. To this end, the subblock subdivision of the respective transform coefficient block is controlled on the basis of the base layer residual signal or the base layer signal. In particular, by exploiting the respective base layer hint, the subblocks may be made longer along a spatial frequency axis transverse to edge extensions observable from the base layer residual signal or the base layer signal.Type: GrantFiled: May 5, 2020Date of Patent: February 21, 2023Assignee: GE Video Compression, LLCInventors: Tobias Hinz, Haricharan Lakshman, Jan Stegemann, Philipp Helle, Mischa Siekmann, Karsten Suehring, Detlev Marpe, Heiko Schwarz, Christian Bartnik, Ali Atef Ibrahim Khairat Abdelhamid, Heiner Kirchhoffer, Thomas Wiegand
-
Patent number: 11582486Abstract: 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: February 4, 2022Date of Patent: February 14, 2023Assignee: LG Electronics Inc.Inventors: Moonmo Koo, Seunghwan Kim, Jaehyun Lim
-
Patent number: 11575455Abstract: Methods, apparatus, systems and articles of manufacture to reduce false positive signature matches due to similar media segments in different reference media assets are disclosed. Example apparatus disclosed herein include a signature matcher to compare monitored media signatures with a library of reference media signatures, the monitored media signatures associated with monitored media, the library of reference media signatures including sequences of reference signatures associated with respective reference media assets. Disclosed example apparatus also include a match information identifier to identify a number of different matched reference media assets associated with ones of the sequences of reference media signatures that match a sequence of matched monitored media signatures.Type: GrantFiled: July 6, 2021Date of Patent: February 7, 2023Assignee: THE NIELSEN COMPANY (US), LLCInventors: David H. Wright, Dan Nelson, Raghuram Ranganathan, Derrick McCulley
-
Patent number: 11575914Abstract: 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 27, 2021Date of Patent: February 7, 2023Assignee: LG ELECTRONICS INC.Inventors: Moonmo Koo, Mehdi Salehifar, Seunghwan Kim, Jaehyun Lim
-
Patent number: 11570452Abstract: 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: January 4, 2022Date of Patent: January 31, 2023Assignee: LG ELECTRONICS INC.Inventors: Mehdi Salehifar, Seunghwan Kim, Jaehyun Lim, Moonmo Koo
-
Patent number: 11570433Abstract: In prediction, one of a first mode for deriving, using pixels in an image including a target block, predicted pixels in the target block, a second mode for deriving the predicted pixels in the target block using pixels in an image different from the image including the target block, a third mode for generating the predicted pixels in the target block using both the pixels in the image including the target block and pixels in the different image can be used. If the third mode is used in at least one of the first and second blocks, the intensity of deblocking filter to be performed for the boundary between the first and second blocks is set to the same intensity as in a case in which the first mode is used in at least one of the first and second blocks.Type: GrantFiled: June 14, 2021Date of Patent: January 31, 2023Assignee: Canon Kabushiki KaishaInventors: Koji Okawa, Masato Shima
-
Patent number: 11563982Abstract: A video processing method is provided to comprise: performing a conversion between a current video block of a video and a coded representation of the current video block, wherein the coded representation conforms to a format rule specifying that a syntax element corresponding to side information of a secondary transform tool for the current video block is signaled in the coded representation before transform related information, wherein the secondary transform tool includes applying, during encoding, a forward secondary transform to an output of a forward primary transform applied to a residual of a video block prior to quantization, or applying, during decoding, an inverse secondary transform to an output of dequantization of the video block before applying an inverse primary transform.Type: GrantFiled: August 12, 2021Date of Patent: January 24, 2023Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.Inventors: Li Zhang, Kai Zhang, Hongbin Liu, Yue Wang
-
Patent number: 11563939Abstract: The present application relates to the field of picture processing, for example still picture/image and/or video picture/image coding. In particular, the application relates to a device and corresponding method for intra-predicting a prediction block of a video image. The device is configured to select a directional intra-prediction mode from a set of directional intra-prediction modes, where each directional intra-prediction mode corresponds to a different intra-prediction angle. Further, the device is configured to select a filter from a set of filters based on the selected directional intra-prediction mode. Further, the device is configured to determine, for a given prediction sample of the prediction block, a reference sample from a set of reference samples based on the selected directional intra-prediction mode, and apply the selected filter to the determined reference sample.Type: GrantFiled: December 28, 2020Date of Patent: January 24, 2023Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Alexey Konstantinovich Filippov, Vasily Alexeevich Rufitskiy
-
Patent number: 11563978Abstract: A method of video encoding includes determining an offset value based on an output of a monotonically non-decreasing function performed on a sum 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 at least one syntax of a current transform coefficient of a transform block in a current picture, a context model from a plurality of context models based on the determined context model index. The method further includes generating a coded video bitstream including the current picture and the at least one syntax element that corresponds to transform coefficients of the transform block in the current picture.Type: GrantFiled: October 5, 2021Date of Patent: January 24, 2023Assignee: TENCENT AMERICA LLCInventors: Cheung Auyeung, Xin Zhao, Xiang Li, Shan Liu
-
Patent number: 11553186Abstract: The in-loop filtering method performed by a video decoding apparatus includes: classifying reconstructed samples according to an absolute classification standard or relative classification standard; acquiring offset data on the basis of results of classifying the reconstructed samples; adding an offset value to the reconstructed samples by referencing the acquired offset data; and outputting the offset value-added reconstructed samples. Accordingly, errors in the reconstructed image can be corrected.Type: GrantFiled: June 4, 2021Date of Patent: January 10, 2023Assignee: Industry-University Cooperation Foundation Hanyang UniversityInventors: Ki Baek Kim, Je Chang Jeong
-
Patent number: 11544301Abstract: The disclosure provides an identification method with multi-type input, which is suitable for multiple type input devices. The identification method includes: capturing a corresponding original data through the input devices, and converting the original data into a plurality of structure units correspondingly. Performing a text integration step, deconstructing a text reference element corresponding to the attributes of the structural units based on the structural units and associated elements thereof, and performing a weight evaluation and reconstruction to generate a candidate content according to the text reference element. Making a decision based on the candidate content, outputting the candidate text as a recommended content when the candidate content includes a unique candidate text, and transmitting it to a corresponding output device. An electronic device using the identification method is also provided.Type: GrantFiled: July 13, 2021Date of Patent: January 3, 2023Assignee: ASUSTEK COMPUTER INC.Inventors: Hao-Yu Hung, Chi-Lin Cheng, Yi-Chi Lai, Tsung-Lun Wu, Ying-Ru Chen, Shih-Xian Yeh
-
Patent number: 11546594Abstract: A decoding device includes circuitry configured to decode a bit stream and generate a quantized value and inversely quantize the generated quantized value by using a flat scaling list, in a case where a block size of a transform block to which a transform skip is applied is larger than a 4 by 4 block size.Type: GrantFiled: April 29, 2021Date of Patent: January 3, 2023Assignee: SONY CORPORATIONInventor: Kazushi Sato
-
Patent number: 11539952Abstract: An example method includes inferring, for a current transform block of a current video block, a transform type from a plurality of transform types that includes one or more discrete cosine transforms (DCTs) and one or more discrete sine transforms (DSTs), wherein inferring the transform type comprises: determining a size of the current transform block; determining whether the current video block is partitioned using intra-subblock partitioning (ISP); and responsive to determining that the size of the current transform block is less than a threshold and that the current video block is partitioned using ISP, selecting a particular DST of the one or more DSTs as the selected transform type; transforming, using the selected transform type, the current transform block to obtain a block of reconstructed residual data for the video block; and reconstructing, based on the reconstructed residual data for the video block, the video block.Type: GrantFiled: March 11, 2020Date of Patent: December 27, 2022Assignee: QUALCOMM IncorporatedInventors: Hilmi Enes Egilmez, Amir Said, Vadim Seregin, Marta Karczewicz
-
Patent number: 11523124Abstract: 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: September 2, 2021Date of Patent: December 6, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Bin Li, Jizheng Xu
-
Patent number: 11523136Abstract: Video processing methods and apparatuses in a video encoding or decoding system for processing residual data of transform blocks. A current transform block in a video picture is divided into multiple sub-blocks, and each sub-block in the current transform block is entropy encoded or decoded using multiple sub-block coding passes. Each transform coefficient level in each sub-block is visited once according to a pre-defined scanning order in each sub-block coding pass. Two or more syntax elements associated with transform coefficient levels in the current transform block are aggregated and coded in one single sub-block coding pass. The video processing method is applied if the current transform block contains at least one non-zero transform coefficient level and the current transform block is coded in Transform Skip Mode (TSM) according to some embodiments.Type: GrantFiled: December 26, 2019Date of Patent: December 6, 2022Assignee: HFI INNOVATION INC.Inventor: Shih-Ta Hsiang
-
Patent number: 11523128Abstract: A video decoding method performed by a decoding device according to the present document comprises the steps of: entropy decoding residual information for a current block to derive residual coefficients for the current block; rearranging the residual coefficients; deriving residual samples of the current block on the basis of the rearranged residual coefficients; and restoring a current picture on the basis of the residual samples.Type: GrantFiled: December 27, 2019Date of Patent: December 6, 2022Assignee: LG ELECTRONICS INC.Inventors: Sunmi Yoo, Jin Heo, Junghak Nam, Ling Li, Jangwon Choi, Jungah Choi, Seunghwan Kim
-
Patent number: 11515961Abstract: When encoding a block of data elements in an array of data elements, the data values for data elements in the block are represented and stored in a data packet as truncated data values using a subset of one or more most significant bits of the respective bit sequences for the data values of the data elements. A rounding mode is selected from a plurality of available rounding modes that can be applied when decoding the block of data elements and an indication of the selected rounding mode is provided along with the encoded data packet. The rounding mode is associated with one or more rounding bit sequence(s) that can then be applied to the truncated data values when decoding the data packet to obtain decoded data values for the data elements in the block.Type: GrantFiled: October 22, 2020Date of Patent: November 29, 2022Assignee: Arm LimitedInventors: Sven Ola Johannes Hugosson, Jakob Axel Fries, Hakan Lars-Goran Persson, Muhammad Ali Shami
-
Patent number: 11490088Abstract: A method for decoding an image by a decoding device according to the present disclosure comprises the steps of: receiving a bit stream including residual information; deriving a quantized conversion factor of a current block on the basis of the residual information included in the bit stream; deriving a residual sample of the current block on the basis of the quantized conversion factor; and generating a reconstructed picture on the basis of the residual sample of the current block.Type: GrantFiled: July 1, 2021Date of Patent: November 1, 2022Assignee: LG ELECTRONICS INC.Inventors: Jungah Choi, Seunghwan Kim, Sunmi Yoo, Jangwon Choi, Jin Heo
-
Patent number: 11490089Abstract: Devices, systems and methods for transform design for large blocks in video coding are described. An exemplary method for video processing includes determining that a size of a residual block of a video is larger than a maximum block size allowed for a transform skip mode, in which, during a decoding operation, residual coefficients are decoded without performing an inverse transform operation; splitting, based on the size of a residual block, the residual block into multiple regions, wherein each region represents a portion of the residual block of a difference between a portion of a current video block and a prediction block corresponding to the portion of the current video block; and determining a reconstructed current video block from the residual block based on selectively performing the inverse transform operation according to an indicator that indicates the transform skip mode.Type: GrantFiled: November 9, 2021Date of Patent: November 1, 2022Assignee: BYTEDANCE INC.Inventors: Weijia Zhu, Li Zhang, Jizheng Xu
-
Patent number: 11483562Abstract: Methods and apparatuses for video coding and decoding are provided. The method of video encoding includes accessing (1410) a bin of a syntax element associated with a block in a picture of a video, determining (1420) a context for the bin of the syntax element from a set of contexts associated with a block type of the block, the set of contexts including at least a first context and a second context, the second context being associated with a larger number of block types than the first context and entropy encoding (1430) the bin of the syntax element based on the determined context. A bitstream formatted to include encoded data, a computer-readable storage medium and a computer-readable program product are also described.Type: GrantFiled: December 12, 2018Date of Patent: October 25, 2022Assignee: InterDigital VC Holdings, Inc.Inventors: Fabrice Leleannec, Tangi Poirier, Ya Chen, Edouard Francois
-
Patent number: 11483561Abstract: The present disclosure provide a transform method in picture block encoding, an inverse transform method in picture block decoding, and an apparatus. The inverse transform method includes: determining, in a target transform set, a corresponding transform pair of each region of at least two regions that constitute a to-be-decoded current block; inverse transforming each region based on the corresponding transform pair of each region to obtain an inverse transform result of each region; and obtaining an inverse transform result of the current block based on the inverse transform result of each region and a position of each region in the current block, where the at least two regions do not overlap each other, the target transform set includes a correspondence between a transform pair and a position of a region in the current block, and the transform pair includes a horizontal transform core and a vertical transform core.Type: GrantFiled: September 29, 2020Date of Patent: October 25, 2022Assignees: Huawei Technologies Co., Ltd., TSINGHUA UNIVERSITYInventors: Liqiang Wang, Jianhua Zheng, Quanhe Yu, Yongbing Lin, Yun He
-
Patent number: 11475281Abstract: An electronic apparatus is provided. The electronic apparatus includes a storage storing a matrix included in an artificial intelligence model, and a processor. The processor divides data included in at least a portion of the matrix by one of rows and columns of the matrix to form groups, clusters the groups into clusters based on data included in each of the groups, and quantizes data divided by the other one of rows and columns of the matrix among data included in each of the clusters.Type: GrantFiled: August 29, 2019Date of Patent: October 18, 2022Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Parichay Kapoor, Saehyung Lee, Dongsoo Lee, Byeoungwook Kim
-
Patent number: 11470329Abstract: A method of video decoding performed in a video decoder is provided. In the method, a bit stream including coded bits of bins of syntax elements is received. The syntax elements correspond to residues of a region of a transform skipped block in a coded picture. Context modeling is performed to determine a context model for each of a number of the bins of syntax elements of the region. The number of the bins of syntax elements that are context coded does not exceed a maximum number of context coded bins set for the region. The coded bits of the number of the bins of syntax elements are decoded based on the determined context models.Type: GrantFiled: December 11, 2019Date of Patent: October 11, 2022Assignee: Tencent America LLCInventors: Meng Xu, Xiang Li, Xiaozhong Xu, Shan Liu
-
Patent number: 11470319Abstract: An image decoding method according to the present document comprises the steps of: receiving a bitstream including residual information; deriving a quantized transform coefficient for a current block on the basis of the residual information included in the bitstream; deriving a residual sample for the current block on the basis of the quantized transform coefficient; and generating a reconstructed picture on the basis of the residual sample for the current block, wherein the residual information may be derived via different syntax elements depending on whether a transform has been applied to the current block.Type: GrantFiled: October 4, 2019Date of Patent: October 11, 2022Assignee: LG ELECTRONICS INC.Inventors: Sunmi Yoo, Jungah Choi, Seunghwan Kim, Jangwon Choi, Jin Heo
-
Patent number: 11470324Abstract: An image decoding method, according to the present document, may comprise the steps of: deriving transform coefficients for a current block on the basis of residual information; determining whether a significant coefficient is present in a second region excluding a first region in the top-left end of the current block; parsing a LFNST index from a bitstream if the significant coefficient is not present in the second region; deriving modified transform coefficients by applying a LFNST matrix, derived on the basis of the LFNST index, to transform coefficients of the first region; and deriving residual samples of the current block on the basis of an inverse primary transform of the modified transform coefficients.Type: GrantFiled: November 24, 2021Date of Patent: October 11, 2022Assignee: LG Electronics Inc.Inventors: Moonmo Koo, Jaehyun Lim, Junghak Nam, Seunghwan Kim
-
Patent number: 11470321Abstract: An encoder may determine a plurality of coding units associated with a frame of a media file and a plurality of prediction units associated with the frame of the media file. The encoder may determine, based on the plurality of coding units associated with the frame and the plurality of prediction units associated with the frame, and based on a training of the encoder using one or more neural networks, that a particular region of the frame can be encoded using one or more encoding characteristics that are different than the encoding characteristics of one or more other particular regions of the frame. The encoder may allocate one or more encoding resources to the particular region of the frame based on the one or more encoding characteristics of the particular region of the frame in order to reduce the overall media bitrate.Type: GrantFiled: February 18, 2021Date of Patent: October 11, 2022Assignee: Comcast Cable Communications, LLCInventors: Dan Grois, Alexander Giladi
-
Patent number: 11463730Abstract: A method and apparatus for decoding a video sequence using a discrete sine transform (DST) type-VII transform core includes generating a set of tuples of transform core elements associated with an n-point DST-VII transform core. A first sum of a first subset of transform core elements of a first tuple is equal to a second sum of a second subset of remaining transform core elements of the first tuple. The n-point DST-VII transform core is generated based on generating the set of tuples of transform core elements. A transform on a block is performed using the n-point DST-VII transform core.Type: GrantFiled: October 28, 2020Date of Patent: October 4, 2022Assignee: TENCENT AMERICA LLCInventors: Xin Zhao, Xiang Li, Shan Liu
-
Patent number: 11451835Abstract: An image coding method and apparatus and an image decoding method and apparatus are provided by the present invention. The image coding method includes: implementing matching coding for pixels of an input video image to obtain one or more matching relationship parameters, herein the matching relationship parameters are parameters used in a process of constructing predicted values and/or reconstructed values of the pixels in the image; mapping the matching relationship parameters to obtain mapped values of the matching relationship parameters; and performing entropy coding on the mapped values of the matching relationship parameters. The present invention addresses the problem existing in the conventional art which is caused by the direct implementation of entropy coding for matching relationship parameters and achieves a good data compression effect through entropy coding.Type: GrantFiled: October 1, 2020Date of Patent: September 20, 2022Assignees: Tongji University, ZTE CorporationInventors: Tao Lin, Ming Li, Guoqiang Shang, Zhao Wu
-
Patent number: 11451780Abstract: A method of video processing is described. The method includes performing a conversion between a current video block of a video and a coded representation of the current video block according to a rule, wherein the rule specifies that, due to use of an identity transform coding tool for representing the current video block into the coded representation, a syntax field indicative of a quantization parameter used for decoding the current video block is included such that a value of the quantization parameter is modified according to a rule, wherein the identity transform coding tool allows coefficient values at a transform domain of the current block to be same as values of a residual block of the current video block.Type: GrantFiled: November 17, 2021Date of Patent: September 20, 2022Assignee: BYTEDANCE INC.Inventors: Weijia Zhu, Li Zhang, Jizheng Xu
-
Patent number: 11451772Abstract: An intra-frame prediction coding method includes determining N candidate intra-frame prediction modes for a current coding block, and saving the N candidate intra-frame prediction modes to a candidate mode list, N being a positive integer. The method also includes obtaining, by processing circuitry of a coder, optimal coding modes respectively corresponding to spatially neighboring coding blocks and an upper-layer coding block of the current coding block, and saving the optimal coding modes respectively corresponding to the spatially neighboring coding blocks and the upper-layer coding block to a neighboring mode list. The method further includes determining an optimal coding mode for the current coding block based on the candidate mode list and the neighboring mode list.Type: GrantFiled: May 13, 2021Date of Patent: September 20, 2022Assignee: Tencent Technology (Shenzhen) Company LimitedInventor: Yonglin Luo
-
Patent number: 11451777Abstract: Encoding a digital image divided into a plurality of blocks of pixels processed in a defined order, including the following steps, implemented for a current block, with preset sizes: predicting values of the current block from at least one block previously processed; calculating a residual block by subtracting the predicted values from the original values of the current block; obtaining a residual block by applying a transform to pixels of the residual block, said transformed residual block comprising coefficients; encoding the transformed residual block; calculating at least one characteristic representative of at least one transformed residual coefficient of the current block; determining initial identification data representative of a sub-list of at least one transform associated with said at least one calculated characteristic; and verifying that the transform applied to the current block is part of the sub-list identified by the initial data.Type: GrantFiled: January 13, 2021Date of Patent: September 20, 2022Assignee: B<>COMInventor: Pierrick Philippe
-
Patent number: 11445218Abstract: There is provided an image processing apparatus and an image processing method for enabling suppression of an increase in a memory capacity required for orthogonal transform and inverse orthogonal transform. A second transformation matrix is derived using a first transformation matrix, a prediction residual of an image is orthogonally transformed using the derived second transformation matrix, and coefficient data obtained by orthogonally transforming the prediction residual is encoded to generate a bit stream. The present disclosure can be applied to, for example, an image processing apparatus, an image encoding device, an image decoding device, or the like.Type: GrantFiled: November 12, 2018Date of Patent: September 13, 2022Assignee: SONY CORPORATIONInventor: Takeshi Tsukuba
-
Patent number: 11438583Abstract: A method of controlling intra prediction for decoding or encoding of a video sequence, is by at least one processor and includes identifying whether an intra prediction mode of a current block has a wide angle direction, based on the intra prediction mode being identified to have the wide angle direction, filtering reference samples of the current block, using an edge-smoothing filter, and based on the intra prediction mode being identified to not have the wide angle direction, filtering the reference samples, using an edge-preserve filter.Type: GrantFiled: November 19, 2019Date of Patent: September 6, 2022Assignee: TENCENT AMERICA LLCInventors: Xiaozhong Xu, Shan Liu, Yiming Li
-
Patent number: 11432017Abstract: Several methods and systems for reducing blocking artifacts are disclosed. In an embodiment, the method includes receiving a pair of adjacent blocks having an edge being positioned between the adjacent blocks. The pair of adjacent blocks is associated with one or more coding blocks. The one or more coding blocks comprise one or more coding information associated with the coding of the pair of adjacent blocks. The method also includes conducting a determination of whether the pair of adjacent blocks is coded in a skip-mode based on the one or more coding information. The edge is filtered based on the determination. Filtering the edge comprises disabling a de-blocking filtering of the edge based on a determination that the pair of adjacent blocks is coded in the skip-mode; and enabling the de-blocking filtering of the edge based on determination that the pair of adjacent blocks is not associated with the skip-mode.Type: GrantFiled: March 26, 2020Date of Patent: August 30, 2022Assignee: TEXAS INSTRUMENTS INCORPORATEDInventor: Mangesh Devidas Sadafale
-
Patent number: 11425426Abstract: The present invention relates to an image encoding/decoding method and device, and the image encoding method or device according to an embodiment of the present invention may encode a position of a reference coefficient within a current transform block to be encoded, and encoding skip region information of a skip region selected on the basis of the position of the reference coefficient. The skip region information may represent whether or not coefficients within the skip region have an identical coefficient value.Type: GrantFiled: January 31, 2018Date of Patent: August 23, 2022Assignee: INDUSTRY ACADEMY COOPERATION FOUNDATION OF SEJONG UNIVERSITYInventors: Joo Hee Moon, Jae Min Ha, Dong Jae Won, Sung Won Lim
-
Patent number: 11425380Abstract: A method of visual processing includes determining, during a conversion between a block of a video and a bitstream representation of the video, whether there is a switch from a first residual coding technique to a second residual coding technique based on a number of context coded bins per unit used in the first residual coding technique. The unit is included in the block, and coefficients of the unit are coded in the bitstream representation in multiple passes. The method also includes performing the conversion based on the determining.Type: GrantFiled: November 9, 2021Date of Patent: August 23, 2022Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.Inventors: Li Zhang, Kai Zhang, Hongbin Liu, Yue Wang
-
Patent number: 11418785Abstract: Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. If there are no non-zero significant-coefficient flags in the group, then the significant-coefficient-group flag is set to zero. The set of significant-coefficient-group flags is encoded in the bitstream. Any significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is non-zero are encoded in the bitstream, whereas significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is zero are not encoded in the bitstream.Type: GrantFiled: February 1, 2021Date of Patent: August 16, 2022Assignee: Velos Media, LLCInventors: Nguyen Nguyen, Tianying Ji, Dake He
-
Patent number: 11412234Abstract: A method and apparatus for parallel processing of at least two bins relating to at least one of a video and an image. The method includes determining scan type of at least a portion of the at least one of video and an image, analyzing neighboring position of a bin, removing dependencies of context selection based on the scan type and position of location being encoded in a transform, and performing parallel processing of that least two bins.Type: GrantFiled: September 28, 2020Date of Patent: August 9, 2022Assignee: TEXAS INSTRUMENTS INCORPORATEDInventors: Vivienne Sze, Madhukar Budagavi
-
Patent number: 11412240Abstract: The present invention relates to a method and an apparatus for interlayer prediction, and the method for interlayer prediction, according to the present invention, comprises the steps of: deciding whether to apply an interlayer prediction to an enhancement layer; and performing a prediction on a current block of the enhancement layer based on reference information that is generalized and generated from a reference picture, which is decoded, of a reference layer, when the interlayer prediction is applied, wherein the reference layer information can be encoding information of a reference block, which corresponds to a current block of the enhancement layer, from the reference layer, and residual information.Type: GrantFiled: September 11, 2020Date of Patent: August 9, 2022Assignees: Electronics and Telecommunications Research Institute, KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATIONInventors: Ha Hyun Lee, Jung Won Kang, Jin Soo Choi, Jin Woong Kim, Dong Gyu Sim, Hyo Min Choi, Jung Hak Nam
-
Patent number: 11412235Abstract: A method of video decoding performed in a video decoder includes receiving a syntax element from a bitstream of a coded video. The syntax element can indicate that residual blocks of a current coding unit (CU) are processed with a color space conversion. The residual blocks of the current CU can include a luma residual block, a first chroma residual block, and a second chroma residual block. In response to receiving the syntax element indicating that the residual blocks of the current CU are processed with the color space conversion, one of two options of color space conversion equations can be selected. An inverse color space conversion using the selected option of color space conversion equations can be applied to the residual blocks of the current CU to generate modified versions of the residual blocks of the current CU.Type: GrantFiled: September 28, 2020Date of Patent: August 9, 2022Assignee: Tencent America LLCInventors: Ling Li, Xin Zhao, Xiang Li, Shan Liu
-
Patent number: 11412258Abstract: A method, computer program, and computer system is provided for coding video data. Video data is received. One or more transform cores corresponding to a transform associated with the video data are identified. The one or more transform cores include one or more of a line graph transform (LGT) and a discrete sine transform (DST) The video data is decoded based on the identified transform core. The transform cores correspond to one or more from among an 8-bit transform core and a 10-bit transform core. The transform corresponds to one or more from among a 2-point transform, a 4-point transform, an 8-point transform, and a 16-point transform.Type: GrantFiled: October 22, 2020Date of Patent: August 9, 2022Assignee: TENCENT AMERICA LLCInventors: Madhu Peringassery Krishnan, Xin Zhao, Shan Liu
-
Patent number: 11405647Abstract: A method, computer program, and computer system is provided for coding video data. Video data is received. One or more transform cores corresponding to a transform associated with the video data are identified. The one or more transform cores include one or more of a line graph transform (LGT) and a discrete cosine transform (DCT) The video data is decoded based on the identified transform core. The transform cores correspond to one or more from among an 8-bit transform core and a 10-bit transform core. The transform corresponds to one or more from among a 2-point transform, a 4-point transform, an 8-point transform, a 16-point transform, a 32-point transform, and a 64-point transform.Type: GrantFiled: October 22, 2020Date of Patent: August 2, 2022Assignee: TENCENT AMERICA LLCInventors: Madhu Peringassery Krishnan, Xin Zhao, Shan Liu
-
Patent number: 11405655Abstract: The present invention avoids waste caused by performing both a Secondary Transform and an Adaptive Multiple Core Transform. Provided is a device including: a core transform unit (1521) that can perform an Adaptive Multiple Core Transform on a Coding Tree Unit; and a Secondary Transform unit (1522) that can perform, before the Adaptive Multiple Core Transform, a Secondary Transform on at least any one of sub-blocks included in the Coding Tree Unit. The device omits any of the Adaptive Multiple Core Transform and the Secondary Transform in accordance with at least any of a flag associated with the Adaptive Multiple Core Transform and a flag associated with the Secondary Transform, or in accordance with a size of the Coding Tree Unit.Type: GrantFiled: November 12, 2020Date of Patent: August 2, 2022Assignees: SHARP KABUSHIKI KAISHA, FG Innovation Company LimitedInventor: Tomohiro Ikai