Patents by Inventor Chengjie Tu

Chengjie Tu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9491458
    Abstract: Prediction information for a current block in an enhancement layer may be determined based at least in part on base layer information obtained by coding a base block in a base layer beneath the enhancement layer. This base block may occur in a position in the base layer such that it is co-located with a non-causal block in the enhancement layer (e.g., a block that occurs after the current block in the coding order of the enhancement layer). The prediction information determined for the current block may be used to code the current block (e.g., encoding or decoding the current block).
    Type: Grant
    Filed: April 10, 2013
    Date of Patent: November 8, 2016
    Assignee: Qualcomm Incorporated
    Inventors: Chengjie Tu, Xianglin Wang, Marta Karczewicz
  • Publication number: 20160261861
    Abstract: A video encoding device comprises a memory configured and at least one processor configured to: determine whether a metric meets a condition based on statistics, wherein the statistics are associated with a first video encoding mode checking order and a second video encoding mode checking order, responsive to determining that the metric meets the condition, select a first encoding mode checking order to encode the first block of video data responsive to determining that the condition is not met, select a second encoding mode checking order different from the first encoding mode checking order to encode the first block of video data, update the statistics based on the selected first or second encoding mode checking order, and encode a second block of video data, based on the updated statistics, and using the first or second mode checking order.
    Type: Application
    Filed: June 11, 2015
    Publication date: September 8, 2016
    Inventors: Chengjie Tu, Wei-Jung Chien, Xianglin Wang, Jaehong Chon, In Suk Chong, Marta Karczewicz, Woo-Shik Kim, Xin Zhao
  • Publication number: 20160261872
    Abstract: Systems and methods for encoding and decoding video data are disclosed. The method can include signaling in syntax information a picture parameter set (PPS) indicating a first tile size partition. The method can also include storing a plurality of tile size partitions and associated PPS identifiers (PPSID) in a database. If a second tile size partition for a second frame of video data is the same as a tile size partition stored in the database, the method can include signaling the PPSID for the corresponding tile size partition. If the second tile size partition is not the same as a tile size partition stored in the database, the method can include signaling a new PPS with the second tile size partition. The system can provide an encoder and a decoder for processing the video data encoded by the method for encoding video data.
    Type: Application
    Filed: July 8, 2015
    Publication date: September 8, 2016
    Inventors: Xianglin Wang, Chengjie Tu, Wei-Jung Chien, In Suk Chong, Siping Tao, Marta Karczewicz
  • Publication number: 20160261868
    Abstract: The disclosure provides a system and methods for encoding video data. The method can include storing a data structure in a memory, the data structure having a first plurality of data elements arranged corresponding to a second plurality of data elements of a first video data block, and defining a periphery, the data structure further including data related to all of a smallest prediction unit (PU) for the first video data block. The method can also include increasing a size of the data structure in the memory by adding a plurality of extended units along the periphery of the first plurality of data elements, each extended unit having data related to a smallest data element of the first video data block, the extended units being set to default values. The method can also comprise encoding the first video data block based on the data structure.
    Type: Application
    Filed: May 28, 2015
    Publication date: September 8, 2016
    Inventors: Wei-Jung Chien, Chengjie Tu, Xianglin Wang, Muhammed Zeyd Coban
  • Publication number: 20160261870
    Abstract: A video encoding device comprises a memory configured to store video data and at least one processor configured to: select one of a full rate-distortion (RD) checking scheme or a fast RD checking scheme, determine an RD cost associated with encoding a block of the video data based on the selected full RD checking scheme or fast RD checking scheme, determine a partitioning scheme for the block based on the determined RD cost, and encode the block using the determined partitioning scheme based on the determined RD cost.
    Type: Application
    Filed: June 11, 2015
    Publication date: September 8, 2016
    Inventors: Chengjie Tu, Wei-Jung Chien, Xianglin Wang, Jaehong Chon, In Suk Chong, Marta Karczewicz, Woo-Shik Kim, Xin Zhao
  • Publication number: 20160261874
    Abstract: A device for encoding video data may be configured to encode video data according to a set of sample adaptive offset (SAO) types; perform a plurality of coding passes to test a subset of the SAO types for a first block of video data, wherein the subset is smaller than the set; select from the subset of SAO types an SAO type for the first block of video data; and generate for inclusion in an encoded bitstream, information for identifying the selected SAO type for the first block.
    Type: Application
    Filed: September 16, 2015
    Publication date: September 8, 2016
    Inventors: In Suk Chong, Geert Van der Auwera, Chengjie Tu, Xianglin Wang, Marta Karczewicz
  • Patent number: 9420285
    Abstract: In some embodiments of a video coder, if some prediction information is not available for a first block in a current layer, the video coder uses corresponding information (e.g., intra prediction direction and motion information), if available, from the first block's co-located second block in the base layer as if it were the prediction information for the first block. The corresponding information can then be used in the current layer to determine the prediction information of succeeding blocks in the current layer.
    Type: Grant
    Filed: April 10, 2013
    Date of Patent: August 16, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Chengjie Tu, Xianglin Wang, Marta Karczewicz
  • Patent number: 9420280
    Abstract: In one embodiment, a video coder for coding video data includes a processor and a memory. The processor selects a filter set from a multiple filter sets for upsampling reference layer video data based at least on a prediction operation mode for enhanced layer video data and upsamples the reference layer video data using the selected filter set. Some of the multiple filter sets have some different filter characteristics from one another, and the upsampled reference layer video data has the same spatial resolution as the enhanced layer video data. The processor further codes the enhanced layer video data based at least on the upsampled reference layer video data and the prediction operation mode. The memory stores the upsampled reference layer video data.
    Type: Grant
    Filed: June 5, 2013
    Date of Patent: August 16, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Vadim Seregin, Chengjie Tu, Jianle Chen, Marta Karczewicz
  • Patent number: 9396556
    Abstract: A system, a method and computer-readable media for encoding image data into a compressed bitstream. A mode selection component is configured to select a mode of operation for use in encoding image data. A spatial mode encoder is utilized when the mode selection component selects a spatial mode of operation. The spatial mode encoder is configured to encode the image data into packets by organizing the image data in accordance with a spatial partitioning. A frequency mode encoder is utilized when the mode selection component selects a frequency mode of operation. The frequency mode encoder is configured to encode the image data into packets by organizing the image data in accordance with a frequency ordering.
    Type: Grant
    Filed: February 13, 2013
    Date of Patent: July 19, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Chengjie Tu, Sridhar Srinivasan
  • Patent number: 9392268
    Abstract: Systems, methods, and devices for coding video data are described herein. In some aspects, a memory is configured to store the video data associated with a base layer and an enhancement layer. The base layer may comprise a reference block and base layer motion information associated with the reference block. The enhancement layer may comprise a current block. A processor operationally coupled to the memory is configured to determine a position of the base layer motion information in a candidate list based on a prediction mode in a plurality of prediction modes used at the enhancement layer. The processor is further configured to perform a prediction of the current block based at least in part on the candidate list.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: July 12, 2016
    Assignee: Qualcomm Incorporated
    Inventors: Vadim Seregin, Xianglin Wang, Chengjie Tu, Ying Chen, Marta Karczewicz
  • Patent number: 9386306
    Abstract: An apparatus for coding video information includes a memory unit configured to store video information associated with a reference block; and a processor in communication with the memory unit, wherein the processor is configured to determine a value of a current video unit associated with the reference block based on, at least in part, a classification of the reference block and a scan order selected by the processor based upon the classification. The scan order indicates an order in which values within the reference block are processed to at least partially determine the value of the current video unit.
    Type: Grant
    Filed: August 12, 2013
    Date of Patent: July 5, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Chengjie Tu, Jianle Chen, Marta Karczewicz, Liwei Guo
  • Patent number: 9344718
    Abstract: Methods and systems for video image coding are provided. Sets of filters may be selected and applied to video information at least partially based on the type of inter layer prediction implemented in coding the video information. Different filters, or filter sets, may be used for inter layer intra prediction, difference domain intra prediction, and/or difference domain inter prediction. Filter selection information may be embedded in the video bit stream.
    Type: Grant
    Filed: July 30, 2013
    Date of Patent: May 17, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Jianle Chen, Vadim Seregin, Xiang Li, Krishnakanth Rapaka, Chengjie Tu, Marta Karczewicz
  • Patent number: 9219913
    Abstract: An apparatus for coding video data using a single-loop decoding approach may include a memory unit and a processor in communication with the memory unit. In an example, the memory unit stores the video data, the video data including a base layer and an enhancement layer. The base layer includes a base layer block, a non-constrained INTRA mode block, and an INTER mode block. The base layer block includes a sub-block located at least partially within one of the non-constrained INTRA mode block or the INTER mode block. The enhancement layer includes an enhancement layer block located at a position in the enhancement layer corresponding to a position of the base layer block in the base layer. The processor approximates pixel values of the sub-block and determines, based at least in part on the approximated pixel values, pixel values of the enhancement layer block.
    Type: Grant
    Filed: June 10, 2013
    Date of Patent: December 22, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Chengjie Tu, Xianglin Wang, Jianle Chen, Liwei Guo, Marta Karczewicz
  • Patent number: 9185418
    Abstract: Techniques and tools for encoding enhancement layer video with quantization that varies spatially and/or between color channels are presented, along with corresponding decoding techniques and tools. For example, an encoding tool determines whether quantization varies spatially over a picture, and the tool also determines whether quantization varies between color channels in the picture. The tool signals quantization parameters for macroblocks in the picture in an encoded bit stream. In some implementations, to signal the quantization parameters, the tool predicts the quantization parameters, and the quantization parameters are signaled with reference to the predicted quantization parameters. A decoding tool receives the encoded bit stream, predicts the quantization parameters, and uses the signaled information to determine the quantization parameters for the macroblocks of the enhancement layer video. The decoding tool performs inverse quantization that can vary spatially and/or between color channels.
    Type: Grant
    Filed: October 24, 2014
    Date of Patent: November 10, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shankar Regunathan, Shijun Sun, Chengjie Tu, Chih-Lung Lin
  • Patent number: 9172965
    Abstract: Techniques and tools for encoding and decoding a block of frequency coefficients are presented. An encoder selects a scan order from multiple available scan orders and then applies the selected scan order to a two-dimensional matrix of transform coefficients, grouping non-zero values of the frequency coefficients together in a one-dimensional string. The encoder entropy encodes the one-dimensional string of coefficient values according to a multi-level nested set representation. In decoding, a decoder entropy decodes the one-dimensional string of coefficient values from the multi-level nested set representation. The decoder selects the scan order from among multiple available scan orders and then reorders the coefficients back into a two-dimensional matrix using the selected scan order.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: October 27, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Chengjie Tu, Shankar Regunathan, Shijun Sun, Chih-Lung Lin
  • Patent number: 9123089
    Abstract: Techniques and tools for signaling and using image tiling information (such as syntax elements relating index tables and header size), signaling and using windowing information (such as techniques for using windowing parameters when rotating, cropping or flipping images), and signaling and using alpha channel information are described.
    Type: Grant
    Filed: August 19, 2013
    Date of Patent: September 1, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sridhar Srinivasan, Chengjie Tu, Shankar Regunathan
  • Patent number: 9077960
    Abstract: A block transform-based digital media codec efficiently compresses digital media data using block patterns representing whether a block's coefficients are zero-valued, such that their explicit encoding is skipped. Because the block patterns can have widely varying probability distributions, the codec adaptively chooses a prediction mode for modifying the block patterns (e.g., based on spatial prediction, or inverting) to enhance their compression using entropy coding techniques. Further, with high spatial correlation of block patterns, the codec encodes a meta block pattern for a region indicating whether all block patterns of the region represent zero-valued coefficient blocks. In such cases, the codec can then also omit explicitly encoding the block patterns in those regions.
    Type: Grant
    Filed: August 12, 2005
    Date of Patent: July 7, 2015
    Assignee: Microsoft Corporation
    Inventors: Sridhar Srinivasan, Chengjie Tu, Shankar Regunathan
  • Patent number: 8964854
    Abstract: Techniques and tools are described for scalable video encoding and decoding. In some embodiments, an encoding tool encodes base layer video and outputs encoded base layer video in a base layer bit stream. The encoding tool encodes inter-layer residual video (representing differences between input video and reconstructed base layer video) using motion compensation relative to previously reconstructed inter-layer residual video. For the inter-layer residual video, the encoding tool outputs motion information and motion-compensated prediction residuals in an enhancement layer bit stream. A decoding tool receives the base layer bit stream and enhancement layer bit stream, reconstructs base layer video, reconstructs inter-layer residual video, and combines the reconstructed base layer video and reconstructed inter-layer residual video.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: February 24, 2015
    Assignee: Microsoft Corporation
    Inventors: Chengjie Tu, Sridhar Srinivasan, Shankar Regunathan, Shijun Sun, Chih-Lung Lin
  • Publication number: 20150043633
    Abstract: Techniques and tools for encoding enhancement layer video with quantization that varies spatially and/or between color channels are presented, along with corresponding decoding techniques and tools. For example, an encoding tool determines whether quantization varies spatially over a picture, and the tool also determines whether quantization varies between color channels in the picture. The tool signals quantization parameters for macroblocks in the picture in an encoded bit stream. In some implementations, to signal the quantization parameters, the tool predicts the quantization parameters, and the quantization parameters are signaled with reference to the predicted quantization parameters. A decoding tool receives the encoded bit stream, predicts the quantization parameters, and uses the signaled information to determine the quantization parameters for the macroblocks of the enhancement layer video. The decoding tool performs inverse quantization that can vary spatially and/or between color channels.
    Type: Application
    Filed: October 24, 2014
    Publication date: February 12, 2015
    Applicant: MICROSOFT CORPORATION
    Inventors: Shankar Regunathan, Shijun Sun, Chengjie Tu, Chih-Lung Lin
  • Patent number: 8953673
    Abstract: Techniques and tools are described for scalable video encoding and decoding. In some embodiments, an input frame is downsampled in terms of sample depth and chroma sampling rate, encoded, and output from the encoder as a base layer bitstream. The base layer bitstream is also reconstructed and upsampled to produce a reconstructed bitstream which is subtracted from the original input frame to produce a residual layer. The residual layer is split and encoded as a sample depth residual layer bitstream and a chroma high-pass residual layer bitstream. To recover the encoded input frame, a decoder receives one or more of these bitstreams, decodes them, and combines them to form a reconstructed image. The use of separate codecs is allowed for the base layer and the enhancement layers, without inter-layer dependencies.
    Type: Grant
    Filed: February 29, 2008
    Date of Patent: February 10, 2015
    Assignee: Microsoft Corporation
    Inventors: Chengjie Tu, Sridhar Srinivasan, Shankar Regunathan, Shijun Sun