Patents by Inventor Shijun Sun

Shijun Sun 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: 8606009
    Abstract: Techniques and tools for high dynamic range (HDR) image rendering and generation. An HDR image generating system performs motion analysis on a set of lower dynamic range (LDR) images and derives relative exposure levels for the images based on information obtained in the motion analysis. These relative exposure levels are used when integrating the LDR images to form an HDR image. An HDR image rendering system tone maps sample values in an HDR image to a respective lower dynamic range value, and calculates local contrast values. Residual signals are derived based on local contrast, and sample values for an LDR image are calculated based on the tone-mapped sample values and the residual signals. User preference information can be used during various stages of HDR image generation or rendering.
    Type: Grant
    Filed: February 4, 2010
    Date of Patent: December 10, 2013
    Assignee: Microsoft Corporation
    Inventor: Shijun Sun
  • Patent number: 8406307
    Abstract: Techniques and tools for encoding and decoding data values that are hierarchically organized are presented. For example, an encoder encodes data as a set that has a hierarchy of subsets with set symbols. In the encoding, the encoder evaluates the data values of the set and selectively encodes a symbol combination code that indicates the set symbols of multiple subsets of the set. Then, for each of the multiple subsets considered as a new set, the encoder selectively repeats the evaluating, selective encoding and selective repetition for the new set. In corresponding decoding, a decoder decodes data encoded as a set that has a hierarchy of subsets with set symbols. In some implementations, the encoding and decoding are adaptive and use a symbol alphabet with nested elements.
    Type: Grant
    Filed: August 22, 2008
    Date of Patent: March 26, 2013
    Assignee: Microsoft Corporation
    Inventors: Chengjie Tu, Shankar Regunathan, Shijun Sun, Chih-Lung Lin
  • Patent number: 8369638
    Abstract: In certain embodiments, to eliminate DC leakage into surrounding AC values, scaling stage within a photo overlap transform operator is modified such that the off-diagonal elements of the associated scaling matrix have the values of 0. In certain embodiments, the on-diagonal scaling matrix are given the values (0.5, 2). In some embodiments, the scaling is performed using a combination of reversible modulo arithmetic and lifting steps. In yet other embodiments, amount of DC leakage is estimated at the encoder, and preprocessing occurs to mitigate amount of leakage, with the bitstream signaling that preprocessing has occurred. A decoder may then read the signal and use the information to mitigate DC leakage.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: February 5, 2013
    Assignee: Microsoft Corporation
    Inventors: Shankar Regunathan, Sridhar Srinivasan, Shijun Sun, Gary J. Sullivan, Chengjie Tu
  • Patent number: 8331450
    Abstract: Embodiments of the present invention relate to methods and systems for ordering, communicating and applying pixel intra-prediction modes.
    Type: Grant
    Filed: March 29, 2008
    Date of Patent: December 11, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Louis Joseph Kerofsky
  • Patent number: 8320448
    Abstract: An encoder is disclosed that is partitioned into discrete hardware modules. The discrete modules include multiple re-entry and exit points that allow enhanced control by software. The software can control the discrete modules during the encoding process and make adjustments according to CPU bandwidth and/or user requirements allowing for enhanced quality control and seamless hardware/software operations. In one embodiment, a media stream is received into an encoder that includes a pipeline of multiple hardware stages for encoding. An intermediate result is provided from at least one of the hardware stages to an encoding control module that processes the intermediate result to determine configuration instructions for a next hardware stage in the pipeline. Thus, the encoding process can be modified dynamically through hardware and software interactions as the media stream progresses through the pipeline of the encoder.
    Type: Grant
    Filed: November 28, 2008
    Date of Patent: November 27, 2012
    Assignee: Microsoft Corporation
    Inventors: Weidong Zhao, Thomas W. Holcomb, Chih-Lung B Lin, William R. Sanders, Shijun Sun
  • Patent number: 8279927
    Abstract: Embodiments of the present invention relate to methods and systems for ordering, communicating and applying pixel intra-prediction modes.
    Type: Grant
    Filed: March 29, 2008
    Date of Patent: October 2, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Louis Joseph Kerofsky
  • Publication number: 20120243615
    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: Application
    Filed: April 27, 2012
    Publication date: September 27, 2012
    Applicant: Microsoft Corporation
    Inventors: Chengjie Tu, Shankar Regunathan, Shijun Sun, Chih-Lung Lin
  • Patent number: 8275209
    Abstract: In certain embodiments, overlap operators are applied during encoding and/or decoding of digital media, where the overlap operators have reduced DC gain mismatch and/or DC leakage between interior overlap operators and overlap operators at the edge and/or corner. In other embodiments, information indicating a selected tile boundary option for overlap processing can be encoded and/or decoded. The selected tile boundary option indicates one of a hard tile boundary option and a soft tile boundary option for processing with overlap operators. Overlap transform processing can then be applied based at least in part on the selected tile boundary option.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: September 25, 2012
    Assignee: Microsoft Corporation
    Inventors: Daniel Schonberg, Shankar L. Regunathan, Shijun Sun, Gary J. Sullivan, Zhi Zhou, Sridhar Srinivasan
  • Publication number: 20120218442
    Abstract: Techniques and tools for high dynamic range (“HDR”) image generation and rendering are described herein. In several described embodiments, images having distinct exposure levels are aligned. In particular embodiments, the alignment of a reference image to a non-reference image is based at least in part on motion vectors that are determined using covariance computations. Furthermore, in certain embodiments, saturated areas, underexposed areas, and/or moving objects are ignored or substantially ignored during the image alignment process. Moreover, in certain embodiments, a hierarchical pyramid block-based scheme is used to perform local motion estimation between the reference image and the non-reference image.
    Type: Application
    Filed: February 25, 2011
    Publication date: August 30, 2012
    Applicant: Microsoft Corporation
    Inventors: Radhika Jandhyala, Yongjun Wu, Shijun Sun
  • Publication number: 20120213296
    Abstract: Aspects of the present invention relate to systems and methods for picture up-sampling using direct interpolation. Some aspects of the present invention provide an up-sampling procedure designed for the Scalable Video Coding extension of H.264/MPEG-4 AVC.
    Type: Application
    Filed: May 1, 2012
    Publication date: August 23, 2012
    Inventor: Shijun Sun
  • Patent number: 8233538
    Abstract: Embodiments of the present invention relate to methods and systems for ordering, communicating and applying pixel intra-prediction modes.
    Type: Grant
    Filed: March 29, 2008
    Date of Patent: July 31, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Louis Joseph Kerofsky
  • Patent number: 8228986
    Abstract: Embodiments of the present invention relate to methods and systems for ordering, communicating and applying pixel intra-prediction modes.
    Type: Grant
    Filed: March 29, 2008
    Date of Patent: July 24, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Louis Joseph Kerofsky
  • Patent number: 8213503
    Abstract: Techniques and tools for skip modes in encoding and decoding of inter-layer residual video are described. For example, an encoder encodes multiple macroblocks of a picture of inter-layer residual video. For a current macroblock that is skipped, the encoder selects a skip mode from among multiple available skip modes and uses the selected skip mode when encoding the current macroblock. The skip modes can include intra skip mode and predicted-motion skip mode. A corresponding decoder, for the current macroblock, selects and uses the skip mode for the current macroblock during decoding. As another example, an encoder encodes multiple channels of a picture of inter-layer residual video. For each channel, the encoder determines whether to skip the channel. The encoder signals channel skip information to indicate which channels are skipped. A corresponding decoder parses the channel skip information and determines on a channel-by-channel basis whether to skip the respective channels.
    Type: Grant
    Filed: September 5, 2008
    Date of Patent: July 3, 2012
    Assignee: Microsoft Corporation
    Inventors: Chengjie Tu, Shankar Regunathan, Shijun Sun, Chih-Lung Lin
  • Publication number: 20120154526
    Abstract: Methods are disclosed for supporting stereo 3D video in computing devices. A computing device can receive stereo 3D video data employing a YUV color space and chroma subsampling, and can generate anaglyph video data therefrom. The anaglyph video data can be generated by unpacking the stereo 3D video data to left and right views and combining the left and right views into a single view via matrix transformation. The combining uses transform matrices that correspond to a video pipeline configuration. The transform matrix coefficients can depend on characteristics of the video pipeline components. Modified transform matrix coefficients can be used in response to changes in the video pipeline configuration. Video encoded in stereo 3D video data can be selected to be displayed in stereo 3D, anaglyph or monoscopic form, depending on user input and/or characteristics of video pipeline components.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: Microsoft Corporation
    Inventors: Gang Ji, Shijun Sun, Yongjun Wu, Shyam Sadhwani
  • Patent number: 8179974
    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: May 2, 2008
    Date of Patent: May 15, 2012
    Assignee: Microsoft Corporation
    Inventors: Chengjie Tu, Shankar Regunathan, Shijun Sun, Chih-Lung Lin
  • Patent number: 8175168
    Abstract: Aspects of the present invention relate to systems and methods for picture up-sampling using direct interpolation. Some aspects of the present invention provide an up-sampling procedure designed for the Scalable Video Coding extension of H.264/MPEG-4 AVC.
    Type: Grant
    Filed: February 3, 2006
    Date of Patent: May 8, 2012
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: Shijun Sun
  • Patent number: 8107537
    Abstract: A one-pass picture-layer rate control (RC) method and system for controlling a video encoder: The bit allocation and determination of quantization parameter (QP) in this rate control method and system are based on a Rate-Quantization (R-Q) scale model. The R-Q model is a linear one, wherein the number of bits per picture is in reverse ratio of quantization scale for that picture. A conversion of exponential-based QP to linear-scaled QP is taken in the calculation of complexity model and determination of QP. The conversion is integer-based and is consistent with the quantization array defined in the H.264 standard.
    Type: Grant
    Filed: February 2, 2006
    Date of Patent: January 31, 2012
    Assignee: Sharp Laboratories of America, Inc.
    Inventors: Zhi Zhou, Shijun Sun
  • Patent number: RE43567
    Abstract: Embodiments of the present invention relate to methods and systems for estimating a pixel prediction mode to be used in a video encoding or decoding process.
    Type: Grant
    Filed: October 29, 2009
    Date of Patent: August 7, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Louis Joseph Kerofsky
  • Patent number: RE43628
    Abstract: Adjacent blocks are identified in an image. Coding parameters for the adjacent blocks are identified. Deblock filtering between the identified adjacent blocks is skipped if the coding parameters for the identified adjacent blocks are similar and not skipped if the coding parameters for the identified adjacent blocks are substantially different.
    Type: Grant
    Filed: October 20, 2010
    Date of Patent: September 4, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Shawmin Lei
  • Patent number: RE44497
    Abstract: Adjacent blocks are identified in an image. Coding parameters for the adjacent blocks are identified. Deblock filtering between the identified adjacent blocks is skipped if the coding parameters for the identified adjacent blocks are similar and not skipped if the coding parameters for the identified adjacent blocks are substantially different.
    Type: Grant
    Filed: June 13, 2012
    Date of Patent: September 17, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Shawmin Lei