Block Coding Patents (Class 375/240.24)
-
Patent number: 11570434Abstract: 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: GrantFiled: August 20, 2020Date of Patent: January 31, 2023Assignee: QUALCOMM INCORPORATEDInventors: Kevin Pascal Andre Reuze, Han Huang, Vadim Seregin, Marta Karczewicz
-
Patent number: 11563972Abstract: 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: GrantFiled: February 4, 2021Date of Patent: January 24, 2023Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.Inventors: Li Zhang, Kai Zhang, Hongbin Liu, Jizheng Xu, Yue Wang
-
Patent number: 11558627Abstract: 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: GrantFiled: January 28, 2019Date of Patent: January 17, 2023Assignee: VID Scale, Inc.Inventors: Yuwen He, Xiaoyu Xiu, Yan Ye, Ralph Neff
-
Patent number: 11553009Abstract: 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: GrantFiled: November 28, 2018Date of Patent: January 10, 2023Assignee: SONY CORPORATIONInventors: Kei Takahashi, Takayoshi Shimizu, Ryouhei Yasuda, Ayumi Nakagawa
-
Patent number: 11546613Abstract: 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: GrantFiled: January 12, 2021Date of Patent: January 3, 2023Assignee: HFI Innovation Inc.Inventors: Tzu-Der Chuang, Ching-Yeh Chen
-
Patent number: 11546592Abstract: 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: GrantFiled: November 2, 2020Date of Patent: January 3, 2023Assignee: TENCENT AMERICA LLCInventors: Liang Zhao, Xin Zhao, Shan Liu
-
Patent number: 11539966Abstract: 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: GrantFiled: January 4, 2021Date of Patent: December 27, 2022Assignee: NETFLIX, INC.Inventors: Anush Moorthy, Megha Manohara
-
Patent number: 11539957Abstract: 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: GrantFiled: June 16, 2020Date of Patent: December 27, 2022Assignee: TENCENT AMERICA LLCInventors: Byeongdoo Choi, Stephan Wenger, Shan Liu
-
Patent number: 11533474Abstract: 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: GrantFiled: March 11, 2020Date of Patent: December 20, 2022Assignee: Dolby Laboratories Licensing CorporationInventors: Taoran Lu, Fangjun Pu, Peng Yin, Sean Thomas McCarthy, Tao Chen
-
Patent number: 11523113Abstract: 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: GrantFiled: December 23, 2020Date of Patent: December 6, 2022Assignee: Canon Kabushiki KaishaInventors: Osamu Kawaguchi, Masato Shima
-
Patent number: 11523104Abstract: 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: GrantFiled: August 18, 2020Date of Patent: December 6, 2022Assignee: Alibaba Group Holding LimitedInventors: Zhao Wang, Yan Ye, Jiancong Luo
-
Patent number: 11509934Abstract: 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: GrantFiled: March 13, 2018Date of Patent: November 22, 2022Assignee: HFI INNOVATION INC.Inventors: Ching-Yeh Chen, Tzu-Der Chuang, Yu-Wen Huang
-
Patent number: 11509927Abstract: 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: GrantFiled: April 13, 2021Date of Patent: November 22, 2022Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.Inventors: Hongbin Liu, Li Zhang, Kai Zhang, Yue Wang
-
Patent number: 11503367Abstract: 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: GrantFiled: March 19, 2020Date of Patent: November 15, 2022Assignee: TENCENT AMERICA LLCInventors: Sehoon Yea, Arash Vosoughi, Shan Liu
-
Patent number: 11503320Abstract: 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: GrantFiled: January 5, 2022Date of Patent: November 15, 2022Assignee: TENCENT AMERICA LLCInventors: Xiaozhong Xu, Xiang Li, Shan Liu
-
Patent number: 11494866Abstract: 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: GrantFiled: March 29, 2017Date of Patent: November 8, 2022Assignee: FUNDACIÓ PER A LA UNIVERSITAT OBERTA DE CATALUNYAInventors: David Megías Jimenez, Mehdi Fallahpour
-
Patent number: 11494869Abstract: 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: GrantFiled: September 30, 2020Date of Patent: November 8, 2022Assignee: REALTEK SEMICONDUCTOR CORPORATIONInventors: Weimin Zeng, Jeng-Shiou Lai
-
Patent number: 11496775Abstract: 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: GrantFiled: November 3, 2020Date of Patent: November 8, 2022Assignee: TENCENT AMERICA LLCInventors: Wei Jiang, Wei Wang, Shan Liu
-
Patent number: 11490080Abstract: 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: GrantFiled: May 14, 2019Date of Patent: November 1, 2022Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)Inventors: Kenneth Andersson, Rickard Sjöberg, Jacob Ström, Zhi Zhang
-
Patent number: 11490106Abstract: 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: GrantFiled: November 19, 2021Date of Patent: November 1, 2022Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)Inventors: Rickard Sjöberg, Martin Pettersson, Mitra Damghanian
-
Patent number: 11483581Abstract: 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: GrantFiled: May 3, 2021Date of Patent: October 25, 2022Assignee: TENCENT AMERICA LLCInventors: Xiaozhong Xu, Shan Liu, Xiang Li
-
Patent number: 11477484Abstract: 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: GrantFiled: June 21, 2016Date of Patent: October 18, 2022Assignee: QUALCOMM IncorporatedInventors: Amir Said, Xin Zhao, Wei-Jung Chien, Jianle Chen, Marta Karczewicz
-
Patent number: 11477493Abstract: 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: GrantFiled: August 8, 2017Date of Patent: October 18, 2022Assignee: GOOGLE LLCInventors: Ruijie Xu, Dake He
-
Patent number: 11477486Abstract: 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: GrantFiled: December 31, 2019Date of Patent: October 18, 2022Assignee: QUALCOMM IncorporatedInventors: Muhammed Zeyd Coban, Marta Karczewicz
-
Patent number: 11477463Abstract: 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: GrantFiled: October 15, 2020Date of Patent: October 18, 2022Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.Inventors: Kai Zhang, Li Zhang, Hongbin Liu, Yue Wang
-
Patent number: 11463731Abstract: 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: GrantFiled: January 13, 2021Date of Patent: October 4, 2022Assignee: SUN PATENT TRUSTInventors: Matthias Narroschke, Thomas Wedi
-
Patent number: 11457226Abstract: 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: GrantFiled: June 29, 2021Date of Patent: September 27, 2022Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.Inventors: Li Zhang, Kai Zhang, Hongbin Liu, Yue Wang
-
Patent number: 11445190Abstract: 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: GrantFiled: December 17, 2021Date of Patent: September 13, 2022Assignee: LG Electronics Inc.Inventors: Jangwon Choi, Jin Heo, Sunmi Yoo, Jungah Choi, Seung Hwan Kim
-
Patent number: 11445186Abstract: 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: GrantFiled: November 23, 2017Date of Patent: September 13, 2022Assignee: KT CORPORATIONInventor: Bae Keun Lee
-
Patent number: 11443458Abstract: 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: GrantFiled: August 24, 2020Date of Patent: September 13, 2022Assignee: Imagination Technologies LimitedInventor: Xile Yang
-
Patent number: 11443457Abstract: 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: GrantFiled: August 24, 2020Date of Patent: September 13, 2022Assignee: Imagination Technologies LimitedInventor: Xile Yang
-
Patent number: 11432003Abstract: 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 rightType: GrantFiled: September 28, 2018Date of Patent: August 30, 2022Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Jin-young Lee, Yin-ji Piao, Elena Alshina
-
Patent number: 11432001Abstract: 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: GrantFiled: March 14, 2017Date of Patent: August 30, 2022Assignee: VID SCALE, Inc.Inventors: Yan Ye, Qian Chen, Jie Dong
-
Patent number: 11430092Abstract: 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: GrantFiled: October 10, 2019Date of Patent: August 30, 2022Assignee: Canon Kabushiki KaishaInventors: Shigeki Hirooka, Shigeki Mori
-
Patent number: 11425427Abstract: 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: GrantFiled: November 25, 2020Date of Patent: August 23, 2022Assignee: Alibaba Group Holding LimitedInventors: Mohammed Golam Sarwer, Yan Ye, Jiancong Luo
-
Patent number: 11422931Abstract: 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: GrantFiled: June 17, 2020Date of Patent: August 23, 2022Assignee: Alibaba Group Holding LimitedInventor: Shu Li
-
Patent number: 11412209Abstract: 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: GrantFiled: November 18, 2016Date of Patent: August 9, 2022Assignees: Electronics and Telecommunications Research Institute, UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITYInventors: 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: 11388434Abstract: 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: GrantFiled: April 2, 2020Date of Patent: July 12, 2022Assignee: TEXAS INSTRUMENTS INCORPORATEDInventors: Soyeb Nagori, Arun Shankar Kudana, Pramod Kumar Swami
-
Deblocking between block boundaries and sub-block boundaries in a video encoder and/or video decoder
Patent number: 11381845Abstract: 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: GrantFiled: October 29, 2019Date of Patent: July 5, 2022Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)Inventors: Kenneth Andersson, Rickard Sjöberg, Zhi Zhang -
Patent number: 11368715Abstract: 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: GrantFiled: December 18, 2020Date of Patent: June 21, 2022Assignee: QUALCOMM IncorporatedInventors: Alican Nalci, Luong Pham Van, Marta Karczewicz, Geert Van der Auwera, Muhammed Zeyd Coban, Hilmi Enes Egilmez
-
Patent number: 11363283Abstract: 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: GrantFiled: September 1, 2020Date of Patent: June 14, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Bin Li, Jizheng Xu
-
Patent number: 11350121Abstract: 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: GrantFiled: October 2, 2020Date of Patent: May 31, 2022Assignee: IBEX PT HOLDINGS CO., LTD.Inventors: Kwangje Kim, Hyunoh Oh
-
Patent number: 11350135Abstract: 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: GrantFiled: May 20, 2019Date of Patent: May 31, 2022Assignee: TEXAS INSTRUMENTS INCORPORATEDInventors: Woo-Shik Kim, Do-Kyoung Kwon
-
Patent number: 11343498Abstract: 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: GrantFiled: December 16, 2020Date of Patent: May 24, 2022Assignee: KT CORPORATIONInventor: Bae Keun Lee
-
Patent number: 11343499Abstract: 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: GrantFiled: December 16, 2020Date of Patent: May 24, 2022Assignee: KT CORPORATIONInventor: Bae Keun Lee
-
Patent number: 11343497Abstract: 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: GrantFiled: December 16, 2020Date of Patent: May 24, 2022Assignee: KT CORPORATIONInventor: Bae Keun Lee
-
Patent number: 11336912Abstract: 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: GrantFiled: December 4, 2020Date of Patent: May 17, 2022Assignee: Sharp Kabushiki KaishaInventors: Yukinobu Yasugi, Tomohiro Ikai, Tomoyuki Yamamoto
-
Patent number: 11330254Abstract: 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: GrantFiled: August 7, 2020Date of Patent: May 10, 2022Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITEDInventors: Xinwei Gao, Xunan Mao, Chenchen Gu
-
Patent number: 11323725Abstract: 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: GrantFiled: October 15, 2020Date of Patent: May 3, 2022Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.Inventors: Kai Zhang, Li Zhang, Hongbin Liu, Yue Wang
-
Patent number: 11317099Abstract: 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: GrantFiled: August 28, 2019Date of Patent: April 26, 2022Assignee: Tencent America LLCInventors: Xiaozhong Xu, Shan Liu, Xiang Li