Patents by Inventor Sridhar Srinivasan

Sridhar Srinivasan 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: 8009739
    Abstract: Techniques and tools for intensity compensation for interlaced forward-predicted fields are described. For example, a video decoder receives and decodes a variable length code that indicates which of two reference fields for an interlaced forward-predicted field use intensity compensation (e.g., both, only the first, or only the second). The decoder performs intensity compensation on each of the two reference fields that uses intensity compensation. A video encoder performs corresponding intensity estimation/compensation and signaling.
    Type: Grant
    Filed: September 2, 2004
    Date of Patent: August 30, 2011
    Assignee: Microsoft Corporation
    Inventors: Thomas W. Holcomb, Sridhar Srinivasan, Shankar Regunathan
  • Patent number: 7949054
    Abstract: A system, a method and computer-readable media for organizing a bitstream of compressed data that represents an image. The image may be partitioned into independently decodable regions. The portion of the compressed bitstream associated a selected region is decoded. This decoding yields a series of transform coefficients. Areas of the image that surround the selected region are identified, and information associated with these areas is decoded to yield additional transform coefficients. The original series of transform coefficients and the additional transform coefficients are used to reconstruct the selected region of the image.
    Type: Grant
    Filed: June 1, 2006
    Date of Patent: May 24, 2011
    Assignee: Microsoft Corporation
    Inventors: Chengjie Tu, Sridhar Srinivasan
  • Patent number: 7948400
    Abstract: Methods for decision making about sensor location/configuration for traffic sensing and routing are described. Construction of predictive models via machine learning that infer variance of road speeds, in general or for specific contexts (e.g., rush hours for a traffic system) occurs. The predictive models for road reliability are built from libraries of data about sensed variances and road segments. The datasets include information for road segments monitored by fixed sensors/moving probes, road segment properties, geometric relationships among road segments, and proximal resources. Road segments are labeled by the sensed variance seen in traffic speeds over similar contexts. A model is created that can apply estimates of the variance of the traffic speed for a segment, including non-sensed segments via generalization to non-sensed road segments. Methods are described for employing the predictive models of variance, along with demand and propagation models, to make decisions about configuration of sensors.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: May 24, 2011
    Assignee: Microsoft Corporation
    Inventors: Eric J. Horvitz, Sridhar Srinivasan
  • Patent number: 7933337
    Abstract: A block transform-based digital media codec uses a transform coefficient prediction that takes into account a dominant directionality of the digital media data (e.g., an image with strong horizontal or vertical features), and further operates compatibly with a two-stage transform. For DC and DCAC coefficients from an inner stage transform of a macroblock, the codec calculates and compares directionality metrics based on inner stage transform DC coefficients of neighboring macroblocks to determine dominant directionality. For DCAC coefficients from an outer stage transform of blocks within the macroblock, the codec calculates and compares directionality metrics based on the inner stage transform DCAC coefficients of the macroblock to detect dominant directionality. The determination of directional dominance can also take into account information from other channels (e.g., chrominance as well as luminance).
    Type: Grant
    Filed: August 12, 2005
    Date of Patent: April 26, 2011
    Assignee: Microsoft Corporation
    Inventors: Sridhar Srinivasan, Chengjie Tu
  • Publication number: 20110074824
    Abstract: One or more techniques and/or systems are disclosed for efficiently organizing images in a display. A size of an image is scaled by an image scale factor, while an aspect ratio for the image is maintained, where the image scale factor comprises a combination of a first scale distance and a second scale distance. The scaled image is filled into a first display line, if the size of the scaled image is not greater than an amount of display space remaining in the first display line; otherwise the scaled image is filled into a second display line. The image is expanded to mitigate white space in the display after the scaling, while maintaining the image's aspect ratio. This can be performed for a collection of images presented on a display to provide an enhanced user experience.
    Type: Application
    Filed: April 30, 2010
    Publication date: March 31, 2011
    Applicant: Microsoft Corporation
    Inventors: Sridhar Srinivasan, Rui Zhu, Justin Samuel Denney
  • Publication number: 20100318494
    Abstract: A method and system for converting source tables of a database of the application to target tables of a new version of the database while reducing the amount of time that the database needs to be open in single-user access mode is provided. A conversion system divides the conversion into a multi-user phase and a single-user phase. During the multi-user phase, the conversion system can perform most of the conversions while the database is opened in multi-user access mode. The conversion system stores the converted data in auxiliary tables, rather than updating the source tables. During the single-user phase, the conversion system performs the remaining conversions and copies data from the source tables and the converted data from the auxiliary tables to the target tables.
    Type: Application
    Filed: June 15, 2009
    Publication date: December 16, 2010
    Applicant: Microsoft Corporation
    Inventors: Kyrylo Val, Tao Wang, David Reinhold, Deepak Kumar, Satish J. Thomas, Sridhar Srinivasan
  • Publication number: 20100318701
    Abstract: Location based profiles are used to modify the configuration of a computing device based on a detected location. The location based profiles allow features such as cameras to be enabled and disabled. Physical and logical data storage partitions can also be mounted and unmounted, and the home screen displayed by a device can be modified. Location bookmarks can be used to further customize the appearance and function of a computing device.
    Type: Application
    Filed: June 12, 2009
    Publication date: December 16, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: SRIDHAR SRINIVASAN, YE GU, JOHNNY LIU
  • Patent number: 7852919
    Abstract: A decoder receives a field start code for an entry point key frame. The field start code indicates a second coded interlaced video field in the entry point key frame following a first coded interlaced video field in the entry point key frame and indicates a point to begin decoding of the second coded interlaced video field. The first coded interlaced video field is a predicted field, and the second coded interlaced video field is an intra-coded field. The decoder decodes the second field without decoding the first field. The field start code can be followed by a field header. The decoder can receive a frame header for the entry point key frame. The frame header may comprise a syntax element indicating a frame coding mode for the entry point key frame and/or a syntax element indicating field types for the first and second coded interlaced video fields.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: December 14, 2010
    Assignee: Microsoft Corporation
    Inventors: Regis J. Crinon, Thomas W. Holcomb, Shankar Regunathan, Sridhar Srinivasan
  • Patent number: 7839930
    Abstract: Techniques and tools for coding/decoding of digital video, and in particular, for determining, signaling and detecting entry points in video streams are described. Techniques and tools described herein are used to embed entry point indicator information in the bitstream that receivers, editing systems, insertion systems, and other systems can use to detect valid entry points in compressed video.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: November 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Thomas W. Holcomb, Regis J. Crinon, Timothy E. Onders, Sridhar Srinivasan, Shankar Regunathan
  • Patent number: 7839933
    Abstract: A video codec provides for adaptive vertical macroblock alignment of mixed interlaced and progressive video sequences. With adaptive vertical macroblock alignment, a video codec enforces a macroblock alignment height restriction on per picture basis, rather than requiring that all frames in a sequence adhere to a uniform height restriction. The video codec can then apply less padding to progressive and like type pictures that have smaller macroblock alignment increments, than to interlaced type pictures with larger alignment increments, which can save significant compression overhead.
    Type: Grant
    Filed: October 6, 2004
    Date of Patent: November 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Chih-Lung Lin, Pohsiang Hsu, Sridhar Srinivasan, Thomas W. Holcomb
  • Patent number: 7822123
    Abstract: A video codec provides efficient repeat padding of hybrid video sequences having arbitrary video resolution. The video codec repeat pads to expand the active content of pictures in the video sequence out to meet an adaptive vertical macroblock alignment restriction that varies by picture type. For progressive type pictures, the video codec repeats the last row or horizontal boundary edge of the active content. For interlaced type pictures, the video coded repeats the last two rows (last row of each interlaced field) of the active content. This repeat padding differing by picture type provides a better prediction (lower prediction error residual) for macroblocks in following predicted frames whose motion vector points into the padded region.
    Type: Grant
    Filed: October 6, 2004
    Date of Patent: October 26, 2010
    Assignee: Microsoft Corporation
    Inventors: Chih-Lung Lin, Pohsiang Hsu, Sridhar Srinivasan, Thomas W. Holcomb
  • Publication number: 20100260187
    Abstract: An apparatus for optimizing a virtual private network operates by defragmenting and deduplicating transfer of variable sized blocks. A large data object is converted to a plurality of data paragraphs by a fingerprinting method. Each data paragraph is cached and hashed. The hashes are transmitted between a primary and a satellite apparatus. Only data paragraphs which are not cached at both the primary and satellite are transferred. The data object is integrated from data paragraphs stored in cache and transmitted to its destination IP address.
    Type: Application
    Filed: April 10, 2009
    Publication date: October 14, 2010
    Applicant: BARRACUDA NETWORKS, INC
    Inventors: Subrahmanyam ONGOLE, Sridhar SRINIVASAN
  • Publication number: 20100246671
    Abstract: Described tools and techniques relate to signaling for DC coefficients at small quantization step sizes. The techniques and tools can be used in combination or independently. For example, a tool such as a video encoder or decoder processes a VLC that indicates a DC differential for a DC coefficient, a FLC that indicates a value refinement for the DC differential, and a third code that indicates the sign for the DC differential. Even with the small quantization step sizes, the tool uses a VLC table with DC differentials for DC coefficients above the small quantization step sizes. The FLCs for DC differentials have lengths that vary depending on quantization step size.
    Type: Application
    Filed: June 14, 2010
    Publication date: September 30, 2010
    Applicant: Microsoft Corporation
    Inventors: Chih-Lung Lin, Shankar Regunathan, Sridhar Srinivasan
  • Patent number: 7782954
    Abstract: Tools and techniques for applying scan patterns during encoding and decoding of progressive video are described. For example, a video decoder entropy decodes transform coefficients in a one-dimensional array and scans the transform coefficients into a block according to a scan pattern. The block is 8×4, and the scan pattern biases the vertical direction for at least the lowest frequency AC coefficients in the horizontal and vertical directions. Or, the block is 4×8, and the scan pattern biases the horizontal direction for at least the lowest frequency AC coefficients in the horizontal and vertical directions. A corresponding video encoder applies the scan patterns to scan transform coefficients from blocks to one-dimensional arrays.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: August 24, 2010
    Assignee: Microsoft Corporation
    Inventors: Jie Liang, Chih-Lung Lin, Sridhar Srinivasan, Thomas W. Holcomb
  • Patent number: 7738554
    Abstract: Described tools and techniques relate to signaling for DC coefficients at small quantization step sizes. The techniques and tools can be used in combination or independently. For example, a tool such as a video encoder or decoder processes a VLC that indicates a DC differential for a DC coefficient, a FLC that indicates a value refinement for the DC differential, and a third code that indicates the sign for the DC differential. Even with the small quantization step sizes, the tool uses a VLC table with DC differentials for DC coefficients above the small quantization step sizes. The FLCs for DC differentials have lengths that vary depending on quantization step size.
    Type: Grant
    Filed: July 17, 2004
    Date of Patent: June 15, 2010
    Assignee: Microsoft Corporation
    Inventors: Chih-Lung Lin, Shankar Regunathan, Sridhar Srinivasan
  • Patent number: 7724827
    Abstract: Entropy coding and decoding techniques are described, which may be implemented separately or in combination. For example, a video encoder uses two-layer run level coding to reduce bitrate for frequency transform coefficients in a quick and efficient manner, and a video decoder uses corresponding two-layer run level decoding. This two-layer coding/decoding can be generalized to more than two layers of run level coding/decoding. The video encoder and decoder exploit common patterns in run level information to reduce code table size and create opportunities for early termination of decoding. Using zoned Huffman code tables helps limit overall table size while still providing a level of adaptivity in encoding and decoding. Using embedded Huffman code tables allows the encoder and decoder to reuse codes for 8×8, 8×4, 4×8, and 4×4 blocks.
    Type: Grant
    Filed: April 15, 2004
    Date of Patent: May 25, 2010
    Assignee: Microsoft Corporation
    Inventors: Jie Liang, Chih-Lung Lin, Shankar Regunathan, Sridhar Srinivasan
  • Patent number: 7706964
    Abstract: Sensing, learning, inference, and route analysis methods are described that center on the development and use of models that predict road speeds. In use, the system includes a receiver component that receives a traffic system representation, the traffic system representation includes velocities for a plurality of road segments over different contexts. A predictive component analyzes the traffic system representation and automatically assigns velocities to road segments within the traffic system representation, thereby providing more realistic velocities for different contexts where only statistics and/or posted speed limits were available before.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: April 27, 2010
    Assignee: Microsoft Corporation
    Inventors: Eric J. Horvitz, Sridhar Srinivasan, Murugesan S. Subramani, Paul B. Koch
  • Publication number: 20100092098
    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: Application
    Filed: September 30, 2009
    Publication date: April 15, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: DAN SCHONBERG, SHANKAR REGUNATHAN, SHIJUN SUN, GARY J. SULLIVAN, ZHI ZHOU, SRIDHAR SRINIVASAN
  • Patent number: 7688894
    Abstract: Tools and techniques for applying scan patterns during encoding and decoding of interlaced video are described. For example, a video decoder scans transform coefficients from a one-dimensional array to a two-dimensional block according to a scan pattern. The block is 4×4, and the scan pattern biases the vertical direction by starting with the DC coefficient and three AC coefficients of the lowest horizontal frequency. Or, the block is 8×4, and the scan pattern biases the vertical direction by starting with the DC coefficient and three AC coefficients of the lowest horizontal frequency. Or, the block is 4×8, and the scan pattern biases the horizontal direction for the lowest frequency AC coefficients in the horizontal and vertical directions but biases the vertical direction for at least some other AC coefficients. A corresponding video encoder applies the scan patterns to scan transform coefficients from two-dimensional blocks to one-dimensional arrays.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: March 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Jie Liang, Chih-Lung Lin, Sridhar Srinivasan, Thomas W. Holcomb
  • Publication number: 20090297054
    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: Application
    Filed: June 30, 2008
    Publication date: December 3, 2009
    Applicant: Microsoft Corporation
    Inventors: Shankar Regunathan, Sridhar Srinivasan, Shijun Sun, Gary J. Sullivan, Chengjie Tu