Patents Assigned to A9.com
  • Patent number: 9195723
    Abstract: A visual refinement interface enables users to adjust and/or refine search results by selecting results that match a user's interest, and displaying subsequent results that are closer to the selected items. Multiple result sets can be displayed concurrently such that the user can maintain context for the results. Further, the user can quickly go back to modify an earlier selection without having to navigate to a previous page, for example, and a single modification can cause several subsequent result sets to automatically change such that the user can quickly view dozens of new results, for example, simply by selecting at least one different result from a displayed result set. Prior result sets can be modified, such as by reducing the size or adjusting the placement of the sets, such that the user can easily determine the current set and the relatedness to previous results sets.
    Type: Grant
    Filed: January 13, 2014
    Date of Patent: November 24, 2015
    Assignee: A9.com, Inc.
    Inventor: Matthew Warren Amacker
  • Patent number: 9195675
    Abstract: Embodiments provide methods and systems for encoding and decoding variable-length data, which may include methods for encoding and decoding search engine posting lists. Embodiments may include different encoding formats including group unary, packed unary, and/or packed binary formats. Some embodiments may utilize single instruction multiple data (SIMD) instructions that may perform a parallel shuffle operation on encoded data as part of the decoding processes. Some embodiments may utilize lookup tables to determine shuffle sequences and/or masks and/or shifts to be utilized in the decoding processes. Some embodiments may utilize hybrid formats.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: November 24, 2015
    Assignee: A9.com, Inc.
    Inventors: Daniel E. Rose, Alexander A. Stepanov, Anil Ramesh Gangolli, Paramjit S. Oberoi, Ryan Jacob Ernst
  • Patent number: 9189854
    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.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: November 17, 2015
    Assignee: A9.com, Inc.
    Inventors: Arnab Sanat Kumar Dhua, Sunil Ramesh
  • Patent number: 9183583
    Abstract: Various embodiments enable a computing device to perform tasks such as processing an image to recognize text or an object in an image to identify a particular product or related products associated with the text or object. In response to recognizing the text or the object as being associated with a product available for purchase from an electronic marketplace, one or more advertisements or product listings associated with the product can be displayed to the user. Accordingly, additional information for the associated product can be displayed, enabling the user to learn more about and purchase the product from the electronic marketplace through the portable computing device.
    Type: Grant
    Filed: May 13, 2013
    Date of Patent: November 10, 2015
    Assignee: A9.com, Inc.
    Inventors: Xiaofan Lin, Arnab Sanat Kumar Dhua, Douglas Ryan Gray, Atul Kumar, Yu Lou
  • Patent number: 9182895
    Abstract: Embodiments provide systems and methods 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.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: November 10, 2015
    Assignee: A9.com, Inc.
    Inventors: Jonathan A. Gold, Timothy Caro-Bruce, Huy T. Ha, John Alan Hjelmstad, Christopher Aaron Volkert
  • Patent number: 9179061
    Abstract: Various approaches provide for detecting and recognizing text to enable a user to perform various functions or tasks. For example, a user could point a camera at an object with text, in order to capture an image of that object. The camera can be integrated with a portable computing device that is capable of taking the image and processing the image (or providing the image for processing) to recognize, identify, and/or isolate the text in order to send the image of the object as well as recognized text to an application, function, or system, such as an electronic marketplace.
    Type: Grant
    Filed: December 11, 2013
    Date of Patent: November 3, 2015
    Assignee: A9.com, Inc.
    Inventors: Adam Wiggen Kraft, Kathy Wing Lam Ma, Xiaofan Lin, Arnab Sanat Kumar Dhua, Yu Lou
  • Patent number: 9172770
    Abstract: A reusable distributed computing framework may be established in which contributors of computing resources may participate by using a web browser to visit a web page that incorporates a distributed computing participation component. A distributed computing job provider may submit distributed computing jobs to a web-based distributed computing service. A distributed computing job may include browser-executable code in accordance with a particular distributed computing programmatic interface and data to be processed by the browser-executable code. The web-based distributed computing service may assign independently processable portions of the job data to browsers visiting a donor page for processing with the job code. Results returned by the donor browsers may be indexed and made available in real-time, as may a status of the distributed computing job such as with respect to processing the job data.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: October 27, 2015
    Assignee: A9.com, Inc.
    Inventor: Matthew W. Amacker
  • Patent number: 9165406
    Abstract: Approaches are described for rendering augmented reality overlays on an interface displaying the active field of view of a camera. The interface can display to a user an image or video, for example, and the overlay can be rendered over, near, or otherwise positioned with respect to any text or other such elements represented in the image. The overlay can have associated therewith at least one function or information, and when an input associated with the overlay is selected, the function can be performed (or caused to be performed) by the portable computing device.
    Type: Grant
    Filed: September 21, 2012
    Date of Patent: October 20, 2015
    Assignee: A9.com, Inc.
    Inventors: Douglas R. Gray, Arnab S. Dhua, Yu Lou, Sunil Ramesh
  • Patent number: 9152667
    Abstract: Systems and methods of analyzing search metrics are disclosed. System users are provided with insight into the query or search activity in their system domains. Disclosed systems can enable continuous monitoring of search engine logs for search events (i.e., searches performed by applications using the search engine. Collected data regarding search events is used to derive various metrics such as the total number of queries performed in a relevant period, the total number of queries without results; the top N queries with counts; the top N queries which produced no results, with counts; and the top N documents in results, with counts. In at least one embodiment of the disclosure all such metrics are computed for a last full hour period and all metrics, except in some cases a top-N report, are available for user viewing on an hourly basis.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: October 6, 2015
    Assignee: A9.com, Inc.
    Inventors: Nanheng Wu, Anoop Kochummen Johnson, David Robert Lewis
  • Patent number: 9147275
    Abstract: Certain text editing techniques are provided to enable the user to select a few characters or words from an original collection of text by a limited number of user inputs, such as by touching or swiping a character or word to be edited. Options for probable edits of the original text can be automatically presented to the user in a manner that also only requires a minimal number of user inputs. Such techniques may facilitate text editing that is easier and more convenient for users of portable electronic devices. These techniques may be particularly advantageous for enabling editing of text acquired from an optical character recognition (OCR) process on any computing device. Other text editing shortcuts and similar approaches are also described.
    Type: Grant
    Filed: November 19, 2012
    Date of Patent: September 29, 2015
    Assignee: A9.com, Inc.
    Inventors: Sonja E. Hyde-Moyer, Joel D. Tesler, Leslie Kunling Wang
  • Patent number: 9148753
    Abstract: A system is provided for providing location-specific images to a mobile device for display. The system generally comprises three components: a mobile device having a screen, a position identification system (e.g., a GPS receiver) that determines the position of the mobile device, and a database containing location-specific images taken at various locations. Each location-specific image is associated with geographic coordinates of the location at which the image was taken. Based on the position of the mobile device as determined by the position identification system, a location-specific image is selected from the database and displayed on the screen of the mobile device. For example, when a user is using the mobile device as a car navigation system, a location-specific image of the user's destination location can be selected and displayed when the determined position of the mobile device comes within a certain distance from the geographic coordinates of the destination location.
    Type: Grant
    Filed: June 18, 2013
    Date of Patent: September 29, 2015
    Assignee: A9.com, Inc.
    Inventors: Udi Manber, Barnaby M. Dorfman, Jonathan A. Gold
  • Patent number: 9141665
    Abstract: The present disclosure provides a system and methods for intelligently optimizing search system resource usage and performance using multiple data store technologies. A search query optimization system may utilize multiple query processors, such as a general search engine and one or more specialized data stores, to efficiently and intelligently manage and route queries. The search query optimization system may be configured to evaluate the performance of the various query processors for various types of queries, and may use this information to intelligently route search queries to the query processors best suited to service them.
    Type: Grant
    Filed: August 13, 2012
    Date of Patent: September 22, 2015
    Assignees: A9.com, Inc., AbeBooks Inc.
    Inventors: Timothy Peter Munro, Ali M. Nassaje, Lindsay S. Martin, Derek B. Gourlay, Volker R. A. Tilgner, Jonathan B. Handler
  • Patent number: 9104700
    Abstract: Present invention relates to a method and system for automatic searching for information on a network in response to an image query sent by a user. The image query includes an image that is captured by using a mobile communications device with a camera. The image is processed to detect the text present in it. The detected text is then recognized using an OCR. Subsequently, the text is searched for matches in the corresponding domain database, selected from the various domain databases present in the network. Thereafter, selected matches and additional related information is sent to the user.
    Type: Grant
    Filed: January 27, 2014
    Date of Patent: August 11, 2015
    Assignee: A9.com, Inc.
    Inventors: Gurumurthy D. Ramkumar, Raghavan Manmatha, Supratik Bhattacharyya, Gautam Bhargava, Mark A. Ruzon
  • Patent number: 9104701
    Abstract: Subjective user-generated data can be utilized to determine visually similar items. Various item descriptors can be determined for a pair of items, which can provide an objective measure of visual aspects of those items, such as how similar those items are in color, style, material, or texture. The ways in which users interact with data for those items, either explicitly or implicitly through user behavior, can provide a level of perceived visual similarity on behalf of these users. The perceived, subjective visual similarity data from the users can be used to adjust a weighting of the various item descriptor factors for a pair of items, or otherwise adjust a visual similarity score, such that items selected as being visually similar more accurately reflect the subjective opinions of the users.
    Type: Grant
    Filed: May 29, 2012
    Date of Patent: August 11, 2015
    Assignee: A9.com, Inc.
    Inventors: Michael Q. Phung, Arnab S. Dhua, Ketan R. Deshpande, Sunil Ramesh
  • Patent number: 9098888
    Abstract: Various embodiments provide methods and systems for identifying text in an image by applying suitable text detection parameters in text detection. The suitable text detection parameters can be determined based on parameter metric feedback from one or more text identification subtasks, such as text detection, text recognition, preprocessing, character set mapping, pattern matching and validation. In some embodiments, the image can be defined into one or more image regions by performing glyph detection on the image. Text detection parameters applying to each of the one or more image regions can be adjusted based on measured one or more parameter metrics in the respective image region.
    Type: Grant
    Filed: December 12, 2013
    Date of Patent: August 4, 2015
    Assignee: A9.com, Inc.
    Inventors: Xiaofan Lin, Adam Wiggen Kraft, Yu Lou, Douglas Ryan Gray, Colin Jon Taylor
  • Patent number: 9087020
    Abstract: Systems and methods of managing published content of a shared storage medium can include rendering client-side script of published content at a client device. When rendering the client-side script, information from which a partition name can be computed can be transmitted to a server. The server can compute the partition name and identify a partition of the shared storage medium corresponding to the partition name. If a partition corresponds to the partition name, the server transmits data stored in that partition to the client device. If a partition does not correspond to the partition name, the server creates the partition. The server can also create message queue associated with the partition and the client device to place messages corresponding to updates to the partition. In response to a data update operation of the client-side script, the server transmits the updates in the message queue to the client device.
    Type: Grant
    Filed: July 5, 2012
    Date of Patent: July 21, 2015
    Assignee: A9.com, Inc.
    Inventors: Matthew Warren Amacker, Joel D. Tesler
  • Patent number: 9087395
    Abstract: Techniques for enabling content animation in substantially real time are disclosed. In one embodiment, a method for content animation in substantially real time includes providing content for display including at least one image, detecting an interaction of a user with respect to the at least one image, determining a boundary within the image comprising a contour of an object represented in the at least one image, applying a set of movement constraints to the object within the determined boundary, and enabling animation of a portion of the at least one image corresponding to the object in the displayed content based at least in part upon the applied movement constraints. The animation may occur in response to a user selecting a portion of the object and moving the object within the selected image.
    Type: Grant
    Filed: April 28, 2011
    Date of Patent: July 21, 2015
    Assignee: A9.com, Inc.
    Inventor: Matthew W. Amacker
  • Patent number: 9081857
    Abstract: The relevance or ranking of various dynamically-determined instances of content can be adjusted or otherwise improved based on aspects such as the freshness or seasonality of the content. In many conventional relevance or ranking algorithms, factors such as popularity, performance, and profit are used to determine which content to present to a user, as well as how to display the selected content. Such algorithms do not necessarily reflect domain-specific knowledge very well, and thus fail to accurately select content that is of differing levels appeal at various ages of the content and/or during various seasons of the year. Freshness and/or seasonality adjustment scores can be used to generate improved relevance, selection, or ranking determinations for various categories of content.
    Type: Grant
    Filed: September 21, 2009
    Date of Patent: July 14, 2015
    Assignee: A9.com, Inc.
    Inventors: Francois Huet, Anil A. Sewani, Daniel E. Rose
  • Patent number: 9076143
    Abstract: A multiple user advertisement account system includes an advertisement account database for storing information related to the account. The system is configured to grant multiple users access to the account and allow the users to view or update the information stored in the account database. The system tracks the updates to the information and generates a display of an activity log that contains entries related to the updates received.
    Type: Grant
    Filed: April 25, 2006
    Date of Patent: July 7, 2015
    Assignee: A9.com, Inc.
    Inventors: Tamar Yehoshua, Betina J. Chan, Yoni Rosenbaum
  • Patent number: 9064149
    Abstract: Various embodiments provide a method for computing color descriptors of product images. For example, a number of fine color representatives can be determined to describe color variation in an image as a histogram by assigning a saturation value and a brightness value to a plurality of color hues. For each pixel of the image, the closest color among a defined fine color representative set is computed. In this example, each of the pixels is assigned a color ID corresponding to their closest matching fine color representative and at least one family color ID corresponding one or more pure color families. In this example, a histogram of the color representatives and a histogram for the color families are computed. A single color vector descriptor for the image is then determined by combining the family histogram with the color representative histogram.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: June 23, 2015
    Assignee: A9.com, Inc.
    Inventors: Arnab Sanat Kumar Dhua, Himanshu Arora, Sunil Ramesh