Patents Assigned to Google LLC
  • Patent number: 9996735
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for performing facial recognition. In one aspect, a method includes accessing a first digital photograph. A first face template is generated for each face detected in the first digital photograph. Second user identifiers that are associated with a first user identifier are determined. A digital photograph index of photographs, user identifiers, and areas in the digital photographs in which a face of a user identified by user identifier is located is accessed. Second user identifiers are selected, and second face templates are generated from the faces of the user the digital photographs. First face templates that match second face templates are identified, and for each first face template that matches a second face template, data is generated specifying the area in the first digital photograph in which the face of the second user is located.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventor: Matthew S. Steiner
  • Patent number: 9996523
    Abstract: Systems and methods for autosuggesting related objects to a user are provided. In one embodiment, a method includes receiving data indicative of a user input. The method includes identifying one or more ontologies based, at least in part, on the user input. Each ontology is associated with a category that is related to the user input. Each ontology includes a plurality of object types, each object type including one or more terms. The method includes determining one or more suggested related objects based, at least in part, on the user input and one or more of the plurality of object types. The one or more suggested related objects include one or more of the terms that are related to the user input. The method includes providing data indicative of the suggested related objects for display on a user interface via a display device.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventors: Jennifer Su, Christian Posse
  • Patent number: 9998772
    Abstract: Methods, systems, and media for presenting media content items belonging to a media content group are provided.
    Type: Grant
    Filed: July 28, 2015
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventors: Cagdas Evren Gerede, Vlad Berindei
  • Patent number: 9996581
    Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The system may use an index of constraints organized by edge. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, whether a member node represents a change to the saved query result. The system may then update a saved query result for the query using the member node identified during the traversal in accordance with the change.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventors: Amit Behal, Keith Patrick Golden, Ben Hutchinson, William Chang
  • Patent number: 9999090
    Abstract: In embodiments of mesh network commissioning, a commissioning device of a mesh network can determine steering data for the mesh network, where the steering data is an indication of a device identifier associated with a device that is allowed to join the mesh network. The commissioning device can then propagate the steering data from the commissioning device for the mesh network to one or more routers in the mesh network, and the steering data indicates that a commissioner is active on the mesh network. The commissioning device propagating the steering data enables the one or more routers to transmit the steering data in a beacon message, and the steering data is effective to enable the device associated with the device identifier to identify that the device is allowed to join the mesh network.
    Type: Grant
    Filed: October 2, 2015
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventors: Martin A. Turon, Grant M. Erickson, Jay D. Logue, Jonathan Wing-Yan Hui, Christopher Anthony Boross
  • Patent number: 9995497
    Abstract: An Electronically-Controlled Register vent (ECRV) that can be easily installed by a homeowner or general handyman is disclosed. The ECRV can be used to convert a non-zoned HVAC system into a zoned system. The ECRV can also be used in connection with a conventional zoned HVAC system to provide additional control and additional zones not provided by the conventional zoned HVAC system. In one embodiment, the ECRV is configured have a size and form-factor that conforms to a standard manually-controlled register vent. In one embodiment, a zone thermostat is configured to provide thermostat information to the ECRV. In one embodiment, the zone thermostat communicates with a central monitoring system that coordinates operation of the heating and cooling zones.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventor: Lawrence Kates
  • Patent number: 9996258
    Abstract: A computing device includes at least one processor and at least one module operable by the at least one processor to output, for display, a graphical keyboard comprising a plurality of keys, receive an indication of a first gesture portion, and determine, based on the first gesture portion, at least one candidate string. The at least one module may be further operable to output, for display at a first location of a display device, the at least one candidate string, receive an indication of a second gesture portion that traverses a location that corresponds to the at least one candidate string, wherein the first gesture portion and the second gesture portion are included in a single continuous gesture, select, based on the second gesture portion, the at least one candidate string, and output, for display at a second location of the display device, the at least one candidate string.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventor: Xiaojun Bi
  • Publication number: 20180157754
    Abstract: A method and system for improving access to search results are provided in the disclosure herein. Aspects of this disclosure minimize the delay in accessing network content by priming certain regularly viewed content (e.g., a web search home page or a search results page) in an invisible browser instance. As the user accesses the content prerendered in the invisible browser instance, a new instance of the prerendered content is created to facilitate future accesses to the network content (e.g., future search queries).
    Type: Application
    Filed: January 18, 2018
    Publication date: June 7, 2018
    Applicant: Google LLC
    Inventors: Arvind Jain, Sreeram Ramachandran
  • Publication number: 20180157045
    Abstract: A system and method for ocular stabilization of video images is disclosed. While capturing video images in a forward field of view with a forward-facing video camera of a wearable head-mountable device (HMD), binocular eye-gaze directions of left and right eyes of a user of the HMD may be obtained with an eye-tracking device of the HMD. Based on the obtained binocular eye-gaze directions of left and right eyes of the user of the HMD, convergent gaze directions of the user may be determined as a function of time during an interval concurrent with the capturing of the video images. The captured video images may then be stabilized by compensating for motion of the forward-facing video camera with an intersection of the convergent gaze directions of the user with an image plane of the forward-facing video camera.
    Type: Application
    Filed: October 25, 2017
    Publication date: June 7, 2018
    Applicant: Google LLC
    Inventor: Erfan Davami
  • Publication number: 20180157280
    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: Application
    Filed: December 26, 2017
    Publication date: June 7, 2018
    Applicant: 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
  • Publication number: 20180158315
    Abstract: Arrangements for controlling a climate control system are provided. A hazard detector of a group of smart devices may detect a carbon monoxide (CO) alarm condition at the hazard detector. The hazard detector may transmit, via a relatively low-power mesh communication network, an indication of the CO alarm condition to one or more other smart devices. A spokesman node of the relatively low-power wireless communication network may translate the indication of the CO alarm condition from a first wireless communication protocol to a second wireless communication protocol. The spokesman node may transmit the indication of the CO alarm condition to a system controller via a relatively high-power wireless communication network and the second wireless communication protocol. A system controller of the climate control system may transmit a signal to turn off at least part of the climate control system.
    Type: Application
    Filed: January 18, 2018
    Publication date: June 7, 2018
    Applicant: Google LLC
    Inventors: David Sloo, Nicholas Unger Webb, Evan Jarman Fisher, Yoky Matsuoka, Anthony Fadell, Matthew Rogers
  • Patent number: 9990235
    Abstract: Systems and methods of determining tasks to be performed by a modular entity are disclosed. For instance, data associated with one or more tasks performed by one or more first modular entities within one or more modular computing environments can be obtained. Each first modular entity includes at least one modular component. A performance score can be determined for each task performed by each first modular entity. The performance scores can provide a measure of efficiency of a performance of a task by a first modular entity. An entity profile can be determined for each first modular entity based at least in part on the determined performance scores. At least one task to be performed by at least one modular entity can be determined based at least in part on the determined entity profiles for the one or more first modular entities.
    Type: Grant
    Filed: April 15, 2016
    Date of Patent: June 5, 2018
  • Patent number: 9990547
    Abstract: Methods and systems for determining features of interest for following within various frames of data received from multiple sensors of a device are disclosed. An example method may include receiving data from a plurality of sensors of a device. The method may also include determining, based on the data, motion data that is indicative of a movement of the device in an environment. The method may also include as the device moves in the environment, receiving image data from a camera of the device. The method may additionally include selecting, based at least in part on the motion data, features in the image data for feature-following. The method may further include estimating one or more of a position of the device or a velocity of the device in the environment as supported by the data from the plurality of sensors and feature-following of the selected features in the images.
    Type: Grant
    Filed: August 15, 2016
    Date of Patent: June 5, 2018
    Assignee: Google LLC
    Inventors: Johnny Lee, Joel Hesch
  • Patent number: 9990086
    Abstract: A computing device includes a housing that includes a front side and a back side. The computing device also includes a first presence-sensitive input component at the front side of the housing, a second presence-sensitive input component at the back side of the housing. The computing device includes at least one object detection sensor configured to generate sensor data. The computing device includes at least one processor, and a memory that includes instructions that cause the at least one processor to: determine whether an object is in the proximity of the computing device, responsive to determining that the object is in the proximity of the computing device, determine whether to disable a particular presence-sensitive input component located at a side of the housing opposite the at least one object detection sensor, and disable the particular presence-sensitive input component.
    Type: Grant
    Filed: November 1, 2016
    Date of Patent: June 5, 2018
    Assignee: Google LLC
    Inventor: Vijay L. Asrani
  • Patent number: 9992554
    Abstract: Interpolated video tagging techniques are described. An example method includes identifying, a sequence of video frames included in a plurality of video frames of a video, where an object exists in at least one video frame of the sequence of video frames, determining an interpolation function associated with the existence of the object in the sequence of video frames, where the interpolation function specifies a time domain of the video in which the interpolation function is valid, and transmitting the video, an indication of the object, and an indication of the interpolation function.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: June 5, 2018
    Assignee: Google LLC
    Inventor: Haoxuan Cai
  • Patent number: 9990918
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media for speech recognition. One method includes obtaining an input acoustic sequence, the input acoustic sequence representing an utterance, and the input acoustic sequence comprising a respective acoustic feature representation at each of a first number of time steps; processing the input acoustic sequence using a first neural network to convert the input acoustic sequence into an alternative representation for the input acoustic sequence; processing the alternative representation for the input acoustic sequence using an attention-based Recurrent Neural Network (RNN) to generate, for each position in an output sequence order, a set of substring scores that includes a respective substring score for each substring in a set of substrings; and generating a sequence of substrings that represent a transcription of the utterance.
    Type: Grant
    Filed: October 19, 2017
    Date of Patent: June 5, 2018
    Assignee: Google LLC
    Inventors: William Chan, Navdeep Jaitly, Quoc V. Le, Oriol Vinyals, Noam M. Shazeer
  • Patent number: 9990421
    Abstract: An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are identified that predict the presence of other phrases in documents. Documents are the indexed according to their included phrases. Related phrases and phrase extensions are also identified. Phrases in a query are identified and used to retrieve and rank documents. Phrases are also used to cluster documents in the search results, create document descriptions, and eliminate duplicate documents from the search results, and from the index.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: June 5, 2018
    Assignee: Google LLC
    Inventor: Anna L. Patterson
  • Patent number: 9990653
    Abstract: An engagement time computer system for serving online content based on user engagement duration includes an output device, at least one memory, and one or more processors. The processors are configured to determine a historical engagement time of an online user and to identify a plurality of online content items. Each online content item of the plurality of online content items has a target engagement time. The processors are further configured to receive a request for a content item. The request is associated with the online user. The processors are also configured to select a first online content item from the plurality of online content items based at least in part on the historical engagement time of the online user and the target engagement time of the first online content item and to transmit the first online content item for display to the online user.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: June 5, 2018
    Assignee: Google LLC
    Inventors: Justin Lewis, Ruxandra Georgiana Davies
  • Patent number: 9992479
    Abstract: An electronic device can include a first image sensor configured to capture a first image of a field of view and a second image sensor configured to capture a second image of the field of view. The electronic device can include a color filter adjacent to the second image sensor such that the field of view is viewable by the second image sensor through the color filter. The first image can have a first pixel resolution. The second image can have a second pixel resolution. The electronic device can include a controller configured to determine a third image based on luminance content of the first image and color content of the second image. The third image can have a third pixel resolution indicative of a spatial resolution of the first image and a spectral resolution of the second image.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: June 5, 2018
    Assignee: Google LLC
    Inventors: Sam D'Amico, Xiaoyu Miao, Babak Parviz
  • Patent number: D819460
    Type: Grant
    Filed: April 15, 2016
    Date of Patent: June 5, 2018
    Assignee: Google LLC
    Inventors: Anthony M. Fadell, Matthew L. Rogers, David Sloo, Michael Plitkins, John Benjamin Filson, Eric Daniels, Michael J. Matas, Fred Bould, Brian Huppi