Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes determining a score for an image of a plurality of images with respect to each of one or more terms, identifying one or more of the terms for each of which the score for the image with respect to the respective identified term satisfies a criterion, and associating the identified terms with the image. Determining the score for the image with respect to a respective term includes determining probabilities of navigating between images in the plurality of images and determining the score for the image with respect to the respective term based on the probabilities.

Abstract: Methods, systems, and apparatus, including computer program products are provided for ranking distinct book content items based on implicit links to other distinct book content items. The implicit links are defined based on the identification of matching features in the distinct book content items. In some implementations, the matching features can be image features that appear in image content of the distinct book content items. Edges representing implicit links are generated between distinct nodes representing the distinct book content items in the weighted graph. Each distinct book content item can be ranked based on the edges connected to the distinct node in the weighted graph that represents the distinct book content item.

Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and program products. A plurality of electronic training images that are each classified as displaying substantially pictures is obtained. A plurality of local image features in each of the plurality of electronic training images is identified. A plurality of weak classifiers are recursively applied to the local image features. During each iteration a weak classifier that accurately classifies the local images features is selected. After each selection of a weak classifier features that were misclassified by the selected weak classifier are given greater weight than features that were classified correctly by the selected weak classifier. For each selected weak classifier a hillclimbing algorithm is performed to attempt to improve the weak classifier. A strong classifier that is a weighted combination of the selected weak classifiers on which hillclimbing algorithms have been performed is produced.

Abstract: Techniques are described for providing information in an image-based information retrieval system. An image including an object is received from a mobile device over a network of computer. The object included the image is matched with a stored representation of the object. Information related to the object is identified based on an association between the identified information and the stored representation of the object. Presentation, over the network of computers on the mobile device, of the identified information is enabled.

Abstract: The efficient allocation of advertisements, also known as creatives, on one or more web sites is provided for while ensuring that guarantees to advertisers are honored. In one embodiment, a linear program solver allocates creatives to advertising slots according to an optimizing function designed to maximize revenue for the site. The linear program solver takes as input a set of creatives, creative performance data, constraints, and slot identifiers. The output of the linear program solver is an optimized schedule not violative of any of the input constraints.

Abstract: A system and method detects matches between portions of video content. A matching module receives an input video fingerprint representing an input video and a set of reference fingerprints representing reference videos in a reference database. The matching module compares the reference fingerprints and input fingerprints to generate a list of candidate segments from the reference video set. Each candidate segment comprises a time-localized portion of a reference video that potentially matches the input video. A classifier is applied to each of the candidate segments to classify the segment as a matching segment or a non-matching segment. A result is then outputted identifying a matching portion of a reference video from the reference video set based on the segments classified as matches.

Abstract: A method of initiating a telecommunication session for a communication device include submitting to one or more telecommunication carriers a proposal for a telecommunication session, receiving from at least one of the one or more of telecommunication carriers a bid to carry the telecommunications session, and automatically selecting one of the telecommunications carriers from the carriers submitting a bid, and initiating the telecommunication session through the selected telecommunication carrier.

Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes inferring labels for videos, users, advertisements, groups of users, and other entities included in a social network system. The inferred labels can be used to generate recommendations such as videos or advertisements in which a user may be interested. Inferred labels can be generated based on social or other relationships derived from, for example, profiles or activities of social network users. Inferred labels can be advantageous when explicit information about these entities is not available. For example, a particular user may not have clicked on any online advertisements, so the user is not explicitly linked to any advertisements.

Abstract: Techniques are described for facilitating bidding on images. The techniques may include receiving bids includes presenting a first image and a bid associated with the first image. The first image is similar to a second image for which a bid is to be submitted for presenting sponsored content based on the second image. A bid is received for presenting a sponsored-content item based on the second image. The received bid is stored in association with second image and a sponsored-content item based to be presented based on the bid and the second image.

Abstract: An image segmentation system selects candidate images from an image collection. Image analysis on individual images proceeds by first detecting salient features on each image. Patches are centered on points of interest located on the salient features of the image. Each patch is gridded into blocks. The block feature vectors are merged to generate a patch feature vector. A fingerprint for each image is obtained by merging patch feature vectors across the image. Images with similar fingerprints are identified and geometric matching is performed to further select images with similar objects. Common regions are tabulated and merged into single regions to segment out coherent objects.

Abstract: Videos are received and indexed based on fingerprints generated for the videos, using lookup keys which correspond to sub portions of the reference fingerprints. Specifically, a set of lookup keys is selected such that the number of reference fingerprints such that the clumping associated with the associated each of the lookup keys is minimized. Clumping occurs when a number of reference identifiers associated with a lookup key exceeds a maximum value.

Abstract: A video hosting service automatically identifies, in a video database, a set of videos associated with an advertiser, and presents the identified videos to the advertiser for consideration. The videos may be selected based on analysis of their video content for images of logos associated with the advertisers. The video hosting service may then receive from the advertisers a listing of which of the presented videos should be given an award.

Abstract: A method for formatting an electronic document for display on an electronic device includes receiving a first electronic document, determining a first entropy value associated with a first line that divides the first electronic document into two portions, determining a second entropy value associated with a second line that divides the first electronic document into two portions, and generating a second electronic document that includes at least a portion defined by the line having the lower entropy value. The first and second entropy values may comprise summing portion entropy values associated with the portions defined by the first line to obtain the first entropy value and summing portion entropy values associated with the portions defined by the second line to obtain the second entropy value.

Abstract: The efficient allocation of advertisements, also known as creatives, on one or more web sites is provided for while ensuring that guarantees to advertisers are honored. In one embodiment, a linear program solver allocates creatives to advertising slots according to an optimizing function designed to maximize revenue for the site. The linear program solver takes as input a set of creatives, creative performance data, constraints, and slot identifiers. The output of the linear program solver is an optimized schedule not violative of any of the input constraints.

Abstract: Systems and methods for socially-based correction of tilted images. In an embodiment, the present invention levels tilted images by (1) receiving an image; (2) rotating the image by a random angle; (3) requesting at least one user rotate the image to level the image; (4) determining a collective user-suggested angle based on the rotations of each user; and (5) transmitting, over a communication network, a correction angle, where the correction angle is based on the random angle and the collective user-suggested angle.

Abstract: Techniques are described for facilitating bidding on images. The techniques may include receiving bids includes presenting a first image and a bid associated with the first image. The first image is similar to a second image for which a bid is to be submitted for presenting sponsored content based on the second image. A bid is received for presenting a sponsored-content item based on the second image. The received bid is stored in association with second image and a sponsored-content item based to be presented based on the bid and the second image.

Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes inferring labels for videos, users, advertisements, groups of users, and other entities included in a social network system. The inferred labels can be used to generate recommendations such as videos or advertisements in which a user may be interested. Inferred labels can be generated based on social or other relationships derived from, for example, profiles or activities of social network users. Inferred labels can be advantageous when explicit information about these entities is not available. For example, a particular user may not have clicked on any online advertisements, so the user is not explicitly linked to any advertisements.

Abstract: A computer-implemented method may include receiving, over a network, an image from an image capture device, determining an image adjustment to the image, and communicating, over the network, the image adjustment to the image capture device.

Abstract: Systems, methods, devices, and computer program products provide social and interactive applications for detecting repeating content in broadcast media. In some implementations, a method includes: generating a database of audio statistics from content; generating a query from the database of audio statistics; running the query against the database of audio statistics to determine a non-identity match; if a non-identity match exists, identifying the content corresponding to the matched query as repeating content.

Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes determining, for a portion of users of a social network, label values each comprising an inferred interest level of a user in a subject indicated by a label, associating a first user with one or more second users based on one or more relationships specified by the first user, and outputting a first label value for the first user based on one or more second label values of the one or more second users.