Abstract: Systems and methods are disclosed for searching a corpus using regular expressions. The method includes determining whether a received query has parameters that include a regular expression and creating an automaton representation of the regular expression, the automaton having a starting node, a number of termination nodes, and at least one edge between nodes. The method further includes traversing the automaton from the termination nodes to the starting node to determine a suffix array range for the starting node and using the suffix array range to identify documents in the corpus. The method may also include determining whether the query parameters match parameters for a stored high-cost recurring query and identifying documents associated with prepared results for the high-cost recurring query. The method may generate search results including the documents associated with the prepared results and at least some documents identified using the suffix array range.

Abstract: Computational methods and systems that collect operational data from an intelligent controller to identify information, or correct information, about a device and system controlled by the intelligent controller are disclosed. Computational methods and systems use a set of operational data and information known about other devices and systems controlled by similar intelligent controllers to process the operational data and generate information, or correct information, about the device and system.

Abstract: Implementations relate to editing options for image regions. Some implementations include detecting a region portion of an image based on one or more characteristics of pixels of the image. The detected region has an identified class selected from multiple identifiable classes, and each identifiable class is associated with a set of multiple editing options. Each editing option is associated with edit operation(s) operable to adjust value(s) of one or more image pixels. One of the sets of editing options is presented for selection, where the presented set is associated with the identified class of the detected region and each of the editing options in the presented set is operable to adjust value(s) of one or more pixels of the detected region. The presented set of editing options is different from at least one of the other sets of editing options associated with the other classes.

Abstract: A computing device may receive a request for sitelinks corresponding to a document and identify a plurality of hyperlinks corresponding to the document. Each hyperlink, of the plurality of hyperlinks, may include a hyperlink object within the document. The computing device may determine a visual location corresponding to each hyperlink of the plurality of hyperlinks corresponding to the document, and assign a score to each hyperlink, of the plurality of hyperlinks, based on the visual location corresponding to the hyperlink. The computing device may provide a sitelink, corresponding to a hyperlink, of the plurality of hyperlinks, based on the score assigned to the hyperlink.

Abstract: Indoor navigation may be utilized in combination with predetermined location goals to guide consumers to places they do or might want to visit in a retail establishment or other space. The user may be provided with assistance in locating items on a predetermined list, such as by checking map information on the user's device and by interacting with one or more location detection devices. Statistics related to the user's shopping experience may also be provided to the user. The user can optionally allow the store to review the list, statistics, or other information so the store can analyze the presentation, how the items were found, and even what the user actually purchased.

Abstract: System and method for producing an intermediate image in three passes is provided. An initial image and a final image are identified, each image comprising an associated depthmap and corresponding to a respective camera pose from a respective angular heading. An intermediate image corresponding to an intermediate camera pose with an intermediate angular heading is rendered. A first intermediate image is rendered at a first opacity based on the final image and the associated final depthmap, a second intermediate image is rendered at a second opacity based on the initial image and the associated initial depthmap, and a third intermediate image is rendered at a third opacity based on the final image and the associated final depthmap. The rendered first, second, and third intermediate images, each of which correspond to the intermediate camera pose with the intermediate angular heading, are overlaid to produce a combined image for display.

Abstract: Methods, systems, and apparatus, including computer program products, for identifying navigational resources for queries. In an aspect, a candidate query in a query sequence is selected, and a revised query subsequent to the candidate query in the query sequence is selected. If a quality score for the revised query is greater than a quality score threshold and a navigation score for the revised query is greater than a navigation score threshold, then a navigational resource for the revised query is identified and associated with the candidate query. The association specifies the navigational resource as being relevant to the candidate query in a search operation.

Abstract: Embodiments of this invention allow a user to navigate through previously viewed documents. These documents may be associated with a key, e.g. a search or a document. In response to re-entering the search or detecting subsequent interaction with the document, the navigation may be provided. In certain embodiments, the navigation is provided through a button on a toolbar or through a menu listing.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying an image for an entity. In one aspect, a method includes identifying a set of resources. Each resource can include at least one image and reference at least one entity. Each image is assigned to a particular entity based on an overall entity scores for the image relative to the entities. The overall entity score for an image and an entity can specify a measure of topical relatedness between the image and the entity. For each individual entity referenced by at least one of the resources, a group of images that have been assigned to the individual entity is identified. An image evocative of each individual entity is selected from the group based on image rank scores. The image rank score for an image can be determined based on visual characteristics of the image.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for detecting related images.

Abstract: A text recognition server is configured to recognize text in a sparse text image. Specifically, given an image, the server specifies a plurality of “patches” (blocks of pixels within the image). The system applies a text detection algorithm to the patches to determine a number of the patches that contain text. This application of the text detection algorithm is used both to estimate the orientation of the image and to determine whether the image is textually sparse or textually dense. If the image is determined to be textually sparse, textual patches are identified and grouped into text regions, each of which is then separately processed by an OCR algorithm, and the recognized text for each region is combined into a result for the image as a whole.

Abstract: A server device may receive first label information regarding a first cluster that includes information identifying a first set of documents, where the first label information regarding the first cluster includes a first set of labels that are associated with the first cluster, and second label information regarding a second cluster that includes information identifying a second set of documents, where the second label information regarding the second cluster includes a second set of labels that are associated with the second cluster, where the second set of documents is different from the first set of documents. The server device may determine that the first and second clusters are semantically similar, which may include determining whether a similarity of the first and second clusters is above a similarity threshold. The server device may also form a merged cluster by merging the first and second clusters. The server device may further determine one or more labels for the merged cluster.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for clustering query refinements. One method includes building a representation of a graph for a first query, wherein the graph has a node for the first query, a node for each of a plurality of refinements for the first query, and a node for each document in the document sets of the refinements, and wherein the graph has edges from the first query node to each of the refinement nodes, edges from the first query to each document in the respective document set of the first query, edges from each refinement to each document in the respective document set of the refinement, and edges from each refinement to each co-occurring query of the refinement. The method further includes clustering the refinements into refinement clusters by partitioning the refinement nodes in the graph into proper subsets.

Abstract: A computer-implemented method includes searching resources related to an application in response to receiving a query, identifying an operation in the application that satisfies the query, and exposing an object that provides access to the identified operation, within the application.

Abstract: A system may provide, via a user interface, information identifying two or more of trending search-related information, trending video-related information, trending image-related information, or trending news-related information. The two or more of the trending search-related information, the trending video-related information, the trending image-related information, or the trending news-related information are visually presented as graphical items. Each graphical item, of the graphical items, is visually identified as corresponding to the trending search-related information, the trending video-related information, the trending image-related information, or the trending news-related information. The user interface presents multiple graphical items simultaneously. The system may further receive information identifying a topic, and provide, based on receiving the information identifying the topic, a subsequent group of graphical items, on the user interface.

Abstract: Techniques for determining one or more preferred languages for a user are provided. The preferred languages may be determined based upon a set of language indicators. The language indicators are analyzed using, for example, rules-based techniques, clustering, language classifiers, and the like, or combinations thereof. Language indicators can include or be derived from information about the user's behavior, location, preferences, social connections, or other data related to the user.

Abstract: A computing device is described that outputs a graphical keyboard for display that includes a plurality of keys. The computing device determines a first selection of one or more of the plurality of keys and responsive to determining a second selection of a particular key of the plurality of keys, the computing device determines at least one candidate word that includes a partial prefix. The partial prefix being is based at least in part on the first selection of the one or more of the plurality of keys. The computing device outputs at least one character string for display at a region of the graphical keyboard that is based on a location of the particular key. The at least one character string is a partial suffix of the at least one candidate word and the at least one candidate word includes the partial prefix and the partial suffix.

Abstract: Systems and methods for deriving and using an interaction profile are described. In one described method, a plurality of metrics indicating a level of satisfaction for search results is determined. The metrics comprise at least one of click-duration data, multiple-click data, and query-refinement data. The values of the metrics for a plurality of instances of an object, such as search results from a search engine, are determined. An interaction profile for the object, based at least in part on the values of the metrics for a plurality of instances of the first object, is then determined. This interaction profile may be used in a variety of ways, such as determining the quality of ranking algorithms and detecting undesirable search results.

Abstract: Embodiments determine the species of trees present in an aerial image. Tree crowns are detected in a received image, and represented as histograms of their color, texture and entropy features. Similar trees are clustered together. Using classification techniques, each cluster is assigned the closest species. The species information for each tree may be used in a rendering of the tree in geographical information systems.

Abstract: A system and machine-implemented method for real-time facial recognition at an image capture device is provided. The method includes capturing an image at an image capture device, the image containing at least a first person, analyzing the image to identify one or more data points corresponding to the first person, determining if mapping information corresponding to the one or more data points is locally available at the image capture device, sending a request to a remote device for mapping information when it is determined that mapping information corresponding to the one or more data points is not locally available at the image capture device, receiving mapping information corresponding to the one or more data points in response to the request and locally storing the mapping information at the image capture device.