Patents Assigned to A9.com
  • Patent number: 9501681
    Abstract: Various algorithms are presented that enable an image of a data matrix to be analyzed and decoded for use in obtaining information about an object or item associated with the data matrix. The algorithms can account for variations in position and/or alignment of the data matrix. In one approach, the image is analyzed to determine a connected region of pixels. The connected region of pixels can be analyzed to determine a pair of pixels, included in the connected region of pixels, that is separated a greatest distance wherein a first pixel and second pixel of the pair of pixels is associated with image coordinates. Using the image coordinates of the pair of pixels, a potential area of the image that includes the visual code can be determined and the potential area can be analyzed to verify the presence of a potential data matrix.
    Type: Grant
    Filed: July 14, 2015
    Date of Patent: November 22, 2016
    Assignee: A9.com, Inc.
    Inventors: Chun-Kai Wang, Yu Lou
  • Patent number: 9483531
    Abstract: Approaches are described for ranking multiple products or other items, such as products obtained in response to a search request submitted to a server. The ranking system determines a ranking score for the products based on both data available online and item data that must be computed offline due to longer computation time or unavailability of data. The ranking score can be used to rank the products and determine which products are the most relevant to the user. A hybrid boosting method is used to first train an online ranking function to produce an online ranking score for the item. In the second phase, an offline ranking function is trained to produce a second ranking score for the item. The online rank score is combined with the offline rank score at query time to produce a combined rank for the items in the search results.
    Type: Grant
    Filed: April 27, 2015
    Date of Patent: November 1, 2016
    Assignee: A9.com, Inc.
    Inventors: Yue Zhou, Francois Huet
  • Patent number: 9471681
    Abstract: Techniques for optimizing a search are disclosed. In one embodiment, a method for optimizing search on a Web site comprises: receiving from a client computing device a first search request including a first search term, retrieving and rendering to the client computing device first search results including one or more items corresponding to the first search term included in the first search request, receiving from the client computing device a second search request associated with an item of the one or more items rendered with the first search results, retrieving one or more second search terms behaviorally associated with the selected item, and retrieving and rendering to the client computing device second search results corresponding to the one or more second search terms. The second search results may be rendered “in-line.
    Type: Grant
    Filed: January 6, 2011
    Date of Patent: October 18, 2016
    Assignee: A9.Com, Inc.
    Inventor: Matthew W. Amacker
  • Patent number: 9454607
    Abstract: A server generates an image with searchable information from a website and transmits that image to a client device. Since the image may be large, the image is generated and transmitted in the background as the client device browses the website. When the client device requests information from the website, the client device first checks if that information has already been transmitted to it in the image as encoded format. If the client device has this information, which is locally stored, then the client device decodes that portion of the image and retrieves the requested information without ever having to contact the server. If the client device does not have this information stored locally, then the client device contacts the server and retrieves the information. Since the image can contain all of the searchable information of a website, the searching process will become faster as time passes.
    Type: Grant
    Filed: December 10, 2010
    Date of Patent: September 27, 2016
    Assignee: A9.com, Inc.
    Inventor: Matthew Amacker
  • Patent number: 9449025
    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: July 15, 2015
    Date of Patent: September 20, 2016
    Assignee: A9.com, Inc.
    Inventors: Michael Q. Phung, Arnab S. Dhua, Ketan R. Deshpande, Sunil Ramesh
  • Patent number: 9432421
    Abstract: Various embodiments provide methods and systems for users and business owners to share content and/or links to visual elements of a place at a physical location, and, in response to a user device pointing at a tagged place, causing the content and/or links to the visual elements of the place to be presented on the user device. In some embodiments, content and links are tied to specific objects at a place based at least in part upon one of Global Positioning System (GPS) locations, Inertial Measurement Unit (IMU) orientations, compass data, or one or more visual matching algorithms. Once the content and links are attached to the specific objects of the place, they can be discovered by a user with a portable device pointing at the specific objects in the real world.
    Type: Grant
    Filed: March 28, 2014
    Date of Patent: August 30, 2016
    Assignee: A9.com, Inc.
    Inventors: David Creighton Mott, Arnab Sanat Kumar Dhua, Colin Jon Taylor, Scott Paul Robertson, William Brendel, Nityananda Jayadevaprakash, Kathy Wing Lam Ma
  • Patent number: 9424598
    Abstract: Various embodiments enable a customer to quickly search additional information (e.g., product variations, sizes, price and availability) related to a specific product. For example, the customer can request additional information of a specific product by submitting an image of the specific product from a computing device. In one embodiment, location of the customer can be determined based on the image submitted by the customer. Product features can be extracted from the image according to various imaging processing and text recognition algorithms and then used to match products that are within view of the customer. A search results with additional information of the specific product can be provided to the computing device for presentation to the customer.
    Type: Grant
    Filed: December 2, 2013
    Date of Patent: August 23, 2016
    Assignee: A9.com, Inc.
    Inventor: Adam Wiggen Kraft
  • Patent number: 9412120
    Abstract: Disclosed are various embodiments for providing a plurality of notifications to mobile devices. A broadcast is rendered by a device that is detected by a mobile device. Software on the mobile device decodes the broadcast to obtain an identification number associated with a notification. The mobile device requests a notification based at least on the identification number. A notification is sent to the mobile device if certain requirements associated with the notification are met. The notification may then be rendered on a display of the mobile device.
    Type: Grant
    Filed: June 25, 2012
    Date of Patent: August 9, 2016
    Assignee: A9.Com, Inc.
    Inventor: Lionel Bitoun
  • Patent number: 9411839
    Abstract: An entity using a computing device can upload searchable data to a network service to be indexed and stored. The data can include a plurality of data fields, each data field having one or more associated values. The network service can analyze the data fields and their respectively associated values to determine data field types for the data fields and search options to be enabled for the data fields. Based at least in part on the data field types and the search options, the network service can generate a search index configuration/schema. Based at least in part on the generated search index configuration/schema, the network service can generate a search index for the data. In some embodiments, the network service can also convert the data into a format compatible with the search index.
    Type: Grant
    Filed: June 2, 2015
    Date of Patent: August 9, 2016
    Assignee: A9.com, Inc.
    Inventors: Jonathan Michael Goldberg, Jonathan Blake Handler, Asif Mansoor Ali Makhani
  • Patent number: 9406043
    Abstract: Techniques for peer-binding are disclosed. In one embodiment, a method for peer-binding includes: receiving event information associated with an event detected on Web content associated with a trusted script executing on a first client computing device; and in response to a request, retrieving the received event information and sending the retrieved event information to a second client computing device. The second client computing device is peer-bound with the first client computing device via the trusted script associated with the Web content.
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: August 2, 2016
    Assignee: A9.com, Inc.
    Inventor: Matthew W. Amacker
  • Patent number: 9405841
    Abstract: Methods and systems for providing dynamic and category specific search suggestions are provided. According to one embodiment, a partial search query entered by a user can be used to determine a set of relevant search queries, which can be displayed as search suggestions within a search query suggestion window. Each query in the list can be associated with at least one specific category. According to various embodiments, the set of relevant queries and associated categories are dynamically updated as the user modifies the partial search query. Furthermore, each category is selectable by the user such that a detailed list of items associated only with the selected category can be displayed to the user.
    Type: Grant
    Filed: October 15, 2009
    Date of Patent: August 2, 2016
    Assignee: A9.com, Inc.
    Inventors: Matthew W. Amacker, Blair L. Hotchkies, Daniel R. Parshall, Brent Robert Mills, Anil A. Sewani, Daniel E. Rose, Alexandru I. Indrei, Jason P. Patrikios
  • Patent number: 9390340
    Abstract: Various embodiments enable a device to perform tasks such as processing an image to recognize and locate text in the image, and providing the recognized text an application executing on the device for performing a function (e.g., calling a number, opening an internet browser, etc.) associated with the recognized text. In at least one embodiment, processing the image includes substantially simultaneously or concurrently processing the image with at least two recognition engines, such as at least two optical character recognition (OCR) engines, running in a multithreaded mode. In at least one embodiment, the recognition engines can be tuned so that their respective processing speeds are roughly the same. Utilizing multiple recognition engines enables processing latency to be close to that of using only one recognition engine.
    Type: Grant
    Filed: May 26, 2015
    Date of Patent: July 12, 2016
    Assignee: A9.com
    Inventors: Xiaofan Lin, Arnab Sanat Kumar Dhua, Douglas Ryan Gray, Yu Lou
  • Patent number: 9390315
    Abstract: Object identification through image matching can utilize ratio and other data to accurately identify objects having relatively few feature points otherwise useful for identifying objects. An initial image analysis attempts to locate a “scalar” in the image, such as may include a label, text, icon, or other identifier that can help to narrow a classification of the search, as well as to provide a frame of reference for relative measurements obtained from the image. By comparing the ratios of dimensions of the scalar with other dimensions of the object, it is possible to discriminate between objects containing that scalar in a way that is relatively robust to changes in viewpoint. A ratio signature can be generated for an object for use in matching, while in other embodiments a classification can identify priority ratios that can be used to more accurately identify objects in that classification.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: July 12, 2016
    Assignee: A9.com, Inc.
    Inventors: Ismet Zeki Yalniz, Colin Jon Taylor, Mehmet Nejat Tek, Shanghsuan Tsai
  • Patent number: 9386413
    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: July 21, 2015
    Date of Patent: July 5, 2016
    Assignee: A9.com, Inc.
    Inventors: Udi Manber, Barnaby M. Dorfman, Jonathan A. Gold
  • Patent number: 9373025
    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.
    Type: Grant
    Filed: March 20, 2012
    Date of Patent: June 21, 2016
    Assignee: A9.com, Inc.
    Inventors: Matthew W. Amacker, Joel D. Tesler
  • Patent number: 9373188
    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: June 23, 2015
    Date of Patent: June 21, 2016
    Assignee: A9.com, Inc.
    Inventor: Matthew W. Amacker
  • Patent number: 9367124
    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.
    Type: Grant
    Filed: March 20, 2012
    Date of Patent: June 14, 2016
    Assignee: A9.com, Inc.
    Inventors: Matthew W. Amacker, Joel D. Tesler
  • Patent number: 9350913
    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: October 2, 2015
    Date of Patent: May 24, 2016
    Assignee: A9.com, Inc.
    Inventors: Adam Wiggen Kraft, Kathy Wing Lam Ma, Xiaofan Lin, Arnab Sanat Kumar Dhua, Yu Lou
  • Patent number: 9342930
    Abstract: An image or video of a location can be captured using an electronic device. A physical location associated with the image or video can be determined by analyzing the image data, and information about the physical location can be presented to a user of the electronic device. Images or video may include multiple locations, and information about each of the multiple locations can be presented to the user or a single location can be automatically determined and information about the single location can be displayed. Data from other sensors of the electronic device, such as GPS, digital compasses, accelerometers, gyroscopes, barometers, or altimeters, can also be acquired and combined with image analysis to determine a location. The information presented to the user regarding the recognized location may be based on user preferences or user behavior of the specific user of the electronic device, or a community of users who share demographic traits with the specific user.
    Type: Grant
    Filed: January 25, 2013
    Date of Patent: May 17, 2016
    Assignee: A9.com, Inc.
    Inventors: Adam Wiggen Kraft, Gautam Bhargava
  • Patent number: 9336225
    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: May 10, 2016
    Assignee: A9.com, Inc.
    Inventors: Daniel E. Rose, Alexander A. Stepanov, Anil Ramesh Gangolli, Paramjit S. Oberoi, Ryan Jacob Ernst