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: 20150039418
    Abstract: Methods, systems, and apparatus for content item distribution based on user interactions.
    Type: Application
    Filed: August 5, 2013
    Publication date: February 5, 2015
    Applicant: Google Inc.
    Inventors: Shumeet Baluja, Joshua J. Sacks, Michael Chu, Zhengrong Ji, Michele Covell
  • Patent number: 8942487
    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: November 19, 2013
    Date of Patent: January 27, 2015
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Patent number: 8917823
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium for transcribing information. A method includes: identifying a telephone number that once dialed has an associated message that is played or includes a response system; transcribing the message or information about the response system; storing the transcribed message or information in association with the telephone number in database; receiving a request from a user that includes the telephone number; and providing information about the transcribed information to the user.
    Type: Grant
    Filed: May 26, 2011
    Date of Patent: December 23, 2014
  • Publication number: 20140372033
    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: June 25, 2014
    Publication date: December 18, 2014
    Inventors: Henry ROWLEY, Shumeet Baluja
  • Patent number: 8914357
    Abstract: Systems and methods are provided for mapping keywords to geographic features. In some aspects, a method includes identifying location keywords associated with granular locations and identifying geographic features associated with an area of interest that includes the granular locations. For each geographic feature, the method includes determining geo data for the geographic feature, forming a set of granular locations that is associated with the geographic feature using the determined geo data, and aggregating a set of location keywords from the identified location keywords. The set of location keywords is associated with the set of granular locations to form a keyword mapping for the geographic feature. The method includes receiving an indication of a geographic location associated with a user, determining a first geographic feature that includes the geographic location, and targeting content for delivery to the user using a corresponding keyword mapping for the determined first geographic feature.
    Type: Grant
    Filed: June 7, 2013
    Date of Patent: December 16, 2014
  • Patent number: 8914355
    Abstract: Systems and processes for data presentation may be implemented with a variety of operations and techniques. In particular aspects, a system and process for data presentation may include the ability to receive a data request at a data distribution device and determine data responsive to the data request, the responsive data including textual data. The system and process may also include the ability to modify the textual responsive data based on a user interface for visually presenting the textual responsive data and generate a data response including the modified textual responsive data.
    Type: Grant
    Filed: June 17, 2013
    Date of Patent: December 16, 2014
    Assignee: Google Inc.
    Inventors: Maryam Garrett, Shumeet Baluja, Cedric Beust, Elad Gil
  • Publication number: 20140364137
    Abstract: A method of providing information responsive to a request from a wireless communication device involves receiving an information request from a mobile device and generating responsive information for the information request, transmitting a first portion of the responsive information to the mobile device in a first communication session, and transmitting a second portion of the responsive information to the mobile device in a second, overloaded communication session.
    Type: Application
    Filed: August 22, 2014
    Publication date: December 11, 2014
    Inventors: Maryam Kamvar, Shumeet Baluja, Elad Gil
  • Patent number: 8909630
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, including a method that comprises: determining excess queries for a target geographic feature, where the geographic feature defines a location; determining one or more candidate geographic features that have similar excess queries, but displaced in time; determining a time offset between the target geographic feature and a candidate geographic feature based on the displacement in time of the similar excess queries; and targeting content to the candidate geographic feature using the time offset and based on content targeted to the target geographic feature.
    Type: Grant
    Filed: May 26, 2011
    Date of Patent: December 9, 2014
  • Patent number: 8909631
    Abstract: Methods, systems, and computer program products, including computer programs encoded on a computer readable storage medium, for providing content to a user based on the mode of the user. A method includes: providing a data structure that includes query logs; processing query logs to determine candidate queries that satisfy a criteria, the processing including determining a location of interest, if any, for each query log entry and where the criteria requires an entry to have been submitted from a location that is different from a location of interest associated with the entry; evaluating the candidate queries to determine targeting information for the location of interest; receiving a request for content from a user that is proximate to the location of interest or has expressed an interest in the location of interest; and providing content to the user based at least in part on the targeting information.
    Type: Grant
    Filed: August 25, 2011
    Date of Patent: December 9, 2014
  • Publication number: 20140358425
    Abstract: Methods, systems, and computer program products are provided for delivering route information. One example method includes receiving a request from a user for a route from a starting point to a destination point, determining the route including route information defining the route, and classifying the route. Prior to the user embarking on the route, one or more content items are determined for presentation to the user based at least in part on the route information and the route classification, and the route information and the content items are delivered to the user responsive to the request.
    Type: Application
    Filed: May 27, 2011
    Publication date: December 4, 2014
  • Patent number: 8886585
    Abstract: A method and computer program product for providing content to a user or computing device is disclosed. A plurality of operating modes for a computing device are identified based on usage information generated for the computing device over one or more periods of time. A request for content to display at the computing device is received, and the computing device is determined to be operating in at least one of the operating modes. User targeting information for the at least one of the operating modes is determined based on at least a portion of the usage information, and content for display at the computing device is provided based on the targeting information for the at least one of the operating modes.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: November 11, 2014
  • Publication number: 20140329566
    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: July 11, 2014
    Publication date: November 6, 2014
    Inventors: Elad GIL, Shumeet BALUJA, Maryam GARRETT, Cedric BEUST
  • Patent number: 8849752
    Abstract: A method of providing information responsive to a request from a wireless communication device involves receiving an information request from a mobile device and generating responsive information for the information request, transmitting a first portion of the responsive information to the mobile device in a first communication session, and transmitting a second portion of the responsive information to the mobile device in a second, overloaded communication session.
    Type: Grant
    Filed: July 21, 2005
    Date of Patent: September 30, 2014
    Assignee: Google Inc.
    Inventors: Maryam Kamvar, Shumeet Baluja, Elad Gil
  • Publication number: 20140258263
    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: Application
    Filed: May 20, 2014
    Publication date: September 11, 2014
    Applicant: Google Inc.
    Inventors: Shumeet Baluja, Henry Allan Rowley
  • Patent number: 8805104
    Abstract: An image processing system is provided for encoding images based on example-based compression. The system selects a set of candidate dictionary predictor entries to encode a portion of an image based at least in part on the neighbors of the portion. The spatial continuity between portions of the image is exploited by the image processing system by selecting corresponding dictionary predictor entries that have the same offset vector as the portion of the image and its neighboring portions.
    Type: Grant
    Filed: May 11, 2011
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Michele Covell, Vivek Kwatra, Mei Han, Saurabh Mathur, Shumeet Baluja
  • 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