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).
  • Patent number: 10271425
    Abstract: Techniques, methods, systems, and other mechanisms are described for integrating a sensor into a flexible display circuit. In some implementations, a computing device includes a flexible printed circuit. The flexible printed circuit includes a first set of conductors that extend from a first end of the flexible printed circuit to a second end of the flexible printed circuit to connect a display layer of a display device to a processing device. The flexible printed circuit also includes a second set of conductors that at least partially define a sensor at a sensor portion of the flexible printed circuit that is between the first end of the flexible printed circuit and the second end of the flexible printed circuit.
    Type: Grant
    Filed: June 12, 2018
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Brian Jon Hassemer, David Kyungtag Lim
  • Patent number: 10271108
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes identifying metadata related to television programming. The method further includes sending search requests that include the identified metadata to a search system for selecting at least one portable program module. The method further includes in response to a first one of the search requests, receiving first search results from the search system that identify the selected portable program module and outputting a representation of the selected portable program module to a display device for presentation concurrently with the television programming. The method further includes in response to a second one of the search requests, receiving second search results from the search system that no longer identify the selected portable program module and ceasing the output of the representation of the selected portable program module.
    Type: Grant
    Filed: October 9, 2017
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventor: Vincent Dureau
  • Patent number: 10271062
    Abstract: Motion vectors are predicted for a current block of a current frame using motion vectors from previous frames in the video stream. Temporal distances between a current frame and the one or more reference frames used to predict a current block and temporal distances between the previous frame and its reference frames are determined. Temporal distances for current frames and previous frames can be combined to weight the motion vectors and improve motion vector prediction.
    Type: Grant
    Filed: March 18, 2016
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventors: Debargha Mukherjee, Yaowu Xu, Yuxin Liu
  • Patent number: 10268343
    Abstract: System and methods of presenting multiple contexts, while presenting digital content, such as a digital video. A user interface (UI) with multiple portions is provided to a user. The digital content is played in a media player portion of the UI. The digital video is related to a first plurality of context item groups, a first context item group of the first plurality of context item groups is associated with a first list of context items, and a first context item from the first list of context items is related to a second plurality of context item groups. A hierarchy of contexts accessible during a presentation of the digital video is presented in a context portion of the user interface. The hierarchy of contexts includes a first context corresponding to the first plurality of context item groups related to the digital video, and a second context corresponding to the second plurality of context item groups related to the first context item from the first list of context items.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventors: Horia Stefan Ciurdar, Jan Svarovsky, Timothy Charles Jones
  • Patent number: 10271351
    Abstract: A method includes receiving a grant request message over a first uplink channel from a user equipment (UE) device requesting permission to operate on a second uplink channel within a Citizens Broadband Radio Services (CBRS) spectrum band. The UE device supports carrier aggregation of the first and second uplink channels. The method also includes determining whether operating the UE device on the second uplink channel at the corresponding maximum transmit power will cause impermissible interference within the CBRS spectrum band. When operating the UE device on the second uplink channel at the maximum transmit power will not cause impermissible interference, the method includes granting permission for the UE device to operate on the second uplink channel at the maximum transmit power.
    Type: Grant
    Filed: November 29, 2017
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventor: Jibing Wang
  • Patent number: 10271106
    Abstract: A notifiable event pertaining to a series of videos is detected. A user who has a highest affinity score with respect to the series is selected from a plurality of users who have partially viewed the series. A notification indicative of the notifiable event pertaining to the series is generated. The notification comprising a reference to at least a portion of a video included in the series. The at least the portion of the video has not been previously viewed by the user.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventors: Justin Lewis, Ruxandra Georgiana Davies
  • Patent number: 10268663
    Abstract: A method for generating a matrix of graphical content items to be displayed on at least one client computing device having a display. The method is implemented by a server computing device communicatively coupled to a database and to the at least one client computing device. The method includes retrieving, from the database, a plurality of textual content items, a link to a landing page associated with each textual content item, and an image associated with at least a part of the landing page. The method includes generating a matrix including a plurality of portions, including, for each portion of the matrix, selecting one of the plurality of textual content items, and including, in the portion, text from the selected textual content item, the image associated with the landing page, and the link to the landing page, and transmitting data for display of the matrix to the client computing device.
    Type: Grant
    Filed: September 26, 2017
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventor: Kwanho Lee
  • Patent number: 10270818
    Abstract: A system for generating and providing an inline resharing interface and sharing content includes a processor and a memory storing instructions that, when executed, cause the system to provide items of content for presentation; receive input identifying a selected item from the items of content; generate an inline sharing interface corresponding to the selected item, the inline sharing interface including a portion of original content from the selected item, an comment area, and an addressee area; and provide the inline sharing interface for presentation in place of the selected item.
    Type: Grant
    Filed: November 6, 2014
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Matthew Levine, Brynn Marie Evans, Irene Chung, Rodrigo Lagos, Sophi Newman
  • Patent number: 10268238
    Abstract: A foldable display of a computing device includes a back stiffening layer, a transparent frontplate layer, a transparent cover window layer, and an OLED display layer disposed between the back stiffening layer and the transparent frontplate layer. The OLED display layer characterized by a Young's modulus that is lower than the Young's modulus of the transparent frontplate layer and that is lower than the Young's modulus of the back stiffening layer; a neutral plane of the foldable display is located within the OLED display layer.
    Type: Grant
    Filed: June 8, 2018
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventors: William Riis Hamburgen, Kiarash Vakhshouri
  • Patent number: 10268732
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for ranking native applications. In one aspect, a method includes determining, for a given query, a first ranking of a set of first native applications that each have a respective corresponding web resource. For each particular first native application in the first ranking, a first universal ranking score is determined based on a position of the particular first native application in the first ranking and a total number of first native applications in the first ranking. A second ranking of a set of second native applications that do not have a corresponding web resource is determined. For each particular second native application, a second universal ranking score is determined based on a position of the particular second native application in the second ranking and a total number of second native applications in the second ranking.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Dong Ha Lee, Jaehyun Yeom
  • Patent number: 10268254
    Abstract: The disclosed technology includes techniques for preserving battery life of a mobile device by monitoring a mobile application to determine a state of inactivity. An inactive mobile application may be placed in an idle state that may prevent the mobile application from utilizing one or more resources of the mobile device that may tend to drain the battery.
    Type: Grant
    Filed: January 15, 2016
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Meghan Desai, Dianne Hackborn, Amith Yamasani, Paul Eastham
  • Patent number: 10268671
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating parse trees for input text segments. One of the methods includes obtaining an input text segment comprising a plurality of inputs arranged according to an input order; processing the inputs in the input text segment using an encoder long short term memory (LSTM) neural network to generate a respective encoder hidden state for each input in the input text segment; and processing the respective encoder hidden states for the inputs in the input text segment using an attention-based decoder LSTM neural network to generate a linearized representation of a parse tree for the input text segment.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Lukasz Mieczyslaw Kaiser, Oriol Vinyals
  • Patent number: 10268321
    Abstract: This document describes interactive textiles within hard objects. An interactive textile includes a grid of conductive thread woven into the interactive textile to form a capacitive touch sensor that is configured to detect touch-input. The interactive textile can process the touch-input to generate touch data that is useable to control various remote devices. For example, the interactive textiles may aid users in controlling volume on a stereo, pausing a movie playing on a television, or selecting a webpage on a desktop computer. Due to the flexibility of textiles, the interactive textile may be easily integrated within flexible objects, such as clothing, handbags, fabric casings, hats, and so forth. In one or more implementations, the interactive textiles may be integrated within various hard objects, such as by injection molding the interactive textile into a plastic cup, a hard casing of a smart phone, and so forth.
    Type: Grant
    Filed: October 1, 2014
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventor: Ivan Poupyrev
  • Patent number: 10270778
    Abstract: A method for dynamically creating network access control lists includes, by a processor receiving a request for an access control list (ACL). The method further includes, in response to receiving the request for the ACL: receiving a plurality of resource description from a first data source, receiving a policy enforcement point (PEP) graph for a network from a second data source, and using the plurality of resource descriptions and the PEP graph to generate the ACL, wherein the ACL comprises at least one policy for controlling network traffic through a PEP of the network. Each of the plurality of resource descriptions is associated with a plurality of computing devices in the network, and includes one or more of the following: information corresponding to an Internet Protocol definition of a computing device, information corresponding to desired access of the computing device, and information corresponding to permitted access of the computing device.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Vjaceslavs Klimovs, Daniel Watson
  • Patent number: 10268641
    Abstract: A search engine system provides search results that are ranked according to a measure of the trust associated with entities that have provided labels for the documents in the search results. A search engine receives a query and selects documents relevant to the query. The search engine also determines labels associated with selected documents, and the trust ranks of the entities that provided the labels. The trust ranks are used to determine trust factors for the respective documents. The trust factors are used to adjust information retrieval scores of the documents. The search results are then ranked based on the adjusted information retrieval scores.
    Type: Grant
    Filed: July 29, 2014
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventor: Ramanathan V. Guha
  • Patent number: 10268703
    Abstract: A system and computer-implemented method for associating images with semantic entities and providing search results using the semantic entities. An image database contains one or more source images associated with one or more images labels. A computer may generate one or more documents containing the labels associated with each image. Analysis may be performed on the one or more documents to associate the source images with semantic entities. The semantic entities may be used to provide search results. In response to receiving a target image as a search query, the target image may be compared with the source images to identify similar images. The semantic entities associated with the similar images may be used to determine a semantic entity for the target image. The semantic entity for the target image may be used to provide search results in response to the search initiated by the target image.
    Type: Grant
    Filed: December 8, 2016
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Maks Ovsjanikov, Yuan Li, Hartwig Adam, Charles Joseph Rosenberg
  • Patent number: 10268037
    Abstract: A microelectromechanical system (MEMS) mirror assembly includes a base substrate defining a cavity and a plurality of first features extending upwards from a bottom of the cavity. The MEMS mirror assembly includes a mirror substrate coupled to the base substrate and defining a MEMS actuator and a MEMS mirror platform. Actuation of the MEMS actuator moves the MEMS mirror platform from a first positional state to a second positional state. The MEMS mirror platform defines a plurality of second features on a side of the MEMS mirror platform facing the base substrate that are sized, shaped, and positioned such that the plurality of second features extend into spaces separating the plurality of first features when the mirror platform is in the second positional state. The MEMS mirror assembly includes a reflective material disposed on a side of the MEMS mirror platform facing away from the base substrate.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventor: Kevin Y. Yasumura
  • Patent number: 10268531
    Abstract: In some examples, a method includes receiving, by a supervisor component executing at a computing device, a request to execute an application; responsive to determining that an application container for maintaining installable sub-packages of the application is allocated in memory of the computing device, determining, by a container runtime of the application container, one or more dependencies of the application; retrieving, by the container runtime, the one or more dependencies; and responsive to retrieving the one or more dependencies, executing, by the application container, the application.
    Type: Grant
    Filed: January 13, 2017
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Ficus Kirkpatrick, Vachaspati Varadarajan, Subramaniam Ganapathy, Patrick Baumann, Jesse Evans
  • Patent number: 10268680
    Abstract: Methods, apparatus, and computer readable media are described related to utilizing a context of an ongoing human-to-computer dialog to enhance the ability of an automated assistant to interpret and respond when a user abruptly transitions between different domains (subjects). In various implementations, natural language input may be received from a user during an ongoing human-to-computer dialog with an automated assistant. Grammar(s) may be selected to parse the natural language input. The selecting may be based on topic(s) stored as part of a contextual data structure associated with the ongoing human-to-computer dialog. The natural language input may be parsed based on the selected grammar(s) to generate parse(s). Based on the parse(s), a natural language response may be generated and output to the user using an output device. Any topic(s) raised by the parse(s) or the natural language response may be identified and added to the contextual data structure.
    Type: Grant
    Filed: March 1, 2017
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventor: Piotr Takiel
  • Patent number: 10268445
    Abstract: Methods, systems, and media for controlling audio output are provided. In some implementations, a method for controlling audio output is provided, the method comprising: receiving, by a computing device, audio content to be presented; determining that an output port of the computing device is connected to a corresponding connector; providing the audio content at the output port; recording a first portion of audio using a microphone; determining that the audio content is present in the first portion of audio; continuing to provide the audio content at the output port; recording a second portion of audio using the microphone; determining that the audio content is not present in the second portion of audio; and presenting the audio content using a speaker of the computing device.
    Type: Grant
    Filed: March 16, 2018
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventor: Nima Lotfizadeh
  • Patent number: 10269040
    Abstract: A method to control advertising messages directed at a user is provided. Such control might include setting a filter to control advertisements directed at a user. Advertisements are sent to a user based on the filter settings. The user may accept the advertisements. If the user accepts the advertisements, the user is provided with a reward. In addition, a method using a quiz to determine if a user is human or an automated respondent is provided. The user is presented with a quiz. The user is advised of the acceptable manner for responding to the quiz. The user's response to the quiz is received. A determination based on the user's response as to whether the user is a human or an automated respondent is made.
    Type: Grant
    Filed: May 18, 2017
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Stanley T. Lim, John Galen Giddings, Laura Giddings
  • Patent number: 10268777
    Abstract: Data are received at a worker system in a distributed computing system that describe a graph representing relationships among a set of items. The graph models a condition having an associated problem. The graph has graph components having associated data fields. The received data are stored in a backup table, and the relationships are analyzed to identify a solution to the problem. As part of the analysis, a new value for the data field associated with a graph component is identified and compared with an existing value of the data field, and the data field is modified. The modified data field is stored in a delta table representing a change to the backup table.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Aart J. C. Bik, James C. Dehnert, Matthew H. Austern, Grzegorz Czajkowski
  • Patent number: 10268683
    Abstract: Some implementations are directed to translating chatspeak to a normalized form, where the chatspeak is included in natural language input formulated by a user via a user interface input device of a computing device—such as input provided by the user to an automated assistant. The normalized form of the chatspeak may be utilized by the automated assistant in determining reply content that is responsive to the natural language input, and that reply content may be presented to the user via one or more user interface output devices of the computing device of the user. Some implementations are additionally and/or alternatively directed to providing, for presentation to a user, natural language output that includes chatspeak in lieu of a normalized form of the chatspeak, based at least in part on a “chatspeak measure” that is determined based on past usage of chatspeak by the user and/or by additional users.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventors: Wan Fen Nicole Quah, Bryan Horling, Maryam Garrett, Brian Roark, Richard Sproat
  • Patent number: 10268520
    Abstract: Systems and methods are provided for managing task performance for a modular electronic device. In one implementation, a modular electronic device can include one or more electronic modular components. The modular electronic device can identify a computational task associated with the modular electronic device and identify one or more computing devices that are available to perform at least a portion of the computational task. The modular electronic device can obtain one or more sets of data associated with one or more computational resources of the computing devices. The modular electronic device can determine a potential benefit to the modular electronic device associated with the performance of the computational task by the computing devices. The modular electronic device can perform at least a portion of the computational task with the computing devices based, at least in part, on the sets of data associated with the computational resources and the potential benefit.
    Type: Grant
    Filed: May 21, 2018
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Eric H C Liu, Kevin D. Brune, Yoshimichi Matsuoka, Gilbert Cabillic, Gaurav Shah
  • Patent number: 10270824
    Abstract: A computer-implemented method, computer program product, and computing system for providing a live stream of event content is provided. In an embodiment, a method may include defining an online collaborative space associated with an event. A plurality of event participants may be associated with the event. Content contributions may be received from one or more of the event participants. An event content update may be transmitted to a client event application based on the received content contributions to provide a live stream of event content.
    Type: Grant
    Filed: April 23, 2018
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Zachary Yeskel, Anton Lopyrev, Tianxuan Chen, Dave Cohen, Kavi Harshawat, Matthew Steiner, James Gallagher, Denise Ho, Ajmal Asver
  • Patent number: 10268739
    Abstract: The subject matter of the disclosure is embodied in a method that includes identifying a user-list which is based on owned or permissioned data, wherein the user-list is associated with a corresponding owner database. The method also includes providing an application programming interface (API) configured to communicate with the owner database, and receiving, from the owner database through the API, metadata related to the user-list. The metadata at least includes data describing a category for the user-list. The method further includes storing in a searchable database a user-list identifier corresponding to the user-list and the associated metadata, and providing a user-interface that includes the user-list identifier and the corresponding associated metadata. The user-interface is configured to receive one or more management instructions related to the user-list from a user-list subscriber.
    Type: Grant
    Filed: August 17, 2017
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Rajas Moonka, Alexei Y. Barski, Alan Eneev, Anurag Agarwal, Kuldeep M. Gharat
  • Patent number: 10268770
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for indicating location status. A computing device can receive a query from a user device, a current time, and a location for the user device. The computing device identifies results responsive to the query, including one or more business results that are each associated with a business location and operating hours. The computing device can select a subset of the business results as open results based on the operating hours of the business results, the current time, and travel times from the device location to the respective business locations. Data can be provided for a search engine results page that designates the subset of the business results as open results.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventors: Daisuke Ikeda, Ryoichi Imaizumi, Kaleigh S. Smith, Keiji Maekawa
  • Patent number: 10268893
    Abstract: Systems and methods are described for identifying the video content as spherical video or non-spherical video in response to determining that frame scores and video scores satisfy a threshold level. For example, a plurality of image frames can be extracted from video content, classified in a dual stage process, and scored according to particular classification and scoring mechanisms.
    Type: Grant
    Filed: August 18, 2017
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Neil Aylon Charles Birkbeck, Ka-kit Lam, Damien Kelly, Andrew Joseph Crawford, Anil Christopher Kokaram
  • Patent number: 10269177
    Abstract: A camera captures an image of a user wearing a head mounted device (HMD) that occludes a portion of the user's face. A three-dimensional (3-D) pose that indicates an orientation and a location of the user's face in a camera coordinate system is determined. A representation of the occluded portion of the user's face is determined based on a 3-D model of the user's face. The representation replaces a portion of the HMD in the image based on the 3-D pose of the user's face in the camera coordinate system. In some cases, the 3-D model of the user's face is selected from 3-D models of the user's face stored in a database that is indexed by eye gaze direction. Mixed reality images can be generated by combining virtual reality images, unoccluded portions of the user's face, and representations of an occluded portion of the user's face.
    Type: Grant
    Filed: June 7, 2017
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventors: Christian Frueh, Vivek Kwatra, Avneesh Sud
  • Patent number: 10269346
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for recognizing speech in an utterance. The methods, systems, and apparatus include actions of receiving an utterance and obtaining acoustic features from the utterance. Further actions include providing the acoustic features from the utterance to multiple speech locale-specific hotword classifiers. Each speech locale-specific hotword classifier (i) may be associated with a respective speech locale, and (ii) may be configured to classify audio features as corresponding to, or as not corresponding to, a respective predefined term. Additional actions may include selecting a speech locale for use in transcribing the utterance based on one or more results from the multiple speech locale-specific hotword classifiers in response to providing the acoustic features from the utterance to the multiple speech locale-specific hotword classifiers.
    Type: Grant
    Filed: January 19, 2017
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventor: Matthew Sharifi
  • Patent number: 10269351
    Abstract: Methods, apparatus, systems, and computer-readable media are provided for storing incomplete dialog sessions between a user and an automated assistant in order that the dialog sessions can be completed in furtherance of certain actions. While interacting with an automated assistant, a user can become distracted and not complete the interaction to the point of the automated assistant performing some action. In response, the automated assistant can store the interaction as a dialog session. Subsequently, the user may express interest, directly or indirectly, in completing the dialog session, and the automated assistant can provide the user with a selectable element that, when selected, causes the dialog session to be reopened. The user can then continue the dialog session with the automated assistant in order that the originally intended action can be performed by the automated assistant.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: April 23, 2019
    Assignee: GOOGLE LLC
    Inventors: Vikram Aggarwal, Jung Eun Kim, Deniz Binay
  • Patent number: 10270528
    Abstract: Systems are provided to emit, into an environment of interest, information in the form of modulated optical signals. These optical signals can be provided as illumination from a lighting fixture, display, or other source of environmental illumination. The optical signals can include codes or other information to facilitate location-specific operations of a device that is able to receive the optical signals. This can include receiving information about the location of a light emitter, security credentials or encryption keys, information about services that are available from building automation and/or conferencing systems, or other location-related information.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Matthew Amacker, Arshan Poursohi, Daniel Aden
  • Patent number: 10269341
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for speech endpointing are described. In one aspect, a method includes the action of accessing voice query log data that includes voice queries spoken by a particular user. The actions further include based on the voice query log data that includes voice queries spoken by a particular user, determining a pause threshold from the voice query log data that includes voice queries spoken by the particular user. The actions further include receiving, from the particular user, an utterance. The actions further include determining that the particular user has stopped speaking for at least a period of time equal to the pause threshold. The actions further include based on determining that the particular user has stopped speaking for at least a period of time equal to the pause threshold, processing the utterance as a voice query.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Siddhi Tadpatrikar, Michael Buchanan, Pravir Kumar Gupta
  • Patent number: 10270728
    Abstract: A system and method identify first notification data and second notification that notify a user of a message about an activity that is of interest to the user. The system and method send the first notification data to a first client service and the second notification data to a second client service. The system and method receive a read notification indicating that the first notification data sent to the first client service has been interacted with by the user. The system and method update a first read status associated with the first notification data and a second read status associated with the second notification data. The system and method send a modify instruction to the second client service that instructs the second client service to modify the second notification data that has not been interacted to reflect that the first notification data has been interacted with by the user.
    Type: Grant
    Filed: April 2, 2018
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Alexander Collins, Brandon Bilinski
  • Patent number: 10269045
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes receiving a request for content to fill a block, the request including information about a size of the block and criteria for identifying eligible content items for inclusion in the block, determining a number of content items to be included in the block, including determining amounts of dynamic resizing to apply to content items, determining an estimate of a difference in conversion rates conditional on receiving an interaction in the different configurations that perform differing amounts of dynamic resizing, and applying the estimate when determining an efficiency for a number of permutations of allocations of eligible content items, establishing a price to be charged to each content sponsor associated with a permutation that has a highest efficiency, and providing the eligible content items and charging the content sponsors based on the established prices.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventor: Patrick Hummel
  • Patent number: 10270862
    Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and program products for invoking a non-search action based on a search query. A server system receives a search query from a remote computing device. The server system determines whether the search query includes reserved text that indicates an intent by a user that provided the search query to the remote computing device to perform a non-search messaging action instead of or in addition to obtaining search results. The server system provides to the computing device, in response to determining that the search query includes the reserved text, code for causing the remote computing device to display a draft communication that includes at least the search query without the reserved text, and for allowing the user to edit the draft communication before transmitting the draft communication for receipt by recipient users.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Tak Keung Cheng, Robert Stacey, Othar Hansson, Brett R. Lider, Tomer Kol, Iftach Hyams
  • Patent number: 10270791
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using search entity transition probabilities. In some implementations, data identifying entities and transition probabilities between entities is stored in a computer readable medium. Each transition probability represents a strength of a relationship between a pair of entities as they are related in search history data. In some implementations, an increase in popularity for a query is identified and a different query is identified as temporally related to the query. Scoring data for documents responsive to the different query is modified to favor newer documents. In other implementations, data identifying a first session as spam is received, and a spam score is calculated for either a second session of queries or a single query using transition probabilities. The second session (or single query) is identified as spam from the spam score.
    Type: Grant
    Filed: February 19, 2016
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventor: Diego Federici
  • Patent number: 10269354
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for voice recognition. In one aspect, a method includes the actions of receiving a voice input; determining a transcription for the voice input, wherein determining the transcription for the voice input includes, for a plurality of segments of the voice input: obtaining a first candidate transcription for a first segment of the voice input; determining one or more contexts associated with the first candidate transcription; adjusting a respective weight for each of the one or more contexts; and determining a second candidate transcription for a second segment of the voice input based in part on the adjusted weights; and providing the transcription of the plurality of segments of the voice input for output.
    Type: Grant
    Filed: March 2, 2018
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Petar Aleksic, Pedro J. Moreno Mengibar
  • Patent number: 10269371
    Abstract: A computer-implemented technique can include establishing an audio communication session between first and second computing devices and obtaining, by the first computing device, an audio input signal using audio data captured by a microphone. The first computing device can analyze the audio input signal to detect a speech input by its first user and can determine a duration of a detection period from when the audio input signal was obtained until the analyzing has completed. The first computing device can then transmit, to the second computing device, (i) a portion of the audio input signal beginning at a start of the speech input and (ii) the detection period duration, wherein receipt of the portion of the audio input signal and the detection period duration causes the second computing device to accelerate playback of the portion of the audio input signal to compensate for the detection period duration.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: April 23, 2019
    Assignee: Google LLC
    Inventors: Erik Kay, Jonas Erik Lindberg, Serge Lachapelle, Henrik Lundin
  • Publication number: 20190114487
    Abstract: A computer-implemented method includes receiving a video that includes multiple frames. The method further includes identifying a start time and an end time of each action in the video based on application of one or more of an audio classifier, an RGB classifier, and a motion classifier. The method further includes identifying video segments from the video that include frames between the start time and the end time for each action in the video. The method further includes generating a confidence score for each of the video segments based on a probability that a corresponding action corresponds to one or more of a set of predetermined actions. The method further includes selecting a subset of the video segments based on the confidence score for each of the video segments.
    Type: Application
    Filed: October 12, 2017
    Publication date: April 18, 2019
    Applicant: Google LLC
    Inventors: Sudheendra Vijayanarasimhan, Alexis Bienvenu, David Ross, Timothy Novikoff, Arvind Balasubramanian
  • Publication number: 20190115026
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for designating certain voice commands as hotwords. The methods, systems, and apparatus include actions of receiving a hotword followed by a voice command. Additional actions include determining that the voice command satisfies one or more predetermined criteria associated with designating the voice command as a hotword, where a voice command that is designated as a hotword is treated as a voice input regardless of whether the voice command is preceded by another hotword. Further actions include, in response to determining that the voice command satisfies one or more predetermined criteria associated with designating the voice command as a hotword, designating the voice command as a hotword.
    Type: Application
    Filed: December 10, 2018
    Publication date: April 18, 2019
    Applicant: Google LLC
    Inventor: Matthew Sharifi
  • Patent number: 10262387
    Abstract: A display system includes a display device and a graphics processing unit (GPU) coupled via at least one physical layer. The display device includes a pixel array having a non-red-green-blue (non-RGB) pixel format. The GPU is configured to render an image in the non-RGB pixel format and provide the rendered image for transmission to the pixel array via the at least one physical layer.
    Type: Grant
    Filed: November 14, 2016
    Date of Patent: April 16, 2019
    Assignee: GOOGLE LLC
    Inventors: Mark Spitzer, Carlin Vieri, Eric Turner, Behnam Bastani
  • Patent number: 10262627
    Abstract: Mechanisms for managing output of an HDMI source are provided. In accordance with some implementations of the disclosed subject matter, a method for controlling output of an HDMI source is provided, the method comprising: establishing a connection between the HDMI source and an HDMI sink at a first address of a consumer electronic control bus of the HDMI sink; sending a request for an identity of the active source connected to the HDMI sink; monitoring signals on the consumer electronic control bus; receiving a message over the consumer electronic control bus identifying a second address on the consumer electronic control bus different from the first address as an address of an active source; setting a status of the HDMI source as inactive in response to receiving the message; and inhibiting output of video from the HDMI source to the HDMI sink in response to the status being set as inactive.
    Type: Grant
    Filed: July 6, 2018
    Date of Patent: April 16, 2019
    Assignee: Google LLC
    Inventor: Eric Jason Roberts
  • Patent number: 10261986
    Abstract: A system and method for transferring annotations associated with a media file. An annotation associated with a media file is indexed to a first instance of that media file. By comparing features of the two instances, a mapping is created between the first instance of the media file and a second instance of the media file. The annotation can be indexed to the second instance using the mapping between the first and second instances. The annotation can be processed (displayed, stored, or modified) based on the index to the second instance.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: April 16, 2019
    Assignee: Google LLC
    Inventors: Mayur Datar, Ashutosh Garg, Vibhu Mittal
  • Patent number: 10262201
    Abstract: Extracting financial card information with relaxed alignment comprises a method to receive an image of a card, determine one or more edge finder zones in locations of the image, and identify lines in the one or more edge finder zones. The method further identifies one or more quadrilaterals formed by intersections of extrapolations of the identified lines, determines an aspect ratio of the one or more quadrilateral, and compares the determined aspect ratios of the quadrilateral to an expected aspect ratio. The method then identifies a quadrilateral that matches the expected aspect ratio and performs an optical character recognition algorithm on the rectified model. A similar method is performed on multiple cards in an image. The results of the analysis of each of the cards are compared to improve accuracy of the data.
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: April 16, 2019
    Assignee: GOOGLE LLC
    Inventors: Xiaohang Wang, Jeff Huber, Farhan Shamsi, Yakov Okshtein, Sanjiv Kumar, Henry Allan Rowley, Marcus Quintana Mitchell, Debra Lin Repenning
  • Patent number: D845684
    Type: Grant
    Filed: November 2, 2016
    Date of Patent: April 16, 2019
    Assignee: Google LLC
    Inventors: Victoria A. Spielmann, Yaniv Ashkenazy, Adam Kalderon, Adam Zerbib, Vitaly Korsunsky, Yaniv Lupashko
  • Patent number: D845969
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: April 16, 2019
    Assignee: Google LLC
    Inventors: Evan Malahy, Liron Damir, Christopher Morabito, Paul Truong, Pei-Ling Feng, Jonathan Gaiser, Lucas Hirata, Megan Knight, Andrew Schoneweis, Felix Mejia, Nayon Kim
  • Patent number: D845983
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: April 16, 2019
    Assignee: Google LLC
    Inventors: Evan Malahy, Liron Damir, Christopher Morabito, Paul Truong, Pei-Ling Feng, Jonathan Gaiser, Lucas Hirata, Megan Knight, Andrew Schoneweis, Felix Mejia, Nayon Kim
  • Patent number: D845984
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: April 16, 2019
    Assignee: Google LLC
    Inventors: Evan Malahy, Liron Damir, Christopher Morabito, Paul Truong, Pei-Ling Feng, Jonathan Gaiser, Lucas Hirata, Megan Knight, Andrew Schoneweis, Felix Mejia, Nayon Kim
  • Patent number: D845991
    Type: Grant
    Filed: September 26, 2017
    Date of Patent: April 16, 2019
    Assignee: GOOGLE LLC
    Inventors: Max Harris Kessler, Zeina Oweis