Patents Assigned to GOOGLE
  • Patent number: 11328014
    Abstract: At least one aspect of the present disclosure is directed to systems and methods of extracting media segments based on fingerprint matching. The method can include receiving a media stream comprising a plurality of frames and generating a plurality of fingerprints corresponding to each frames. The method can receive a target timestamp and determine a target fingerprint from the plurality that corresponds to the target timestamp. The method can retrieve candidate fingerprints, each of the candidate fingerprints corresponding to a frame in a candidate media stream. The method can compare the target fingerprint to the candidate fingerprints to determine a matching candidate fingerprint. The method can match fingerprints that correspond to media frames before and after the target fingerprint to determine the upper and lower bounds of a segment of interest. The method can extract the segment of interest based on the bounds and provide it to a respective party.
    Type: Grant
    Filed: October 25, 2019
    Date of Patent: May 10, 2022
    Assignee: GOOGLE LLC
    Inventors: Ant Oztaskent, Yaroslav Volovich
  • Patent number: 11330036
    Abstract: The present disclosure is directed to allocating communication resources via information technology infrastructure. A system can provide a communication tag and an analytics tag for integration in a web site. The system can receive a request to allocate a phone number generated based on an interaction between the communication tag and the analytics tag. The request can include a first field comprising the communication endpoint identifier, a second field comprising the site identifier for the web site, and a third field comprising a session identifier for the computing device. The system can determine a virtual phone number to assign to a combination of the values of the fields provided in the request, and create a link between the assigned virtual number and the combination. The system can provide the assigned virtual phone number to the computing device that initiated the request.
    Type: Grant
    Filed: July 10, 2019
    Date of Patent: May 10, 2022
    Assignee: GOOGLE LLC
    Inventors: Anshul Kothari, Daniel Andersson, Amit Agarwal, Anshul Kundani, Narendra Kumar Singhal, Ahmed Mohamed Hassan Osman Akef
  • Patent number: 11328114
    Abstract: Implementations include a batch-optimized render and fetch architecture. An example method performed by the architecture includes receiving a request from a batch process to render a web page and initializing a virtual clock and a task list for rendering the web page. The virtual clock stands still when a request for an embedded item is outstanding and when a task is ready to run. The method may also include generating a rendering result for the web page when the virtual clock matches a run time for a stop task in the task list, and providing the rendering result to the batch process. Another example method includes receiving a request from a batch process to render a web page, identifying an embedded item in the web page, and determining, based on a rewrite rule, that the embedded item has content that is duplicative of content for a previously fetched embedded item.
    Type: Grant
    Filed: May 28, 2018
    Date of Patent: May 10, 2022
    Assignee: GOOGLE LLC
    Inventors: Hui Xu, Rupesh Kapoor, Hao Fang, Cristian Tapus, Erik Arjan Hendriks
  • Patent number: 11318955
    Abstract: Implementations relate to enabling of authorization of certain automated assistant functions via one or more modalities available within a vehicle. Implementations can eliminate wasting of computational and communication resources by at least allowing other users to authorize execution of certain input commands from a user, without requesting the user to re-submit the commands. The vehicle can include a computing device that provides access to restricted data, which can be accessed in order for an action to be performed by the automated assistant. However, when a restricted user requests that the automated assistant perform an action involving accessing the restricted data, the automated assistant can be authorized or unauthorized to proceed with fulfilling the request via a modality controlled by an unrestricted user.
    Type: Grant
    Filed: February 28, 2019
    Date of Patent: May 3, 2022
    Assignee: GOOGLE LLC
    Inventors: Vikram Aggarwal, Moises Morgenstern Gali
  • Patent number: 11322117
    Abstract: Systems and methods for cropping media for a particular orientation using a computing device are described. In some implementations, a method may first comprise receiving by a video preprocessor of the device, a first frame of media in a first orientation. A first region comprising a first feature within the first frame may be identified, by an image analyzer. A cropping calculator of the device may generate a score for the first region based on a characteristic of the first feature and determine that the score for the first region exceeds a threshold. An image processor of the device may then crop the first frame of the video, responsive to the determination that the score for the first region exceeds the threshold, to include the first region within a predetermined display area comprising a subset of the first frame in a second orientation.
    Type: Grant
    Filed: January 4, 2021
    Date of Patent: May 3, 2022
    Assignee: GOOGLE LLC
    Inventors: Anton Kast, Anurag Agrawal
  • Patent number: 11322140
    Abstract: Methods, apparatus, and computer readable media related to soliciting feedback from a user regarding one or more content parameters of a suggestion or other content provided by the automated assistant. The user's feedback may be used to influence future suggestions and/or other content subsequently provided, by the automated assistant in future dialog sessions, to the user and/or to other users. In some implementations, content is provided to a user by an automated assistant in a dialog session between the user and the automated assistant—and the automated assistant provides a prompt that solicits user feedback related to the provided content in a future dialog session between the user and the automated assistant. In some of those implementations, the prompt is provided following input from the user and/or output from the automated assistant, in the future dialog session, that is unrelated to the content provided in the previous dialog session.
    Type: Grant
    Filed: August 2, 2019
    Date of Patent: May 3, 2022
    Assignee: GOOGLE LLC
    Inventors: Vikram Aggarwal, Yew Jin Lim, Adam Goldstein
  • Patent number: 11321535
    Abstract: Systems and methods for annotating conversations between a user and an electronic assistant in a hierarchical manner are disclosed. An example system includes a data store of hierarchical annotation records. The hierarchical annotation records include root records and non-root records. Each root record has a conversation identifier and an annotation identifier. Each non-root record includes an annotation identifier and a parent identifier, the parent identifier being an annotation identifier of another record. At least some of the non-root records further include an annotation tag. The system generates a first new root record and first non-root records for an input dialog act and generates a second new root record and second non-root records for an output dialog act that is responsive to the input dialog act. At least one of the second non-root records includes an annotation tag linking back to a record of the first non-root records.
    Type: Grant
    Filed: September 28, 2017
    Date of Patent: May 3, 2022
    Assignee: GOOGLE LLC
    Inventors: David Elson, Benjamin Ross, David Eisenberg, Raj Agarwal
  • Patent number: 11323815
    Abstract: During audio pairing with a broadcaster computing device, a receiver computing device receives audio token data broadcast by the broadcaster computing device via audio communication channels and displays a broadcaster computing device status category to the user via a graphical user interface. In some examples, the receiver computing device receives audio token and determines a broadcaster computing device status category based on determining results of a CRC on the received audio token data. In other examples, the receiver computing device determines a signal score for the received audio token data and determines a broadcaster computing device status category based on the value of the signal score as compared to low and high threshold signal scores determined by an account management system based on aggregate signal score data received from multiple receiver computing devices of a same model as the receiver computing device.
    Type: Grant
    Filed: December 14, 2018
    Date of Patent: May 3, 2022
    Assignee: GOOGLE LLC
    Inventor: Venu Madhav Annamraju
  • Patent number: 11322143
    Abstract: Techniques are described herein for chatbots to achieve greater social grace by tracking users' states and providing corresponding dialog. In various implementations, input may be received from a user at a client device operating a chatbot, e.g., during a first session between the user and the chatbot. The input may be semantically processed to determine a state expressed by the user to the chatbot. An indication of the state expressed by the user may be stored in memory for future use by the chatbot. It may then be determined, e.g., by the chatbot based on various signals, that a second session between the user and the chatbot is underway. In various implementations, as part of the second session, the chatbot may output a statement formed from a plurality of candidate words, phrases, and/or statements based on the stored indication of the state expressed by the user.
    Type: Grant
    Filed: December 12, 2019
    Date of Patent: May 3, 2022
    Assignee: GOOGLE LLC
    Inventors: Bryan Horling, David Kogan, Maryam Garrett, Daniel Kunkle, Wan Fen Nicole Quah, Ruijie He, Wangqing Yuan, Wei Chen, Michael Itz
  • Patent number: 11314831
    Abstract: Systems and methods to reduce latency in a graphical environment are described. The systems receives location information of a computing device and identifies content items that satisfy a boundary condition formed from the location information. The system selects content items from categories using a load balancing technique. The system selects, responsive to a request having no keywords, a content item object using values generate with an offline process. The system provides the content item object to the computing device to cause the computing device to render the content item object in the graphical environment.
    Type: Grant
    Filed: April 25, 2016
    Date of Patent: April 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Scott Ogden, Nabil Naghdy
  • Patent number: 11314944
    Abstract: Techniques are described related to prior context retrieval with an automated assistant. In various implementations, instance(s) of free-form natural language input received from a user during a human-to-computer dialog session between the user and an automated assistant may be used to generate a first dialog context. The first dialog context may include intent(s) and slot value(s) associated with the intent(s). Similar operations may be performed with additional inputs to generate a second dialog context that is semantically distinct from the first dialog context. When a command is received from the user to transition the automated assistant back to the first dialog context, natural language output may be generated that conveys at least one or more of the intents of the first dialog context and one or more of the slot values of the first dialog context. This natural language output may be presented to the user.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: April 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Justin Lewis, Scott Davies
  • Patent number: 11314822
    Abstract: A search engine may perform a search for a user search query over a number of possible search categories. For example, the search query may be performed for general web documents, images, and news documents. The search engine ranks categories based on the search query and/or the documents returned for each category and presents the search results to the user by category. Higher ranking categories may be presented more prominently than lower ranking categories.
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: April 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Bret S. Taylor, Marissa Ann Mayer, Orkut Buyukkokten
  • Patent number: 11315559
    Abstract: Implementations set forth herein relate to phasing-out of vehicle computing device versions while ensuring useful responsiveness of any vehicle computing device versions that are still in operation. Certain features of updated computing devices may not be available to prior versions of computing devices because of hardware limitations. The implementations set forth herein eliminate crashes and wasteful data transmissions caused by prior versions of computing devices that have not been, or cannot be, upgraded. A server device can be responsive to a particular intent request provided to a vehicle computing device, despite the intent request being associated with an action that a particular version of the vehicle computing device cannot execute. In response, the server device can elect to provide speech to text data, and/or natural language understanding data, in furtherance of allowing the vehicle computing device to continue leveraging resources at the server device.
    Type: Grant
    Filed: February 12, 2019
    Date of Patent: April 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Vikram Aggarwal, Vinod Krishnan
  • Patent number: 11317289
    Abstract: A first device listens for a communication token across an audio bandwidth covering a transmit frequency one or more audio frequency broadcasting device. The first device receives at least one token broadcast from the one or more broadcasting devices. The first device demodulates and decodes each received token. One or more computing devices validates each decoded token. The first device determines, based on the validating, a broadcasting device of the broadcasting devices with which to establish a communications channel. The one or more computing devices generates a response token based on the token received from the determined device. The first device broadcasts the generated response token in a response band of the determined device. The determined device demodulates decodes, and validates the token broadcast from the first device. Upon determining the token broadcast from the first device valid, the first device and the determined device establish a wireless communication channel.
    Type: Grant
    Filed: June 15, 2018
    Date of Patent: April 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Arjita Madan, Sumit Gwalani
  • Patent number: 11315296
    Abstract: A digital map is displayed via a user interface in a map viewport. The digital map includes various features representing respective entities in a geographic area, each of the features being displayed at a same level of magnification. Geolocated points of interest are determined within the geographic area, and a focal point of the map viewport is determined. For each of indicators, the size of the indicator is varied in accordance with the distance between the geographic location corresponding to the indicator and the geographic location corresponding to the focal point of the map viewport. The indicators then are displayed on the digital map.
    Type: Grant
    Filed: November 22, 2017
    Date of Patent: April 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Scott Mongrain, Bailiang Zhou
  • Patent number: 11315575
    Abstract: Implementations relate to automatic generation of speaker features for each of one or more particular text-dependent speaker verifications (TD-SVs) for a user. Implementations can generate speaker features for a particular TD-SV using instances of audio data that each capture a corresponding spoken utterance of the user during normal non-enrollment interactions with an automated assistant via one or more respective assistant devices. For example, a portion of an instance of audio data can be used in response to: (a) determining that recognized term(s) for the spoken utterance captured by that the portion correspond to the particular TD-SV; and (b) determining that an authentication measure, for the user and for the spoken utterance, satisfies a threshold. Implementations additionally or alternatively relate to utilization of speaker features, for each of one or more particular TD-SVs for a user, in determining whether to authenticate a spoken utterance for the user.
    Type: Grant
    Filed: October 13, 2020
    Date of Patent: April 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Matthew Sharifi, Victor Carbune
  • Patent number: 11314890
    Abstract: Techniques are described herein for assembling/evaluating automated assistant responses for privacy concerns. In various implementations, a free-form natural language input may be received from a first user and may include a request for information pertaining to a second user. Multiple data sources may be identified that are accessible by an automated assistant to retrieve data associated with the second user. The multiple data sources may collectively include sufficient data to formulate a natural language response to the request. Respective privacy scores associated with the multiple data sources may be used to determine an aggregate privacy score associated with responding to the request. The natural language response may then be output at a client device operated by the first user in response to a determination that the aggregate privacy score associated with the natural language response satisfies a privacy criterion established for the second user with respect to the first user.
    Type: Grant
    Filed: February 7, 2019
    Date of Patent: April 26, 2022
    Assignee: GOOGLE LLC
    Inventors: Sandro Feuz, Sammy El Ghazzal
  • Patent number: D951277
    Type: Grant
    Filed: January 13, 2021
    Date of Patent: May 10, 2022
    Assignee: GOOGLE LLC
    Inventors: Umesh Unnikrishnan, Ramachandran Ramaswamy, Phuoc Jeremy Lenguyen, Jason Gouliard, Lilu Xu, Shi-Ting Zhou, Shishi Fu, Francois Toit Spies, Xi Liu, Amit Chandak
  • Patent number: D951279
    Type: Grant
    Filed: February 5, 2021
    Date of Patent: May 10, 2022
    Assignee: GOOGLE LLC
    Inventors: Umesh Unnikrishnan, Ramachandran Ramaswamy, Phuoc Jeremy Lenguyen, Jason Gouliard, Lilu Xu, Shi-Ting Zhou, Shishi Fu, Francois Toit Spies, Xi Liu, Amit Chandak
  • Patent number: D951292
    Type: Grant
    Filed: July 15, 2020
    Date of Patent: May 10, 2022
    Assignee: GOOGLE LLC
    Inventors: Maxence Parache, Brian Patrick Pullen, Carsten Schwesig, Shinji Kimura