Patents by Inventor Ameesh Makadia

Ameesh Makadia has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8781231
    Abstract: Methods, systems, and apparatus, including computer program products, for ranking search results for queries. The method includes calculating a visual similarity score for one or more pairs of images in a plurality of images based on visual features of images in each of the one or more pairs; building a graph of images by linking each of one or more images in the plurality of images to one or more nearest neighbor images based on the visual similarity scores; associating a respective score with each of one or more images in the graph based on data indicative of user behavior relative to the image as a search result for a query; and determining a new score for each of one or more images in the graph based on the respective score of the image, and the respective scores of one or more nearest neighbors to the image.
    Type: Grant
    Filed: August 25, 2009
    Date of Patent: July 15, 2014
    Assignee: Google Inc.
    Inventors: Sanjiv Kumar, Henry A. Rowley, Ameesh Makadia
  • Patent number: 8686992
    Abstract: Methods and systems for 3D shape retrieval are described herein. An embodiment includes receiving a query 3D model, extracting a plurality of features of the query 3D model, comparing the features of the 3D query model against a plurality of features of one or more 3D models in a repository, calculating a similarity score based on the comparing step, ranking the 3D models based on the similarity score and returning one or more 3D models based on the ranking step. The embodiment further includes generating a representation of the query 3D model, calculating a correlation matching function between the representation of the query 3D model and representations of 3D models in the repository, determining a plurality of matching scores between the query 3D model and the 3D models in the repository for each rotational alignment of the 3D models and selecting the highest score from the plurality of matching scores based on the determining step.
    Type: Grant
    Filed: March 30, 2010
    Date of Patent: April 1, 2014
    Assignee: Google Inc.
    Inventor: Ameesh Makadia
  • Patent number: 8606774
    Abstract: Systems and methods for 3D shape retrieval are described herein. An embodiment includes obtaining a query 3D model, determining a similarity between the query 3D model and one or more 3D models based on a plurality of features of the query 3D model and corresponding features of the one or more 3D models, retrieving one or more similar 3D models based on the determining step and ranking the one or more similar 3D models based on the similarity. The embodiment further includes computing a feature distance between the query 3D model and the one or more 3D models for each feature, from a first set of features, associated with the query 3D model and the one or more 3D models and evaluating a first composite distance function using each feature distance.
    Type: Grant
    Filed: May 18, 2010
    Date of Patent: December 10, 2013
    Assignee: Google Inc.
    Inventors: Ameesh Makadia, Brian Brewington, Mark Limber, Corey Michael Joshua Goldfeder, Walter Thatcher Ulrich
  • Publication number: 20130198601
    Abstract: Methods, systems, and apparatus, including computer program products, for generating data for annotating images automatically. In one aspect, a method includes receiving an input image, identifying one or more nearest neighbor images of the input image from among a collection of images, in which each of the one or more nearest neighbor images is associated with a respective one or more image labels, assigning a plurality of image labels to the input image, in which the plurality of image labels are selected from the image labels associated with the one or more nearest neighbor images, and storing in a data repository the input image having the assigned plurality of image labels. In another aspect, a method includes assigning a single image label to the input image, in which the single image label is selected from labels associated with multiple ranked nearest neighbor images.
    Type: Application
    Filed: March 13, 2013
    Publication date: August 1, 2013
    Inventors: Ameesh Makadia, Sanjiv Kumar
  • Patent number: 8422832
    Abstract: Methods, systems, and apparatus, including computer program products, for generating data for annotating images automatically. In one aspect, a method includes receiving an input image, identifying one or more nearest neighbor images of the input image from among a collection of images, in which each of the one or more nearest neighbor images is associated with a respective one or more image labels, assigning a plurality of image labels to the input image, in which the plurality of image labels are selected from the image labels associated with the one or more nearest neighbor images, and storing in a data repository the input image having the assigned plurality of image labels. In another aspect, a method includes assigning a single image label to the input image, in which the single image label is selected from labels associated with multiple ranked nearest neighbor images.
    Type: Grant
    Filed: April 17, 2009
    Date of Patent: April 16, 2013
    Assignee: Google Inc.
    Inventors: Ameesh Makadia, Sanjiv Kumar
  • Patent number: 8301498
    Abstract: A video demographics analysis system selects a training set of videos to use to correlate viewer demographics and video content data. The video demographics analysis system extracts demographic data from viewer profiles related to videos in the training set and creates a set of demographic distributions, and also extracts video data from videos in the training set. The video demographics analysis system correlates the viewer demographics with the video data of videos viewed by that viewer. Using the prediction model produced by the machine learning process, a new video about which there is no a priori knowledge can be associated with a predicted demographic distribution specifying probabilities of the video appealing to different types of people within a given demographic category, such as people of different ages within an age demographic category.
    Type: Grant
    Filed: June 4, 2012
    Date of Patent: October 30, 2012
    Assignee: Google Inc.
    Inventors: Corinna Cortes, Sanjiv Kumar, Ameesh Makadia, Gideon Mann, Jay Yagnik, Ming Zhao
  • Publication number: 20120272259
    Abstract: A video demographics analysis system selects a training set of videos to use to correlate viewer demographics and video content data. The video demographics analysis system extracts demographic data from viewer profiles related to videos in the training set and creates a set of demographic distributions, and also extracts video data from videos in the training set. The video demographics analysis system correlates the viewer demographics with the video data of videos viewed by that viewer. Using the prediction model produced by the machine learning process, a new video about which there is no a priori knowledge can be associated with a predicted demographic distribution specifying probabilities of the video appealing to different types of people within a given demographic category, such as people of different ages within an age demographic category.
    Type: Application
    Filed: June 4, 2012
    Publication date: October 25, 2012
    Applicant: GOOGLE INC.
    Inventors: Corinna Cortes, Sanjiv Kumar, Ameesh Makadia, Gideon Mann, Jay Yagnik, Ming Zhao
  • Publication number: 20120109858
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing joint image-audio queries. In one aspect, a method includes receiving, from a client device, a joint image-audio query including query image data and query audio data. Query image feature data is determined from the query image data. Query audio feature data is determined from the audio data. The query image feature data and the query audio feature data are provided to a joint image-audio relevance model trained to generate relevance scores for a plurality of resources, each resource including resource image data defining a resource image for the resource and text data defining resource text for the resource. Each relevance score is a measure of the relevance of corresponding resource to the joint image-audio query. Data defining search results indicating the order of the resources is provided to the client device.
    Type: Application
    Filed: October 28, 2010
    Publication date: May 3, 2012
    Applicant: GOOGLE INC.
    Inventors: Ameesh Makadia, Jason E. Weston
  • Publication number: 20100191689
    Abstract: A video demographics analysis system selects a training set of videos to use to correlate viewer demographics and video content data. The video demographics analysis system extracts demographic data from viewer profiles related to videos in the training set and creates a set of demographic distributions, and also extracts video data from videos in the training set. The video demographics analysis system correlates the viewer demographics with the video data of videos viewed by that viewer. Using the prediction model produced by the machine learning process, a new video about which there is no a priori knowledge can be associated with a predicted demographic distribution specifying probabilities of the video appealing to different types of people within a given demographic category, such as people of different ages within an age demographic category.
    Type: Application
    Filed: February 25, 2009
    Publication date: July 29, 2010
    Applicant: Google Inc.
    Inventors: Corinna Cortes, Sanjiv Kumar, Ameesh Makadia, Gideon Mann, Jay Yagnik, Ming Zhao
  • Publication number: 20090304272
    Abstract: Methods, systems, and apparatus, including computer program products, for generating data for annotating images automatically. In one aspect, a method includes receiving an input image, identifying one or more nearest neighbor images of the input image from among a collection of images, in which each of the one or more nearest neighbor images is associated with a respective one or more image labels, assigning a plurality of image labels to the input image, in which the plurality of image labels are selected from the image labels associated with the one or more nearest neighbor images, and storing in a data repository the input image having the assigned plurality of image labels. In another aspect, a method includes assigning a single image label to the input image, in which the single image label is selected from labels associated with multiple ranked nearest neighbor images.
    Type: Application
    Filed: April 17, 2009
    Publication date: December 10, 2009
    Inventors: Ameesh Makadia, Sanjiv Kumar