Patents Assigned to Google LLC
-
Patent number: 10685012Abstract: Methods, and systems, including computer programs encoded on computer storage media for generating compressed representations from a co-occurrence matrix. A method includes obtaining a set of sub matrices of a co-occurrence matrix, where each row of the co-occurrence matrix corresponds to a feature from a first feature vocabulary and each column of the co-occurrence matrix corresponds to a feature from a second feature vocabulary; selecting a sub matrix, wherein the sub matrix is associated with a particular row block and column block of the co-occurrence matrix; assigning respective d-dimensional initial row and column embedding vectors to each row and column from the particular row and column blocks, respectively; and determining a final row embedding vector and a final column embedding vector by iteratively adjusting the initial row embedding vectors and the initial column embedding vectors using the co-occurrence matrix.Type: GrantFiled: February 3, 2017Date of Patent: June 16, 2020Assignee: Google LLCInventors: Noam M. Shazeer, Colin Hearne Evans, Christopher Robert Waterson, Ryan P. Doherty
-
Patent number: 10687422Abstract: A flexible printed circuit assembly may include a flexible circuit body having a first side and an opposed second side. The circuit body may define first and second soldering areas along the first and second sides of the flexible circuit body, respectively. The first soldering area may include a first set of solder pads and the second soldering area may include a second set of solder pads. The assembly may also include a first stiffening member secured to the second side of the circuit body and a second stiffening member secured to the first side of the circuit body. The first stiffening member may be laterally aligned with the first set of solder pads defined on the first side of the circuit body and the second stiffening member may be laterally aligned with the second set of solder pads defined on the second side of the circuit body.Type: GrantFiled: September 20, 2017Date of Patent: June 16, 2020Assignee: Google LLCInventors: Jordan Andrew Kestler, Daniel Thomas Berg, Livius Dimitrie Chebeleu
-
Patent number: 10686718Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for allocating resources. In one aspect, a method includes receiving, from a resource requester, a first request statement specifying a first computing resource, a first bid for the first computing resource, a total quantity of the first resource requested by the resource requester; and a minimum quantity of the first resource that the resource requester is willing to accept. A second request statement can be received from the resource requester that specifies a second bid for the second computing resource and a condition statement specifying that the second bid is only valid if the first computing resource will be allocated to the resource requestor. A determination can be made that allocation of the second computing resource and at least the minimum quantity of the first resource to the resource requestor will achieve a resource allocation objective.Type: GrantFiled: March 15, 2019Date of Patent: June 16, 2020Assignee: Google LLCInventor: David L. Wertheimer
-
Patent number: 10687109Abstract: Various arrangements are detailed herein related to modifying a shopping list using a home assistant device and an integrated video service. A network-enabled video camera may be used to capture a video stream of a location at which a user is present. A home assistant device may receive a spoken command that requests an item be added to a shopping list. The video stream captured using the network-enabled video camera may be analyzed to determine an identity of the user. A shopping list to modify may be determined based on the identity of the user. The determined shopping list may then be modified to indicate the item requested in the spoken command.Type: GrantFiled: December 21, 2018Date of Patent: June 16, 2020Assignee: Google LLCInventors: Jessica Yuan, James Stewart, Rajeev Nongpiur, Patrick Lister, Chi Yeung Jonathan Ng
-
Patent number: 10686861Abstract: A method for a live stream connector includes receiving an input media stream of data with input parameter and transmitting, to a receiving node, the input media stream as packetized data with a header indicating the input parameters. The receiving node is configured with a receiving buffer based on the input parameters of the header and is configured to emit the packetized data to a destination when an amount of delay since receipt of the packetized data satisfies the latency input of the input parameters. The method further includes receiving, from a feedback node, a control packet identifying a missing packet within the transmission. The method also includes identifying that a retransmission buffer includes the missing packet and determining whether a sender buffer includes the identified missing packet. When the sender buffer includes the identified missing packet, the method includes retransmitting the identified missing packet to the receiving node.Type: GrantFiled: October 2, 2018Date of Patent: June 16, 2020Assignee: Google LLCInventors: Beril Erkin, Oztan Harmanci, Ismail Haritaoglu
-
Patent number: 10685418Abstract: Implementations generally relate to retrieving images from a device for consumption by the receiving device. In some implementations, a computing device may receive from a communication device an update to a collection of images including at least one image not previously received in a prior version of the collection. The computing device may store in long term memory the update to the collection and copy at least one of the images from the update to a non-persistent memory. The images in non-persistent memory may not exceed a maximum threshold. In response to the computing device changing from inactive to active, the computing device may display an image from non-persistent memory as a background image on the computing device. In further response to a minimum threshold number of images in non-persistent memory, the computing device may copy at least one of the new images to non-persistent memory.Type: GrantFiled: August 20, 2019Date of Patent: June 16, 2020Assignee: Google LLCInventors: Parthsarthi Mishra, Madhur Khandelwal, Zihao Wang
-
Patent number: 10687136Abstract: The disclosure provides for an audio accessory that includes earbuds or earphones, an input device, and a processor. The input device includes a first button and optionally includes additional buttons or touch sensors. The processor is configured to initiate an action when a first input is received at the first button, provide audio updates when a second input is received at the first button, and prepare the input device to receive audio input when a third input is received at the first button. Also, the processor is configured to silence a currently playing audio message and initiate playing a next audio message when a fourth input is received at one of the buttons or the touch sensors, and silence and mark the currently playing audio message for no further playback when a fifth input is received at one of the buttons or the touch sensors.Type: GrantFiled: November 21, 2017Date of Patent: June 16, 2020Assignee: Google LLCInventors: Tom Jenkins, Henry Holland, Nicole Kobilansky
-
Patent number: 10685233Abstract: Provided are methods, systems, and devices for generating semantic objects and an output based on the detection or recognition of the state of an environment that includes objects. State data, based in part on sensor output, can be received from one or more sensors that detect a state of an environment including objects. Based in part on the state data, semantic objects are generated. The semantic objects can correspond to the objects and include a set of attributes. Based in part on the set of attributes of the semantic objects, one or more operating modes, associated with the semantic objects can be determined. Based in part on the one or more operating modes, object outputs associated with the semantic objects can be generated. The object outputs can include one or more visual indications or one or more audio indications.Type: GrantFiled: October 24, 2017Date of Patent: June 16, 2020Assignee: Google LLCInventors: Tim Wantland, Donald A. Barnett, David Matthew Jones
-
Patent number: 10685123Abstract: A system that validates a native code module. During operation, the system receives a native code module comprised of untrusted native program code. The system validates the native code module by: (1) determining that code in the native code module does not include any restricted instructions and/or does not access restricted features of a computing device; and (2) determining that the instructions in the native code module are aligned along byte boundaries such that a specified set of byte boundaries always contain a valid instruction and control flow instructions have valid targets. The system allows successfully-validated native code modules to execute, and rejects native code modules that fail validation. By validating the native code module, the system facilitates safely executing the native code module in the secure runtime environment on the computing device, thereby achieving native code performance for untrusted program binaries without significant risk of unwanted side effects.Type: GrantFiled: July 17, 2017Date of Patent: June 16, 2020Assignee: Google LLCInventors: J. Bradley Chen, Matthew T. Harren, Matthew Papakipos, David C. Sehr, Bennet S. Yee
-
Patent number: 10685256Abstract: Methods and systems including computer programs encoded on a computer storage medium, for generating and displaying object recognition state indicators during object recognition processing of an image. In one aspect, a method includes performing object recognition on an image displayed in an application environment of an application on a user device using an object recognition model having multiple object recognition states including an identification state, where a candidate object in the image is positively identified, and one or more precursor states to the identification state, and where each of the precursor states has a different respective indicator for display within the image during the respective precursor state that visually emphasizes the candidate object and the identification state has a different respective indicator for display within the image during the identification state that visually emphasizes the positively identified object as being positively identified.Type: GrantFiled: April 17, 2019Date of Patent: June 16, 2020Assignee: Google LLCInventors: Don Barnett, John DiMartile, Alison Lentz, Rachel Lara Been
-
Patent number: 10685422Abstract: A method is described. The method includes repeatedly loading a next sheet of image data from a first location of a memory into a two dimensional shift register array. The memory is locally coupled to the two-dimensional shift register array and an execution lane array having a smaller dimension than the two-dimensional shift register array along at least one array axis. The loaded next sheet of image data keeps within an image area of the two-dimensional shift register array. The method also includes repeatedly determining output values for the next sheet of image data through execution of program code instructions along respective lanes of the execution lane array, wherein, a stencil size used in determining the output values encompasses only pixels that reside within the two-dimensional shift register array.Type: GrantFiled: February 11, 2019Date of Patent: June 16, 2020Assignee: Google LLCInventors: Albert Meixner, Hyunchul Park, Qiuling Zhu, Jason Rupert Redgrave
-
Patent number: 10687062Abstract: A method for compression across multiple images is provided. The method includes receiving a plurality of images at a storage device. For each image of the plurality of images, the method includes generating codewords using lossy compression, each codeword defined as a bit string. The method further includes generating an entropy coding table based on the codewords generated for each image of the plurality of images and entropy encoding the plurality of images using the generated entropy coding table.Type: GrantFiled: February 22, 2019Date of Patent: June 16, 2020Assignee: Google LLCInventor: Sharadh Ramaswamy
-
Patent number: 10684398Abstract: An apparatus and a camera system are provided. The apparatus includes an imaging screen configured to diffuse incoming light, and a lens system coupled to the imaging screen and configured to focus light from the imaging screen onto a CMOS image sensor. The imaging screen includes a ceramic diffuser layer fused into a surface of a glass substrate, and a thickness of the ceramic diffuser layer is within a range of about 7-10 ?m.Type: GrantFiled: September 17, 2018Date of Patent: June 16, 2020Assignee: Google LLCInventors: Jill D. Berger, Steven M. Swain, Tianran Liang, Kevin Y. Yasumura
-
Patent number: 10684038Abstract: A method of using a server to update stored control schedules for environmental controllers includes communicating with an environmental controller that controls, during a monitoring period, an environmental system in an enclosure according to a stored control schedule; receiving a first immediate-control input provided through the environmental controller during the monitoring period; receiving a first control-schedule change provided through the environmental controller during the monitoring period; receiving a second immediate-control input provided through a user device during the monitoring period; receiving a second control-schedule change provided through the user device during the monitoring period; processing at least the first immediate-control input, the first control-schedule change, the second immediate-control input, and the second control-schedule change together to generate an updated control schedule; and causing the environmental controller to control the environmental system according to thType: GrantFiled: July 3, 2018Date of Patent: June 16, 2020Assignee: Google LLCInventors: Yoky Matsuoka, Eric A. Lee, Steven A. Hales, Mark D. Stefanski, Rangoli Sharan
-
Patent number: 10687033Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for color imaging. In one aspect, a method includes obtaining, by an image sensor that includes pixels for detecting a first color and pixels for detecting a second color, a first image of a scene while the image sensor is in a first position, moving the image sensor to a second position, wherein, in the second position, a particular pixel for detecting the first color is located where a particular pixel for detecting the second color was previously located when the image sensor was in the first position, obtaining, by the image sensor, a second image of the scene while the image sensor is in the second position, generating a composite image based on the first image and the second image, and providing the composite image for output.Type: GrantFiled: September 24, 2018Date of Patent: June 16, 2020Assignee: Google LLCInventor: Chung Chun Wan
-
Patent number: 10685278Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for implementing long-short term memory cells with saturating gating functions. One of the systems includes a first Long Short-Term Memory (LSTM) cell, wherein the first LSTM cell is configured to, for each of the plurality of time steps, generate a new cell state and a new cell output by applying a plurality of gates to a current cell input, a current cell state, and a current cell output, each of the plurality of gates being configured to, for each of the plurality of time steps: receive a gate input vector, generate a respective intermediate gate output vector from the gate input, and apply a respective gating function to each component of the respective intermediate gate output vector, wherein the respective gating function for at least one of the plurality of gates is a saturating gating function.Type: GrantFiled: December 30, 2019Date of Patent: June 16, 2020Assignee: Google LLCInventors: Sergey Ioffe, Raymond Wensley Smith
-
Patent number: 10684970Abstract: A method includes for each processed interrupt: identifying an interrupt associated with a first interrupt number; determining that the interrupt is designated as a special interrupt, the special interrupt being an interrupt to be translated to a different interrupt number only if the hardware processor is in user mode; determining a current execution mode for the hardware processor; for each interrupt in operating system mode, delivering the interrupt as the first interrupt number; and for each interrupt in user mode: translating the first interrupt number to a second interrupt number; and delivering the interrupt as the second interrupt number, wherein the current execution mode is determined to be an operating system mode for at least one of the interrupts, and the current execution mode is determined to be a user mode for at least an additional one of the interrupts.Type: GrantFiled: March 15, 2018Date of Patent: June 16, 2020Assignee: Google LLCInventors: Benjamin C. Serebrin, Michael R. Marty, Paul Jack Turner
-
Patent number: 10685423Abstract: A method is described. The method includes simulating execution of an image processing application software program. The simulating includes intercepting kernel-to-kernel communications with simulated line buffer memories that store and forward lines of image data communicated from models of producing kernels to models of consuming kernels. The simulating further includes tracking respective amounts of image data stored in the respective line buffer memories over a simulation runtime. The method also includes determining respective hardware memory allocations for corresponding hardware line buffer memories from the tracked respective amounts of image data. The method also includes generating configuration information for an image processor to execute the image processing application software program. The configuration information describes the hardware memory allocations for the hardware line buffer memories of the image processor.Type: GrantFiled: September 27, 2019Date of Patent: June 16, 2020Assignee: Google LLCInventors: Hyunchul Park, Albert Meixner, Qiuling Zhu, William Mark
-
Patent number: D887361Type: GrantFiled: October 3, 2017Date of Patent: June 16, 2020Assignee: Google LLCInventors: Jung Geun Tak, Maj Isabelle Olsson, Katherine Morgenroth, Livius Dumitru Chebeleu
-
Patent number: D887415Type: GrantFiled: May 30, 2018Date of Patent: June 16, 2020Assignee: Google LLCInventors: Vincent Claudepierre, Christophe Koch, Joseph Tsao