Patents by Inventor Shumeet Baluja

Shumeet Baluja 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: 20140173398
    Abstract: Systems and techniques for producing graphical user interfaces on handheld mobile devices include generating a markup language code defining a graphical user interface component for display on the handheld mobile device and rendering the generated markup language code to produce the graphical user interface component. In some cases, the graphical user interface component includes at least one adaptable attribute based on a selection made by a user. In other cases, a graphical user interface component is generated using static markup language code or a combination of static and dynamically generated markup language code. Graphical user interface components defined by markup language codes can be displayed in an overall graphical user interface along with components that are native to the device and/or that are defined by an application development platform.
    Type: Application
    Filed: February 19, 2014
    Publication date: June 19, 2014
    Applicant: Google Inc.
    Inventors: Cedric Beust, Shumeet Baluja, Maryam Garrett, Elad Gil
  • Patent number: 8745074
    Abstract: Systems and methods of evaluating information via a computer network are provided. A content group can be identified, and each item of the content group can be associated with a vector indicating at least one user interest category of users exposed to the item. The vectors of each item can be evaluated to generate a first nearest neighbor list of each item of the content group. The nearest neighbor list of a first item can be compared with the nearest neighbor list of a second item. Based on a result of the comparison, the first and second items can be associated in a cluster.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: June 3, 2014
    Assignee: Google Inc.
    Inventors: Michele Covell, Shumeet Baluja, Josh Sacks, Yuchen Wu
  • Patent number: 8744191
    Abstract: Implementations consistent with the principles described herein relate to ranking a set of images based on features of the images determine the most representative and/or highest quality images in the set. In one implementation, an initial set of images is obtained and ranked based on a comparison of each image in the set of images to other images in the set of images. The comparison is performed using at least one predetermined feature of the images.
    Type: Grant
    Filed: July 29, 2013
    Date of Patent: June 3, 2014
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Yushi Jing
  • Publication number: 20140149397
    Abstract: Systems and techniques, including computer software, for retrieving information to a mobile device involve installing a data retrieval application on the mobile device. The data retrieval application includes instructions for presenting a structured data display on the mobile device, defining a structure of the structured data display, requesting selected hyperlinks included in the structured data display, and rendering markup language information received in response to the selected hyperlinks. A user request to retrieve data through the data retrieval application is received, and data is retrieved in response to the received user request. The retrieved data is displayed according to the structure of the structured data display, and a user can select a hyperlink in the displayed data to retrieve and render markup language information using the data retrieval application.
    Type: Application
    Filed: January 30, 2014
    Publication date: May 29, 2014
    Applicant: Google Inc.
    Inventors: Elad Gil, Shumeet Baluja, Maryam Garrett, Cedric Beust
  • Patent number: 8732187
    Abstract: A system determines ranking scores for objects based on “virtual” links defined for the objects. A link-based ranking score may then be calculated for the objects based on the virtual links. In one implementation, the virtual links are determined based on a metric of content-based similarity between the objects.
    Type: Grant
    Filed: April 8, 2008
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventors: Yushi Jing, Henry A. Rowley, Shumeet Baluja
  • Patent number: 8732153
    Abstract: A method includes receiving search queries. Images are generated that represent the volume of each search query relative to all search queries over a period of time. The images are processed to generate wavelets for each image. Related queries having similar increases or decreases in volume are identified by comparing at least some of the wavelets corresponding to a first query to wavelets corresponding to other queries.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Publication number: 20140136304
    Abstract: Ad rendering parameters for a set of two or more ads may be determined by (a) accepting, for a set of two or more ads, ad information including at least one ad feature having a value that depends on ad rendering parameters, and (b) determining ad rendering parameters for at least one ad from the set of two or more ads using the accepted ad information. Ad rendering parameters may be determined using accepted ad rendering constraints. The ad rendering constraints may include space available and/or a maximum number of ads permitted to be rendered. The act of determining ad rendering parameters may include maximizing a value associated with serving at least one ad from the set of two or more ads with ad rendering parameters subject to the ad rendering constraints. The ad rendering parameters may include sizes of the served ads, and/or a layout of the served ads.
    Type: Application
    Filed: January 22, 2014
    Publication date: May 15, 2014
    Applicant: Google Inc.
    Inventors: Shumeet Baluja, Vibhu Mittal, Mehran Sahami
  • Patent number: 8724701
    Abstract: An image processing system is provided for encoding videos based on example-based compression. To select the dictionary predictor entries to encode a video, the image processing system reduces the complexity of the video by decomposing the video into smaller pieces. By breaking the video into the simpler pieces, it is easier to locate dictionary predictor entries that are similar to the pieces of the video. The image processing system may decompose the video into one more space-time tubes. For each space-time tube, the image processing system selects dictionary predictor entries to encode the tube.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: May 13, 2014
    Assignee: Google Inc.
    Inventors: Michele Covell, Vivek Kwatra, Mei Han, Saurabh Mathur, Shumeet Baluja
  • Patent number: 8712216
    Abstract: Videos are received and indexed based on fingerprints generated for the videos, using lookup keys which correspond to sub portions of the reference fingerprints. Specifically, a set of lookup keys is selected such that the number of reference fingerprints such that the clumping associated with the associated each of the lookup keys is minimized. Clumping occurs when a number of reference identifiers associated with a lookup key exceeds a maximum value.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: April 29, 2014
  • Patent number: 8712930
    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 exemplar dictionary is used to encode digital content. Clusters of exemplars are obtained by applying a prediction model to a target block of digital content for encoding. A predictor block is selected for encoding the target block based on frequency of occurrence of exemplars in the clusters. The target block is encoded using the predictor block.
    Type: Grant
    Filed: May 4, 2011
    Date of Patent: April 29, 2014
    Assignee: Google Inc.
    Inventors: Michele Covell, Mei Han, Saurabh Mathur, Shumeet Baluja, Vivek Kwatra
  • Publication number: 20140115010
    Abstract: Methods, and systems, including computer programs encoded on computer-readable storage mediums, including a method for providing a graph that includes entity nodes, label nodes and weighted connecting edges. The method comprises computing an aggregated incoming between-entity edge weight for the entity nodes. When there are positively-weighted incoming between-entity edges into the entity node, the method comprises replacing each of the between-entity edge weights by a pre-normalized between-entity edge weights. The method comprises computing an aggregated from-label weight for the entity node. When there are positively-weighted from-label node edges, the method comprises replacing the corresponding label weights by pre-normalized from-label weights. The method comprises determining influence values for a first, second and third influence factors, where the influence factors have values that sum to one.
    Type: Application
    Filed: February 27, 2013
    Publication date: April 24, 2014
    Inventors: Rohan Seth, Shumeet Baluja, Michele Covell
  • Patent number: 8700641
    Abstract: Systems, methods, devices, and computer program products provide social and interactive applications for detecting repeating content in broadcast media. In some implementations, a method includes: generating a database of audio statistics from content; generating a query from the database of audio statistics; running the query against the database of audio statistics to determine a non-identity match; if a non-identity match exists, identifying the content corresponding to the matched query as repeating content.
    Type: Grant
    Filed: August 1, 2011
    Date of Patent: April 15, 2014
    Assignee: Google Inc.
    Inventors: Michele Covell, Shumeet Baluja, Michael Fink
  • Patent number: 8693807
    Abstract: A computer-implemented method may include receiving, over a network, an image from an image capture device, determining an image adjustment to the image, and communicating, over the network, the image adjustment to the image capture device.
    Type: Grant
    Filed: February 23, 2012
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Richard Carl Gossweiler, III, Shumeet Baluja, Maryam Kamvar
  • Patent number: 8694499
    Abstract: A system determines query similarity. The system determines a volume per unit time of an issued first query over a time period and determines a volume per unit time of issued other queries over the time period. The system compares the volume per unit time of each of the issued other queries to the volume per unit time of the issued first query. The system identifies ones of the issued other queries as similar to the first query based on the comparison.
    Type: Grant
    Filed: August 19, 2011
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Doug Beeferman, Andrew R Golding
  • Patent number: 8694925
    Abstract: Systems and techniques for producing graphical user interfaces on handheld mobile devices include generating a markup language code defining a graphical user interface component for display on the handheld mobile device and rendering the generated markup language code to produce the graphical user interface component. In some cases, the graphical user interface component includes at least one adaptable attribute based on a selection made by a user. In other cases, a graphical user interface component is generated using static markup language code or a combination of static and dynamically generated markup language code. Graphical user interface components defined by markup language codes can be displayed in an overall graphical user interface along with components that are native to the device and/or that are defined by an application development platform.
    Type: Grant
    Filed: October 5, 2005
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Cedric Beust, Shumeet Baluja, Maryam Kamvar, Elad Gil
  • Patent number: 8666820
    Abstract: Ad rendering parameters for a set of two or more ads may be determined by (a) accepting, for a set of two or more ads, ad information which includes at least one ad feature having a value that depends on ad rendering parameters, and (b) determining ad rendering parameters for at least one ad from the set of two or more ads using the accepted ad information. The act of determining ad rendering parameters may use accepted ad rendering constraints. The ad rendering constraints may include space available for rendering the ads, a footprint available for rendering the ads, and/or a maximum number of ads permitted to be rendered. The act of determining ad rendering parameters may include maximizing a value associated with serving at least one ad from the set of two or more ads with ad rendering parameters subject to the ad rendering constraints. The ad rendering parameters may include sizes of the served ads, and/or a layout of the served ads.
    Type: Grant
    Filed: December 30, 2004
    Date of Patent: March 4, 2014
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Vibhu Mittal, Mehran Sahami
  • Publication number: 20140040032
    Abstract: A computer-implemented method of providing personalized route information involves gathering a plurality of past location indicators over time for a wireless client device, determining a future driving objective using the plurality of previously-gathered location indicators, obtaining real-time traffic data for an area proximate to the determined driving objective, and generating a suggested route for the driving objective using the near real-time traffic data.
    Type: Application
    Filed: August 9, 2013
    Publication date: February 6, 2014
    Applicant: Google Inc.
    Inventors: Henry ROWLEY, Shumeet BALUJA
  • Patent number: 8611617
    Abstract: An image similar to a target image is selected from among a set of candidate images. A set of image classifiers is first generated and used to create a fingerprint for each candidate image. A hash table is generated for each fingerprint segment, and an identifier for each candidate image is stored in each hash table based on the candidate image fingerprint value for the fingerprint segment associated with the hash table. A fingerprint is created for the target image using the set of classifiers. Segments of the target image fingerprints are compared to segments of the candidate image fingerprints using the hash table, and a candidate image similar to the target image is selected based on this comparison.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: December 17, 2013
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Patent number: 8606514
    Abstract: A computer-implemented method of providing personalized route information involves gathering a plurality of past location indicators over time for a wireless client device, determining a future driving objective using the plurality of previously-gathered location indicators, obtaining real-time traffic data for an area proximate to the determined driving objective, and generating a suggested route for the driving objective using the near real-time traffic data.
    Type: Grant
    Filed: April 23, 2013
    Date of Patent: December 10, 2013
    Assignee: Google Inc.
    Inventors: Henry A. Rowley, Shumeet Baluja
  • Patent number: 8595067
    Abstract: The efficient allocation of advertisements, also known as creatives, on one or more web sites is provided for while ensuring that guarantees to advertisers are honored. In one embodiment, a linear program solver allocates creatives to advertising slots according to an optimizing function designed to maximize revenue for the site. The linear program solver takes as input a set of creatives, creative performance data, constraints, and slot identifiers. The output of the linear program solver is an optimized schedule not violative of any of the input constraints.
    Type: Grant
    Filed: June 5, 2013
    Date of Patent: November 26, 2013
    Assignee: Google Inc.
    Inventor: Shumeet Baluja