Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, providing advertising content to a user in response to an image search request to be performed on the Internet. A search phrase is input to be used to perform the image search on the Internet. Searching of Internet content is performed to identify content matching the received search phrase. Images associated with each of the matching content are compared with images associated with advertisements stored in an advertisement database, to determine which advertisements have associated images related to any of the images associated with the matching content. Based on display data provided to the client computer, each of the matching content can thus be displayed at a client computer with associated images, along with an advertisement having an associated image related to any of the matching content.

Abstract: A method for determining advertisements that includes, receiving, by a server computer, a query with one or more keywords. The method includes determining one or more category labels for the query based on at least one of the one or more keywords, historical search queries and historical search results. The method may determine one or more advertisements based on the one or more category labels. Data may be sent to the user computer display for one or more search results for the query, the search results are grouped by the one or more category labels and at least one advertisement is displayed for at least one category label.

Abstract: A video stream may include portions that are stored while other portions are being displayed. In one embodiment, a portion of the video stream may be stored in digital storage media at one instance while in the next instance another portion of the stream is being read out of the storage media.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for cross-language image search. One method includes receiving an image search query and image search results responsive to the image search query. Translations of the image search query into other languages are obtained, and search results responsive to each of the translations are received. Instructions are provided to a client device. The instructions cause the client device to present a user interface that includes one or more of the image search results responsive to the image search query and a cross-language search option for each of the translations. Each cross-language search option includes the translation and a preview of the image search results responsive to the translation.

Abstract: Co-selected images are labeled based on a topic score that is a measure of relevance of the co-selected image to a first topic to which a reference image belongs. The first topic to which the reference image belongs is identified based on a reference label associated with the reference image. The co-selected images are images that are selected for presentation subsequent to selection of the reference image during a user session. The co-selected images are identified based on selection data for user sessions in which the reference image was selected for presentation. The topic score is generated based on a frequency of selection of the co-selected image. Image search results for a second topic can be filtered to remove images that are labeled as belonging to the first topic or the image search results can be reordered to adjust the presentation positions at which images are referenced based on the topic to which the images belong.

Abstract: A system for associating a selected object on any printed material to a valid response provided by a computer system includes a maker component to define an object on a page of printed material, and to link a position of the object on the page, the contents of the page, and the response to be performed by a computer system. The system also includes a pointing device to determine a position on the printed material, a communicating device to transmit the position to the computer system, and a player component to correlate the position to selected digital content associated with the printed materials, the selected digital content being accessible by the computer system; and to provide a valid response to a user based at least in part on the position and the correlated content, wherein the valid response includes at least one of rendering audio content, rendering video content, rendering image content, and performing an action by the computer system.

Abstract: Provided are a method, system, and program for installing and executing shared applications in shared folders. A program is installed by a base computer, having a local storage, to a shared folder accessible to multiple client computers over a network. Installing the program adds files for the program to the shared folder and modifies the local device used by the base computer and enables the base computer to run the program by accessing the program files in the shared folder. An image is created of the local device of the base computer including the installed program. The image is provided to the client computers to apply to local devices of the client computers. Applying the image to the local devices of the client computers enables the client computers to access the program files in the shared folder to run the program.

Abstract: Provided are a method, system, and program for installing and executing shared applications in shared folders. A program is installed by a base computer, having a local storage, to a shared folder accessible to multiple client computers over a network. Installing the program adds files for the program to the shared folder and modifies the local device used by the base computer and enables the base computer to run the program by accessing the program files in the shared folder. An image is created of the local device of the base computer including the installed program. The image is provided to the client computers to apply to local devices of the client computers. Applying the image to the local devices of the client computers enables the client computers to access the program files in the shared folder to run the program.

Abstract: Methods, systems and apparatus for identifying advertisements previously presented when processing related search queries related to a submitted search query, and providing the advertisements identified from the related search queries for presentation on a search results page for the submitted search query.

Abstract: According to the invention, channel surfers are aided by summary frames appearing on the screen along with the regular program. These summary frames are embedded in the broadcast and appear in a small window on the screen at some point in the future as the video is broadcast. The summary frames depict key scenes from the past which aid the viewer in quickly ascertaining the current plot or theme of the video program. In an interactive television environment, a short video segment may be associated with each shot such that when the shot is selected, the past video segment is played in a larger window on the screen complete with sound. Once the segment is viewed, the video program is rejoined in progress with the viewer having a better sense of what is going on in the video. Hence, a when a channel surfer arrives at a new channel, rather than only having what is currently playing to catch the eye, summary frames are also available to catch the surfer's attention and aid in understanding the programming.

Abstract: Methods and apparatus to compress a dataset include: obtaining a first block of a dataset to be compressed; computing a proxy for at least a portion of the first block; comparing the proxy to a set of proxies representative of previously stored blocks; and, if the proxy for the at least the portion of the first block matches a proxy in the set of proxies, storing a data structure that maps the at least the portion of the first block to at least a portion of a previously stored block associated with the matching proxy without storing the at least the portion of the first block.

Abstract: A video stream may include portions that are stored while other portions are being displayed. In one embodiment, a portion of the video stream may be stored in digital storage media at one instance while in the next instance another portion of the stream is being read out of the storage media.

Abstract: A video stream may include portions that are stored while other portions are being displayed. In one embodiment, a portion of the video stream may be stored in digital storage media at one instance while in the next instance another portion of the stream is being read out of the storage media.

Abstract: A language tutor system and method. The system comprising a client module and a server module coupled to the client module. The server module downloads an oral language assignment to the client module to enable a student learning a second language to login to the client module and perform the oral language assignment. The client module provides a benchmark audio sentence in the second language to the student, records a recitation of the sentence from the student, and evaluates the recitation of the sentence from the student by comparing the recitation of the sentence with the benchmark audio. The system provides feedback to the student on the pronunciation and intonation of each word in the sentence.

Abstract: Provided are a method, system, and program for installing and executing shared applications in shared folders. A program is installed by a base computer, having a local storage, to a shared folder accessible to multiple client computers over a network. Installing the program adds files for the program to the shared folder and modifies the local device used by the base computer and enables the base computer to run the program by accessing the program files in the shared folder. An image is created of the local device of the base computer including the installed program. The image is provided to the client computers to apply to local devices of the client computers. Applying the image to the local devices of the client computers enables the client computers to access the program files in the shared folder to run the program.

Abstract: A method for backing up data in a computer system that is occasionally connected to a network is performed by resuming the backup operations even when the backup operations were not successfully completed due to a previous loss to the network connection, according to one embodiment. The backup operations use checksum information to determine changes between a current source file and a version of the backup file. The changes are then used to update the backup file without having to restart the backup operations from the beginning.

Abstract: A method and apparatus for multi-rate encoding of video sequences. The input data stream is received at a first bit rate. A domain transformation is performed on the input data and the transformed data is encoded into a series of output data streams each with a different bit rate.

Abstract: An input tangled sequence such as an instruction stream is compressed by modeling the sequence into multiple Markov chains to simultaneously capture and exploit the correlations among and within subsequences that are mingled in the input tangled sequence. The multiple Markov chains may be combined to drive an entropy coder.

Abstract: In some embodiments, the invention includes a method of editing a video stream. The method includes storing segment frame icons representing segments of the video stream, the segment frame icons having a layout. The method further includes displaying at least some of the segment frame icons and responding to signals from a user input device by changing the layout of the segment frame icons. In some embodiments, the segment frame icons are arranged in a two-dimensional grid. The segment frame icons may include an image derived from a representative frames of the segments. Changing the layout may involve one or more of the following: re-arranging an order of the segment frame icons in the layout, deleting at least one of the segment frame icons, and adding at least one segment frame icon from another video stream. The segment frame icons may be shot frame icons representing shots of the video stream. The segment frame icons may be subshot frame icons representing subshots of shots of the video stream.

Abstract: Coding systems that provide a perceptually improved approximation of the short-term characteristics of speech signals compared to typical coding techniques such as linear predictive analysis while maintaining enhanced coding efficiency. The invention advantageously employs a non-linear transformation and/or a spectral warping process to enhance particular short-term spectral characteristic information for respective voiced intervals of a speech signal. The non-linear transformed and/or warped spectral characteristic information is then coded, such as by linear predictive analysis to produce a corresponding coded speech signal. The use of the non-linear transformation and/or spectral warping operation of the particular spectral information advantageously causes more coding resources to be used for those spectral components that contribute greater to the perceptible quality of the corresponding synthesized speech.