Variable Length Coding Patents (Class 375/240.23)
  • Patent number: 10523952
    Abstract: A decoding apparatus, a decoding method, a coding apparatus, and a coding method capable of adjusting a compression rate of a lowest limit. A decoding unit decodes a bit stream coded according to an H.265/HEVC standard having a profile in which a lowest compression rate at the time of coding an image is set for each of a main tier and a high tier in units of Coding Units (CU) that are recursively divided in a decoding apparatus of a High Efficiency Video Coding (HEVC) system and the like.
    Type: Grant
    Filed: December 25, 2014
    Date of Patent: December 31, 2019
    Assignee: SONY CORPORATION
    Inventors: Teruhiko Suzuki, James Gamei
  • Patent number: 10523943
    Abstract: An image decoding device includes a processor, and a non-transitory computer-readable medium having stored thereon instructions that, when executed, cause the processor to perform a method that use quantization parameters of left and above coding units to derive a quantization parameter predictor used for generating a residual block.
    Type: Grant
    Filed: February 25, 2016
    Date of Patent: December 31, 2019
    Assignee: INFOBRIDGE PTE. LTD.
    Inventor: Shin Ji Park
  • Patent number: 10523389
    Abstract: Methods and apparatuses are described for wireless communications. Cells may be grouped into a plurality of cell groups. A time adjustment may be determined and applied to uplink transmission timing of a cell group. A transmission timing difference between a first cell group and a second cell group may be determined. If the transmission timing difference exceeding a threshold, one or more devices may stop transmitting uplink signals via one or more secondary cells and/or may stop applying the timing adjustment for a cell group.
    Type: Grant
    Filed: September 8, 2017
    Date of Patent: December 31, 2019
    Assignee: Comcast Cable Communications, LLC
    Inventor: Esmael Hejazi Dinan
  • Patent number: 10506259
    Abstract: Disclosed are a method for encoding/decoding an image, and a device therefor. Specifically, the present invention comprises: a step of parsing, from a bit stream outputted from an encoder, a sample adaptive offset (SAO) in first block units in which the SAO is transmitted; a step of obtaining a reconstructed picture from the bit stream; and a step of summing combining the SAO, parsed to each pixel in the first block units from the reconstructed picture, wherein the first block units may be variably determined by the encoder.
    Type: Grant
    Filed: June 14, 2016
    Date of Patent: December 10, 2019
    Assignee: LG ELECTRONICS INC.
    Inventors: Junghak Nam, Chulkeun Kim
  • Patent number: 10490196
    Abstract: A voice encoder/decoder (vocoder) may provide receiving a voice sample and generating zero crossings of the voice sample in response to voice excitation in a first formant and creating a corresponding output signal. Additional operations may include dividing the output signal by two, and sampling the output signal at a predefined frequency such that a resulting combination uses half of a bit rate for an excitation and a remainder for short term spectrum analysis.
    Type: Grant
    Filed: February 6, 2018
    Date of Patent: November 26, 2019
    Assignee: OPEN INVENTION NETWORK LLC
    Inventor: Clyde Holmes
  • Patent number: 10453221
    Abstract: Systems, apparatuses and methods may provide for technology that partitions a high dynamic range (HDR) image into a plurality of regions and determines, on a per region basis, a luminance level of the HDR image. Additionally, the technology may select, on the per image basis, a encoding amount for each region in the plurality of regions based on the luminance level.
    Type: Grant
    Filed: April 10, 2017
    Date of Patent: October 22, 2019
    Assignee: Intel Corporation
    Inventors: Srikanth Kambhatla, Kunjal Parikh, Changliang Wang, Gary Smith
  • Patent number: 10452552
    Abstract: Systems, apparatuses and methods may provide a way to track graphics pipeline operations. More particularly, the systems, apparatuses and methods may provide a way to track operation dependencies between graphics pipeline operations for blocks of pixel samples and stall one or more of the pipeline operations based on the operation dependencies. The systems, apparatuses and methods may further provide cache pre-fetch hardware to monitor processing of blocks of pixel samples and fetch a next block of the pixel samples from the memory into a cache before completion of processing a current block of pixel samples based on one or more of the pipeline operations or a surface state of one or more regions of a screen space.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: October 22, 2019
    Assignee: Intel Corporation
    Inventors: Andrew T. Lauritzen, Gabor Liktor, Tomer Bar-On, Hugues Labbe, John G. Gierach, Joydeep Ray, Travis T. Schluessler, John H. Feit, Nikos Kaburlasos, Jacek Kwiatkowski, Abhishek R. Appu, Balaji Vembu, Altug Koker
  • Patent number: 10447300
    Abstract: Embodiments of the present application provide a decoding method and a decoding device. The decoding device receives a second code word, which is transmitted from an encoding device based on a first code word. The first code word is generated by the encoding device based on a first encoded data sequence. After determining that a second encoded data sequence based on the second code word is not a correct replica of the first encoded data sequence, the decoding device performs a series of code element update processes to determining the correct replica of the first encoded data sequence.
    Type: Grant
    Filed: April 12, 2018
    Date of Patent: October 15, 2019
    Assignee: HAUWEI TECHNOLOGIES CO., LTD.
    Inventors: Yanxing Zeng, Jianqiang Shen, Yufeng Mao, Marc Fossorier
  • Patent number: 10412415
    Abstract: A method for decoding a video signal using a graph-based transform, where the method includes: receiving a template index for a target unit from the video signal, wherein the template index indicates a graph-based transform template to be applied to the target unit; deriving a graph-based transform matrix for the target unit corresponding to the template index; and decoding the target unit based on the graph-based transform matrix. In some scenarios, this enables efficient compression of inter-predicted residual blocks by using graph-based transform templates. The graph-based transform template may enable adaptive transform selection, thus achieving improved coding gain. Further, by defining a graph-based transform template or a template index, coding with a low-complexity is enabled that can reduce the number of bits to be transmitted to the decoder.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: September 10, 2019
    Assignee: LG Electronics Inc.
    Inventors: Amir Said, Hilmi Enes Egilmez
  • Patent number: 10412416
    Abstract: A system utilizing a high throughput coding mode for CABAC in HEVC is described. The system may include an electronic device configured to obtain a block of data to be encoded using an arithmetic based encoder; to generate a sequence of syntax elements using the obtained block; to compare an Absolute-3 value of the sequence or a parameter associated with the Absolute-3 value to a preset value; and to convert the Absolute-3 value to a codeword using a first code or a second code that is different than the first code, according to a result of the comparison.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: September 10, 2019
    Assignee: Dolby International AB
    Inventors: Seung-Hwan Kim, Louis J. Kerofsky, Christopher A. Segall
  • Patent number: 10349054
    Abstract: A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit, a reordering unit, and a binarization unit scan coefficient values within a block in a predetermined scanning order starting at a higher-frequency component toward a lower-frequency component; and an arithmetic coding step in which an arithmetic coding unit and a table storage unit perform arithmetic coding on the absolute values of the coefficient values according to the scanning order used in the coefficient value scanning step, by switching between probability tables for use, wherein, in the arithmetic coding step, a probability table to be used is switched to another probability table in one direction, when the arithmetic-coded absolute values of the coefficient values include an absolute value exceeding a predetermined threshold value.
    Type: Grant
    Filed: September 13, 2017
    Date of Patent: July 9, 2019
    Assignee: GODO KAISHA IP BRIDGE 1
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Patent number: 10334257
    Abstract: A method for decoding chroma image can include deriving a chroma intra prediction mode of a prediction unit; determining a size of a current chroma block using luma transform size information; generating a chroma prediction block of the current chroma block using the chroma intra prediction mode; generating a chroma residual block of the current chroma block using the chroma intra prediction mode and a chroma quantization parameter; and generating a chroma reconstructed block adding the chroma prediction block and the chroma residual block, in which the chroma quantization parameter is generated using a luma quantization parameter determined per quantization unit and information indicating the relationship between the luma quantization parameter and the chroma quantization parameter, the size of the quantization unit is one of allowable sizes of a coding unit, and a minimum size of the quantization unit is determined per picture and a parameter for specifying the minimum size of the quantization unit is inclu
    Type: Grant
    Filed: January 30, 2018
    Date of Patent: June 25, 2019
    Assignee: INFOBRIDGE PTE. LTD.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 10304155
    Abstract: Systems, apparatuses, and methods for compressing pixel data are disclosed. In one embodiment, if a block of pixel data is equal to a constant value, a processor compresses the block down to a metadata value which specifies the constant value for the entire block of pixel data. The processor also detects if the constant value is equal to a video specific typical minimum or maximum value. In another embodiment, the processor receives a plurality of M-bit pixel components which are most significant bit aligned in N-bit containers. Next, the processor shifts the M-bit pixel components down into least significant bit locations of the N-bit containers. Then, the processor converts the N-bit containers into M-bit containers. Next, the processor compresses the M-bit containers to create a compressed block of pixel data which is then stored in a memory subsystem.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: May 28, 2019
    Assignees: Advanced Micro Devices, Inc., ATI Technologies ULC
    Inventors: Anthony Chan, Christopher J. Brennan
  • Patent number: 10271071
    Abstract: Provided are entropy encoding and entropy decoding for video encoding and decoding. The video entropy decoding method includes: determining a bin string and a bin index for a maximum coding unit that is obtained from a bitstream; determining a value of a syntax element by comparing the determined bin string with bin strings that is assignable to the syntax element in the bin index; storing context variables for the maximum coding unit when the syntax element is a last syntax element in the maximum coding unit, a dependent slice segment is includable in a picture in which the maximum coding unit is included, and the maximum coding unit is a last maximum coding unit in a slice segment; and restoring symbols of the maximum coding unit by using the determined value of the syntax element.
    Type: Grant
    Filed: November 27, 2017
    Date of Patent: April 23, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Tammy Lee, Byeong-doo Choi
  • Patent number: 10230983
    Abstract: This disclosure describes techniques for simplifying delta DC residual coding in a 3D video coding process, such as 3D-HEVC. In some examples, the techniques may modify binarization and/or context modeling processes to reduce the complexity of entropy coding of one or more syntax elements used to represent delta DC residual values.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: March 12, 2019
    Assignee: Qualcomm Incorporated
    Inventors: Hongbin Liu, Ying Chen, Li Zhang
  • Patent number: 10212435
    Abstract: An apparatus configured to code video information includes a memory unit and a processor in communication with the memory unit. The memory unit is configured to store video information associated with a first video layer having a first picture in a first access unit. The processor is configured to determine whether the first picture in the first access unit is an intra random access point (IRAP) picture, and in response to determining that the first picture in the first access unit is an IRAP picture, provide an indication, in a bitstream, to reset a picture order count (POC) of at least one other picture in the first access unit, wherein the at least one other picture is not an IRAP picture. The processor may encode or decode the video information.
    Type: Grant
    Filed: October 13, 2014
    Date of Patent: February 19, 2019
    Assignee: Qualcomm Incorporated
    Inventors: Adarsh Krishnan Ramasubramonian, Ying Chen, Ye-Kui Wang, Fnu Hendry
  • Patent number: 10178395
    Abstract: A method of decoding video data, the method comprising receiving a run-length sequence indicative of a binary vector, the binary vector comprising indications of locations of escape samples in a block of video data encoded using a palette-based coding mode, decoding the run-length sequence to obtain the binary vector, and decoding the block of video data using the binary vector. The method of claim 1 may further comprise receiving palette entries for the block of video data receiving one or more escape samples, and receiving a plurality of flags indicating the palette mode for each respective pixel in the block of video data.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: January 8, 2019
    Assignee: Qualcomm Incorporated
    Inventors: Rajan Laxman Joshi, Vadim Seregin, Wei Pu, Marta Karczewicz, Feng Zou
  • Patent number: 10171840
    Abstract: According to the invention, there are provided sets of contexts specifically adapted to encode special coefficients of a prediction error matrix, on the basis of previously encoded values of level k. Furthermore, the number of values of levels other than 0 is explicitly encoded and numbers of appropriate contexts are selected on the basis of the number of spectral coefficients other than 0.
    Type: Grant
    Filed: December 30, 2017
    Date of Patent: January 1, 2019
    Assignee: SIEMENS AKTIENGESELLSCHAFT
    Inventors: Gero Bäse, Norbert Oertel
  • Patent number: 10142628
    Abstract: Decoding an encoded video stream may include identifying an encoded block identifying an intra prediction mode for decoding the encoded block from the encoded video stream, identifying a transform mode from a plurality of transform modes for decoding the encoded block based on the intra prediction mode, identifying a probability model from a plurality of probability models for decoding the encoded block based on the transform mode, identifying a scan mode for decoding the encoded block based on the transform mode, generating a decoded block by decoding the encoded block using the scan mode, the probability model, the transform mode, and the intra prediction mode, and outputting or storing the decoded block.
    Type: Grant
    Filed: December 9, 2016
    Date of Patent: November 27, 2018
    Assignee: GOOGLE LLC
    Inventors: Debargha Mukherjee, Jingning Han
  • Patent number: 10142653
    Abstract: A hierarchical image decoding apparatus, a hierarchical image coding apparatus, and a hierarchical coded data transformation apparatus where the hierarchical image decoding apparatus includes a parameter set decoder that decodes scale adjustment information, and a predictive image generator that generates a predictive image on the basis of the scale adjustment information, and the hierarchical image coding apparatus includes a parameter set encoder that encodes scale adjustment information, and the hierarchical coded data transformation apparatus includes a parameter set adjustor that transforms input hierarchically coded data based on inputted information of interest region, and adjusts scale adjustment information such that inter-layer scales derived from the hierarchically coded data before and after transformation coincide with each other.
    Type: Grant
    Filed: June 6, 2016
    Date of Patent: November 27, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Tomoyuki Yamamoto, Tomohiro Ikai, Takeshi Tsukuba
  • Patent number: 10136141
    Abstract: Techniques are described for palette-based video coding. In palette-based coding, a video coder may form a so-called “palette” as a table of colors for representing video data of a given block of video data. Rather than coding actual pixel values or their residuals for the given block, the video coder may code index values for one or more of the pixels. The index values map the pixels to entries in the palette representing the colors of the pixels. Techniques are described for determining the application of deblocking filtering for pixels of palette coded blocks at a video encoder or a video decoder. In addition, techniques are described for determining quantization parameter (QP) values and delta QP values used to quantize escape pixel values of palette coded blocks at the video encoder or the video decoder.
    Type: Grant
    Filed: June 10, 2015
    Date of Patent: November 20, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Wei Pu, Joel Sole Rojals, Rajan Laxman Joshi, Marta Karczewicz
  • Patent number: 10129546
    Abstract: A method for encoding a video sequence is provided that includes entropy encoding syntax elements representative of transform coefficients generated as the video sequence is processed, wherein entropy encoding syntax elements representative of a transform coefficient includes binarizing the syntax elements representative of the transform coefficient to generate a plurality of binary symbols (bins), coding a portion of the plurality of bins in context coding mode, and coding a remaining portion of the plurality of bins in bypass coding mode. The method further includes reducing the number of bins that are coded in context coding mode for each transform coefficient in a plurality of subsequent transform coefficients that are entropy encoded after a specified number of transform coefficients have been entropy encoded.
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: November 13, 2018
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Patent number: 10102881
    Abstract: A method includes receiving a plurality of images at an encoder device and encoding the plurality of encoder images to generate an output video stream, where the output video stream includes a plurality of encoded video frames corresponding to the plurality of images. During generation of the output video stream, the encoder device receives a notification that a particular image of the plurality of images satisfies a thumbnail generation condition. In response to the notification, the encoder device generates a thumbnail from the particular image and sends the output video stream to a media server.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: October 16, 2018
    Assignee: WOWZA MEDIA SYSTEMS, LLC
    Inventor: Robert Elsner
  • Patent number: 10063890
    Abstract: The present invention is a variable length coding method for coding coefficients in each block which are obtained by performing frequency transformation on picture data of a moving picture per block having a predetermined size, and comprises: a coefficient scanning step of scanning the coefficients in the block in a predetermined order; and a coding step of coding the coefficients scanned in the coefficient scanning step into variable length codes in a predetermined order by switching a plurality of tables to be used for coding. Here, a direction of switching between the tables may be one-directional. Also, the coding may be non-arithmetic coding.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: August 28, 2018
    Assignee: GODO KAISHA IP BRIDGE 1
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Patent number: 10057602
    Abstract: The present invention is a variable length coding method for coding coefficients in each block which are obtained by performing frequency transformation on picture data of a moving picture per block having a predetermined size, and comprises: a coefficient scanning step of scanning the coefficients in the block in a predetermined order; and a coding step of coding the coefficients scanned in the coefficient scanning step into variable length codes in a predetermined order by switching a plurality of tables to be used for coding. Here, a direction of switching between the tables may be one-directional. Also, the coding may be non-arithmetic coding.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: August 21, 2018
    Assignee: Godo Kaisha IP Bridge 1
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Patent number: 10034025
    Abstract: The present invention is a variable length coding method for coding coefficients in each block which are obtained by performing frequency transformation on picture data of a moving picture per block having a predetermined size, and comprises: a coefficient scanning step of scanning the coefficients in the block in a predetermined order; and a coding step of coding the coefficients scanned in the coefficient scanning step into variable length codes in a predetermined order by switching a plurality of tables to be used for coding. Here, a direction of switching between the tables may be one-directional. Also, the coding may be non-arithmetic coding.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: July 24, 2018
    Assignee: GODO KAISHA IP BRIDGE 1
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Patent number: 10027990
    Abstract: The present invention is a variable length coding method for coding coefficients in each block which are obtained by performing frequency transformation on picture data of a moving picture per block having a predetermined size, and comprises: a coefficient scanning step of scanning the coefficients in the block in a predetermined order; and a coding step of coding the coefficients scanned in the coefficient scanning step into variable length codes in a predetermined order by switching a plurality of tables to be used for coding. Here, a direction of switching between the tables may be one-directional. Also, the coding may be non-arithmetic coding.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: July 17, 2018
    Assignee: GODO KAISHA IP BRIDGE 1
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Patent number: 10013824
    Abstract: An audio data parsing method, comprising: a parsing device receiving audio data (101) to obtain data pending parsing; revising the data pending parsing to obtain revised data pending parsing (105); conducting a first decoding for the revised data pending parsing to obtain a first decoded data (106); determining whether the decoded data pending parsing contains header data (107), and if yes, then obtaining data length, and obtaining a corresponding data unit (111) in the first data according to the obtained data length; when all corresponding data units are successfully obtained, conducting a second decoding for the obtained data units, obtaining the corresponding byte data according to the decoding result and checking the corresponding byte data, otherwise storing the received audio data in a first data buffer, and continuing to receive audio data.
    Type: Grant
    Filed: January 14, 2014
    Date of Patent: July 3, 2018
    Assignee: Feitian Technologies Co., Ltd.
    Inventors: Zhou Lu, Huazhang Yu
  • Patent number: 10015512
    Abstract: A video encoding/decoding apparatus includes a video encoder for encoding block mode information indicating whether a block mode of a block to be encoded in a macroblock is a skip mode, partition mode information and skip motion information including index information, encoding at least one of transform type information, CBP information, and delta quantization parameter information of the block according to a combination of the block mode information and the partition mode information, and encoding coefficient information of the block based on the encoded information of the block, and a video decoder for decoding a bitstream to reconstruct block mode information indicating whether a block mode of a block to be decoded is a skip mode, partition mode information indicating whether block is divided into subblocks, and skip motion information including index information, and reconstructing block based on the reconstructed information by using reconstructed skip motion information.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: July 3, 2018
    Assignee: SK TELECOM CO., LTD.
    Inventors: Jinhan Song, Jeongyeon Lim, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Jongki Han, Hyoungmee Park, Juock Lee
  • Patent number: 9959807
    Abstract: An organic light-emitting display device includes: a display panel; a deterioration threshold value calculator for calculating a deterioration threshold value from values of accumulated image data respectively input to the plurality of pixels; a current sensor for detecting a current amount flowing through pixels in one of first to nth display areas of the display panel in a power-off section of the display panel; and a deterioration amount calculator for defining a deterioration area including a group of pixels from among the pixels each having a value of image data that is equal to or greater than the deterioration threshold value among pixels in the first to nth display areas, and calculating a deterioration amount of the pixels in the deterioration area, wherein the current sensor is configured to detect a current amount flowing through pixels in one of the first to nth display areas in each power-off section.
    Type: Grant
    Filed: July 15, 2015
    Date of Patent: May 1, 2018
    Assignee: Samsung Display Co., Ltd.
    Inventor: Wook Lee
  • Patent number: 9955163
    Abstract: Disclosed is a method for encoding a block of video. The method includes identifying, by a processor, a transformed video data block including a plurality of transformed video data, identifying a first portion of the plurality of transformed video data, identifying a second portion of the plurality of transformed video data, determining a plurality of quantized values based on the second portion of the plurality of transformed video data, and generating a quantization coefficient data block including a first portion of a plurality of quantized data values corresponding to the first portion of the plurality of transformed video data and set to a default value and including a second portion of the plurality of quantized data values corresponding to the second portion of the plurality of transformed video data and set to the plurality of quantized values.
    Type: Grant
    Filed: June 17, 2013
    Date of Patent: April 24, 2018
    Assignee: GOOGLE LLC
    Inventor: Yunqing Wang
  • Patent number: 9924202
    Abstract: An image coding method using arithmetic coding. The method includes: performing arithmetic coding on a first flag that indicates whether or not an absolute value of a target coefficient in a target coefficient block is greater than 1; and performing arithmetic coding on a second flag that indicates whether or not the absolute value is greater than 2. In the arithmetic coding on the first flag and the arithmetic coding on the second flag, it is determined whether or not an immediately-prior coefficient block that has been coded immediately prior to the target coefficient block includes a coefficient having an absolute value greater than a threshold value. Based on a result of the determination, respective contexts to be used in the arithmetic coding on the first and second flags are selected.
    Type: Grant
    Filed: December 9, 2016
    Date of Patent: March 20, 2018
    Assignee: VELOS MEDIA, LLC
    Inventors: Kengo Terada, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toshiyasu Sugio, Toru Matsunobu
  • Patent number: 9918097
    Abstract: A method for decoding chroma image is discussed. The method includes deriving a chroma intra prediction mode of a prediction unit; determining a size of a current chroma block using luma transform size information; generating a chroma prediction block of the current chroma block using the chroma intra prediction mode; generating a chroma residual block of the current chroma block using the chroma intra prediction mode and a chroma quantization parameter; and generating a chroma reconstructed block adding the chroma prediction block and the chroma residual block.
    Type: Grant
    Filed: August 8, 2016
    Date of Patent: March 13, 2018
    Assignee: INFOBRIDGE PTE. LTD.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9912942
    Abstract: Techniques for sample adaptive offset (SAO) filtering that focus on filtering the changed region of a picture or layer (e.g., the high frequency component of video blocks of a picture or layer) are described. The techniques may be referred to as High-Frequency-Pass SAO (HSAO) filtering. In one example, a method for coding video data comprises obtaining a decoded block of video data, separating the decoded block of video data into a low-frequency component and a high-frequency component, applying an SAO filter to the high-frequency component to generate a SAO filtered high-frequency component, and combining the SAO filtered high-frequency component and the low-frequency component to generate a filtered decoded block of video data.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: March 6, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Wei Pu, Jianle Chen, Krishnakanth Rapaka, Marta Karczewicz
  • Patent number: 9860564
    Abstract: According to the invention, there are provided sets of contexts specifically adapted to encode special coefficients of a prediction error matrix, on the basis of previously encoded values of level k. Furthermore, the number of values of levels other than 0 is explicitly encoded and numbers of appropriate contexts are selected on the basis of the number of spectral coefficients other than 0.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: January 2, 2018
    Assignee: SIEMENS AKTIENGESELLSCHAFT
    Inventors: Gero Baese, Norbert Oertel
  • Patent number: 9826238
    Abstract: This disclosure describes techniques for coding transform coefficients for a block of video data. According to these techniques, a video encoder divides a leaf-level unit of video data into a plurality of transform coefficient sub-sets. The video encoder generates, for a sub-set of the plurality of transform coefficient sub-sets, a syntax element that indicates whether or not the sub-set includes any non-zero coefficients. In some examples, the video encoder may selectively determine whether to generate the syntax element for each sub-set. A decoder may read an entropy encoded bit stream that includes the syntax element, and determine whether to decode the sub-set based on the syntax element.
    Type: Grant
    Filed: March 6, 2012
    Date of Patent: November 21, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Marta Karczewicz, Xianglin Wang, Liwei Guo
  • Patent number: 9794567
    Abstract: A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit, a reordering unit, and a binarization unit scan coefficient values within a block in a predetermined scanning order starting at a higher-frequency component toward a lower-frequency component; and an arithmetic coding step in which an arithmetic coding unit and a table storage unit perform arithmetic coding on the absolute values of the coefficient values according to the scanning order used in the coefficient value scanning step, by switching between probability tables for use, wherein, in the arithmetic coding step, a probability table to be used is switched to another probability table in one direction, when the arithmetic-coded absolute values of the coefficient values include an absolute value exceeding a predetermined threshold value.
    Type: Grant
    Filed: October 19, 2016
    Date of Patent: October 17, 2017
    Assignee: GODO KAISHA IP BRIDGE 1
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Patent number: 9794568
    Abstract: Techniques related to content adaptive entropy coding of coded/not-coded data are described.
    Type: Grant
    Filed: December 27, 2013
    Date of Patent: October 17, 2017
    Assignee: Intel Corporation
    Inventors: Atul Puri, Daniel Socek
  • Patent number: 9763203
    Abstract: A plurality of cells are grouped into a primary cell group and a secondary cell group. The wireless device receives a timing advance command comprising a time adjustment value and an index of the secondary cell group. The wireless device applies the time adjustment value to uplink transmission timing of the secondary cell group. The wireless device triggers an action when the difference between primary cell group timing and secondary cell group timing is greater than a value.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: September 12, 2017
    Assignee: Comcast Cable Communications, LLC
    Inventor: Esmael Hejazi Dinan
  • Patent number: 9674530
    Abstract: A block of video data can be encoded using intra prediction followed by transforming the generated residual block where the transform size is different from the prediction size. A plurality of transform modes for the residual block is provided whereby the transform subblocks of the residual block are transformed using horizontal and vertical one-dimensional transform types. The transform types may be selected such that their base function corresponds to a pattern in the data of the generated residual block resulting from the intra prediction mode. As a result, the position of each block relative to the peripheral pixels used to generate a prediction block for the block may be used to select the transform types.
    Type: Grant
    Filed: April 30, 2013
    Date of Patent: June 6, 2017
    Assignee: GOOGLE INC.
    Inventors: Ronald Sebastiaan Bultje, Debargha Mukherjee, Jingning Han
  • Patent number: 9665590
    Abstract: Bitmap compression for fast searches and updates is provided. Compressing a bitmap includes receiving a bitmap to compress, and reading the bitmap to determine a value of a bit location for all bits in the bitmap. In one embodiment, a compressed bitmap is created by encoding a variable number of bytes to represent a distance between adjacent 1s in the uncompressed bitmap. In another embodiment, a compressed bitmap is created by representing a distance between adjacent 1s in the uncompressed bitmap using a plurality of bits, and encoding a marker word to indicate the number of bits used to represent the distance.
    Type: Grant
    Filed: January 28, 2015
    Date of Patent: May 30, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Mario Blaum, Alberto Nunez Covarrubias, Steven R. Hetzler
  • Patent number: 9661353
    Abstract: The present invention is a variable length coding method for coding coefficients in each block which are obtained by performing frequency transformation on picture data of a moving picture per block having a predetermined size, and comprises: a coefficient scanning step of scanning the coefficients in the block in a predetermined order; and a coding step of coding the coefficients scanned in the coefficient scanning step into variable length codes in a predetermined order by switching a plurality of tables to be used for coding. Here, a direction of switching between the tables may be one-directional. Also, the coding may be non-arithmetic coding.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: May 23, 2017
    Assignee: GODO KAISHA IP BRIDGE 1
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Patent number: 9628801
    Abstract: In a video processing system, a method and system for generating a transform size syntax element for video decoding are provided. For high profile mode video decoding operations, the transform sizes may be selected based on the prediction macroblock type and the contents of the macroblock. A set of rules may be utilized to select from a 4.×.4 or an 8.×.8 transform size during the encoding operation. Dynamic selection of transform size may be performed on intra-predicted macroblocks, inter-predicted macroblocks, and/or direct mode inter-predicted macroblocks. The encoding operation may generate a transform size syntax element to indicate the transform size that may be used in reconstructing the encoded macroblock. The transform size syntax element may be transmitted to a decoder as part of the encoded video information bit stream.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: April 18, 2017
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Stephen Gordon, Douglas Chin
  • Patent number: 9602578
    Abstract: Methods and arrangements for replacing segments or portions of a media file that was received via adaptive streaming or other transfer mechanism, to obtain a media file for local storage and further playback as if it came from a download. This maximizes the experience of both instant viewing and delayed viewing, and additionally provides a capability to extend the viewing experience to in-home streaming and copying to other devices. Accordingly, there is provided herein a capability to take advantage of adaptive streaming to provide a highly reliable mechanism for consumers to view media in real-time transmission, and also to obtain a resultant, locally stored media file of high quality. There is further provided herein a capability to obtain complete copies of media at different quality levels. Moreover, embodiments of the present invention facilitate adaptive streaming and copying within the home environment.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: March 21, 2017
    Assignee: Disney Enterprises. Inc.
    Inventors: Mark Arana, Eddie Drake, Arnaud Robert
  • Patent number: 9578322
    Abstract: Presented is a system and method for testing a digital video distribution environment. A digital video signal generator transmits a reference video bit stream to a distribution path. A digital video signal analyzer receives a test video bit stream from the distribution path. The digital video signal analyzer generates a diagnostic video bit stream as a function of the reference video bit stream and the test video bit stream.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: February 21, 2017
    Assignee: Crestron Electronics
    Inventor: Adolfo Velasco
  • Patent number: 9554162
    Abstract: The present invention relates to an apparatus for transreceiving signals and a method for transreceiving signals. One embodiment of the present invention provides a method for transmitting signals comprising the steps of: encoding video data; generating signaling information including video configuration metadata information, which can output the encoded video data as a plurality of video sampling formats; and multiplexing the encoded video data and the signaling information and then transmitting the multiplexed video data and the signaling information.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: January 24, 2017
    Assignee: LG ELECTRONICS INC.
    Inventors: Soojin Hwang, Jongyeul Suh
  • Patent number: 9538172
    Abstract: A video encoding device is configured to generate a first group of syntax elements. Each syntax element in the first group indicates whether a prediction mode of a respective prediction unit (PU) is based on an index into a list of most probable modes. A second group of syntax elements is generated that correspond to respective syntax elements in the first group. The syntax elements in the second group identify either an index into the list of most probable modes or an intra-prediction mode. The first group of syntax elements are context adaptive binary arithmetic coding (CABAC) encoded, and the second group of syntax elements are bypass encoded. A video decoder is configured to receive the entropy encoded first and second groups of syntax elements. The video decoder CABAC decodes the first group of flags and bypass decodes the second group of flags.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: January 3, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Wei-Jung Chien, Jianle Chen, Muhammed Zeyd Coban, Marta Karczewicz
  • Patent number: 9525891
    Abstract: Provided are entropy decoding and encoding methods of a video. The entropy decoding method includes obtaining a transformation unit significant coefficient flag indicating whether a non-zero transformation coefficient exists in the transformation unit, from a bitstream, determining a context model for arithmetically 5 decoding the transformation unit significant coefficient flag, based on the transformation depth of the transformation unit and arithmetically decoding the transformation unit significant coefficient flag based on the determined context model.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: December 20, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Il-koo Kim
  • Patent number: 9521415
    Abstract: A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit, a reordering unit, and a binarization unit scan coefficient values within a block in a predetermined scanning order starting at a higher-frequency component toward a lower-frequency component; and an arithmetic coding step in which an arithmetic coding unit and a table storage unit perform arithmetic coding on the absolute values of the coefficient values according to the scanning order used in the coefficient value scanning step, by switching between probability tables for use, wherein, in the arithmetic coding step, a probability table to be used is switched to another probability table in one direction, when the arithmetic-coded absolute values of the coefficient values include an absolute value exceeding a predetermined threshold value.
    Type: Grant
    Filed: October 9, 2015
    Date of Patent: December 13, 2016
    Assignee: GODO KAISHA IP BRIDGE 1
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Patent number: 9516350
    Abstract: Provided are entropy decoding and encoding methods of a video. The entropy decoding method includes obtaining a transformation unit significant coefficient flag indicating whether a non-zero transformation coefficient exists in the transformation unit, from a bitstream, determining a context model for arithmetically decoding the transformation unit significant coefficient flag, based on the transformation depth of the transformation unit and arithmetically decoding the transformation unit significant coefficient flag based on the determined context model.
    Type: Grant
    Filed: January 22, 2015
    Date of Patent: December 6, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Il-koo Kim