Patents by Inventor Michele Covell

Michele Covell 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: 20190238893
    Abstract: Encoding and decoding occupancy information is disclosed. A method includes determining row sums for the region, determining column sums for the region, encoding, in a compressed bitstream, at least one of the row sums and the column sums, and encoding, in the compressed bitstream and based on a coding order, at least one of the rows and the columns of the region. The coding order is based on the encoded at least one of the row sums and the column sums. The row sums include, for each row of the region, a respective count of a number of locations in the row having a specified value. The column sums include, for each column of the region, a respective count of a number of locations in the column having the specified value. A location having the specified value is indicative of the occupancy information at the location.
    Type: Application
    Filed: January 30, 2018
    Publication date: August 1, 2019
    Inventors: Michele Covell, David Marwood, Shumeet Baluja, Rahul Sukthankar
  • Publication number: 20190149841
    Abstract: A method for encoding a current frame of a video includes jointly determining respective motion models for reference frames and encoding the current frame using the respective motion models. The reference frames are used for encoding the current frame. Jointly determining respective motion models for reference frames includes determining respective aggregated residuals for combinations of candidate motion models and selecting the combination of candidate motion models that corresponds to the smallest aggregated residual. The respective motion models correspond to the candidate motion models of the selected combination.
    Type: Application
    Filed: June 25, 2018
    Publication date: May 16, 2019
    Inventors: Debargha Mukherjee, Emil Keyder, Michele Covell, Chen Wang, Sarah Parker, Ramin Zabih
  • Patent number: 10282430
    Abstract: Methods, systems, and computer program products are provided for determining content items for delivery to users based on imagery. One example method includes determining a location of a user or a location associated with a query submitted by the user, identifying imagery associated with the determined location, and determining one or more content items for delivery to the user based at least in part on the imagery.
    Type: Grant
    Filed: July 21, 2015
    Date of Patent: May 7, 2019
    Assignee: Google LLC
    Inventors: Rohan Seth, Joshua J. Sacks, Michele Covell, Michael Chu, Shumeet Baluja, David Marwood
  • Patent number: 10262029
    Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium for selecting keywords for resources are disclosed. In one aspect, a search query is received associated with a first user. A determination is made that the first user is a follower of an entity feed that is provided by a first entity and that is provided through a social network. A content item is selected having distribution parameters specifying that the content item is to be provided to users that are followers of the entity feed and that submit the search query. The selected content item is provided for the first user.
    Type: Grant
    Filed: May 15, 2013
    Date of Patent: April 16, 2019
    Assignee: Google LLC
    Inventors: Michael Chu, Michele Covell, Joshua J. Sacks, Shumeet Baluja, Zhengrong Ji
  • Patent number: 10192327
    Abstract: Methods, and systems, including computer programs encoded on computer storage media for compressing data items with variable compression rate. A system includes an encoder sub-network configured to receive a system input image and to generate an encoded representation of the system input image, the encoder sub-network including a first stack of neural network layers including one or more LSTM neural network layers and one or more non-LSTM neural network layers, the first stack configured to, at each of a plurality of time steps, receive an input image for the time step that is derived from the system input image and generate a corresponding first stack output, and a binarizing neural network layer configured to receive a first stack output as input and generate a corresponding binarized output.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: January 29, 2019
    Assignee: Google LLC
    Inventors: George Dan Toderici, Sean O'Malley, Rahul Sukthankar, Sung Jin Hwang, Damien Vincent, Nicholas Johnston, David Charles Minnen, Joel Shor, Michele Covell
  • Patent number: 10146883
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, including a method that comprises: determining a target geographic feature that has insufficient targeting information associated therewith, the target geographic feature defining a location; determining one or more similar geographic features to the target geographic feature, each geographic feature including targeting information, the determining based on shared excess queries that are shared between geographic features that are determined to be similar to the target geographic feature, wherein each excess query is a query associated with and exceeds an expected query count for each of the similar geographic features and the target geographic feature; attributing targeting information associated with at least one of the one or more similar geographic features to the target geographic feature; and serving content responsive to queries that relate to the target geographic feature based at least in part on the at
    Type: Grant
    Filed: October 9, 2015
    Date of Patent: December 4, 2018
    Assignee: Google LLC
    Inventors: Rohan Seth, Joshua J. Sacks, Michele Covell, Michael Chu, Shumeet Baluja, David Marwood
  • Patent number: 9955205
    Abstract: Embodiments of the present invention recite a method and system for providing visual cues in an interactive media response system. In one embodiment, at least one visual prompt for display on a thin device is generated. The visual prompt is then sent to the thin device where it is displayed.
    Type: Grant
    Filed: June 10, 2005
    Date of Patent: April 24, 2018
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Michele Covell, Sumit Roy, John Ankcorn, Frederic Huve
  • Publication number: 20170366847
    Abstract: Systems, methods, devices, and computer program products provide social and interactive applications for mass media based on real time ambient-audio and/or video identification. In some implementations, a method includes: receiving descriptors identifying ambient audio associated with a media broadcast; comparing the descriptors to one or more reference descriptors; and determining a rating for the media broadcast based at least in part on the results of the comparison.
    Type: Application
    Filed: August 11, 2017
    Publication date: December 21, 2017
    Applicant: Google Inc.
    Inventors: Michele Covell, Shumeet Baluja, Michael Fink
  • Patent number: 9633312
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for predicting user interests. In one aspect, a method includes training a prediction model to generate a category prediction of a next query from a set of queries, the category prediction specifying categories to which a next query belongs, the prediction model comprising a plurality of prediction functions that each generate a category prediction of a next query, wherein the prediction functions include two or more of a time-based prediction functions that generate a category prediction based on the category data and a difference of submission times of the queries, a rank-based prediction functions that generate a category prediction based on the category data and a rank order by which the queries were received, and a category-based prediction function that generates a category prediction based on the category data.
    Type: Grant
    Filed: April 28, 2015
    Date of Patent: April 25, 2017
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Publication number: 20170103322
    Abstract: Various aspects of the subject technology relate to systems, methods, and machine-readable media for recommending a profile to a user of a social network are provided. A system may be configured to retrieve subscription rate information for a first profile of a social network and subscription rate information for a second profile of the social network, calculate a similarity score based on the subscription rate information for the first profile and the subscription rate information of the second profile, and provide, to a user of the social network, a recommendation to subscribe to the first profile based on the similarity score.
    Type: Application
    Filed: October 31, 2013
    Publication date: April 13, 2017
    Applicant: Google Inc.
    Inventors: Shumeet BALUJA, Michele COVELL
  • Patent number: 9547696
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, including a method for ranking content using location-based query log analysis. The method comprises: identifying a region defining an area of interest including identifying a plurality of content items that are associated with the region; evaluating query logs associated with users that submitted queries associated with the region to determine a ranking associated with the plurality of content items; receiving a request for content associated with the region; and providing one or more of the content items based at least in part on the ranking.
    Type: Grant
    Filed: September 4, 2015
    Date of Patent: January 17, 2017
    Assignee: GOOGLE INC.
    Inventors: Rohan Seth, Shumeet Baluja, Michael Jesse Chu, Joshua J. Sacks, David Marwood, Michele Covell
  • Patent number: 9424338
    Abstract: Aspects of the subject matter described herein relate to functions used for retrieving image results based on search queries. More specifically, image search queries can be pre-grouped or classified based on visual and semantic similarity. For example, a pairwise image similarity value for a pair of queries can be computed based on one or more of the sum of all of the overlapping the image results, the sum of the image distances between all of the pairs of images in the image results, and the rank of each of the images in the image results. The pairwise image similarity values can then be used to generate image query clusters. Each image query clusters can include a set of queries with high pairwise image similarity values. In some examples, a distance function can be determined for each image query cluster. This data can be used to provide image results.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: August 23, 2016
    Assignee: Google Inc.
    Inventors: Yushi Jing, Michele Covell, Stephen C. Holiday
  • Patent number: 9384571
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for updating graphs. Labels associated with nodes of a graph are identified, including designators describing an attribute associated with a given node. The graph is provided, wherein labels have been assigned to each node in the graph. An initial set of weights for the labels are assigned reflecting a magnitude of a contribution of an associated label to a characterization of a respective node. A portion of the labels are assigned based on a propagation from other nodes. A change is identified in the graph that, when propagated, will affect other nodes. Sparse matrices, generated to describe the change, contain nonzero entries only in rows wherein connection weights and/or labels have changed. A new graph is generated using the sparse matrices without having to recalculate weights for other nodes not affected by the change.
    Type: Grant
    Filed: September 11, 2013
    Date of Patent: July 5, 2016
    Assignee: Google Inc.
    Inventors: Michele Covell, Shumeet Baluja
  • Publication number: 20160034480
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, including a method that comprises: determining a target geographic feature that has insufficient targeting information associated therewith, the target geographic feature defining a location; determining one or more similar geographic features to the target geographic feature, each geographic feature including targeting information, the determining based on shared excess queries that are shared between geographic features that are determined to be similar to the target geographic feature, wherein each excess query is a query associated with and exceeds an expected query count for each of the similar geographic features and the target geographic feature; attributing targeting information associated with at least one of the one or more similar geographic features to the target geographic feature; and serving content responsive to queries that relate to the target geographic feature based at least in part on the at
    Type: Application
    Filed: October 9, 2015
    Publication date: February 4, 2016
    Inventors: Rohan Seth, Joshua J. Sacks, Michele Covell, Michael Chu, Shumeet Baluja, David Marwood
  • Publication number: 20150379017
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, including a method for ranking content using location-based query log analysis. The method comprises: identifying a region defining an area of interest including identifying a plurality of content items that are associated with the region; evaluating query logs associated with users that submitted queries associated with the region to determine a ranking associated with the plurality of content items; receiving a request for content associated with the region; and providing one or more of the content items based at least in part on the ranking.
    Type: Application
    Filed: September 4, 2015
    Publication date: December 31, 2015
    Inventors: Rohan Seth, Shumeet Baluja, Michael Jesse Chu, Joshua J. Sacks, David Marwood, Michele Covell
  • Publication number: 20150371269
    Abstract: Methods, system, and apparatus, including computer programs are encoded on a computer storage medium, for providing content based on geographic location data. In one aspect, a method includes receiving a request from a website for a map segment corresponding to a particular location. Keywords are extracted from the website as targeting criteria for the particular location. The targeting criteria is associated with the particular location. A subsequent request for advertising content associated with the particular location is received. One or more advertising content items are selected based on the targeting criteria. The selected advertising content items are provided responsive to the subsequent request.
    Type: Application
    Filed: August 30, 2012
    Publication date: December 24, 2015
    Applicant: GOOGLE INC.
    Inventors: Rohan Seth, Joshua J. Sacks, Michele Covell, Michael Chu, David Marwood, Shumeet Baluja
  • Patent number: 9177069
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, including a method that comprises: determining a target geographic feature that has insufficient targeting information associated therewith, the target geographic feature defining a location; determining one or more similar geographic features to the target geographic feature, each geographic feature including targeting information, the determining based on shared excess queries that are shared between geographic features that are determined to be similar to the target geographic feature, wherein each excess query is a query associated with and exceeds an expected query count for each of the similar geographic features and the target geographic feature; attributing targeting information associated with at least one of the one or more similar geographic features to the target geographic feature; and serving content responsive to queries that relate to the target geographic feature based at least in part on the at
    Type: Grant
    Filed: May 19, 2011
    Date of Patent: November 3, 2015
    Assignee: Google Inc.
    Inventors: Rohan Seth, Joshua J. Sacks, Michele Covell, Michael Chu, Shumeet Baluja, David Marwood
  • Patent number: 9137529
    Abstract: An exemplar dictionary is built from exemplars of digital content for determining predictor blocks for encoding and decoding digital content. The exemplar dictionary organizes the exemplars as clusters of similar exemplars. Each cluster is mapped to a label. Machine learning techniques are used to generate a prediction model for predicting a label for an exemplar. The prediction model can be a hashing function that generates a hash key corresponding to the label for an exemplar. The prediction model learns from a training set based on the mapping from clusters to labels. A new mapping is obtained that improves a measure of association between clusters and labels. The new mapping is used to generate a new prediction model. This process is repeated in order to iteratively refine the machine learning modes generated.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: September 15, 2015
    Assignee: Google Inc.
    Inventors: Michele Covell, Mei Han, Saurabh Mathur, Shumeet Baluja, Vivek Kwatra
  • Patent number: 9135271
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, for providing a method that comprises: determining excess queries over multiple time periods for a given geographic feature, where the geographic feature defines a location; comparing geographic features for similarity based at least in part on the excess queries associated with a respective geographic feature; and for a given target geographic feature, determining one or more similar geographic features based on the comparing.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: September 15, 2015
    Assignee: Google Inc.
    Inventors: Rohan Seth, Joshua J. Sacks, Michele Covell, Michael Chu, Shumeet Baluja, David Marwood
  • Patent number: 9129029
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, including a method for ranking content using location-based query log analysis. The method comprises: identifying a region defining an area of interest including identifying a plurality of content items that are associated with the region; evaluating query logs associated with users that submitted queries associated with the region to determine a ranking associated with the plurality of content items; receiving a request for content associated with the region; and providing one or more of the content items based at least in part on the ranking.
    Type: Grant
    Filed: May 19, 2011
    Date of Patent: September 8, 2015
    Assignee: GOOGLE INC.
    Inventors: Rohan Seth, Joshua J. Sacks, Michele Covell, Michael Chu, Shumeet Baluja, David Marwood