Patents Assigned to Google Inc.
  • Patent number: 11785226
    Abstract: Adaptive composite intra-prediction may include in response to a determination that a first prediction pixel from a first block immediately adjacent to a first edge of a current block is available for predicting a current pixel of the current block, determining whether a second prediction pixel from a second block immediately adjacent to a second edge of the current block is available for predicting the current pixel, wherein the second edge is opposite the first edge, and, in response to a determination that the second prediction pixel is available, generating a prediction value for the current pixel based on at least one of the first prediction pixel or the second prediction pixel. Adaptive composite intra-prediction may include generating a reconstructed pixel corresponding to the current pixel based on the prediction value, including the reconstructed pixel in the decoded current block, and outputting or storing the decoded current block.
    Type: Grant
    Filed: April 14, 2017
    Date of Patent: October 10, 2023
    Assignee: GOOGLE INC.
    Inventors: Yaowu Xu, Hui Su
  • Patent number: 11689466
    Abstract: Methods, systems, and apparatus are described for throttling a distributed processing system. In one aspect, a method includes identifying records being processed by a distributed processing system that performs agent processes, each of the records including a corresponding timestamp; determining, based on timestamps of the records that have been processed by a first agent process, a first agent progress; identifying a dependent agent process performed by the distributed processing system, wherein the dependent agent process processes only records that have been processed by the first agent process; determining, based on timestamps of records that have been processed by the dependent agent process, a dependent agent progress; and throttling performance of the first process based on the first agent progress and the dependent agent progress.
    Type: Grant
    Filed: November 4, 2021
    Date of Patent: June 27, 2023
    Assignee: Google Inc.
    Inventors: Samuel Green McVeety, Vyacheslav Alekseyevich Chernyak
  • Patent number: 11477492
    Abstract: Systems and methods are disclosed for entropy coding of blocks of image data. For example, methods may include partitioning a block of video data into a plurality of groups of elements; decoding, using an entropy decoder, data from an encoded bitstream to obtain elements of a first group from the plurality of groups of elements; determining a category based on the elements of the first group; based on the category, selecting a context for an element from a second group from the plurality of groups of elements; and decoding, using the entropy decoder using the context, data from the encoded bitstream to obtain the element of the second group from the plurality of groups of elements.
    Type: Grant
    Filed: August 4, 2017
    Date of Patent: October 18, 2022
    Assignee: GOOGLE INC.
    Inventors: Ruijie Xu, Dake He
  • Patent number: 11468112
    Abstract: Various embodiments of systems and methods for image matching and retrieval process are disclosed.
    Type: Grant
    Filed: October 2, 2019
    Date of Patent: October 11, 2022
    Assignees: Arizona Board of Regents on Behalf of Arizona State University, Google, Inc.
    Inventors: Rida Bazzi, Garrett Decker, Eric Aboussouan
  • Patent number: 10891512
    Abstract: Provided is a method of spatially referencing a plurality of images captured from a plurality of different locations within an indoor space by determining the location from which the plurality of images was captured. The method may include obtaining a plurality of distance-referenced panoramas of an indoor space. The distance-referenced panoramas may each include a plurality of distance-referenced images each captured from one position in the indoor space and at a different azimuth from the other distance-referenced images, a plurality of distance measurements, and orientation indicators each indicative of the azimuth of the corresponding one of the distance-referenced images. The method may further include determining the location of each of the distance-referenced panoramas based on the plurality of distance measurements and the orientation indicators and associating in memory the determined locations with the plurality of distance-referenced images captured from the determined location.
    Type: Grant
    Filed: March 12, 2019
    Date of Patent: January 12, 2021
    Assignee: Google Inc.
    Inventors: Alexander Thomas Starns, Arjun Raman, Gadi Royz
  • Publication number: 20200151614
    Abstract: Systems and techniques are provided for template exploration in a large-scale machine learning system. A method may include obtaining multiple base templates, each base template comprising multiple features. A template performance score may be obtained for each base template and a first base template may be selected from among the multiple base templates based on the template performance score of the first base template. Multiple cross-templates may be constructed by generating a cross-template of the selected first base template and each of the multiple base templates. Performance of a machine learning model may be tested based on each cross-template to generate a cross-template performance score for each of the cross-templates. A first cross-template may be selected from among the multiple cross-templates based on the cross-template performance score of the cross-template. Accordingly, the first cross-template may be added to the machine learning model.
    Type: Application
    Filed: December 16, 2013
    Publication date: May 14, 2020
    Applicant: Google Inc.
    Inventors: Tal Shaked, Tushar Deepak Chandra, James Vincent McFadden, Yoram Singer, Tze Way Eugene Ie
  • Patent number: 10642991
    Abstract: Computer-implemented systems and methods are described for configuring a plurality of privacy properties for a plurality of virtual objects associated with a first user and a virtual environment being accessed using a device associated with the first user, triggering for display, in the virtual environment, the plurality of virtual objects to the first user accessing the virtual environment, determining whether at least one virtual object is associated with a privacy setting corresponding to the first user. In response to determining that a second user is attempting to access the one virtual object, a visual modification may be applied to the object based on a privacy setting. The method may also include triggering for display, the visual modification of the at least one virtual object, to the second user while continuing to trigger display of the at least one virtual object without the visual modification to the first user.
    Type: Grant
    Filed: September 27, 2017
    Date of Patent: May 5, 2020
    Assignee: GOOGLE INC.
    Inventors: Manuel Christian Clement, Stefan Welker
  • Publication number: 20200104317
    Abstract: Various embodiments of systems and methods for image matching and retrieval process are disclosed.
    Type: Application
    Filed: October 2, 2019
    Publication date: April 2, 2020
    Applicants: Arizona Board of Regents on Behalf of Arizona State University, Google, Inc.
    Inventors: Rida Bazzi, Garrett Decker, Eric Aboussouan
  • Patent number: 10587115
    Abstract: This specification describes a power distribution system comprising a first section that receives power from a first source. The power received from the first source is adjusted by a first rectifier unit coupled to a first power bus of the first section. The system also comprises a second section that is separate from the first section and that receives power from a second source. The power received from the second source is adjusted by a second rectifier unit coupled to a second power bus of the second distribution section. The system includes a swing rectifier connected to the first section and connected to the second section. The swing rectifier is configured to provide power to the first power bus and to the second power bus and to dynamically adjust the power capacity of the first section that is available to computing loads, and to dynamically adjust the power capacity of the second section that is available to computing loads.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: March 10, 2020
    Assignee: Google Inc.
    Inventors: Eduardo Lao, Jyoti Sastry, James Kennedy, Christopher Gregory Malone, Varun Sakalkar
  • Patent number: 10566094
    Abstract: Enhanced Coulomb repulsion screening around light element nuclei is achieved by way of utilizing electromagnetic (EM) radiation to induce plasmon oscillations in target structures (e.g., nanoparticles) in a way that produces high density electron clouds in localized regions of the target structures, thereby generating charge density variations around light element atoms located in the localized regions. Each target structure includes an electrically conductive body including light elements (e.g., a metal hydride/deuteride/tritide) that is configured to undergo plasmon oscillations in response to the applied EM radiation. The induced oscillations causes free electrons to converge in the localized region, thereby producing transient high electron charge density levels that enhance Coulomb repulsion screening around light element (e.g., deuterium) atoms located in the localized regions.
    Type: Grant
    Filed: August 3, 2017
    Date of Patent: February 18, 2020
    Assignees: Google Inc., University of Maryland, College Park
    Inventors: David K. Fork, Jeremy N. Munday, Tarun Narayan, Joseph B. Murray
  • Patent number: 10567298
    Abstract: A system and method is provided whereby more data packets than are necessary may be transmitted in order to prompt a node of network to more quickly increase the number of packets that will be accepted by the node. In one aspect, a single packet of data is split into multiple packets. In another aspect, a single packet of data is padded so that multiple packets need to be sent.
    Type: Grant
    Filed: April 2, 2018
    Date of Patent: February 18, 2020
    Assignee: Google Inc.
    Inventors: James Roskind, Michael A. Belshe
  • Publication number: 20200044996
    Abstract: Systems and methods that automatically identify and extract or distinguish sub-conversations within a live chat session, are provided. In an aspect, a system includes a reception component configured to receive comments associated with a common topic, wherein the comments are displayed via a first graphical user interface. The system further includes an identification component configured to identify a subset of the comments associated with a sub-topic within the common topic, wherein in response to identification of the subset of comments, the subset of comments are distinguished among the comments as displayed via the first graphical user interface or another graphical user interface.
    Type: Application
    Filed: May 6, 2014
    Publication date: February 6, 2020
    Applicant: Google Inc.
    Inventors: Tim Johnson, Kevin Greene
  • Publication number: 20200042554
    Abstract: Methods, systems, and computer programs are presented for discovering and selecting location-based music. The disclosed method includes identifying a user having a user device, determining a distance zone proximate to the user device, and identifying a group of users having respective nearby devices within the distance zone. Each of the nearby devices is in progress of playing a selected music track. Each of the identified user device and the nearby devices has access to an application for accessing online music. The disclosed method further includes generating a playlist for the user device based on examination of the selected music tracks being played by the users and forwarding the generated playlist to the user device.
    Type: Application
    Filed: July 26, 2012
    Publication date: February 6, 2020
    Applicant: GOOGLE INC.
    Inventors: Sean Liu, Rajeev Nayak, Rita Chen, Andrew Theodore Wansley
  • Patent number: 10535164
    Abstract: A method for applying a style to an input image to generate a stylized image. The method includes maintaining data specifying respective parameter values for each image style in a set of image styles, receiving an input including an input image and data identifying an input style to be applied to the input image to generate a stylized image that is in the input style, determining, from the maintained data, parameter values for the input style, and generating the stylized image by processing the input image using a style transfer neural network that is configured to process the input image to generate the stylized image.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: January 14, 2020
    Assignee: Google Inc.
    Inventors: Jonathon Shlens, Vincent Dumoulin, Manjunath Kudlur Venkatakrishna
  • Patent number: 10528215
    Abstract: A system and method is provided for locating graphic elements. In one aspect, areas in a GUI are defined based on a defining shape. For example, a GUI may be divided into portions, where each portion is associated with a defining line and includes the locations in the GUI that are closer to the defining line than any other defining line. When a user selects a location within a defined area, the system may place a graphic element at a location containing all or part of the defined area or its associated defining line. Other graphic elements may be arranged relative to the placed element.
    Type: Grant
    Filed: June 22, 2017
    Date of Patent: January 7, 2020
    Assignee: GOOGLE INC.
    Inventor: Andrew Wilson
  • Patent number: 10523875
    Abstract: An image sensor of an image capture device may capture an image. The captured image may be stored in a buffer of two or more previously-captured images. An oldest image of the two or more previously-captured images may be removed from the buffer. An aggregate image of the images in the buffer may be updated. This updating may involve subtracting a representation of the oldest image from the aggregate image, and adding a representation of the captured image to the aggregate image. A viewfinder of the image capture device may display a representation of the aggregate image.
    Type: Grant
    Filed: December 12, 2018
    Date of Patent: December 31, 2019
    Assignee: Google Inc.
    Inventors: Samuel William Hasinoff, Jiawen Chen
  • Patent number: 10515132
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing transmission of digital components. In one aspect a digital component distribution system performs operations including determining a minimum eligibility value required to maintain the eligibility of a given digital component based on a next highest eligibility value of one of the other digital components. Based on the next highest eligibility value, a baseline transmission value required to be submitted for distribution of the given digital component is determined. A normalized transmission value is determined based on the minimum eligibility value, and transmission of the given digital component to a client device presenting a particular electronic document is triggered based on the normalized transmission value.
    Type: Grant
    Filed: March 29, 2019
    Date of Patent: December 24, 2019
    Assignee: Google Inc.
    Inventors: Ankur Jain, Qian Zhong, Mohammad Mahdian, Omkar Muralidharan, Christopher Davis Monkman
  • Publication number: 20190333161
    Abstract: Implementations generally relate to providing recommended actions for photos. In some implementations, a method includes obtaining activity data associated with one or more actions of a performing user, wherein the activity data involves at least one first photo. The method further includes performing or suggesting one or more actions to one or more second photos based on one or more predetermined similarity criteria.
    Type: Application
    Filed: July 8, 2014
    Publication date: October 31, 2019
    Applicant: Google Inc.
    Inventors: Erik Murphy-Chutorian, Matthew Steiner, Peter Sorotokin
  • Publication number: 20190323651
    Abstract: A stand assembly for an electronic device includes a neck portion with a first end that holds and extends from the electronic device, a spine portion that is coupled via a joint structure to a second end of the neck portion, the joint structure being configured to provide a first rotational degree of freedom of the neck portion with respect to the spine portion, and one or more interconnect wires. The one or more interconnect wires include a first wire portion, a second wire portion and a third wire portion, the first wire portion being routed through an interior of the neck portion, the second wire portion being routed along a surface of the spine portion, and the third wire portion being routed though the joint structure from the surface of the spine portion to the interior of the neck portion.
    Type: Application
    Filed: July 2, 2019
    Publication date: October 24, 2019
    Applicant: GOOGLE INC.
    Inventors: Rafat E. Mehdi, Adam Scott Kilgore, Jason Evans Goulden
  • Patent number: D886135
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: June 2, 2020
    Assignee: Google Inc.
    Inventors: Bocong Cheng, Madoka Katayama