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

  • Patent number: 8798917
    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: August 9, 2013
    Date of Patent: August 5, 2014
    Assignee: Google Inc.
    Inventors: Henry Rowley, Shumeet Baluja
  • Publication number: 20140214551
    Abstract: Sets of local, (e.g., online) ads may be generated by obtaining sets of information about (e.g., local) establishments, each set including a business address information and/or a telephone number, (b) determining, for each of the sets, a location using at least one of at least a portion of the business address information and at least a portion of the telephone number, and (c) generating, for each of the sets, an ad that includes targeting information that targets the serving of the ad to queries related to the determined location. A query, including information about a location of a client device, may be accepted and at least one of the generated ads that includes targeting information that targets the location of the client device may be determined.
    Type: Application
    Filed: March 31, 2014
    Publication date: July 31, 2014
    Applicant: Google Inc.
    Inventors: Shumeet Baluja, Henry A. Rowley
  • Patent number: 8787692
    Abstract: An exemplar dictionary is built from example image blocks for determining predictor blocks for encoding and decoding images. The exemplar dictionary comprises a hierarchical organization of example image blocks. The hierarchical organization of image blocks is obtained by clustering a set of example image blocks, for example, based on k-means clustering. Performance of clustering is improved by transforming feature vectors representing the image blocks to fewer dimensions. Principal component analysis is used for determining feature vectors with fewer dimensions. The clustering performed at higher levels of the hierarchy uses fewer dimensions of feature vectors compared to lower levels of hierarchy. Performance of clustering is improved by processing only a sample of the image blocks of a cluster. The clustering performed at higher levels of the hierarchy uses lower sampling rates as compared to lower levels of hierarchy.
    Type: Grant
    Filed: July 19, 2013
    Date of Patent: July 22, 2014
    Assignee: Google Inc.
    Inventors: Mei Han, Michele Covell, Saurabh Mathur, Shumeet Baluja, Vivek Kwatra
  • Patent number: 8781532
    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: Grant
    Filed: September 19, 2005
    Date of Patent: July 15, 2014
    Assignee: Google Inc.
    Inventors: Elad Gil, Shumeet Baluja, Maryam Kamvar, Cedric Beust
  • Patent number: 8768958
    Abstract: A computer-implemented method for generating results for a client-requested query involves receiving a query produced by a client communication device, generating a result for the query in response to reception of the query, determining one or more predictive follow-up requests before receiving an actual follow-up request from the client device, and initiating retrieval of information associated with the one or more predictive follow-up requests, and transmitting at least part of the result to the client device, and then transmitting to the client device at least part of the information associated with the one or more predictive follow-up requests.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: July 1, 2014
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Henry Allan Rowley
  • 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: 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
  • 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
  • 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: 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
  • 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
  • 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: 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
  • 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
  • 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