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: 20210360286Abstract: 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: ApplicationFiled: July 28, 2021Publication date: November 18, 2021Inventors: Michael Hemmer, Ameesh Makadia
-
Patent number: 11109065Abstract: 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: GrantFiled: September 26, 2018Date of Patent: August 31, 2021Assignee: GOOGLE LLCInventors: Michael Hemmer, Ameesh Makadia
-
Patent number: 11037193Abstract: 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: GrantFiled: April 30, 2019Date of Patent: June 15, 2021Assignee: Google LLCInventors: Gideon S. Mann, Ameesh Makadia, Shanmugavelayutham Muthukrishnan
-
Publication number: 20200099954Abstract: 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: ApplicationFiled: September 26, 2018Publication date: March 26, 2020Inventors: Michael Hemmer, Ameesh Makadia
-
Patent number: 10318891Abstract: 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: GrantFiled: July 23, 2018Date of Patent: June 11, 2019Assignee: GOOGLE LLCInventors: Michael Hemmer, Igor Vytyaz, Ameesh Makadia, Leopoldo Taravilse Diez
-
Patent number: 10296943Abstract: 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: GrantFiled: February 17, 2015Date of Patent: May 21, 2019Assignee: Google LLCInventors: Gideon S. Mann, Ameesh Makadia, Shanmugavelayutham Muthukrishnan
-
Patent number: 9916345Abstract: 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: GrantFiled: February 11, 2015Date of Patent: March 13, 2018Assignee: Google LLCInventors: 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: 9805292Abstract: 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: GrantFiled: March 30, 2017Date of Patent: October 31, 2017Assignee: Google Inc.Inventors: Troy Chinen, Ameesh Makadia, Corinna Cortes, Hartwig Adam, Nemanja Petrovic, Teresa Ko, Sebastian Pueblas
-
Publication number: 20170206439Abstract: 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: ApplicationFiled: March 30, 2017Publication date: July 20, 2017Inventors: Troy Chinen, Ameesh Makadia, Corinna Cortes, Hartwig Adam, Nemanja Petrovic, Teresa Ko, Sebastian Pueblas
-
Patent number: 9639782Abstract: 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: GrantFiled: July 14, 2015Date of Patent: May 2, 2017Assignee: Google Inc.Inventors: Troy Chinen, Ameesh Makadia, Corinna Cortes, Hartwig Adam, Nemanja Petrovic, Teresa Ko, Sebastian Pueblas
-
Patent number: 9436707Abstract: 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: GrantFiled: July 14, 2014Date of Patent: September 6, 2016Assignee: Google Inc.Inventors: Sanjiv Kumar, Henry Allan Rowley, Ameesh Makadia
-
Publication number: 20160246767Abstract: 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: ApplicationFiled: December 19, 2013Publication date: August 25, 2016Applicant: Google Inc.Inventors: Ameesh Makadia, Andrew Logan Harp, Anthony Gerald Francis
-
Patent number: 9298682Abstract: 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: GrantFiled: March 13, 2013Date of Patent: March 29, 2016Assignee: Google Inc.Inventors: Ameesh Makadia, Sanjiv Kumar
-
Publication number: 20160014440Abstract: 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: ApplicationFiled: October 1, 2012Publication date: January 14, 2016Inventors: CORINNA CORTES, SANJIV KUMAR, Ameesh Makadia, Gideon Mann, Jay Yagnik, Ming Zhao
-
Publication number: 20150317540Abstract: 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: ApplicationFiled: July 14, 2015Publication date: November 5, 2015Inventors: Troy Chinen, Ameesh Makadia, Corinna Cortes, Hartwig Adam, Nemanja Petrovic, Teresa Ko, Sebastian Pueblas
-
Patent number: 9087269Abstract: 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: GrantFiled: October 24, 2012Date of Patent: July 21, 2015Assignee: Google Inc.Inventors: Troy Chinen, Teresa Ko, Corinna Cortes, Nemanja Petrovic, Ameesh Makadia, Sebastian Pueblas, Hartwig Adam
-
Publication number: 20150161174Abstract: 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: ApplicationFiled: July 14, 2014Publication date: June 11, 2015Inventors: Sanjiv Kumar, Henry Allan Rowley, Ameesh Makadia
-
Patent number: 8990108Abstract: 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: GrantFiled: December 30, 2011Date of Patent: March 24, 2015Assignee: Google Inc.Inventors: Gideon S. Mann, Ameesh Makadia, Shanmugavelayutham Muthukrishnan
-
Publication number: 20140330822Abstract: 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: ApplicationFiled: July 21, 2014Publication date: November 6, 2014Inventors: Ameesh Makadia, Jason E. Weston
-
Patent number: 8788434Abstract: 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: GrantFiled: October 28, 2010Date of Patent: July 22, 2014Assignee: Google Inc.Inventors: Ameesh Makadia, Jason E. Weston