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).

  • Publication number: 20210360286
    Abstract: Compressing a frame of video includes receiving a frame of a video, identifying a three dimensional (3D) object in the frame, matching the 3D object to a stored 3D object, compressing the frame of the video using a color prediction scheme based on the 3D object and the stored 3D object, and storing the compressed frame with metadata, the metadata identifying the 3D object, indicating a position of the 3D object in the frame of the video and indicating an orientation of the 3D object in the frame of the video.
    Type: Application
    Filed: July 28, 2021
    Publication date: November 18, 2021
    Inventors: Michael Hemmer, Ameesh Makadia
  • Patent number: 11109065
    Abstract: Compressing a frame of video includes receiving a frame of a video, identifying a three dimensional (3D) object in the frame, matching the 3D object to a stored 3D object, compressing the frame of the video using a color prediction scheme based on the 3D object and the stored 3D object, and storing the compressed frame with metadata, the metadata identifying the 3D object, indicating a position of the 3D object in the frame of the video and indicating an orientation of the 3D object in the frame of the video.
    Type: Grant
    Filed: September 26, 2018
    Date of Patent: August 31, 2021
    Assignee: GOOGLE LLC
    Inventors: Michael Hemmer, Ameesh Makadia
  • Patent number: 11037193
    Abstract: A computer-implemented method for presenting content based on information detected in real time includes: receiving first information corresponding to detection of at least attendance at a physical location; selecting, in real time with the detection, at least one winning bid based on the first information, the at least one winning bid conditioned on the first information meeting an attendance criterion; and providing at least one winning content item associated with the selected winning bid to a content presentation device at the physical location.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: June 15, 2021
    Assignee: Google LLC
    Inventors: Gideon S. Mann, Ameesh Makadia, Shanmugavelayutham Muthukrishnan
  • Publication number: 20200099954
    Abstract: Compressing a frame of video includes receiving a frame of a video, identifying a three dimensional (3D) object in the frame, matching the 3D object to a stored 3D object, compressing the frame of the video using a color prediction scheme based on the 3D object and the stored 3D object, and storing the compressed frame with metadata, the metadata identifying the 3D object, indicating a position of the 3D object in the frame of the video and indicating an orientation of the 3D object in the frame of the video.
    Type: Application
    Filed: September 26, 2018
    Publication date: March 26, 2020
    Inventors: Michael Hemmer, Ameesh Makadia
  • Patent number: 10318891
    Abstract: A method includes receiving geometric data to be encoded, generating a signature for the geometric data based on the at least one property associated with the geometric data, enumerating a first set of options, enumerating a second set of options, encoding the geometric data using the first option and the second option, decoding the encoded geometric data, determining a performance associated with encoding the geometric data, determining a performance associated with decoding the encoded geometric data, and training a regressor based on the signature, the enumerated first option, the enumerated second option, the performance associated with encoding the geometric data and the performance associated with decoding the encoded geometric data.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: June 11, 2019
    Assignee: GOOGLE LLC
    Inventors: Michael Hemmer, Igor Vytyaz, Ameesh Makadia, Leopoldo Taravilse Diez
  • Patent number: 10296943
    Abstract: A computer-implemented method for presenting content based on information detected in real time includes: receiving first information corresponding to detection of at least attendance at a physical location; selecting, in real time with the detection, at least one winning bid based on the first information, the at least one winning bid conditioned on the first information meeting an attendance criterion; and providing at least one winning content item associated with the selected winning bid to a content presentation device at the physical location.
    Type: Grant
    Filed: February 17, 2015
    Date of Patent: May 21, 2019
    Assignee: Google LLC
    Inventors: Gideon S. Mann, Ameesh Makadia, Shanmugavelayutham Muthukrishnan
  • Patent number: 9916345
    Abstract: Methods and systems for interacting with multiple three-dimensional (3D) object data models are provided. An example method may involve receiving a search query comprising a descriptor for an object that is associated with a given category of objects. The method may involve comparing the descriptor to contents of a three-dimensional (3D) object-data-model database that includes contents associated with the given category of objects. Based on the comparison, the method may involve generating a search query result that comprises 3D object data models that describe the object and associated images that describe the object. The method may also involve arranging the 3D object data models and associated images in the search query result in a manner such that the 3D object data models are moveable inline in the search query result, and providing the search query result.
    Type: Grant
    Filed: February 11, 2015
    Date of Patent: March 13, 2018
    Assignee: Google LLC
    Inventors: Ameesh Makadia, Andrew Logan Harp, Anthony Gerald Francis, David Kogan, Diego Ariel Gertzenstein, Arthur Edmond Blume, Rachel Lara Petterson, Evangelos Kokkevis, Won Suk Chun, Ehud Rivlin
  • Patent number: 9805292
    Abstract: Techniques for providing image search templates are provided. An image search template may be associated with an image search query to aid the user in capturing an image that will be appropriate for processing the search query. The template may be displayed as an overlay during an image capturing process to indicate an appropriate image capturing pose, range, angle, or other view characteristics that may provide more accurate search results. The template may also be used in the image search query to segment the image and identify features relevant to the search query. Images in an image database may be clustered using characteristics of the images or metadata associated with the images in order to establish groups of images from which templates may be derived. The generated templates may be provided to users to assist in capturing images to be used as search engine queries.
    Type: Grant
    Filed: March 30, 2017
    Date of Patent: October 31, 2017
    Assignee: Google Inc.
    Inventors: Troy Chinen, Ameesh Makadia, Corinna Cortes, Hartwig Adam, Nemanja Petrovic, Teresa Ko, Sebastian Pueblas
  • Publication number: 20170206439
    Abstract: Techniques for providing image search templates are provided. An image search template may be associated with an image search query to aid the user in capturing an image that will be appropriate for processing the search query. The template may be displayed as an overlay during an image capturing process to indicate an appropriate image capturing pose, range, angle, or other view characteristics that may provide more accurate search results. The template may also be used in the image search query to segment the image and identify features relevant to the search query. Images in an image database may be clustered using characteristics of the images or metadata associated with the images in order to establish groups of images from which templates may be derived. The generated templates may be provided to users to assist in capturing images to be used as search engine queries.
    Type: Application
    Filed: March 30, 2017
    Publication date: July 20, 2017
    Inventors: Troy Chinen, Ameesh Makadia, Corinna Cortes, Hartwig Adam, Nemanja Petrovic, Teresa Ko, Sebastian Pueblas
  • Patent number: 9639782
    Abstract: Techniques for providing image search templates are provided. An image search template may be associated with an image search query to aid the user in capturing an image that will be appropriate for processing the search query. The template may be displayed as an overlay during an image capturing process to indicate an appropriate image capturing pose, range, angle, or other view characteristics that may provide more accurate search results. The template may also be used in the image search query to segment the image and identify features relevant to the search query. Images in an image database may be clustered using characteristics of the images or metadata associated with the images in order to establish groups of images from which templates may be derived. The generated templates may be provided to users to assist in capturing images to be used as search engine queries.
    Type: Grant
    Filed: July 14, 2015
    Date of Patent: May 2, 2017
    Assignee: Google Inc.
    Inventors: Troy Chinen, Ameesh Makadia, Corinna Cortes, Hartwig Adam, Nemanja Petrovic, Teresa Ko, Sebastian Pueblas
  • Patent number: 9436707
    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: July 14, 2014
    Date of Patent: September 6, 2016
    Assignee: Google Inc.
    Inventors: Sanjiv Kumar, Henry Allan Rowley, Ameesh Makadia
  • Publication number: 20160246767
    Abstract: Methods and systems for interacting with multiple three-dimensional (3D) object data models are provided. An example method may involve receiving a plurality of three-dimensional (3D) object data models that represent objects associated with a given category. The plurality of 3D object data models may include one or more annotated parts. The method may also involve receiving a candidate 3D object data model that is associated with the given category of objects. The candidate 3D object data model may include one or more un-annotated parts. The method may additionally involve, based on a shape and an appearance of the one or more annotated parts and spatial-layout information that defines how the one or more annotated parts are spatially arranged, applying an annotation of a respective part of a respective 3D object data model to a corresponding part of the candidate 3D object data model.
    Type: Application
    Filed: December 19, 2013
    Publication date: August 25, 2016
    Applicant: Google Inc.
    Inventors: Ameesh Makadia, Andrew Logan Harp, Anthony Gerald Francis
  • Patent number: 9298682
    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: March 13, 2013
    Date of Patent: March 29, 2016
    Assignee: Google Inc.
    Inventors: Ameesh Makadia, Sanjiv Kumar
  • Publication number: 20160014440
    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: October 1, 2012
    Publication date: January 14, 2016
    Inventors: CORINNA CORTES, SANJIV KUMAR, Ameesh Makadia, Gideon Mann, Jay Yagnik, Ming Zhao
  • Publication number: 20150317540
    Abstract: Techniques for providing image search templates are provided. An image search template may be associated with an image search query to aid the user in capturing an image that will be appropriate for processing the search query. The template may be displayed as an overlay during an image capturing process to indicate an appropriate image capturing pose, range, angle, or other view characteristics that may provide more accurate search results. The template may also be used in the image search query to segment the image and identify features relevant to the search query. Images in an image database may be clustered using characteristics of the images or metadata associated with the images in order to establish groups of images from which templates may be derived. The generated templates may be provided to users to assist in capturing images to be used as search engine queries.
    Type: Application
    Filed: July 14, 2015
    Publication date: November 5, 2015
    Inventors: Troy Chinen, Ameesh Makadia, Corinna Cortes, Hartwig Adam, Nemanja Petrovic, Teresa Ko, Sebastian Pueblas
  • Patent number: 9087269
    Abstract: Techniques for providing image search templates are provided. An image search template may be associated with an image search query to aid the user in capturing an image that will be appropriate for processing the search query. The template may be displayed as an overlay during an image capturing process to indicate an appropriate image capturing pose, range, angle, or other view characteristics that may provide more accurate search results. The template may also be used in the image search query to segment the image and identify features relevant to the search query. Images in an image database may be clustered using characteristics of the images or metadata associated with the images in order to establish groups of images from which templates may be derived. The generated templates may be provided to users to assist in capturing images to be used as search engine queries.
    Type: Grant
    Filed: October 24, 2012
    Date of Patent: July 21, 2015
    Assignee: Google Inc.
    Inventors: Troy Chinen, Teresa Ko, Corinna Cortes, Nemanja Petrovic, Ameesh Makadia, Sebastian Pueblas, Hartwig Adam
  • Publication number: 20150161174
    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: Application
    Filed: July 14, 2014
    Publication date: June 11, 2015
    Inventors: Sanjiv Kumar, Henry Allan Rowley, Ameesh Makadia
  • Patent number: 8990108
    Abstract: A computer-implemented method for presenting content based on information detected in real time includes: receiving first information corresponding to detection of at least attendance at a physical location; selecting, in real time with the detection, at least one winning bid based on the first information, the at least one winning bid conditioned on the first information meeting an attendance criterion; and providing at least one winning content item associated with the selected winning bid to a content presentation device at the physical location.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: March 24, 2015
    Assignee: Google Inc.
    Inventors: Gideon S. Mann, Ameesh Makadia, Shanmugavelayutham Muthukrishnan
  • Publication number: 20140330822
    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: July 21, 2014
    Publication date: November 6, 2014
    Inventors: Ameesh Makadia, Jason E. Weston
  • Patent number: 8788434
    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: Grant
    Filed: October 28, 2010
    Date of Patent: July 22, 2014
    Assignee: Google Inc.
    Inventors: Ameesh Makadia, Jason E. Weston