Google Patents

Google Inc. operates the Google search engine and the platform that delivers targeted ads to its users. The company also offers the GMail e-mail service, the Chrome web browser, the Google Play digital content store, as well as the Android mobile operating system.

Google Patents by Type

  • Google Patents Granted: Google patents that have been granted by the United States Patent and Trademark Office (USPTO).
  • Google Patent Applications: Google patent applications that are pending before the United States Patent and Trademark Office (USPTO).
  • Publication number: 20170140272
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating a larger neural network from a smaller neural network. In one aspect, a method includes obtaining data specifying an original neural network; generating a larger neural network from the original neural network, wherein the larger neural network has a larger neural network structure including the plurality of original neural network units and a plurality of additional neural network units not in the original neural network structure; initializing values of the parameters of the original neural network units and the additional neural network units so that the larger neural network generates the same outputs from the same inputs as the original neural network; and training the larger neural network to determine trained values of the parameters of the original neural network units and the additional neural network units from the initialized values.
    Type: Application
    Filed: November 11, 2016
    Publication date: May 18, 2017
    Applicant: Google Inc.
    Inventors: Ian Goodfellow, Tianqi Chen, Jonathon Shlens
  • Publication number: 20170140421
    Abstract: This specification describes technologies relating to content presentation. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of identifying advertisements that are candidates to be provided within an advertising slot of the content segment, determining, based on respective bids, and the exposure interval, which advertisement will generate greater revenue within the advertising slot, and, providing such an advertisement in the advertising slot. Other embodiments of the various aspects include corresponding systems, apparatus, and computer program products.
    Type: Application
    Filed: June 25, 2012
    Publication date: May 18, 2017
    Applicant: Google Inc.
    Inventors: Momchil Filev, Martin Freund
  • Publication number: 20170140266
    Abstract: Systems, methods, and apparatus, including computer programs encoded on a computer storage medium, for selecting an actions from a set of actions to be performed by an agent interacting with an environment. In one aspect, the system includes a dueling deep neural network. The dueling deep neural network includes a value subnetwork, an advantage subnetwork, and a combining layer. The value subnetwork processes a representation of an observation to generate a value estimate. The advantage subnetwork processes the representation of the observation to generate an advantage estimate for each action in the set of actions. The combining layer combines the value estimate and the respective advantage estimate for each action to generate a respective Q value for the action. The system selects an action to be performed by the agent in response to the observation using the respective Q values for the actions in the set of actions.
    Type: Application
    Filed: November 11, 2016
    Publication date: May 18, 2017
    Applicant: Google Inc.
    Inventors: Ziyu Wang, Joao Ferdinando Gomes de Freitas, Marc Lanctot
  • Publication number: 20170140219
    Abstract: A system for processing data captured from rendered documents is described. The system provides a way for authors and publishers to add value to printed documents using associated supplemental material. The system can use text scanned from a document and context to identify an electronic document that corresponds to the scanned document. A user can then access supplemental material associated with the digital document.
    Type: Application
    Filed: August 13, 2013
    Publication date: May 18, 2017
    Applicant: Google Inc.
    Inventors: Martin T. King, Dale L. Grover, Clifford A. Kushler, James Q. Stafford-Fraser
  • Publication number: 20170140269
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a neural network used to select actions performed by a reinforcement learning agent interacting with an environment. In one aspect, a method includes maintaining a replay memory, where the replay memory stores pieces of experience data generated as a result of the reinforcement learning agent interacting with the environment. Each piece of experience data is associated with a respective expected learning progress measure that is a measure of an expected amount of progress made in the training of the neural network if the neural network is trained on the piece of experience data. The method further includes selecting a piece of experience data from the replay memory by prioritizing for selection pieces of experience data having relatively higher expected learning progress measures and training the neural network on the selected piece of experience data.
    Type: Application
    Filed: November 11, 2016
    Publication date: May 18, 2017
    Applicant: Google Inc.
    Inventors: Tom Schaul, John Quan, David Silver
  • Publication number: 20170139517
    Abstract: This document describes technologies for interpreting physical contact with a non-touchscreen portion of a computing device's housing (e.g., the computing device's case) as input. For example, a user tapping his/her index finger against the back of a computing device, such as a smartphone or a tablet computing device, can be interpreted as input and can cause an operation to be performed by the computing device, such as turning the page of an electronic book that is being displayed by the computing device.
    Type: Application
    Filed: May 30, 2014
    Publication date: May 18, 2017
    Applicant: Google Inc.
    Inventors: Michael S. Morton, Joseph M. Ashear, Jeremy Faller
  • Publication number: 20170138629
    Abstract: Various arrangements for installing or configuring an electronic device are presented. The device may determine which wire connectors of a set of one or more wire connectors have a wire attached. A user inquiry may be output based on the electronic device identifying the wire connector with which the wire has been connected. The electronic device may be operated based on the response to the user inquiry and the electronic device identifying the wire connector with which the wire has been connected.
    Type: Application
    Filed: January 6, 2017
    Publication date: May 18, 2017
    Applicant: Google Inc.
    Inventors: Anthony Michael Fadell, Matthew Lee Rogers, David Sloo, Mark D. Stefanski, Yoky Matsuoka
  • Publication number: 20170139657
    Abstract: Methods, systems, and media for performing personalized actions on mobile devices associated with a media presentation device are provided.
    Type: Application
    Filed: June 24, 2015
    Publication date: May 18, 2017
    Applicant: Google Inc.
    Inventors: Raunaq Shah, Matt Van Der Staay
  • Publication number: 20170140022
    Abstract: Methods, apparatus and computer-readable media (transitory and non-transitory) are disclosed for analyzing a document associated with a user to identify an assumption about the user, comparing the assumption with on one or more signals that are associated with the user and separate from the document to determine a veracity of the assumption, and updating one or more techniques for identifying an assumption based on feedback that is generated based on the veracity.
    Type: Application
    Filed: May 28, 2014
    Publication date: May 18, 2017
    Applicant: Google Inc.
    Inventors: Jinan Lou, Hongtao Zhong
  • Patent number: 9651485
    Abstract: Apparatus, systems, methods, and related computer program products for handling temperature variation with optoelectronic components of a hazard detection system are described herein. A power characteristic of an optoelectronic component of the hazard detection system may be used to determine a temperature of an environment of the hazard detection system. A power characteristic of an optoelectronic component of the hazard detection system may be used to determine a smoke condition of an environment of the hazard detection system. Optoelectronic components of the hazard detection system may be optically coupled to determine a smoke condition of an environment of the hazard detection system. Multiple optoelectronics of the hazard detection system may be operative to detect forward scatter and back scatter of one or more types of light to determine a characteristic of a hazard particle.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventors: Daniel Adam Warren, Ian C. Smith, Morakinyo John Aina, Andrew W. Goldenson, Dietrich Ho, Anurag Gupta
  • Patent number: 9651382
    Abstract: Methods and systems for determining altitudes for a vehicle to travel are provided. In one example, a method comprises receiving information indicating a desired location for a balloon and a time period for traveling to the desired location. A region may include the desired location, and the region can be divided into a plurality of cells. The method may include determining estimated cell locations that can be reached by the balloon over a time interval by following a wind at a given altitude. The method may also include assigning a cost value to each cell based on a proximity of the estimated cell locations to a cell including the desired location. The method may further include determining for each cell an altitude for the balloon to travel based on the assigned cost value, and storing information indicating the cost value and the altitude for the balloon to travel.
    Type: Grant
    Filed: September 15, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Dan P. Piponi, Bradley Rhodes
  • Patent number: 9652419
    Abstract: A system, method, and non-transitory computer-readable medium for filtering flow table entries is described. A trusted device may send a table read request to a network interface controller (NIC) that includes predicate logic. The NIC will use the received predicate logic to filter flow table entries. The entries that satisfy the criteria specified by the trusted software are moved to a Direct Memory Access (DMA) buffer on the NIC to create a subset of entries. Once some or all of the flow table has been scanned, the subset of entries may be transferred from the DMA buffer on the NIC to a memory of the trusted host via a DMA transfer to be further processed by the trusted host.
    Type: Grant
    Filed: October 10, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Jeffrey Clifford Mogul, Yuhong Mao
  • Patent number: 9651921
    Abstract: The present disclosure provides systems and methods for providing a metronome embedded in a search results page. One example computer-implemented method includes displaying, by a mobile computing device, a search results webpage that includes a metronome user interface. The method includes receiving, by the mobile computing device, a user input that requests implementation of the metronome at a tempo. In response to receiving the user input, the method includes generating, by the mobile computing device, an audio clip that exhibits the tempo. The method includes using, by the mobile computing device, an audio player application to play the audio clip. The audio player application does not experience interruption or latency when the mobile computing device transitions to a lock screen state during playback of the audio clip.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventor: Richard McKeever
  • Patent number: 9651133
    Abstract: The present disclosure relates to a system that uses linear actuators to generate a torque on a shaft. In an example implementation, a system may include a shaft and an attached cam. The cam includes an involute portion. The system also includes a first linear actuator and a second linear actuator configured to move along a first axis and a second axis, respectively. The linear actuators are configured to detachably couple to the cam based on at least a reference angle of the shaft. That is, as the shaft rotates about its rotational axis at the reference angle, the first and the second linear actuators may couple to, and decouple from, various portions of the cam. As the linear actuators couple to, and decouple from, the various portions of the cam, different rotational torques and/or different ranges of such torques may be imparted onto the shaft.
    Type: Grant
    Filed: February 4, 2015
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Michael Patrick Murphy, Christopher Everett Thorne
  • Patent number: 9652442
    Abstract: In one aspect, a machine-implemented method for facilitating a virtual content wall corresponding to a point of interest is provided. The method includes receiving a content item generated at a user device, determining a geographic location associated with the content item, identifying a point of interest having a geographic location that matches the geographic location associated with the content item and adding the content item to a set of content items corresponding to the point of interest. Other aspects can be embodied in corresponding systems and apparatus, including computer program products.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Tomasz Charytoniuk, Dmitry Shapiro
  • Patent number: 9652483
    Abstract: An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Pei Cao, Nadav Eiron, Soham Mazumdar, Anna L. Patterson, Russell Power, Yonatan Zunger
  • Patent number: 9652530
    Abstract: Methods and apparatus are described herein for generating and applying event data extraction templates. In various implementations, a set of structural paths may be identified from a corpus of communications. A first structural path of the set of structural paths, associated with a first segment of text, may be classified as transient in response to a determination that a frequency of occurrences of the first segment of text across the corpus satisfies a criterion. Event heuristics may be applied to the communications of the corpus. A determination may be made, based on the applying, that the communications of the corpus are event-related. An event data type may be assigned to the transient structural path based on the applying. An event data extraction template may be generated to extract, from one or more subsequent communications, one or more event-related segments of text associated with the transient structural path.
    Type: Grant
    Filed: August 27, 2014
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventors: Mike Bendersky, Maureen Heymans, Jinan Lou, Jie Yang, MyLinh Yang, Amitabh Saikia, Marc-Allen Cartright, Vanja Josifovski, Hui Tan, Luis Garcia Pueyo
  • Patent number: 9652494
    Abstract: Techniques for extending the functionality of a search field within a web browser to include a user-selectable accelerator option to invoke a find in page feature of the web browser are provided. A search query option for the find in page functionality of the browser may be displayed in association with the search field of the web browser. The search query option may include a user-selectable graphical component enabling the user to invoke find in page based on a search term entered into the search field of the browser. The user may select the graphical component to initiate a search for the term within a web page that is either displayed or will be displayed to the user via the web browser. The displayed web page may include a visual indication of each occurrence of the search term within the web page.
    Type: Grant
    Filed: April 5, 2013
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventor: Theodore Nicholas Choc
  • Patent number: 9652508
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for adjusting search results based on device specific utilities. In one aspect, a method includes determining whether a set of search results are ineligible for an adjustment operation based on an absence of a first proper subset of the resources that are determined to have a positive utility for a first device type from which a query was received. The determination is independent of the presence of a second proper subset of the resources that are determined to have a negative utility for the first device type. For each query for which the search results are determined to be adjusted, the search results are adjusted so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset.
    Type: Grant
    Filed: March 5, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Ryoichi Imaizumi, Toshiaki Fujiki, Reiko Hamada
  • Patent number: 9652529
    Abstract: Methods and systems for augmenting a token lexicon are presented. In one embodiment, a method comprising identifying a first token from a search request, storing the first token in a lexicon data storage, receiving a character string comprising a second token, wherein the second token is substantially similar to the first token, and parsing the character string using the lexicon data storage to resolve the second token is set forth. According to another embodiment, a method comprising identifying a first token from an internet article, storing the first token in a lexicon data storage, receiving a character string comprising a second token, wherein the second token is substantially similar to the first token, and parsing the character string using the lexicon data storage to resolve the second token is set forth.
    Type: Grant
    Filed: October 19, 2011
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Gilad Israel Elbaz, Jacob Leon Mandelson
  • Patent number: 9652556
    Abstract: Computer-implemented methods for providing suggestions for a search based on a visibility of content within a viewport of a device. In one aspect, a method includes receiving information on content currently loaded for display on a device. The information includes an indication of whether at least one portion of the content has entered a viewport of the device. The method also includes identifying, based on the content, at least one suggestion to provide for display with the search field, wherein the at least one suggestion is weighted based on whether a portion of the content referring to at least one suggestion has entered the viewport of the device, and providing the at least one suggestion for display with a display of a search field on the device. Systems and machine-readable storage media are also provided.
    Type: Grant
    Filed: October 5, 2012
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventors: Casey Stuart Whitelaw, Arnaud Claude Weber, Paul Nordstrom
  • Patent number: 9652544
    Abstract: Implementations include receiving trigger query data, the trigger query data identifying one or more trigger queries and one or more sets of authoritative users, each set of authoritative users being associated with a respective trigger query, providing a plurality of trigger query and authoritative user pairs, each trigger query and authoritative user pair identifying a trigger query and an authoritative user from a set of authoritative users associated with the trigger query, for each trigger query and authoritative user pair: generating a snippet based on user data, the user data being associated with the authoritative user in one or more computer-implemented services, each snippet being specific to the trigger query and specific to the authoritative user, and storing one or more snippets in computer-readable memory, each snippet being associated with the trigger query and the authoritative user for which the snippet was generated.
    Type: Grant
    Filed: July 1, 2015
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Bogdan Dorohonceanu, John E. Saalweachter, Kumar Mayur Thakur, Sheng Zhang
  • Patent number: 9652547
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for presenting local query suggestions. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of determining a general location and a specific location for a client device. Methods also include while receiving a query stem, and before receiving an input submitting a query to the search engine, obtaining general queries containing the query stem, each general query having a first quality measure. Methods also include obtaining local queries containing the query stem, each local query having a second quality measure. Methods also include combining at least one of the general queries and at least one of the local queries into combined queries, the combined queries having a presentation order based on the respective quality measures of the queries. Methods also include presenting the queries.
    Type: Grant
    Filed: September 15, 2014
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventors: Scott Huffman, Rehan Khan, Uri Bernstein, Natalia Marmasse
  • Patent number: 9652550
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for indexing application pages of native applications that operate independent of a browser application on a user device. In one aspect, a method includes instantiating a virtual machine emulating an operating system of a user device; instantiating, within the virtual machine, a native application that generates application pages for display on a user device within the native application; accessing, within the virtual machine, application pages of the native application, and for each of the application pages: generating application page data describing content of the application page, the content described by the application page data including text that a user device displays on the application page when the user device displays the application page; and indexing the application page data for the native application in an index that is searchable by a search engine.
    Type: Grant
    Filed: January 11, 2016
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Lawrence Chang, Chaesang Jung, Jaehyun Yeom, Sang-il Lee
  • Patent number: 9652112
    Abstract: A video quality module receives data indicating a visibility status of a tab of a web browser running on a user device. The video quality module determines, based on the data indicating the visibility status of the tab whether the tab of the web browser is currently visible to a user of the user device, the tab of the web browser comprising a streaming media player. If the tab of the web browser is not currently visible to the user, the video quality module decreases a quality of a video component of a streaming media file playing in the streaming media player.
    Type: Grant
    Filed: January 7, 2015
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventor: Thomas Steiner
  • Patent number: 9652628
    Abstract: System, methods, and computer program products are provided for interfacing between one of a plurality of service provider (SP) trusted service managers (TSM) and one of a plurality of secure elements (SE). A first request including a mobile subscription identifier (MSI) is received from an SP TSM over a communications network. At least one memory is queried for SE data including an SE identifier corresponding to the MSI. The SE data is transmitted to the SP TSM over the communications network. A second request based on the SE data is received from the SP TSM over the communications network. A third request, based on the second request, is transmitted, over a mobile network, to an SE corresponding to the SE data. The mobile network is selected from multiple mobile networks, and is determined based on the SE data queried from the memory.
    Type: Grant
    Filed: July 3, 2015
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventor: Michael J. Gargiulo
  • Patent number: 9652695
    Abstract: Systems and techniques for labeling objects within an image. The objects may be labeled by selecting an option from a plurality of options such that each option is a potential label for the object. An option may have an option score associated with. Additionally, a relation score may be calculated for a first option and a second option corresponding to a second object in an image. The relation score may be based on a frequency, probability, or observance corresponding to the co-occurrence of text associated with the first option and the second option in a text corpus such as the World Wide Web. An option may be selected as a label for an object based on a global score calculated based at least on an option score and relation score associated with the option.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Samy Bengio, Jeffrey Adgate Dean, Quoc Le, Jonathon Shlens, Yoram Singer
  • Patent number: 9652712
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using recurrent neural networks to analyze health events. One of the methods includes: processing each of a plurality of initial temporal sequences of health events to generate, for each of the initial temporal sequences, a respective network internal state of a recurrent neural network for each time step in the initial temporal sequence; storing, for each of the initial temporal sequences, one or more of the network internal states for the time steps in the temporal sequence in a repository; obtaining a first temporal sequence; processing the first temporal sequence using the recurrent neural network to generate a sequence internal state for the first temporal sequence; and selecting one or more initial temporal sequences that are likely to include health events that are predictive of future health events in the first temporal sequence.
    Type: Grant
    Filed: July 27, 2015
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Gregory Sean Corrado, Jeffrey Adgate Dean
  • Patent number: 9652115
    Abstract: A digital map of a geographic area is displayed via a user interface, and a 3D representation of a multi-story building located in the geographic area is displayed on the digital map. The 3D representation includes multiple stacked floor maps corresponding to the floors of the multi-story building. In response to the detection of a pinch gesture that is applied to the 3D representation, a vertical distance between each floor map is expanded relative to the detected pinch gesture to reveal features of an internal map that corresponds to each floor map.
    Type: Grant
    Filed: February 26, 2013
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventor: Bailiang Zhou
  • Patent number: 9652130
    Abstract: Systems and methods for presenting information associated with an application are disclosed. An application is executed at a computing device, wherein the application presents a visual output at a display unit of the computing device. A guest process is run within the application. The guest process stores and processes untrusted content. An embedder process is run within the application and in parallel with the guest process. The embedder process stores and processes trusted content. The application receives, via the guest process, a request to present an image associated with the untrusted content. The embedder process specifies size constraints for the image. The guest process adjusts the image to fit within the size constraints specified via the embedder process.
    Type: Grant
    Filed: April 23, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventor: Fady Samuel
  • Patent number: 9652132
    Abstract: Users can navigate and manipulate content, such as by scrolling a document or selecting content in the document, by using various touch inputs that indicate a behavior that the user is trying to perform. In order to improve the user interface experience for a user, embodiments analyze touch inputs to determine when a user would like to perform a navigational jump and then execute such a jump, based on the specific touch inputs involved.
    Type: Grant
    Filed: January 28, 2013
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventor: Ryan Tabone
  • Patent number: 9652458
    Abstract: A system and method for deriving associations between assets is disclosed. The system comprises a signature module, a matching module and an association module. These components of the system are communicatively coupled to each other. The signature module generates a first fingerprint for a first asset. The matching module determines a matching fingerprint that matches the first fingerprint from a candidate set. The matching module determines a first asset type for the first asset associated with the first fingerprint and a second asset type for a second asset associated with the matching fingerprint. The matching module determines an association test. The association module associates the first asset with the matching asset based on whether the association test is passed.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventors: David E. Rosenstein, David G. King, Kevin R G Montler
  • Patent number: 9652462
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for associating still images and videos. One method includes receiving a plurality of images and a plurality of videos and determining whether the images are related to the videos. The determining includes, for an image and a video, extracting features from the image and extracting features frames of the video, and comparing the features to determine whether the image is related to the video. The method further includes maintaining a data store storing data associating each image with each video determined to be related to the image.
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Ming Zhao, Yang Song, Hartwig Adam, Ullas Gargi, Yushi Jing, Henry A. Rowley
  • Patent number: 9652475
    Abstract: Techniques and apparatuses for generating highlight reels are described. These techniques and apparatuses enable a user to quickly and easily generate a highlight reel to highlight audiovisual media, such as photos and video clips.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Technology Holdings LLC
    Inventors: Babak Robert Shakib, Yuriy Musatenko, Oleksii Kasitskyi
  • Patent number: 9651658
    Abstract: A method is provided that involves mounting a transmit block and a receive block in a LIDAR device to provide a relative position between the transmit block and the receive block. The method also involves locating a camera at a given position at which the camera can image light beams emitted by the transmit block and can image the receive block. The method also involves obtaining, using the camera, a first image indicative of light source positions of one or more light sources in the transmit block and a second image indicative of detector positions of one or more detectors in the receive block. The method also involves determining at least one offset based on the first image and the second image. The method also involves adjusting the relative position between the transmit block and the receive block based at least in part on the at least one offset.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Gaetan Pennecot, Pierre-yves Droz
  • Patent number: 9652759
    Abstract: Conducting hands-free transactions comprises a server at a payment processing system, a user computing device, and a merchant computing device. The payment processing system registers a merchant system as a hands-free payment participant and provides a beacon identifier. The payment processing system receives a communication from a hands-free payment application on a user computing device, the communication comprising a transaction token, an identification of a user account, and the beacon identifier received by the user computing device via a wireless communication from a device associated with the merchant system and transmits the transaction token to the merchant system computing device.
    Type: Grant
    Filed: November 12, 2014
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventors: Varouj Chitilian, Sashikanth Chandrasekaran, Johnie Lee, William Hartley Setchell, Phalachandra Sreepada Bhat, Yangui Tao
  • Patent number: 9652731
    Abstract: A user requests a package delivery from a package delivery system. The package delivery system provides the user with a machine-readable code for display at the delivery location. An aerial delivery device receives, from the package delivery system computing device, information associated with the delivery location of the package. The information comprises information matching the information in the machine-readable code associated with the delivery location and a delivery address. The delivery device secures the package for transporting to the delivery location and transports the package to the delivery address. The delivery device locates the machine-readable code on a display at the delivery address and verifies that the information from the machine-readable code is associated with the package. The delivery device deposits the package on the display.
    Type: Grant
    Filed: April 12, 2016
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventors: Brian Daniel Shucker, Brandon Kyle Trew
  • Patent number: 9652876
    Abstract: Data are maintained in a distributed computing system that describe a graph. The graph represents relationships among items. The graph has a plurality of vertices that represent the items and a plurality of edges connecting the plurality of vertices. At least one vertex of the plurality of vertices includes a set of label values indicating the at least one vertex's strength of association with a label from a set of labels. The set of labels describe possible characteristics of an item represented by the at least one vertex. At least one edge of the plurality of edges includes a set of label weights for influencing label values that traverse the at least one edge. A label propagation algorithm is executed for a plurality of the vertices in the graph in parallel for a series of synchronized iterations to propagate labels through the graph.
    Type: Grant
    Filed: July 23, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Matthew H. Austern, James C. Dehnert, Aart J. C. Bik, Grzegorz Czajkowski, Grzegorz Malewicz
  • Patent number: 9652778
    Abstract: An advertisement distribution system can log advertisement conversions using Near Field Communication (“NFC”). An online advertisement may be served to a user in response to a query or at a website. In response to the user selecting the advertisement, a landing page is displayed to the user and information regarding the advertisement is stored for logging purposes. The landing page may instruct the user to check in with an NFC-enabled device at an NFC base station of a merchant. The NFC base station transmits information identifying the merchant to the user's device and, in turn, the user's device transmits the information to the advertisement distribution system. The advertisement distribution determines that the advertisement resulted in a conversion using information regarding the advertisement and the information identifying the merchant received from the NFC base station via the user's device.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Sadayuki Kato, Gregor Hohpe
  • Patent number: 9655158
    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: October 29, 2015
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Maryam Garrett, Shumeet Baluja, Elad Gil
  • Patent number: 9654645
    Abstract: Implementations relate to selection of networks for voice call transmission. In some implementations, a method includes determining a voice call for communication between a sending device initiating the voice call and a receiving device and determining one or more first characteristics of the voice call. The method selects, based on the first characteristics, one of a phone network and a data network to use to route data of the voice call from the sending device to an intermediary server on the data network. The method causes the data of the voice call to be sent to the intermediary server over the selected network. The data of the voice call is sent from the intermediary server to the receiving device on one of the phone network and the data network chosen by the intermediary server based on one or more second characteristics of the call.
    Type: Grant
    Filed: September 4, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Mayur Kamat, Alexander E. Wiesen
  • Patent number: 9652912
    Abstract: This patent specification relates to apparatus, systems, methods, and related computer program products for providing home security/smart home objectives. More particularly, this patent specification relates to a plurality of devices, including intelligent, multi-sensing, network-connected devices, that communicate with each other and/or with a central server or a cloud-computing system to provide any of a variety of useful home security/smart home objectives.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventors: Anthony Michael Fadell, Matthew Lee Rogers, Yoky Matsuoka, David Sloo, Shigefumi Honjo, Scott A. McGaraghan, Michael Plitkins, Maxime Veron, Isabel Guenette
  • Patent number: 9652957
    Abstract: Various arrangements for using multiple wavelengths of electromagnetic radiation to detect smoke by a smoke detector are present. Multiple modes of the smoke detector may be used in which a first wavelength of electromagnetic radiation is emitted into a smoke chamber while a second electromagnetic radiation emitter is disabled, a period of time is waited, and a second wavelength of electromagnetic radiation is emitted into the smoke chamber while the first emitter is disabled. Depending on the mode of the smoke detector, the period of wait time may be varied.
    Type: Grant
    Filed: October 27, 2016
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Carlos Urrutia, Adam Mittleman, Andrew Goldenson, Nicholas Webb, Mathias Schmidt, Anurag Gupta
  • Patent number: 9652976
    Abstract: System for displaying hazard events and adjusting hazard detector settings on a mobile device includes a user interface executed on the mobile device, a hazard detector, and a computer server system communicatively coupled to the mobile device and hazard detector. The hazard detector generates hazard events indicating detection of smoke or carbon monoxide. The hazard events are transmitted to the computer server system and then to the mobile device. User interface displays the hazard events in an event group. User interface receives an adjusted value for a setting of the hazard detector and transmits the adjusted value to the computer server system. The computer server system determines that the adjusted value corresponds to the hazard detector, receives a check-in event from the hazard detector, and transmits the adjusted value to the hazard detector in response to receiving the check-in event. The hazard detector applies the adjusted value to the setting.
    Type: Grant
    Filed: October 7, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Timo A. Bruck, Shiney Rossi, David Sloo, Jeffrey A. Boyd
  • Patent number: 9653813
    Abstract: An electronic device (100) includes an antenna system (150) having two antennas (110, 120). A first antenna (110) has a first antenna element (111) positioned near a first corner (191) of a planar, rectangular ground plane (165) and a second antenna element (115) positioned near a second corner of the ground plane that is diagonally across from the first corner. A second antenna (120) has a third antenna element (121) positioned near a third corner (193) of the ground plane that is adjacent to the first corner and a fourth antenna element (125) positioned near a fourth corner (195) of the ground plane that is diagonally across from the third corner. At low-band frequencies, the antenna elements (111, 115) of the first antenna (110) are driven out-of-phase relative to each other. Similarly, at low-band frequencies, the antenna elements (121, 125) of the second antenna (120) are driven out-of-phase relative to each other.
    Type: Grant
    Filed: May 13, 2011
    Date of Patent: May 16, 2017
    Assignee: Google Technology Holdings LLC
    Inventors: Hugh K. Smith, Eric L. Krenz, Karan J. Jumani, Andrew A. Efanov
  • Patent number: 9654622
    Abstract: In general, a computing device is described that receives an indication of a particular communication from a particular sender. The computing device determines a relationship score based at least in part on a relationship context between the particular sender and a user of the computing device. The relationship score indicates a degree of strength of a relationship between the particular sender and the user of the computing device. While outputting an alert indicative of the communication, the computing device adjusts one or more characteristics of the alert based at least in part on the relationship score.
    Type: Grant
    Filed: October 5, 2016
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Gabriel Aaron Cohen, Punyabrata Ray
  • Patent number: 9653075
    Abstract: Aspects of the subject technology relate to a method for using a voice command for multiple computing devices. First voice input data is received from a first computing device associated with a user account, where the first voice input data comprises a first voice command captured at the first computing device. Second voice input data is received from a second computing device associated with the user account where the second voice input data comprises a second voice command captured at the second computing device. An intended voice command is determined based on the obtained first and second voice input data. Based on the intended voice command, a first target computing device is determined. First instructions associated with the intended voice command are provided to the first target computing device for execution.
    Type: Grant
    Filed: November 6, 2015
    Date of Patent: May 16, 2017
    Assignee: GOOGLE INC.
    Inventors: Jennifer Shien-Ming Chen, Alexander Friedrich Kuscher, Mitsuru Oshima
  • Patent number: 9654654
    Abstract: A server is configured to identify items of visual content; assign the identified items to clusters; assign the identified items, of a particular cluster, to layers; generate a document that includes information regarding the identified items arranged according to the clusters and the layers; and provide the document. The document may include, for the particular cluster, a first item, corresponding to one of the identified items assigned to a first layer, and second items, corresponding to multiple ones of the identified items assigned to a second layer. The size of the first item may be greater than a size of each of the second items. The first item may be presented on top of the second items, within the document, to at least partially cover the second items, where at least one of the second items is at least partially visible within the document.
    Type: Grant
    Filed: May 4, 2015
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Yushi Jing, Wei Cai
  • Patent number: 9654432
    Abstract: Systems and methods for clustering electronic messages are disclosed. In some implementations, a method includes, at a computing device, responsive to a determination that a message body of a first electronic message satisfies a set of content-based clustering rules associated with a first message cluster, assigning the electronic message to the message cluster. A cluster graphic is displayed for the message cluster. The cluster graphic is characterized by (a) a first state in which messages in the message cluster are individually depicted and (b) a second state, which replaces the first state upon user input and collectively represents a plurality of messages in the message cluster. Each message in the message cluster is either (i) addressed at least to a first recipient or (ii) originates from the first recipient.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventors: Jason Briggs Cornwell, Keith Coleman, Jeroen Daniël Jillissen, Thompson Alexander-Ivor Gawley, Rob Young, Garrick Toubassi
  • Patent number: 9654375
    Abstract: A computer network testing process to determine whether, given a network node that is unreachable by communication attempts from a controller on a control-plane network, the network node is still functioning to forward data packets on a data-plane network, or if the network node is fully non-functional on both the control-plane network and data-plane network. In order to make this determination, the testing process identifies a network node that is still reachable by the controller on the control-plane network, identifies a route between the controller and unreachable node, passing through the reachable node, and constructs an encapsulated test packet that is sent along this route. In response to sending the encapsulated test packet, the controller may, upon receipt of a confirmation packet, determine that the unreachable node is still functional on the data-plane network, or if no confirmation packet is received, mark the unreachable node as fully non-functional.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: May 16, 2017
    Assignee: Google Inc.
    Inventor: Ayaskant Pani