Patents Assigned to GOOGLE
  • Patent number: 11397904
    Abstract: A data processing system receives location data points from computing devices. The system annotates the location data points with entities and determines a duration each of the computing devices was at corresponding entities. The system aggregates the location data points into a set of sequences based on the duration and the entities and stores the set of sequences in a data record. The system accesses the database record including a set of sequences generated from location data points received from computing devices. The system receives, from a computing device, a request for a location sequence that includes a query. The system identifies an attribute of the computing device. The system identifies a sequence based on the set of sequences using the query and the attribute. The system transmits the sequence for display on a display device.
    Type: Grant
    Filed: July 3, 2019
    Date of Patent: July 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Margaret Aycinena Lippow, Amir Jonatan Padovitz, Akshay Narendra Java, Bala Venkata Sai Ravi Krishna Kolluri
  • Patent number: 11397958
    Abstract: A method includes receiving, at a user device, a plurality of signals pushed to the user device from a plurality of store devices located in a plurality of physical storefronts. Each signal includes a store identifier identifying the associated physical storefront. Store visit data is generated for each signal, the store visit data including the store identifiers and time data representing times associated with visits to the physical storefronts. Store visit data is aggregated for the plurality of signals pushed to the user device. Aggregated store visit data is transmitted to an analytics server configured to combine aggregated store visit data from a plurality of user devices and generate analytics data from the combined aggregated store visit data. At least a portion of the time data is removed from the aggregated store visit data before transmission to the analytics server.
    Type: Grant
    Filed: March 10, 2020
    Date of Patent: July 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Thomas Price, Tuna Toksoz
  • Patent number: 11397848
    Abstract: A presentation of a first metadata region of a plurality of metadata regions in a first position and a second metadata region of the plurality of metadata regions in a second position of a margin of the electronic document is provided. An event indicative of a potential overlap of two or more of the plurality of metadata regions is detected. Responsive to detecting the event indicative of the potential overlap of the two or more of the plurality of metadata regions, a presentation of a stacked metadata region in the margin of the electronic document is provided. The stacked metadata region combines the first metadata region and the second metadata region.
    Type: Grant
    Filed: May 18, 2020
    Date of Patent: July 26, 2022
    Assignee: GOOGLE LLC
    Inventor: Vance Julius Vagell
  • Patent number: 11397784
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving user-specific content, the user-specific content being associated with a user of one or more computer-implemented services, processing the user-specific content using one or more parsers to identify one or more entities and one or more relationships between entities, a parser being specific to a schema, and the one or more entities and the one or more relationships between entities being identified based on the schema, providing one or more user-specific knowledge graphs, a user-specific knowledge graph being specific to the user and including nodes and edges between nodes to define relationships between entities based on the schema, and storing the one or more user-specific knowledge graphs.
    Type: Grant
    Filed: August 14, 2019
    Date of Patent: July 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Pranav Khaitan, Shobha Diwakar
  • Patent number: 11393476
    Abstract: Implementations relate to determining a language for speech recognition of a spoken utterance, received via an automated assistant interface, for interacting with an automated assistant. In various implementations, audio data indicative of a voice input that includes a natural language request from a user may be applied as input across multiple speech-to-text (“STT”) machine learning models to generate multiple candidate speech recognition outputs. Each STT machine learning model may trained in a particular language. For each respective STT machine learning model of the multiple STT models, the multiple candidate speech recognition outputs may be analyzed to determine an entropy score for the respective STT machine learning model. Based on the entropy scores, a target language associated with at least one STT machine learning model of the multiple STT machine learning models may be selected. The automated assistant may respond to the request using the target language.
    Type: Grant
    Filed: January 8, 2019
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Ignacio Lopez Moreno, Lukas Lopatovsky, Ágoston Weisz
  • Patent number: 11392213
    Abstract: Techniques are described herein for reducing false positives in vision sensor-equipped assistant devices. In various implementations, initial image frame(s) may be obtained from vision sensor(s) of an assistant device and analyzed to classify a particular region of the initial image frames as being likely to contain visual noise. Subsequent image frame(s) obtained from the vision sensor(s) may then be analyzed to detect actionable user-provided visual cue(s), in a manner that reduces or eliminates false positives. In some implementations, no analysis may be performed on the particular region of the subsequent image frame(s). Additionally or alternatively, in some implementations, a first candidate visual cue detected within the particular region may be weighted less heavily than a second candidate visual cue detected elsewhere in the one or more subsequent image frames. An automated assistant may then take responsive action based on the detected actionable visual cue(s).
    Type: Grant
    Filed: April 13, 2021
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Kenneth Mixter, Yuan Yuan, Tuan Nguyen
  • Patent number: 11393233
    Abstract: The present disclosure is directed to extracting text from form-like documents. In particular, a computing system can obtain an image of a document that contains a plurality of portions of text. The computing system can extract one or more candidate text portions for each field type included in a target schema. The computing system can generate a respective input feature vector for each candidate for the field type. The computing system can generate a respective candidate embedding for the candidate text portion. The computing system can determine a respective score for each candidate text portion for the field type based at least in part on the respective candidate embedding for the candidate text portion. The computing system can assign one or more of the candidate text portions to the field type based on the respective scores.
    Type: Grant
    Filed: June 2, 2020
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Sandeep Tata, Bodhisattwa Prasad Majumder, Qi Zhao, James Bradley Wendt, Marc Najork, Navneet Potti
  • Patent number: 11392688
    Abstract: Data transfer in a secure processing environment is provided. A digital assistant can receive audio input detected by a microphone of a computing device. The digital assistant can determine, based on the audio input, to invoke a third-party application associated with the computing device. The digital assistant can generate, responsive to the determination to invoke the third-party application, a packaged data object. The digital assistant can forward, to the third-party application invoked by the digital assistant component to execute in a secure processing environment on the computing device, the packaged data object. The third-party application can transmit, responsive to a digital component request triggered in the third-party application, the packaged data object to a digital component selector to execute a real-time selection process based on the packaged data object.
    Type: Grant
    Filed: March 21, 2018
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Justin Lewis, Scott Davies
  • Patent number: 11392777
    Abstract: The systems and methods described herein can generate a voice-based interface to increase the accuracy of translations. The voice-based interface can result in fewer input audio signals being transmitted between devices of a network. Reducing the number of redundant translation requests that are sent between the devices of a network can save bandwidth and other computational resources by processing fewer input audio signals.
    Type: Grant
    Filed: February 6, 2019
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Michael Greenberg, Bertrand Damiba, Olivia Grace, Fei Wu, Shane Brennan
  • Patent number: 11392252
    Abstract: A removable electronics device and related pre-fabricated sensor assemblies having different sensor layouts are provided. The removable electronics module includes one or more processors, an inertial measurement unit, a first communication interface configured to communicatively couple the removable electronics device to one or more computing devices, a second communication interface configured to communicatively couple the removable electronics device to a plurality of pre-fabricated sensor assemblies, and a housing at least partially enclosing the processor, the inertial measurement unit, the first communication interface, and the second communication interface. The housing includes a first opening in at least one longitudinal surface and adjacent to at least a portion of the first communication interface and a plurality of second openings in a lower surface and adjacent to the plurality of contact pads of the second communication interface.
    Type: Grant
    Filed: March 29, 2021
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Kishore Sundara-Rajan, Mauricio E. Gutierrez Bravo, Ivan Poupyrev, Alejandro Kauffmann
  • Patent number: 11392601
    Abstract: A method performed at a computer system having one or more processors and memory storing one or more programs executed by the one or more processors is described. The method includes concurrently displaying at least a portion of a document and a document operation search region for receiving one or more search terms. The method also includes detecting user activation of the document operation search region, and in response to detecting the activation of the document operation search region, displaying a plurality of document operation labels that includes multiple document operation labels corresponding to popular document operations. Each document operation label corresponds to a respective document operation. The method furthermore includes detecting user selection of a respective document operation label of the plurality of document operation labels, and performing the respective document operation that corresponds to the respective document operation label.
    Type: Grant
    Filed: January 17, 2013
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Simon Raess, Ronald Ho
  • Patent number: 11394760
    Abstract: In one general aspect, a method can include receiving, at a server computing device, a launch request to launch and stream media content pertaining to a game session, the launch request being provided by a mobile device, selecting, using the launch request, a media host configured to stream the media content, verifying a user associated with the mobile device and launching the game session for streaming to the user on a device other than the mobile device. In addition, the method can include during the game session and while streaming the media content, receiving a plurality of real time control requests from the mobile device, and executing the control request by compositing, in real time, the at least one change and the media content and to produce a composite display and transmitting, to the device other than the mobile device, the encoded composite display for streaming in real time.
    Type: Grant
    Filed: April 22, 2021
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Dov Shimon Zimring, Ali Naddaf, Michael Jon Sundermeyer, Rishi Chandra, John Affaki, Sarah Walter, Rob McCool, Majd Bakar
  • Patent number: 11386167
    Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and programs for providing location-based information. A geographical location of a mobile computing device is received at a server system. A request for content is received at the server system and from the mobile computing device. A search area that corresponds to the geographical location is selected by the sever system. The search area is selected from among a collection of search areas that correspond to the geographical location. At least one of the search areas in the collection is geographically nested within at least one other of the search areas. A search result that is most-relevantly ranked for the selected search area is determined by the server system. Content that represents the determined search result is provided by the server system and for receipt by the mobile computing device.
    Type: Grant
    Filed: November 4, 2019
    Date of Patent: July 12, 2022
    Assignee: GOOGLE LLC
    Inventors: Tak Keung Cheng, James R. von Behren
  • Patent number: 11386262
    Abstract: Systems and methods disclosed herein provide a knowledge-based form creation platform. A form creation component may be initiated at a computing device to present a form creation user interface to a user. Content of a question can be received via a user interface from a user, from which a key term may be obtained. Information relating to the key term may be retrieved from a knowledge database, and the information may indicate an answer field format associated with the question. An answer field for the question may be automatically generated based on the answer field format.
    Type: Grant
    Filed: November 11, 2019
    Date of Patent: July 12, 2022
    Assignee: GOOGLE LLC
    Inventors: Emily Burd, James Michael McCollum, Benjamin Schrom
  • Patent number: 11386915
    Abstract: Systems, methods and apparatus for invoking actions at a second user device from a first user device. A method includes determining that a first user device has an associated second user device; accessing specification data that specifies a set of user device actions that the second user device is configured to perform; receiving command inputs for the first user device; for each command input, determining whether the command input resolves to one of the user device actions; for each command input not determined to resolve any of the user device actions, causing the command input to be processed at the first user device; and for each command input determined to resolve one of the user device actions causing the first user device to display in a user interface a dialog by which a user may either accept or deny invoking the user device action at the second user device.
    Type: Grant
    Filed: August 11, 2020
    Date of Patent: July 12, 2022
    Assignee: GOOGLE LLC
    Inventors: Omer Bar-or, Scott B. Huffman, Ida Mayer, Arthur E. Blume, Pravir Kumar Gupta
  • Patent number: 11388439
    Abstract: A sparse matrix representation of image or video data for encoding or decoding uses a boundary of non-zero coefficients within the image or video data. A bounding box encloses each non-zero coefficient within an image or video block. The coefficients enclosed within the bounding box are encoded to a bitstream along with dimensional information usable to identify the bounding box within the image or video block during decoding. Coefficients not enclosed within the bounding box are not specifically encoded within the bitstream. The dimensional information represents one or more of a shape, size, or position within the image or video block of the bounding box. The bounding box may be identified according to a scan order used to process the coefficients within the image or video block. The bounding box may be rectangular or non-rectangular.
    Type: Grant
    Filed: December 24, 2019
    Date of Patent: July 12, 2022
    Assignee: GOOGLE LLC
    Inventors: Pascal Massimino, Vincent Rabaud
  • Patent number: D957425
    Type: Grant
    Filed: May 7, 2018
    Date of Patent: July 12, 2022
    Assignee: GOOGLE LLC
    Inventors: Roger Graves, Eunkyung Chung, Allen Huang, Michael Adam Cohen, Peter Andrew Schiller, Glen Murphy, Winson Wing Sin Chung, Sunny Goyal, Arif Huda, Ryan Takashi Chu, Anthony Sathyam Wickham, Remington Cougar McElhaney
  • Patent number: D958155
    Type: Grant
    Filed: July 10, 2020
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Robert Dunnette, Judyta Podraza, Barine Tee, Martin Thomas Moore
  • Patent number: D958168
    Type: Grant
    Filed: April 30, 2020
    Date of Patent: July 19, 2022
    Assignee: GOOGLE LLC
    Inventors: Isaac VanDuyn, Gal Antonovsky
  • Patent number: D958741
    Type: Grant
    Filed: August 6, 2020
    Date of Patent: July 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Bengt Gunnar Brümmer, Brian Fitzpatrick Cutter, Young Woo Choi, Sangsoo Park, Mark A. Kelley