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: 8009739Abstract: 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: GrantFiled: September 2, 2004Date of Patent: August 30, 2011Assignee: Microsoft CorporationInventors: Thomas W. Holcomb, Sridhar Srinivasan, Shankar Regunathan
-
Patent number: 7949054Abstract: 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: GrantFiled: June 1, 2006Date of Patent: May 24, 2011Assignee: Microsoft CorporationInventors: Chengjie Tu, Sridhar Srinivasan
-
Patent number: 7948400Abstract: 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: GrantFiled: June 29, 2007Date of Patent: May 24, 2011Assignee: Microsoft CorporationInventors: Eric J. Horvitz, Sridhar Srinivasan
-
Patent number: 7933337Abstract: 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: GrantFiled: August 12, 2005Date of Patent: April 26, 2011Assignee: Microsoft CorporationInventors: Sridhar Srinivasan, Chengjie Tu
-
Publication number: 20110074824Abstract: 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: ApplicationFiled: April 30, 2010Publication date: March 31, 2011Applicant: Microsoft CorporationInventors: Sridhar Srinivasan, Rui Zhu, Justin Samuel Denney
-
Publication number: 20100318494Abstract: 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: ApplicationFiled: June 15, 2009Publication date: December 16, 2010Applicant: Microsoft CorporationInventors: Kyrylo Val, Tao Wang, David Reinhold, Deepak Kumar, Satish J. Thomas, Sridhar Srinivasan
-
Publication number: 20100318701Abstract: 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: ApplicationFiled: June 12, 2009Publication date: December 16, 2010Applicant: MICROSOFT CORPORATIONInventors: SRIDHAR SRINIVASAN, YE GU, JOHNNY LIU
-
Patent number: 7852919Abstract: 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: GrantFiled: November 15, 2004Date of Patent: December 14, 2010Assignee: Microsoft CorporationInventors: Regis J. Crinon, Thomas W. Holcomb, Shankar Regunathan, Sridhar Srinivasan
-
Patent number: 7839930Abstract: 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: GrantFiled: June 30, 2004Date of Patent: November 23, 2010Assignee: Microsoft CorporationInventors: Thomas W. Holcomb, Regis J. Crinon, Timothy E. Onders, Sridhar Srinivasan, Shankar Regunathan
-
Patent number: 7839933Abstract: 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: GrantFiled: October 6, 2004Date of Patent: November 23, 2010Assignee: Microsoft CorporationInventors: Chih-Lung Lin, Pohsiang Hsu, Sridhar Srinivasan, Thomas W. Holcomb
-
Patent number: 7822123Abstract: 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: GrantFiled: October 6, 2004Date of Patent: October 26, 2010Assignee: Microsoft CorporationInventors: Chih-Lung Lin, Pohsiang Hsu, Sridhar Srinivasan, Thomas W. Holcomb
-
Publication number: 20100260187Abstract: 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: ApplicationFiled: April 10, 2009Publication date: October 14, 2010Applicant: BARRACUDA NETWORKS, INCInventors: Subrahmanyam ONGOLE, Sridhar SRINIVASAN
-
Publication number: 20100246671Abstract: 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: ApplicationFiled: June 14, 2010Publication date: September 30, 2010Applicant: Microsoft CorporationInventors: Chih-Lung Lin, Shankar Regunathan, Sridhar Srinivasan
-
Patent number: 7782954Abstract: 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: GrantFiled: November 15, 2004Date of Patent: August 24, 2010Assignee: Microsoft CorporationInventors: Jie Liang, Chih-Lung Lin, Sridhar Srinivasan, Thomas W. Holcomb
-
Patent number: 7738554Abstract: 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: GrantFiled: July 17, 2004Date of Patent: June 15, 2010Assignee: Microsoft CorporationInventors: Chih-Lung Lin, Shankar Regunathan, Sridhar Srinivasan
-
Patent number: 7724827Abstract: 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: GrantFiled: April 15, 2004Date of Patent: May 25, 2010Assignee: Microsoft CorporationInventors: Jie Liang, Chih-Lung Lin, Shankar Regunathan, Sridhar Srinivasan
-
Patent number: 7706964Abstract: 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: GrantFiled: June 30, 2006Date of Patent: April 27, 2010Assignee: Microsoft CorporationInventors: Eric J. Horvitz, Sridhar Srinivasan, Murugesan S. Subramani, Paul B. Koch
-
Publication number: 20100092098Abstract: 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: ApplicationFiled: September 30, 2009Publication date: April 15, 2010Applicant: MICROSOFT CORPORATIONInventors: DAN SCHONBERG, SHANKAR REGUNATHAN, SHIJUN SUN, GARY J. SULLIVAN, ZHI ZHOU, SRIDHAR SRINIVASAN
-
Patent number: 7688894Abstract: 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: GrantFiled: November 15, 2004Date of Patent: March 30, 2010Assignee: Microsoft CorporationInventors: Jie Liang, Chih-Lung Lin, Sridhar Srinivasan, Thomas W. Holcomb
-
Publication number: 20090297054Abstract: 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: ApplicationFiled: June 30, 2008Publication date: December 3, 2009Applicant: Microsoft CorporationInventors: Shankar Regunathan, Sridhar Srinivasan, Shijun Sun, Gary J. Sullivan, Chengjie Tu