Patents Assigned to Google LLC
  • Patent number: 10733016
    Abstract: Methods, systems, and apparatus for scheduling first-in-first-out instructions are described. In one aspect, a method includes receiving data representing code of a program to be executed by a processing unit comprising hardware processors. For each of one or more of the hardware processors, an order of independent groups of first-in-first-out (FIFO) instructions for execution by the hardware processor is identified in the data representing the code of the program. For each independent group of FIFO instructions for execution by the hardware processor, a path length metric that represents how long it will take to reach an end of the program from the independent group of FIFO instructions is determined. A new order of the independent groups of FIFO instructions for execution by the hardware processor is generated based at least on the path length metric for each independent group of FIFO instructions for execution by the hardware processor.
    Type: Grant
    Filed: April 26, 2019
    Date of Patent: August 4, 2020
    Assignee: Google LLC
    Inventors: Yuanzhong Xu, James M. Stichnoth, David Alexander Majnemer
  • Patent number: 10733587
    Abstract: A user signs into an application via a user computing device at a merchant system location. The user computing device receives an identifier from a beacon device at the location to transmit to an account management system. The account management system transmits facial templates to the merchant camera device for users who are signed in to the application in range of the merchant beacon device. The user approaches a point of sale device to purchase a restricted product or service. The merchant camera device compares a captured facial image against the received facial templates to identify the user. A merchant POS device operator, after determining that the user is eligible for the restricted product or service based on account information of the user, selects a payment account of the user. The merchant POS device transmits transaction details to the account management system, which processes the transaction with an issuer system.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: August 4, 2020
    Assignee: Google LLC
    Inventors: Sashikanth Chandrasekaran, Denise Ho, Dmitry Kalenichenko, Varouj Chitilian, Timothy Raymond Zwiebel, Jumana Al Hashal
  • Patent number: 10732651
    Abstract: Methods and systems facilitate network communications between a wireless network-connected thermostat and a cloud-based management server in a manner that promotes reduced power usage and extended service life of an energy-storage device of the thermostat, while at the same time accomplishing timely data transfer between the thermostat and the cloud-based management server for suitable and time-appropriate control of an HVAC system. The thermostat further comprises powering circuitry configured to: extract electrical power from one or more HVAC control wires in a manner that does not require a “common” wire; supply electrical power for thermostat operation; recharge the energy-storage device (if needed) using any surplus extracted power; and discharge the energy-storage device to assist in supplying electrical power for thermostat operation during intervals in which the extracted power alone is insufficient for thermostat operation.
    Type: Grant
    Filed: December 26, 2017
    Date of Patent: August 4, 2020
    Assignee: Google LLC
    Inventors: Andrea Mucignat, Oliver Steele, Senthilvasan Supramaniam, Osborne Hardison, Richard J. Schultz, Daniel A. Warren, Hugo Fiennes, Jonathan A. Dutra, David Bell, Anthony M. Fadell, Matthew L. Rogers, Ian C. Smith, Grant M. Erickson, Edwin H. Satterthwaite, Joseph E. Palmer
  • Patent number: 10735821
    Abstract: Methods, systems, and media for providing personalized notifications to video viewers are provided. In some embodiments, the method comprises: receiving, using a hardware processor, one or more prompts to be presented in association with a video from a user account associated with the video; receiving, from the user account associated with the video, one or more notifications, wherein each of the one or more prompts is associated with one of the one or more notifications; causing the one or more prompts to be presented in association with presentation of the video to a user; receiving an indication that a first prompt of the one or more of the prompts was selected by the user; causing a notification associated with the first prompt to be presented to the user in response to receiving the indication.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: August 4, 2020
    Assignee: Google LLC
    Inventors: Justin Lewis, Gavin James
  • Publication number: 20200242778
    Abstract: Some implementations can include a computer-implemented method, computer readable medium, and/or system for pose correction of video images captured by a mobile device.
    Type: Application
    Filed: January 25, 2019
    Publication date: July 30, 2020
    Applicant: Google LLC
    Inventors: Tarek Hefny, Humberto Castaneda
  • Publication number: 20200244644
    Abstract: Systems and methods for passing account authentication information via parameters. A server can provide, to a client device, an account parameter derived from an account credential used to authenticate a first application to insert into a link. The link can include an address referencing a second application. The account parameter can be passed from the first application to the second application responsive to an interaction on the link. The server can receive from the second application of the client device, subsequent to passing the account parameter from the first application to the second application, a request to authenticate the second application including the account parameter. The server can authenticate the client device for the second application using the account parameter. The server can transmit, responsive to authenticating the client device for the second application, an authentication indication to the second application of the client device.
    Type: Application
    Filed: December 15, 2017
    Publication date: July 30, 2020
    Applicant: Google LLC
    Inventors: Justin Lewis, Abhiram Kasina
  • Publication number: 20200241716
    Abstract: Implementations described herein relate to methods, devices, and computer-readable media to display a motion image that includes a plurality of frames. In some implementations, a computer-implemented method includes determining a motion score for the motion image based on the plurality of frames. The method further includes determining whether the motion score meets a display threshold. If the motion score meets the display threshold, the method further includes causing the motion image to be displayed with subject motion by displaying the plurality of frames of the motion image in succession. If the motion score does not meet the display threshold, the method further includes causing the motion image to be displayed without subject motion by displaying a particular frame of the motion image.
    Type: Application
    Filed: January 25, 2019
    Publication date: July 30, 2020
    Applicant: Google LLC
    Inventors: Paul Sowden, Leslie Ikemoto
  • Publication number: 20200243070
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for speech recognition. One of the methods includes receiving first audio data corresponding to an utterance; obtaining a first transcription of the first audio data; receiving data indicating (i) a selection of one or more terms of the first transcription and (ii) one or more of replacement terms; determining that one or more of the replacement terms are classified as a correction of one or more of the selected terms; in response to determining that the one or more of the replacement terms are classified as a correction of the one or more of the selected terms, obtaining a first portion of the first audio data that corresponds to one or more terms of the first transcription; and using the first portion of the first audio data that is associated with the one or more terms of the first transcription to train an acoustic model for recognizing the one or more of the replacement terms.
    Type: Application
    Filed: April 1, 2020
    Publication date: July 30, 2020
    Applicant: Google LLC
    Inventors: Olga Kapralova, Evgeny A. Cherepanov, Dmitry Osmakov, Martin Baeuml, Gleb Skobeltsyn
  • Patent number: 10725629
    Abstract: Methods, systems, and apparatus for controlling smart devices are described. In one aspect a method includes receiving image data for an image captured by a camera of a mobile device of a user and determining that the image depicts at least one of a smart device or a physical control for the smart device. In response to determining that that the image depicts a smart device or a physical control for the smart device, identifying one or more user interface controls for controlling the smart device, and generating and presenting, at a display of the mobile device, the one or more user interface controls for controlling the smart device. The method can further include detecting, at the display of the mobile device, user interaction with at least one of the one or more user interface controls, and controlling the smart device based on the detected user interaction.
    Type: Grant
    Filed: June 25, 2018
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Ibrahim Badr, Gokhan H. Bakir, Roland Peter Kehl, Nils Grimsmo
  • Patent number: 10723555
    Abstract: A method includes maintaining an inventory database for each warehouse of a plurality of warehouses, where a plurality of robots are deployed at each warehouse, where the inventory database for each warehouse is updated based on messages sent by the plurality of robots at the warehouse during performance of tasks by the plurality of robots at the warehouse. The method further includes receiving an order and determining, for each warehouse, a projected availability time for an item that satisfies the order to be available for pickup at the warehouse based on the inventory database for the warehouse. The method additionally includes selecting a warehouse from the plurality of warehouses based on the projected availability time determined for each warehouse. The method further includes causing at least one robot at the selected warehouse to prepare for pickup the item that satisfies the order at the selected warehouse.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Chris Hance, Thibault Vrevin
  • Patent number: 10728489
    Abstract: The present disclosure provides an image capture, curation, and editing system that includes a resource-efficient mobile image capture device that continuously captures images. In particular, the present disclosure provides low power frameworks for controlling image sensor mode in a mobile image capture device. On example low power frame work includes a scene analyzer that analyzes a scene depicted by a first image and, based at least in part on such analysis, causes an image sensor control signal to be provided to an image sensor to adjust at least one of the frame rate and the resolution of the image sensor.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Aaron Michael Donsbach, Benjamin Vanik, Jon Gabriel Clapper, Alison Lentz, Joshua Denali Lovejoy, Robert Douglas Fritz, III, Krzysztof Duleba, Li Zhang, Juston Payne, Emily Anne Fortuna, Iwona Bialynicka-Birula, Blaise Aguera-Arcas, Daniel Ramage, Benjamin James McMahan, Oliver Fritz Lange, Jess Holbrook
  • Patent number: 10725161
    Abstract: Techniques and devices for seamless authentication using radar are described. In some implementations, a radar field is provided through a radar-based authentication system. The radar-based authentication system can sense reflections from an object in the radar field and analyze the reflections to determine whether the object is a person. In response to determining that the object is a person, the radar-based authentication system can sense an identifying characteristic associated with the person. Based on the identifying characteristic, the radar-based authentication system can determine that the person is an authorized user.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Brandon Barbello, Leonardo Giusti, Ivan Poupyrev, Eiji Hayashi
  • Patent number: 10726401
    Abstract: A configuration system and method is disclosed that includes a unified and integrated configuration that is composed of a payment system, an advertising system, and an identity management system such that the unified system has all of the benefits of the individual systems as well as several additional synergistic benefits. Also described are specific configurations including the system's access point architecture, visual wallet simulator user interface, security architecture, coupon handling as well as the system's structure and means for delivering them as targeted advertising, business card handling, membership card handling for the purposes of login management, receipt handling, and the editors and grammars provided for customizing the different types of objects in the system as well as the creation of new custom objects with custom behaviors. The configurations are operable on-line as well as through physical presence transactions.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Philipp Frank Hermann Udo Hertel, Alexander Wolfgang Karl Kurt Hertel, John David Trevor Graham, Mark Braverman
  • Patent number: 10726212
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for presenting additional information for text depicted by an image. In one aspect, a method includes receiving an image. Text depicted in the image is identified. The identified text can be in one or more text blocks. A prominence presentation context is selected for the image based on the relative prominence of the one or more text blocks. Each prominence presentation context corresponds to a relative prominence of each text block in which text is presented within images. Each prominence presentation context has a corresponding user interface for presenting additional information related to the identified text depicted in the image. A user interface is identified that corresponds to the selected prominence presentation context. Additional information is presented for at least a portion of the text depicted in the image using the identified user interface.
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Alexander Jay Cuthbert, Joshua J. Estelle
  • Patent number: 10726407
    Abstract: A merchant and a user register with a payment processing system, which establishes a facial template based on a user image. The user signs into a payment application via a user computing device, which receives an identifier from a merchant beacon device to transmit to the payment processing system. The payment processing system transmits facial templates to the merchant camera device for other users who are also signed in to the payment application in range of the merchant beacon device. The merchant camera device compares a captured facial image against the received facial templates to identify the user. A merchant POS device operator selects an account of the user. The merchant POS device transmits transaction details to the payment processing system, which processes the transaction with an issuer system. The payment processing system receives an approval of the transaction authorization request and transmits a receipt to the merchant POS device.
    Type: Grant
    Filed: March 17, 2017
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Sashikanth Chandrasekaran, Dmitry Kalenichenko, Timothy Raymond Zwiebel
  • Patent number: 10728302
    Abstract: Systems and methods for performing bit rate encoding are described. One of the methods includes receiving data indicating a change in a first connection speed that is associated with a first network. The change generates a second connection speed. The method further includes determining whether a media file is being downloaded. The method also includes determining that a current segment of the media file is being downloaded. The current segment is downloaded at a first bit rate and the first bit rate is associated with the first connection speed. The method includes determining whether the media file includes a remaining segment to be downloaded. The current segment precedes the remaining segment. The method includes identifying a second bit rate based on the second connection speed, receiving the remaining segment at the second bit rate, and stitching the remaining segment with the current segment.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventor: Neel B. Parekh
  • Patent number: 10728875
    Abstract: Methods, systems, and devices for wirelessly scanning frequency bands based on device location and/or mobility are presented. The method can include (i) scanning, by a mobile device and according to a first wireless scanning protocol, frequencies within first frequency bands that correspond to a first geographic region and second frequency bands that correspond to a second geographic region; (ii) determining at least one of an estimated location or an estimated mobility characteristic of the mobile device; (iii) determining, based on at least one of the estimated location or the estimated mobility characteristic, to adjust a scheduled time for the mobile device to initiate scanning according to a second wireless scanning protocol; (iv) and initiating at the scheduled time, scanning according to the second wireless scanning protocol.
    Type: Grant
    Filed: October 2, 2018
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Shivank Nayak, Rukun Mao, Qin Zhang, Siddharth Ray
  • Patent number: 10726164
    Abstract: Systems and methods are provided to allow advertisers to make ads available to publishers through an advertising system. The advertising system provides tamper proof tracking of conversion activity between publishers and advertisers. Further, advertisers can define plural different conversions to be associated with a single ad click through.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Robert Kniaz, Abhinay Sharma, Kai Chen, Sam Mardanbeigi
  • Patent number: D891461
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Paul Sowden, Eric Henry
  • Patent number: D891462
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: July 28, 2020
    Assignee: Google LLC
    Inventors: Paul Sowden, Eric Henry