Abstract: Information from a position and/or gesture detection system can be embedded in a Web page, or other such presentation of content, and used to select or otherwise interact with content on the page. In some embodiments, video is captured and displayed showing a current view of the user. Position data corresponding to the video is provided and used to determine directions and extents of motion without having to do significant amounts of image processing. The position data is used to determine locations on the page where the user is attempting to provide input, such as to select an item of content. The content can be modified and/or rendered to appear to be associated with the user in the rendered view. Information from multiple gesture systems can be combined on a single page, and information from one or more gesture systems can be shared among multiple pages and devices.

Abstract: Systems and approaches for searching a content collection corresponding to query content are provided. In particular, false positive match rates between the query content and the content collection may be reduced with a minimum content region test and/or a minimum features per scale test. For example, by correlating content descriptors of a content piece in the content collection with query descriptors of the query content, the content piece can be determined to match the query content when a particular region of the content piece and/or a particular region of a query descriptor have a proportionate size meeting or exceeding a specified minimum. Alternatively, or in addition, the false positive match rate between query content and a content piece can be reduced by comparing content descriptors and query descriptors of features at a plurality of scales. A content piece can be determined to match the query content according to descriptor proportion quotas for the plurality of scales.

Abstract: Information from a position and/or gesture detection system can be embedded in a Web page, or other such presentation of content, and used to select or otherwise interact with content on the page. In some embodiments, video is captured and displayed showing a current view of the user. Position data corresponding to the video is provided and used to determine directions and extents of motion without having to do significant amounts of image processing. The position data is used to determine locations on the page where the user is attempting to provide input, such as to select an item of content. The content can be modified and/or rendered to appear to be associated with the user in the rendered view. Information from multiple gesture systems can be combined on a single page, and information from one or more gesture systems can be shared among multiple pages and devices.

Abstract: Information from a position and/or gesture detection system can be embedded in a Web page, or other such presentation of content, and used to select or otherwise interact with content on the page. In some embodiments, video is captured and displayed showing a current view of the user. Position data corresponding to the video is provided and used to determine directions and extents of motion without having to do significant amounts of image processing. The position data is used to determine locations on the page where the user is attempting to provide input, such as to select an item of content. The content can be modified and/or rendered to appear to be associated with the user in the rendered view. Information from multiple gesture systems can be combined on a single page, and information from one or more gesture systems can be shared among multiple pages and devices.

Abstract: Graphical user interfaces that are well suited for displaying search results from multiple search categories are described. In one aspect of the invention, a graphical user interface is provided that includes a window having at least two panes that are arranged to display search results from searches in different search categories. Each pane can be presented in an open state suitable for displaying information and a closed state. A user may adjust the relative sizes of the panes and the user may switch the panes between the open and closed states.

Abstract: Embodiments of the present invention provide a method and system for generating a street map that includes a position identifier that identifies a location on the street map. The method and system may also generate and display a plurality of images representative of the location of the position identifier. A user may interact with a position identifier or one of several scroll icons to view images of other locations on the street map and/or to obtain driving directions between two locations.

Abstract: Techniques for optimizing a search are disclosed. In one embodiment, a method for optimizing search on a Web site comprises: retrieving first search results corresponding to a first search request from a remote data store, causing the first search results to be stored in a local data store, receiving an indication that a portion of the second search results that are to be returned in response to a second search request overlaps with the first search results, causing an overlapped portion of the second search results to be retrieved from the local data store, and retrieving a remaining portion of the second search results from the remote data store. The local data store comprises a database associated with a browser, a trusted frame associated with the Web site, or a trusted script associated with the site and configured to determine the overlap of the first and second search results.

Abstract: Generally described, embodiments of the present invention provide the ability to generate a universal query result set from several different search index result sets by including identifications of items from the different search index result sets in an accurate manner. After a query has been submitted, search index result sets are received from several different search indexes, an allocation score for each search index is computed and a universal item score for the top-level item identified in each search index is computed. The method then combines the allocation score and the universal item score for the top level item for each search index result set and adds the item with the highest combined score to the universal query result set.

Abstract: An ad server and syndication system provides a browsable hierarchy of categories, such as topical ad categories and/or product categories, with which specific ads may be explicitly associated. A first user interface provides functionality for advertisers to browse the hierarchy, and to post ads in association with specific ad categories. A second user interface provides functionality for web site operators wishing to host ads on their web sites to select or exclude specific categories of ads to host. In one embodiment, a web site operator that sells a particular category of products can locate that product category within the hierarchy, and then select from a corresponding list of product-related-services that may be advertised on web pages associated with such products.

Abstract: Shape-based search of a collection of content associated with one or more images of inventory items (“inventory images”) is enabled at least in part by associating the collection of content and/or its associated inventory images with representative refinement shapes. Inventory items may be grouped into categories and at least one refinement shape may be created for each of the categories. A refinement-shape hierarchy may be created by arranging the refinement shapes into parent and child refinement shapes. Inventory images may be associated to at least one of the refinement shapes of the refinement-shape hierarchy based at least in part on similarities between the refinement shapes and shapes of the inventory items reflected in the inventory images.

Abstract: Overall latency is reduced when processing tasks such as search queries by determining which tasks are “expensive,” or likely to exceed desired latency thresholds. For expensive queries processed according to partitions, the segments for each partition can be divided among various sub-queries, which allow each partition to be processed in parallel by multiple devices without the need for repartitioning. Further, the responses to the sub-queries can be monitored, and if one or more responses are not received within a specified amount of time then each sub-query for which a response is missing can be resent. The first response received will be consolidated with the results from the other queries, and the result returned.

Abstract: Systems and methods are provided for calculating and using histogram descriptors to compare images and to identify visually similar content. According to at least one embodiment, multiple histograms descriptors are calculated for individual images of a collection of content. These histogram descriptors may be used to identify two or more visually similar images in the collection of content. For example, if a user identifies an image of an item of interest, then embodiments search across the collection of content to identify other images of items that are visually similar to the selected item of interest. To do so, embodiments search across the histogram descriptors of the images in the collection of content to identify one or more images that have histograms descriptors that are similar to the histograms descriptors of the image of the selected item of interest.

Abstract: Common search queries can be provided that are associated with a predicted path of movement of a mobile device. A location of a mobile device can be determined, along with a destination or direction of movement. Common search queries associated with the path of movement and locations along the path can be transmitted to the mobile device. A user of the mobile device is able to execute the common search queries from the mobile device.

Abstract: Systems and methods are provided for creating contour images that represent the contour of objects reflected in images, calculating contour histogram descriptors of the contour images, and classifying images based in part on the histogram descriptors of the contour images. For example, a contour image of an image is created. A radial-polar grid having a plurality of radial-polar bins is then positioned on the contour image. A contour histogram descriptor is created to include a number of bins that correspond to the radial-polar bins of the radial-polar grid, where the contents of the bins of the contour histogram descriptor represent the number of pixels of the contour image that are located in the corresponding radial-polar bins of the radial-polar grid. Images are classified at least based in part on comparisons between contour histogram descriptors of the images and contour histogram descriptors of training images.

Abstract: Various algorithms are presented that enable an image of a barcode, captured by a camera of an electronic device, to be decoded on the device without need to upload the image information to a server for processing. The algorithms can account for variations in focus of the image, as may result in blur due to move movement or auto-focus features. The approaches can handle multiple barcode formats, and can handle barcodes on curved surfaces, barcodes with damaged areas, or barcodes that are otherwise uneven. Such algorithms are highly accurate while being fast and lightweight enough to execute on portable electronic devices, such as tablet computers and smart phones.

Abstract: The present invention relates to a method, system, and a computer program product for delivering content to a communication device, in response to an image sent by the communication device. The received image is matched with a plurality of images, and, when a match is found for the received image, content corresponding to the image is delivered to the communication device. The plurality of images is stored in an image database, and the corresponding content is stored in a content repository. The present invention enables a content provider to automatically update the image database and the content repository without any human intervention.

Abstract: Systems and methods of classifying sessions are disclosed. A particular method monitors user activity at one or more servers accessible via a network and capturing event entries in an activity log for user activity that is detected. The event entries include descriptive information regarding a user action, a client identifier and a session identifier. The method also includes attempting to classify sessions associated with a plurality of event entries of the activity log as legitimate use or illegitimate use of resources of the one or more servers. The method further includes identifying unclassified sessions. The method also includes determining a count of a number of unclassified sessions associated with a particular client identifier and determining a total number of sessions associated with the particular client identifier. The method further includes classifying the unclassified sessions as legitimate use or illegitimate use of the resources of the one or more servers.

Abstract: A method, system and computer program product for representing an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.

Abstract: A first portion of content relating to a first markup document may be displayed to a user of the client system. Information relating to the first portion of content is stored at a server system. An action to display a current version of the first markup document on the client system is received. A current version of content for the first markup document is retrieved from the host server. The stored information relating to the first portion of content may be used to identify a third portion of content associated with the first markup document which has not previously been displayed to the user. The display of markup document content associated with the first markup document may then be modified in a manner which facilitates the user in identifying the third portion of content.

Abstract: A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.