Patents by Inventor Navin Chaddha

Navin Chaddha 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: 6349152
    Abstract: An image compression system includes a vectorizer and a hierarchical vector quantization table that outputs embedded code. The vectorizer converts an image into image vectors representing respective blocks of image pixels. The table provides computation-free transformation and compression of the image vectors. Table design can be divided into codebook design and fill-in procedures for each stage. Codebook design for the preliminary stages uses a splitting generalized Lloyd algorithm (LBG/GLA) using a perceptually weighted distortion measure. Codebook design for the final stage uses a greedily-grown and then entropy-pruned tree-structure variation of GLA with an entropy-constrained distortion measure. Table fill-in for all stages uses an unweighted proximity measure for assigning inputs a codebook vectors. Transformations and compression are fast because they are computation free. The hierarchical, multi-stage, character of the table allow it to operate with low memory requirements.
    Type: Grant
    Filed: June 30, 1997
    Date of Patent: February 19, 2002
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 6345293
    Abstract: A cost effective method for generating and delivering personalized multimedia content targeted at specific end users or groups of end users via client computers coupled to local servers by a diverse computer network which includes local area networks (LANs) and/or wide area networks (WANs) such as the internet. In one embodiment, a global server provides global content via a computer network to a local server. The local server retrieves personal profile associated with the targeted end user(s) from a local database. Personalized content is generated based on the personal profile. Customized information which includes both the global and personalized content is then delivered to the targeted end user(s) via client computer(s) coupled to the computer network. Global and personalized content may or may not be related.
    Type: Grant
    Filed: July 3, 1997
    Date of Patent: February 5, 2002
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 6345126
    Abstract: A transmission method for video image data using an embedded bit stream in a hierarchical table-lookup vector quantizer comprises the steps encoding an image using hierarchical vector quantization and an embedding process to obtain an embedded bit stream for lossless transmission. The bit stream is selectively truncated and decoded to obtain a reconstructed image.
    Type: Grant
    Filed: January 29, 1998
    Date of Patent: February 5, 2002
    Assignee: Xerox Corporation
    Inventors: Mohan Vishwanath, Philip A. Chou, Navin Chaddha
  • Patent number: 6337881
    Abstract: A multimedia compression system for generating frame rate scalable data in the case of video, and, more generally, universally scalable data Universally scalable data is scalable across all of the relevant characteristics of the data. In the case of video, these characteristics include frame rate, resolution, and quality. The scalable data generated by the compression system is comprised of multiple additive layers for each characteristic across which the data is scalable. In the case of video, the frame rate layers are additive temporal layers, the resolution layers are additive base and enhancement layers, and the quality layers are additive index planes of embedded codes. Various techniques can be used for generating each of these layers (e.g., Laplacian pyramid decomposition or wavelet decomposition for generating the resolution layers; tree structured vector quantization or tree structured-scalar quantization for generating the quality layers).
    Type: Grant
    Filed: March 23, 2000
    Date of Patent: January 8, 2002
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 6292834
    Abstract: An efficient transmission protocol for transmitting multimedia streams from a server to a client computer over a diverse computer network including local area networks (LANs) and wide area networks (WANs) such as the internet. The client computer includes a playout buffer, and the transmission rate is dynamically matched to the available bandwidth capacity of the network connection between the server and the client computer. If a playtime of the playout buffer, which is one measure of the number of data packets currently in the playout buffer, drops below a dynamically computed Decrease_Bandwidth (DEC_BW) threshold, then the transmission rate is decreased by sending a DEC_BW message to the server. Conversely, if the number of packets remaining in the playout buffer rises above a dynamically computed Upper Increase_Bandwidth (INC_BW) threshold and does not drop below a Lower INC_BW threshold for at least an INC_BW wait period, then the transmission rate is incremented.
    Type: Grant
    Filed: March 14, 1997
    Date of Patent: September 18, 2001
    Assignee: Microsoft Corporation
    Inventors: Hemanth Srinivas Ravi, Anders Edgar Klemets, Navin Chaddha, David de Val
  • Publication number: 20010017941
    Abstract: The present invention provides, in one aspect, a computer-implemented method for encoding video data that includes a first frame and a subsequent frame. The first frame is segmentable into at least one first block, and the subsequent frame is segmentable into at least one subsequent block. The method involves obtaining the first frame, and obtaining the subsequent frame in luminance and chrominance space format. A motion analysis is then performed between the subsequent frame and the first frame, and the subsequent block is encoded. Encoding the subsequent block involves using an encoding table generated from an encoding codebook which is designed using a codebook design procedure for structured vector quantization.
    Type: Application
    Filed: March 14, 1997
    Publication date: August 30, 2001
    Inventor: NAVIN CHADDHA
  • Patent number: 6253241
    Abstract: A cost effective method for generating and delivering scalable multimedia content targeted at specific end user(s) via client computers coupled to servers by a diverse computer network which includes local area networks (LANs) and/or wide area networks (WANs) such as the internet. In one embodiment in which the server is billed for network bandwidth consumed, upon receiving an end user request for multimedia content, the server computes the likelihood of patronage. Indicators useful for estimating the likelihood of patronage include regularity of patronage, income history, credit worthiness, age, hobbies, occupation and marital status. A cost effective bandwidth is selected for delivering the requested content. Such an arrangement is advantageous because the content is delivered to end user at a bandwidth corresponding to the probability of consummating a sale.
    Type: Grant
    Filed: January 7, 2000
    Date of Patent: June 26, 2001
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 6233017
    Abstract: A multimedia compression system for generating frame rate scalable data in the case of video, and, more generally, universally scalable data. Universally scalable data is scalable across all of the relevant characteristics of the data. In the case of video, these characteristics include frame rate, resolution, and quality. The scalable data generated by the compression system is comprised of multiple additive layers for each characteristic across which the data is scalable. In the case of video, the frame rate layers are additive temporal layers, the resolution layers are additive base and enhancement layers, and the quality layers are additive index planes of embedded codes. Various techniques can be used for generating each of these layers (e.g., Laplacian pyramid decomposition or wavelet decomposition for generating the resolution layers; tree structured vector quantization or tree structured scalar quantization for generating the quality layers).
    Type: Grant
    Filed: June 30, 1997
    Date of Patent: May 15, 2001
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 6230172
    Abstract: The production of synchronization scripts and associated annotated multimedia streams for servers and client computers coupled to each other by a diverse computer network which includes local area networks (LANs) and/or wide area networks (WANs) such as the intermet. Annotated multimedia streams can include a compressed video stream for display in a video window, an accompanying compressed audio stream and annotations. Synchronization scripts include annotation streams for synchronizing the display of video streams with annotations, e.g., displayable events, such textual/graphical data in the form of HTML pages with Java applets to be displayed in one or more event windows. The producer includes a capture module and an author module for capturing video streams and generating annotation streams, respectively. The capture module compresses the video stream using a suitable compression format.
    Type: Grant
    Filed: September 3, 1999
    Date of Patent: May 8, 2001
    Assignee: Microsoft Corporation
    Inventors: Audi Purnaveja, Navin Chaddha, Srinivas Prasad Vellanki, David del Val, Anoop Gupta, Edward Yan-bing Wang
  • Patent number: 6222885
    Abstract: A semiconductor chip integrating various functional blocks of a video codec for use in a system for real time record and playback of motion video through a computer interface such as a PC-compatible parallel port is disclosed. An innovative combination of the hardware implementing data compression and decompression based on a vector quantization algorithm with video input/output port and computer interface integrated on a single semiconductor chip provides for a cost-effective solution to processing of continuous-steam video and audio data in real time.
    Type: Grant
    Filed: July 23, 1997
    Date of Patent: April 24, 2001
    Assignee: Microsoft Corporation
    Inventors: Navin Chaddha, Brian Von Herzen, Richard A. Wotiz
  • Patent number: 6223292
    Abstract: Authorization methods, systems and computer program products ensure that user media streaming requests are implemented to access unmodified original content. Authorization and data collection follow a user streaming request to a media server, including comparison of user password with a remote password maintenance authority, followed by decryption and descrambling of content pursuant to password clearance. Streaming and media content recording are monitored to ensure compliance with bandwidth and stream number policies for all and specific clients. Users are provided with service levels at least at the level of predetermined status.
    Type: Grant
    Filed: July 15, 1997
    Date of Patent: April 24, 2001
    Assignee: Microsoft Corporation
    Inventors: Dawson F. Dean, Edward Yan-Bing Wang, Ling Tony Chen, Anders Edgar Klemets, Navin Chaddha
  • Patent number: 6215910
    Abstract: An image compression system includes a vectorizer and a hierarchical vector quantization table that outputs embedded code. The vectorizer converts an image into image vectors representing respective blocks of image pixels. The table provides computation-free transformation and compression of the image vectors. Table design can be divided into codebook design and fill-in procedures for each stage. Codebook design for the preliminary stages uses a splitting generalized Lloyd algorithm (LBG/GLA) using a perceptually weighted distortion measure. Codebook design for the final stage uses a greedily-grown and then entropy-pruned tree-structure variation of GLA with an entropy-constrained distortion measure. Table fill-in for all stages uses an unweighted proximity measure for assigning inputs to codebook vectors. Transformations and compression are fast because they are computation free. The hierarchical, multi-stage, character of the table allow it to operate with low memory requirements.
    Type: Grant
    Filed: March 28, 1996
    Date of Patent: April 10, 2001
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 6205256
    Abstract: An image compression system includes a vectorizer and a hierarchical vector quantization table that outputs embedded code. The vectorizer converts an image into image vectors representing respective blocks of image pixels. The table provides computation-free transformation and compression of the image vectors. Table design can be divided into codebook design and fill-in procedures for each stage. Codebook design for the preliminary stages uses a splitting generalized Lloyd algorithm (LBG/GLA) using a perceptually weighted distortion measure. Codebook design for the final stage uses a greedily-grown and then entropy-pruned tree-structure variation of GLA with an entropy-constrained distortion measure. Table fill-in for all stages uses an unweighted proximity measure for assigning inputs to codebook vectors. Transformations and compression are fast because they are computation free. The hierarchical, multi-stage, character of the table allow it to operate with low memory requirements.
    Type: Grant
    Filed: June 30, 1997
    Date of Patent: March 20, 2001
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 6173317
    Abstract: Client computer(s) retrieve and display synchronized annotated multimedia streams from servers dispersed over a diverse computer network which includes local area networks (LANs) and/or wide area networks (WANs) such as the internet. Multimedia streams provided to the client computer(s) can include a compressed video stream for display in a video window and an accompanying compressed audio stream. Annotations, i.e., displayable events, include textual/graphical data in the form of HTML pages with Java applets to be displayed in one or more event windows. The video/audio and annotation streams are produced and then stored in stream server(s). Annotation streams include annotation frames which provide either pointer(s) to the event(s) of interest or include displayable data embedded within the annotation stream. Accordingly, each annotation frame includes either an event locator or an event data.
    Type: Grant
    Filed: March 14, 1997
    Date of Patent: January 9, 2001
    Assignee: Microsoft Corporation
    Inventors: Navin Chaddha, Anoop Gupta, Edward Wang, Prasad Vellanki, David del Val, Anthony Cannon, Dawson Dean
  • Patent number: 6173406
    Abstract: Authentication methods, systems and computer program products ensure that user media streaming requests originate with web documents having an authorized URL. The user makes a streaming request to a media server with a URL including a URL prefix, a path, and the name of a media work to be performed, which URL the media server compares with earlier made URL entries in a pre-established database. If there is a URL correspondence between a URL in the pre-established database and the URL extracted from the HTML document received by the browser from a web server, then streaming of the particular work is authorized.
    Type: Grant
    Filed: July 15, 1997
    Date of Patent: January 9, 2001
    Assignee: Microsoft Corporation
    Inventors: Edward Yan-Bing Wang, Dawson F. Dean, Ling Tony Chen, Anders Edgar Klemets, Navin Chaddha
  • Patent number: 6154572
    Abstract: An image compression system includes a vectorizer and a hierarchical vector quantization table that outputs embedded code. The vectorizer converts an image into image vectors representing respective blocks of image pixels. The table provides computation-free transformation and compression of the image vectors. Table design can be divided into codebook design and fill-in procedures for each stage. Codebook design for the preliminary stages uses a splitting generalized Lloyd algorithm (LBG/GLA) using a perceptually weighted distortion measure. Codebook design for the final stage uses a greedily-grown and then entropy-pruned tree-structure variation of GLA with an entropy-constrained distortion measure. Table fill-in for all stages uses an unweighted proximity measure for assigning inputs to codebook vectors. Transformations and compression are fast because they are computation free. The hierarchical, multi-stage, character of the table allow it to operate with low memory requirements.
    Type: Grant
    Filed: June 30, 1997
    Date of Patent: November 28, 2000
    Assignee: Microsoft, Inc.
    Inventor: Navin Chaddha
  • Patent number: 6151632
    Abstract: A method and apparatus for delivering real-time multimedia information to clients via a distributed network is provided. The method and apparatus includes a LiveStation for encoding the real-time multimedia information into a number of different bandwidth points, and associated indexes, each bandwidth point for transmission over data channels of a particular bandwidth. The bandwidth points and indexes are provided to a recaster server to push the bandwidth points and indexes in parallel to secondary servers. The secondary servers then provide clients with compressed multimedia information according to the type of data channel used for connection. Parallel transmission of multiple bandwidth points and indexes allows the secondary servers to dynamically switch bandwidth points if data channels to clients change during transmission.
    Type: Grant
    Filed: May 30, 1997
    Date of Patent: November 21, 2000
    Assignee: Microsoft Corporation
    Inventors: Navin Chaddha, David del Val, Srinivas Prasad Vellanki
  • Patent number: 6122658
    Abstract: A cost effective method for generating and delivering localized multimedia content targeted at specific groups of end users via client computers coupled to local servers by a diverse computer network which includes local area networks (LANS) and/or wide area networks (WANs) such as the internet. In one embodiment, a global server provides global content via a computer network to a local server. The local server retrieves local content from a local database. Customized information which includes both the global and local content is then delivered to a group of end users via client computers coupled to the computer network. Global and local content may or may not be related. An example of related global/local content is an action movie and an accompanying local language subtitle. Conversely, an example of unrelated global/local content is an action movie and an advertisement for running shoes.
    Type: Grant
    Filed: July 3, 1997
    Date of Patent: September 19, 2000
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 6014701
    Abstract: A cost effective method for generating and delivering scalable multimedia content targeted at specific end user(s) via client computers coupled to servers by a diverse computer network which includes local area networks (LANs) and/or wide area networks (WANs) such as the internet. In one embodiment in which the server is billed for network bandwidth consumed, upon receiving an end user request for multimedia content, the server computes the likelihood of patronage. Indicators useful for estimating the likelihood of patronage include regularity of patronage, income history, credit worthiness, age, hobbies, occupation and marital status. A cost effective bandwidth is selected for delivering the requested content. Such an arrangement is advantageous because the content is delivered to end user at a bandwidth corresponding to the probability of consummating a sale.
    Type: Grant
    Filed: July 3, 1997
    Date of Patent: January 11, 2000
    Assignee: Microsoft Corporation
    Inventor: Navin Chaddha
  • Patent number: 6006241
    Abstract: The production of synchronization scripts and associated annotated multimedia streams for servers and client computers coupled to each other by a diverse computer network which includes local area networks (LANs) and/or wide area networks (WANs) such as the internet. Annotated multimedia streams can include a compressed video stream for display in a video window, an accompanying compressed audio stream and annotations. Synchronization scripts include annotation streams for synchronizing the display of video streams with annotations, e.g., displayable events, such textual/graphical data in the form of HTML pages with Java applets to be displayed in one or more event windows. The producer includes a capture module and an author module for capturing video streams and generating annotation streams, respectively. The capture module compresses the video stream using a suitable compression format.
    Type: Grant
    Filed: March 14, 1997
    Date of Patent: December 21, 1999
    Assignee: Microsoft Corporation
    Inventors: Audi Purnaveja, Navin Chaddha, Srinivas Prasad Vellanki, David del Val, Anoop Gupta, Edward Yan-bing Wang