Patents Assigned to Google LLC
  • Patent number: 10089715
    Abstract: A graphic character object temporary storage stores parameters of a character and associated default values in a hierarchical data structure and one or more animation object data represented in a hierarchical data structure, the one or more animation object data having an associated animation, the graphic character object temporary storage and the animation object data being part of a local memory of a computer system. A method includes receiving a vector graphic object having character part objects which are represented as geometric shapes, displaying a two dimensional character, changing the scale of a part of the displayed two dimensional character, and storing an adjusted parameter in the graphic character object temporary storage as a percentage change from the default value, displaying a customized two dimensional character, applying keyframe data in an associated animation object data to the character parts objects, and displaying an animation according to the keyframe data.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Asa Jonas Ivry Block, Suzanne Chambers, George Michael Brower, Igor Clark, Richard The
  • Patent number: 10091479
    Abstract: A computing device may obtain an input image. The input image may have a white point represented by chrominance values that define white color in the input image. Possibly based on colors of the input image, the computing device may generate a two-dimensional chrominance histogram of the input image. The computing device may convolve the two-dimensional chrominance histogram with a filter to create a two-dimensional heat map. Entries in the two-dimensional heat map may represent respective estimates of how close respective tints corresponding to the respective entries are to the white point of the input image. The computing device may select an entry in the two-dimensional heat map that represents a particular value that is within a threshold of a maximum value in the heat map, and based on the selected entry, tint the input image to form an output image.
    Type: Grant
    Filed: September 13, 2017
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Jonathan T. Barron, Yun-Ta Tsai
  • Patent number: 10088189
    Abstract: A smart-home device may include wire connectors that couple to an inductive power coil and a load, one or more solid-state switching elements having a first operating state in which they create a connection between the wire connectors and a second operating state in which the connection is interrupted. The smart-home device may cause the switching element(s) to operate in the first operating state to power the load; detect an anomaly from measurements from power monitoring circuitry; cause the switching element(s) to operate in the second operating state for at least a first time interval; and after the expiration of the first time interval, cause the one or more switching elements to operate in the first operating state and determine whether the anomaly is still present.
    Type: Grant
    Filed: April 3, 2017
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Brian J. Conner, Daniel Adam Warren, Orville Buenaventura, Michael Ayoubi, Edwin H. Satterthwaite
  • Patent number: 10089842
    Abstract: Security keypad device for detecting tampering includes a keypad, a high power wireless module for communicating data via a local area network, a low power wireless module communicating data via a personal area network, and a cellular module for communicating data via a wide area network. The device further includes an active infrared position sensor comprising of a light source for emitting infrared light and an infrared sensor for detecting reflected infrared light. The active infrared position sensor is configured to sense the position of the device based on detecting the reflected infrared light. The device further includes an accelerometer configured to measure acceleration forces and a processor. The processor is configured to determine that the position of the device changed based on positional data from the active infrared position sensor or acceleration data from the accelerometer.
    Type: Grant
    Filed: October 7, 2014
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Anthony Michael Fadell, Matthew Lee Rogers, Maxime Veron, David Sloo, Sophie Le Guen, Kevin Peterson, Yoky Matsuoka, Shigefumi Honjo
  • Patent number: 10089304
    Abstract: Systems, methods, and apparatus for accessing distributed models in automated machine processing, including using large language models in machine translation, speech recognition and other applications.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Franz Josef Och, Jeffrey Dean, Thorsten Brants, Alexander Mark Franz, Jay Ponte, Peng Xu, Sha-Mayn Teh, Jeffrey Chin, Ignacio E. Thayer, Anton Carver, Daniel Rosart, John S. Hawkins, Karel Driesen
  • Patent number: 10089239
    Abstract: Provided are methods, systems, and apparatus for managing and controlling memory caches, in particular, system level caches outside of those closest to the CPU. The processes and representative hardware structures that implement the processes are designed to allow for detailed control over the behavior of such system level caches. Caching policies are developed based on policy identifiers, where a policy identifier corresponds to a collection of parameters that control the behavior of a set of cache management structures. For a given cache, one policy identifier is stored in each line of the cache.
    Type: Grant
    Filed: May 26, 2016
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Allan D. Knies, Shinye Shiu, Chih-Chung Chang, Vyacheslav Vladimirovich Malyugin, Santhosh Rao
  • Patent number: 10089579
    Abstract: A method and system for predicting a next navigation event are described. Aspects of the disclosure minimize the delay between a navigation event and a network response by predicting the next navigation event. The system and method may then prerender content associated with the next navigation event. For example, the method and system may predict a likely next uniform resource locator during web browsing to preemptively request content from the network before the user selects the corresponding link on a web page. The methods describe a variety of manners of predicting the next navigation event, including examining individual and aggregate historical data, text entry prediction, and cursor input monitoring.
    Type: Grant
    Filed: June 5, 2015
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventor: Dominic Hamon
  • Patent number: 10088242
    Abstract: In one aspect, a cooling system is provided for use in computing devices, such as laptops, cell phones, and tablet computers. The cooling system includes a heat spreader coupled to a radiator via a heat pipe having a midline. The heat pipe includes a first end portion longitudinally extending along the midline, a second end portion longitudinally extending along the midline, and a mid-portion longitudinally extending along the midline. The mid-portion is located between the first end portion and the second end portion and it has a thickness that is greater than the thicknesses of both the first portion and the second portion thereby reducing the overall thermal resistance of the heat pipe.
    Type: Grant
    Filed: July 27, 2015
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Felix Jose Alvarez Rivera, James Tanner, William Riis Hamburgen
  • Patent number: 10091152
    Abstract: A method, computer program product, and computer system for receiving, by at least one remote computing device, location information of one or more other computing devices. Which of the one or more other computing devices is within a pre-defined distance from an event location is identified based upon the location information. At least a portion of automatically-suggested user information associated with at least a portion of the one or more other computing devices within the pre-defined distance from the first computing device is sent to a first computing device. A selection of one or more users associated with the automatically-suggested user information sent to the first computing device is received by the at least one remote computing device from the event location. An invitation to an event at the event location is sent to at least a portion of the selected one or more users associated with the automatically-suggested user information.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Andrew T. Wansley, Kavi Harshawat, Anton Lopyrev
  • Patent number: 10091860
    Abstract: Control of one or more switches arrayed in a multi-gang switch box is disclosed. One or more sensors may receive or provide an indication of a gesture near one of the switches. An indication of the switch determined to which a gesture is determined to be directed toward may be displayed. A state change may be performed on the switch according to the gesture.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Michael Simonian, Joe Freeman Britt, Jr., Erich Schlaepfer
  • Patent number: 10089393
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media are provided. An example method includes receiving user input in a control, for example, one associated with a search engine. The user input includes a series of input characters that when completed would form a completed user request. The method further includes, while receiving the user input, evaluating the characters to identify completions for the completed request. The method further includes identifying, by one or more processors, a content item associated with the one or more completions and identifying display data associated with the content item for transmission to the user along with one or more completions in response to receiving the user input.
    Type: Grant
    Filed: June 6, 2016
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Ashish Agarwal, Arash Baratloo, Nicholas Chamandy, Qicheng Ma, Vivek Raghunathan, Chiu Wah Kelvin So, Alice S. Tull
  • Patent number: 10089769
    Abstract: Implementations relate to augmented display of information in a device view of a display screen. In some implementations, a method includes detecting a physical display screen appearing in a field of view of an augmenting device, and detecting an information pattern in output associated with the physical display screen. The method extracts displayable information and screen position information from the information pattern, where the screen position information is associated with the displayable information and indicates a screen position on the physical display screen. The method causes a display of the displayable information overlaid in the field of view of the augmenting device, where the display of the displayable information is based on the screen position information.
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventor: Benjamin Margolin
  • Patent number: 10091315
    Abstract: Systems and methods of determining a geographic location based conversion via a computer network. A data processing system can receive, from a computing device, an indication of interest in an online content item that is associated with a commercial entity having a location. The system can also receive data points that each include time information and location information of a computing device. The system can generate a valid cluster indicating an activity at the location of the commercial entity by evaluating the time information and the location information of two or more data points with a duration threshold and a location threshold. The system can use the valid cluster to identify the indication of interest in the online content item as the location based conversion based on the activity at the location of the commercial entity.
    Type: Grant
    Filed: February 27, 2018
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Amit Khanna, Philip Andrew McDonnell, Prashast Khandelwal, Puneet Gupta, Shibani Sanan, Shun Kawamura, Subhadip Sarkar
  • Patent number: 10089387
    Abstract: Systems, methods, and computer-readable storage media that may be used to generate recommendations based on organic search term analysis are provided. One method includes determining conversion path data for a content provider. The method further includes determining a plurality of organic search keywords within the conversion path data. The method further includes analyzing the plurality of organic search keywords within the conversion path data to generate an analysis metric for each of the plurality of organic search keywords. The method further includes selecting one or more of the plurality of organic search keywords based on the analysis metrics for the organic search keywords, and generating one or more recommendations for new content to be published by the content provider based on the selected one or more organic search keywords.
    Type: Grant
    Filed: August 15, 2017
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Neil Hoyne, Johannes Arensman
  • Patent number: 10089656
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium for conducting a selection process for load order. A method includes: identifying a plurality of winners of a first selection process for displaying content in a block including identifying first and second winning content items and an associated placement of the first and second content items in the block; determining when the first content item or second content item has a bid specified for a load order for the block; when both the first and the second content item have a bid specified for load order, conducting a selection for load order based on the respective bids; determining a winner of the selection and enabling the winner to load first when the block is rendered on a user device; and charging the winner based at least in part on the bids.
    Type: Grant
    Filed: July 16, 2014
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Jason Robert Richard Sanio, Courtney Hampson
  • Publication number: 20180278523
    Abstract: A method includes receiving a data packet over one of a wireless communication link or a wired communication link from a user device in the local network. The data packet includes internet protocol (IP) address information. The method also includes determining whether the IP address information includes corresponding packet forwarding rules. When the IP address information includes corresponding packet forwarding rules, the method includes performing network address translation on the IP address information by mapping a source IP address from a private source IP address subnet to a public source IP address subnet, attaching the public source IP address subnet to the header of the data packet, and forwarding the data packet from the Ethernet switch to an external network port. The external network port is configured to connect the network routing device to the external network.
    Type: Application
    Filed: October 18, 2017
    Publication date: September 27, 2018
    Applicant: Google LLC
    Inventors: Tony Ong, Avery Pennarun
  • Patent number: 10083544
    Abstract: A system for tracking a first electronic device, such as a handheld smartphone, in a virtual reality environment generated by a second electronic device, such as a head mounted display may include detection, by a camera included in one of the first electronic device or the second electronic device, of at least one visual marker included on the other of the first electronic device or the second electronic device. Features detected within the field of view corresponding to known features of the visual markers may be used to locate and track movement of the first electronic device relative to the second electronic device, so that movement of the second electronic device may be translated into an interaction in a virtual experience generated by the second electronic device.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: September 25, 2018
    Assignee: Google LLC
    Inventors: Shiqi Chen, Zhaoyang Xu, Alexander James Faaborg
  • Patent number: 10084732
    Abstract: In one aspect, a method includes receiving an indication that a first user has interacted with a second user in a social network, calculating a social affinity score between the first user and the second user based on first user information, second user information, or relationship information between the first user and the second user and scheduling delivery of a notification to the recipient based on the social affinity score. Systems and machine-readable media are also provided.
    Type: Grant
    Filed: August 14, 2012
    Date of Patent: September 25, 2018
    Assignee: Google LLC
    Inventors: Joseph Robert Smarr, Alexander Fabrikant, Brett Rolston Lider, Zachary Yeskel, Balaji Srinivasan, Bin Chang, Andrew Ames Bunner
  • Patent number: 10084718
    Abstract: The exemplary embodiments provide an indirect hypercube topology for a datacenter network. The indirect hypercube is formed by providing each host with a multi-port network interface controller (NIC). One port of the NIC is connected to a fat-tree network while another port is connected to a peer host forming a single dimension of an indirect binary n-cube. Hence, the composite topology becomes a hierarchical tree of cubes. The hierarchical tree of cubes topology uses (a) the fat-tree topology to scale to large host count and (b) the indirect binary n-cube topology at the leaves of the fat-tree topology for a tightly coupled high-bandwidth interconnect among a subset of hosts.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: September 25, 2018
    Assignee: Google LLC
    Inventor: Dennis Charles Abts
  • Patent number: D829733
    Type: Grant
    Filed: October 3, 2017
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Jon Gabriel Clapper, Marc Seiji Oshiro, John Thomas DiMartile, III