Patents Assigned to Google LLC
  • Publication number: 20200014552
    Abstract: A dynamic inclusion and exclusion of smart-home devices is described that is generally related to temporary inclusion of smart-home devices installed at a rental property into to an account of a guest by a smart-home service. Access to smart-home devices installed at a rental property is made available based on booking information for a stay that includes an indication of one or more smart-home devices installed at the rental property and an indication of a check-in date and time. During the stay, access to the one or more smart-home devices installed at the rental property is included in the account of the guest with the smart-home service, and a user interface of a smart-home application on a user device of the guest is populated with user interface elements for the included smart-home devices.
    Type: Application
    Filed: July 3, 2019
    Publication date: January 9, 2020
    Applicant: Google LLC
    Inventors: Leon Shen-Yu Tan, Elizabeth Anne Sartin
  • Publication number: 20200015287
    Abstract: This document describes techniques and apparatuses for a Fifth Generation New Radio (5G NR) enhanced Physical Downlink Control Channel (PDCCH). These techniques include a user device transmitting a request to a base station for a UE-specific PDCCH format. In aspects, the user device transmits an uplink Radio Resource Control (RRC) message or a Medium Access Control (MAC) Control Element (CE). The base station can then grant the user device a particular PDCCH format, based on the request, by using downlink RRC messages or a MAC CE. This allows the user device to identify the UE-specific PDCCH format and an appropriate aggregation level with which to decode messages on the PDCCH. These techniques reduce the amount of power consumed when decoding the messages on PDCCH in comparison to conventional techniques that rely on blind decoding.
    Type: Application
    Filed: July 3, 2018
    Publication date: January 9, 2020
    Applicant: Google LLC
    Inventors: Erik Richard Stauffer, Jibing Wang
  • Publication number: 20200015295
    Abstract: This document describes monitoring and managing wireless backhaul integrated with mobile access in fifth generation new radio (5G NR) wireless networks. The techniques described employ an Integrated Backhaul-Access and Mobility Function (IB-AMF) to enable authorization of a base station to access a 5G network through another base station. The techniques described also monitor channel conditions and traffic loads to manage backhaul links and facilitate handovers of base station backhaul connections between other base stations.
    Type: Application
    Filed: July 9, 2018
    Publication date: January 9, 2020
    Applicant: Google LLC
    Inventors: Erik Richard Stauffer, Jibing Wang
  • Patent number: 10531061
    Abstract: A computer-implemented method includes capturing, with a camera, a first image of a physical item at a first camera position, detecting borders associated with the physical item, based on the first image, generating an overlay that includes a plurality of objects that are positioned within one or more of the borders associated with the physical item, capturing, with the camera, subsequent images of the physical item, where each subsequent image is captured with a respective subsequent camera position, and during capture of the subsequent images, displaying an image preview that includes the overlay. The method further includes establishing correspondence between pixels of the first image and pixels of each of the subsequent images and generating a composite image of the physical item, where each pixel value of the composite image is based on corresponding pixel values of the first image and the subsequent images.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Julia Winn, David Lieb, Eric Henry
  • Patent number: 10529322
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for tagging during speech recognition. A word lattice that indicates probabilities for sequences of words in an utterance is obtained. A conditional probability transducer that indicates a frequency that sequences of both the words and semantic tags for the words appear is obtained. The word lattice and the conditional probability transducer are composed to construct a word lattice that indicates probabilities for sequences of both the words in the utterance and the semantic tags for the words. The word lattice that indicates probabilities for sequences of both the words in the utterance and the semantic tags for the words is used to generate a transcription that includes the words in the utterance and the semantic tags for the words.
    Type: Grant
    Filed: August 21, 2017
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Petar Aleksic, Michael D. Riley, Pedro J. Moreno Mengibar, Leonid Velikovich
  • Patent number: 10530844
    Abstract: Methods, systems, and apparatus for automatic sharding and load balancing in a distributed data processing system. In one aspect, a method includes determining workload distribution for an application across worker computers and in response to determining a load balancing operation is required: selecting a first worker computer having a highest load measure relative to respective load measure of the other work computers; determining one or more move operations for a partition of data assigned to the first worker computer and a weight for each move operation; and selecting the move operation with a highest weight the selected move operation.
    Type: Grant
    Filed: February 9, 2017
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Alexander Shraer, Kfir Lev-Ari, Arif Abdulhusein Merchant, Vishesh Khemani, Atul Adya
  • Patent number: 10528571
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. A query is received. Search results are identified that are responsive to the query. A content item is identified for presentation along with the search results. It is determined, based on one or more criteria, when the content item is to be augmented. When it is determined that the content item is to be augmented and after identifying the search results, the content item is augmented based at least in part on an entry in the search result. An augmented content item is created. The augmented content item is provided.
    Type: Grant
    Filed: November 20, 2017
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Advay Mengle, Srdjan Petrovic, Shreyas Doshi, Gautham Thambidorai
  • Patent number: 10528971
    Abstract: Systems and methods of estimating call conversion rates are described herein. The system can include a conversion tracker, which can receive, from a client device, an identification of a conversion event at a first time. The conversion event can be associated with a content item, content item provider, and phone number of a content item provider. The conversion tracker can transmit a request that can include the identification of the conversion event. Once received, the client device can scan the call log for the phone number and send an response indicating the phone number's existence. The conversion tracker can determine a time window in which the client device called the content provider. The conversion tracker can also aggregate the responses across multiple client devices to estimate the call conversion rate for the content item associated with the content provider.
    Type: Grant
    Filed: June 17, 2015
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventor: Philip McDonnell
  • Patent number: 10531043
    Abstract: A method and computer system for determining a reputation threshold requirement for participating in a collaboration session. A determination is made whether a reputation of a user satisfies the reputation threshold requirement for the collaboration session. Access to the collaboration session is enabled if the reputation of the user satisfies the reputation threshold requirement for the collaboration session. Access to the collaboration session is disabled if the reputation of the user fails to satisfy the reputation threshold requirement for the collaboration session.
    Type: Grant
    Filed: October 10, 2016
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Paul Moody, Anand Paka
  • Patent number: 10529316
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for natural language processing. One of the method includes receiving a voice input from a user device; generating a recognition output; receiving a user selection of one or more terms in the recognition output; receiving a user input of one or more letters replacing the user selected one or more terms; determining suggested correction candidates based in part on the user input and the voice input; and providing one or more suggested correction candidates to the user device as suggested corrected recognition outputs.
    Type: Grant
    Filed: February 6, 2019
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Evgeny A. Cherepanov, Jakob Nicolaus Foerster, Vikram Sridar, Ishai Rabinovitz, Omer Tabach
  • Patent number: 10530898
    Abstract: Serving a content item based on the acceptance of a new feature of an online product, includes sending a message to the client device indicating availability of a feature for the online product and requesting acceptance of the feature. An indication of acceptance of the feature is received and stored in a parameter. When a request for a content item is received, a content item is selected from a content item database based, at least in part, on the parameter.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Zoltan Stekkelpak, Artem Chetverykov
  • Patent number: 10529124
    Abstract: Systems, methods, and computer-readable storage media can be used to perform alpha-projection. One method may include receiving an image from a system storing one or more images. The method may further include alpha-projecting the received image to assign alpha channel values to the received image by projecting one or more pixels of the received image from an original color to a second color and setting alpha channel values for the one or more pixels by determining the alpha channel value that causes each second color alpha blended with a projection origin color to be the original color. The method may further include displaying the alpha-projected image as a foreground image over a background image.
    Type: Grant
    Filed: September 8, 2017
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventor: Emilio Antunez
  • Patent number: 10528542
    Abstract: Systems and methods for updating a map interface are provided. In one embodiment, a method includes obtaining data descriptive of a map tile of a map interface that is displayable on a display device. The map tile presents imagery associated with at least a portion of a geographic area. The method includes obtaining data descriptive of an image depicting at least the portion of the geographic area. The image is acquired by an image acquisition system. The method includes analyzing the data descriptive of the map tile and the data descriptive of the image to determine an occurrence of a change associated with the geographic area. The method includes updating the map interface to reflect the change associated with the geographic area based at least in part on the occurrence of the change associated with the geographic area.
    Type: Grant
    Filed: August 24, 2016
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Sujoy Banerjee, Yan Mayster, Brian Edmond Brewington
  • Patent number: 10529115
    Abstract: A system and method for generating cartoon images from photos are described. The method includes receiving an image of a user, determining a template for a cartoon avatar, determining an attribute needed for the template, processing the image with a classifier trained for classifying the attribute included in the image, determining a label generated by the classifier for the attribute, determining a cartoon asset for the attribute based on the label, and rendering the cartoon avatar personifying the user using the cartoon asset.
    Type: Grant
    Filed: March 14, 2018
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Aaron Sarna, Dilip Krishnan, Forrester Cole, Inbar Mosseri
  • Patent number: 10529196
    Abstract: In various embodiments, a smart home device is presented. The smart home device may include at least one sensor. The smart home device may include a speaker, a light, and a motion detection sensor that detects motion in an ambient environment of the smart home device. A processing system of the smart home device may be configured to select an illumination state based on a determined status. The processing system may cause the light to illuminate based on the selected illumination state. The processing system may determine a gesture has been performed in the ambient environment of the smart home device following the light being illuminated based on the selected illumination state. The processing system may output a detail of the status via the speaker corresponding to the illumination state in response to determining the gesture has been performed.
    Type: Grant
    Filed: October 1, 2018
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: David Sloo, Anthony M. Fadell, Matthew L. Rogers, Maxime Veron, Sophie Le Guen, Yoky Matsuoka, Jeffrey A. Boyd
  • Patent number: 10528564
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a series of queries provided from a user device, the series of queries including two or more queries, obtaining a query pattern of the series of queries based on one or more entities and one or more aspects associated with the two or more queries, and determining, at least partially based on the query pattern, that a teachable moment interface is to be displayed with search results, and in response, transmitting content to be displayed in the teachable moment interface on a computing device.
    Type: Grant
    Filed: September 25, 2018
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventor: Behshad Behzadi
  • Patent number: 10530762
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for creating a unified passcode. One of the methods includes identifying that an application program installed on the system is assigned to a profile for an organization, identifying that the profile requires a passcode to allow access to the application program, providing a user interface with which user input is able to specify whether the system should use separate passcodes to unlock the system and provide access to the application program, receiving first user input that specifies that the system is to use a single passcode to both unlock the system and provide access to the application program, receiving, while the system is locked, second user input that specifies the single passcode, unlocking the system, receiving user input that selects a user interface element to activate the application program, and activating the application program without requesting a passcode.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Timothy William Green, Paul Dermot Crowley, Lilian Zia, Clara Bayarri Romana
  • Patent number: 10529195
    Abstract: Various arrangements for assessing an installation of a smart home device are presented. An orientation of the smart home device may be analyzed to determine whether the orientation of the smart home device is unsuitable for one or more features of the smart home device to function properly. An indication of whether the orientation of the smart home device is unsuitable may be output, such as by the smart home device using voice or lighting.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: David Sloo, Nick Webb, Yoky Matsuoka, Anthony Michael Fadell, Matthew Lee Rogers
  • Patent number: 10528663
    Abstract: A computing device outputs for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys, receives an indication of at least one gesture to select a group of keys of the plurality of keys, and determines at least one characteristic associated with the at least one gesture to select the group of keys of the plurality of keys. The computing device modifies a spatial model based at least in part on the at least one characteristic and determines a candidate word based at least in part on data provided by the spatial model and a language model, wherein the spatial model provides data based at least in part on the indication of the at least one gesture and wherein the language model provides data based at least in part on a lexicon. The computing device outputs for display at the presence-sensitive display, the candidate word.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Shumin Zhai, Ciprian Ioan Chelba
  • Patent number: 10530723
    Abstract: A system and method for identifying an entity from a message exchange thread and generating a suggestion that is directed to the entity, such as a suggestion for a user to take an action on the entity. A suggestion application receives at least one electronic message from a message exchange thread, identifies an entity that can be actionable from the electronic message, determines contextual indicators of the entity, determines whether the entity is actionable based on the contextual indicators, and responsive to the entity being actionable, provides a suggestion that is directed to the entity to a participant(s) of the message exchange thread.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Timothy Seeds Milligan, Hila Shemer, Dennis Kiilerich, Gang Ji, Ori Gershony, Sergey Nazarov, Pranav Khaitan, Sushant Prakash, Anton Volkov, Ricardo Escutia, David Citron