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).
  • Publication number: 20170103538
    Abstract: Implementations relate to an image cache used for replacing portions of images. In some implementations, a method includes examining a received image and detecting a subject depicted in a subject portion of the received image. The method determines a likelihood that the subject portion will be used as a replacement to be inserted in place of one or more corresponding subject portions in future images examined at a later time. The subject portion, or a reference thereto, is stored in an image cache in response to the determined likelihood being greater than a predetermined threshold. The image cache is available to be searched for the subject portion and other portions of images to replace corresponding portions of future images.
    Type: Application
    Filed: October 24, 2016
    Publication date: April 13, 2017
    Applicant: Google Inc.
    Inventors: Gavin JAMES, Justin LEWIS
  • Publication number: 20170102780
    Abstract: A first touch input can indicate a selection of a character from a first virtual keyboard configured for an Indic script. A modified first virtual keyboard can be displayed in response to the first touch input when the selected character is a consonant, the modified first virtual keyboard including diacritic forms of vowels from the first virtual keyboard. A second virtual keyboard can be displayed in response to the first touch input when the selected character is a vowel and a duration of the first touch input is greater than or equal to a predetermined duration, the second virtual keyboard including at least one of (i) diacritic forms of the selected character and (ii) vowels having similar sounds as the selected character. A second touch input can indicate a selection of (i) a vowel from the modified first virtual keyboard or (ii) a vowel from the second virtual keyboard.
    Type: Application
    Filed: December 21, 2016
    Publication date: April 13, 2017
    Applicant: Google Inc.
    Inventors: Ruiyi Chen, Fan Yang, Manish Bhargava
  • Publication number: 20170103322
    Abstract: Various aspects of the subject technology relate to systems, methods, and machine-readable media for recommending a profile to a user of a social network are provided. A system may be configured to retrieve subscription rate information for a first profile of a social network and subscription rate information for a second profile of the social network, calculate a similarity score based on the subscription rate information for the first profile and the subscription rate information of the second profile, and provide, to a user of the social network, a recommendation to subscribe to the first profile based on the similarity score.
    Type: Application
    Filed: October 31, 2013
    Publication date: April 13, 2017
    Applicant: Google Inc.
    Inventors: Shumeet BALUJA, Michele COVELL
  • Publication number: 20170103129
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for receiving relevance scores for a respective set of web resources, each relevance score indicative of a relevance of a web resource to which it corresponds to a search query; for each web resource, obtaining a plurality of similarity scores, each similarity score for the web resource representing a similarity between the web resource and respective content referenced by a respective deeplink to a native application; generating a respective quality score for the content referenced by the deeplink based on the respective relevance scores for the web resources and the respective similarity scores between the web resources and the content referenced by the deeplink; selecting deeplinks referencing content having a respective quality score that satisfies a threshold quality score; and providing the selected deeplinks with a plurality of web search results that each reference a corresponding web resource.
    Type: Application
    Filed: October 12, 2015
    Publication date: April 13, 2017
    Applicant: GOOGLE INC.
    Inventors: Dong Ha Lee, Jaehyun Yeom
  • Publication number: 20170103081
    Abstract: Interactive geographic information systems (GIS) and techniques are disclosed that provide users with a greater degree of flexibility, utility, and information. A markup language is provided that facilitates communication between servers and clients of the interactive GIS, which enables a number of GIS features, such as network links (time-based and/or view-dependent dynamic data layers), ground overlays, screen overlays, placemarks, 3D models, and stylized GIS elements, such as geometry, icons, description balloons, polygons, and labels in the viewer by which the user sees the target area. Also, “virtual tours” of user-defined paths in the context of distributed geospatial visualization is enabled. Streaming and interactive visualization of filled polygon data are also enabled thereby allowing buildings and other such features to be provided in 3D. Also, techniques for enabling ambiguous search requests in a GIS are provided.
    Type: Application
    Filed: October 17, 2016
    Publication date: April 13, 2017
    Applicant: GOOGLE INC.
    Inventors: Michael T. Jones, John Rohlf, Brian McClendon
  • Publication number: 20170102858
    Abstract: Systems, methods, and computer-readable media are provided for generating an arced path of travel for a user interface element. In accordance with one implementation, a method is provided that includes operations performed by at least one processor. The operations of the method include determining coordinates for a start point and an end point of the user interface element corresponding to locations on a user interface. The method may also include determining a minimum arc angle and a maximum arc angle for an arc. Additionally, the method may generate an arced path based on the start point coordinates, the end point coordinates, the minimum arc angle, and the maximum arc angle. The method may also generate commands that move the user interface element along the arced path in the user interface.
    Type: Application
    Filed: June 23, 2015
    Publication date: April 13, 2017
    Applicant: Google Inc.
    Inventors: Ariel Sachter-Zeltzer, Peter Ng, Gustavo Sonoda
  • Patent number: 9616603
    Abstract: A tool (1200) includes a mold defining a cavity (1202). The cavity can be for receiving a glass layer (402). A floating core insert (1201) can be placed in the cavity. One or more wedge-shaped backing plates (1203,1204) can translate along a first axis, in response to a servo or other translation engine, to apply a preloading force through the floating core insert against a first major face of the glass layer, preclude an overmolding operation on the first major face, and allow overmolding only on minor faces of the glass layer when polymeric material is injected into the tool.
    Type: Grant
    Filed: April 8, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Technology Holdings LLC
    Inventor: Eric J. Haupt
  • Patent number: 9616625
    Abstract: A transparent lens and differing plastic material housing is provided that includes a transparent lens including a front surface, a rear surface, and a perimeter edge, the perimeter edge including a flange, a plastic housing affixed to the perimeter edge flange having a different material than the transparent lens, a portion that is tangent to the front surface of the transparent lens; and a portion that is tangent to the rear surface of the transparent lens.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Technology Holdings LLC
    Inventors: Joseph L. Allore, Adam R. Cole, Michael J. Formenti, Michael J. Lombardi, Michael L. Neau, Natalie J. Stevens
  • Patent number: 9619117
    Abstract: Methods, systems, and apparatuses, including computer programs encoded on computer-readable media, for receiving information regarding a plurality of conversion paths. Each conversion path includes one or more user interactions, corresponds to a user, and ends with a conversion interaction. A list of channel groups is received. Each channel group includes a name and one or more group rules that refer to the characteristics of one or more user interactions of the plurality of conversion paths. Each user interaction in the plurality of conversion paths is grouped based upon the list of channel groups. A selection of channels to visualize is received and for each of the selected channels to visualize the user interactions are aggregated based upon the channel group of the user interaction and a position of the user interaction within the conversion path. Information regarding the aggregated user interactions for each of the selected channels is provided.
    Type: Grant
    Filed: September 26, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Sissie Ling-le Hsiao, Eric Ewald, Theodore Nicholas Choc, Cameron Michael Tangney
  • Patent number: 9618742
    Abstract: Rotatable mirror assemblies and light detection and ranging systems containing rotatable mirror assemblies are described herein. An example rotatable mirror assembly may include (1) a housing having a top end, a bottom end, and a longitudinal axis intersecting the top and bottom ends, and (2) a set of reflective surfaces, where each reflective surface in the set is coupled to the top end of the housing and the bottom end of the housing such that each reflective surface possesses limited freedom of movement with respect to the housing.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Pierre-yves Droz, Drew E. Ulrich
  • Patent number: 9619044
    Abstract: A trackpad device includes a top surface, a capacitive sensor operably coupled to the top surface, a resistive sensor disposed below the capacitive sensor and at least one controller operably coupled to the capacitive sensor and to the resistive sensor. The at least one controller and the capacitive sensor are configured to detect one or more objects on the top surface. The at least one controller and the resistive sensor are configured to detect the one or more objects on the top surface independent of the detection by the at least one controller and the capacitive sensor. The at least one controller is configured to determine locations of the one or more objects on the top surface using information from the detection by the at least one controller and capacitive sensor and information from the detection by the at least one controller and the resistive sensor.
    Type: Grant
    Filed: October 8, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Matthew Dominic Tenuta
  • Patent number: 9618937
    Abstract: An example method may include i) determining a first distance between a pair of feet of a robot at a first time, where the pair of feet is in contact with a ground surface; ii) determining a second distance between the pair of feet of the robot at a second time, where the pair of feet remains in contact with the ground surface from the first time to the second time; iii) comparing a difference between the determined first and second distances to a threshold difference; iv) determining that the difference between determined first and second distances exceeds the threshold difference; and v) based on the determination that the difference between the determined first and second distances exceeds the threshold difference, causing the robot to react.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Kevin Blankespoor, Alex Perkins, Marco da Silva
  • Patent number: 9618604
    Abstract: Systems and methods for providing audio localization are provided. In some aspects, a method includes receiving phase offsets of a plurality of fixed transmitters from a source other than the plurality of fixed transmitters, detecting an audio localization signal from each of the plurality of fixed transmitters, determining a received phase of the audio localization signal from each of the plurality of fixed transmitters, determining time differences of flight from the mobile receiver to the plurality of fixed transmitters using the received phases, determining distance differences from the mobile receiver to the plurality of fixed transmitters using the time differences of flight, and determining the location of the mobile receiver by performing multilateration using the distance differences.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Jason Holt, Richard Francis Lyon
  • Patent number: 9619272
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving one or more respective socket commands from a virtual machine socket core, the one or more respective socket commands being associated with a respective socket destination address; determining, based on the one or more respective socket commands and the respective socket destination address, whether to communicate data associated with the one or more respective socket commands to a host virtual socket device; and in response to determining to communicate the data associated with the one or more respective socket commands to the host virtual socket device, converting the socket destination address to a Uniform Resource Identifier (URI) address and communicating the data associated with the one or more respective socket commands and the URI address between the host virtual socket device.
    Type: Grant
    Filed: January 4, 2016
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Sanjeet Singh Mehat, Michael H. Waychison
  • Patent number: 9619582
    Abstract: The subject matter of this specification can be implemented in, among other things, a computer-implemented method including receiving a partial query term from a user. The method further includes providing the partial query term to multiple data provider modules. Additionally, the method includes receiving a set of search suggestion items responsive to the partial query term and receiving information identifying a category for each search suggestion item. The method further includes rendering a representation of each search suggestion item, and receiving a user selection identifying one of the search suggestion items from the user interface. And, the method includes rendering a status bar indicating the user selection.
    Type: Grant
    Filed: August 20, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Gueorgui N. Djabarov, Alex B. Harper, Stuart B. Morgan, David I. MacLachlan, Michael D. Pinkerton, John Nicholas Jitkoff, Ryan C. Tabone
  • Patent number: 9619120
    Abstract: Aspects of the subject technology relate to scaling an application window. A method includes determining a first window size for an application, and instructing the application to render at the first window size. The method also includes determining a second window size for the application, scaling the first window size to the second window size based on a scale value, and displaying the scaled application at the second window size. The scaling allows a full-screen view of the application to be displayed on a smaller window, or allows shrinking the application window to a size below a normal minimum window size. Inputs to the scaled window are also scaled so that the application continues to behave as if rendered at the first window size.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Eugene Louis Charles Girard, Robert Flack, Steven Chi Truong, Alexander Friedrich Kuscher
  • Patent number: 9619123
    Abstract: Systems, methods and devices described herein enable acquiring, selecting and sharing content elements, extracted from media content playing on a first device, using one or more second devices. For example, while a video stream is playing on a first client device, a second client device acquires and sends content information derived from the video stream to a server system. The server system identifies the video stream, generates a set of instructions and extracts content elements associated with the media content. The content elements may include, without limitation, individually selectable portions of text, images, suggested ratings, video clips, audio clips, etc. In some implementations, the set of instructions includes instructions to display the one or more content items using non-intersecting overlay regions that enable each respective content element to be individually selectable.
    Type: Grant
    Filed: December 26, 2012
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Joseph Hughes, Benedict Davies
  • Patent number: 9619220
    Abstract: In one implementation, a computer-implemented method includes accessing, by a computer system, information that describes use of one or more computer-based services by a particular user from one or more computing devices that are associated with the particular user; identifying one or more native applications that are associated with the one or more services, wherein the one or more native applications are configured to be installed and executed by one or more types of mobile computing devices; determining whether to recommend the one or more native applications based on the information and one or more threshold levels of use of the one or more computer-based services; and providing, based on the determining, a recommendation that is associated with the particular user and that identifies at least one of the one or more native applications.
    Type: Grant
    Filed: February 8, 2016
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Stephen Kirkham, Brandon Bilinski
  • Patent number: 9618223
    Abstract: An Electronically-Controlled Register vent (ECRV) that can be easily installed by a homeowner or general handyman is disclosed. The ECRV can be used to convert a non-zoned HVAC system into a zoned system. The ECRV can also be used in connection with a conventional zoned HVAC system to provide additional control and additional zones not provided by the conventional zoned HVAC system. In one embodiment, the ECRV is configured have a size and form-factor that conforms to a standard manually-controlled register vent. In one embodiment, a zone thermostat is configured to provide thermostat information to the ECRV. In one embodiment, the zone thermostat communicates with a central monitoring system that coordinates operation of the heating and cooling zones.
    Type: Grant
    Filed: July 28, 2015
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Lawrence Kates
  • Patent number: 9619803
    Abstract: A merchant and a user register with a payment processing system, which establishes a facial template based on a user image. The user signs into a payment application via a user computing device, which receives an identifier from a merchant beacon device to transmit to the payment processing system. The payment processing system transmits facial templates to the merchant camera device for other users who are also signed in to the payment application in range of the merchant beacon device. The merchant camera device compares a captured facial image against the received facial templates to identify the user. A merchant POS device operator selects an account of the user. The merchant POS device transmits transaction details to the payment processing system, which processes the transaction with an issuer system. The payment processing system receives an approval of the transaction authorization request and transmits a receipt to the merchant POS device.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: April 11, 2017
    Assignee: GOOGLE INC.
    Inventors: Sashikanth Chandrasekaran, Dmitry Kalenichenko, Timothy Raymond Zwiebel
  • Patent number: 9619813
    Abstract: A method, system and graphical user interface for a messaging system is disclosed. In accordance with some embodiments, the method includes receiving a first set of messages in a respective thread. Messages in the respective thread have been received from a plurality of users. The method also includes providing the first set of messages in the respective thread of messages; receiving a user input, associated with a message in the first set of messages in the respective thread of messages, requesting to forgo providing subsequent messages in the respective thread of messages; subsequent to receiving the user input, receiving a second set of messages in the respective thread; and, in accordance with the user input, forgoing providing the second set of messages in the respective thread of messages.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: April 11, 2017
    Assignee: GOOGLE INC.
    Inventor: Monica Anderson
  • Patent number: 9619822
    Abstract: Systems and methods of identifying user propensity to access a web page via a communication network are provided. A data processing system can receive a request for subject matter to provide for display with the web page. A referring URL identifying a source web page can be identified from the request. Based on the source web page, a score can be assigned to the request. A quality metric can indicate a likelihood that a user associated with the request will access content provided for display with the web page, and this quality metric can be adjusted based on the score.
    Type: Grant
    Filed: March 9, 2012
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Christopher Kenneth Harris
  • Patent number: 9619827
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing access to the use of computing resources. In one aspect, a method includes receiving, from a resource user, request data that specifies: a resource commitment rate for a particular computing resource and a burst tier related to the resource commitment rate. The resource commitment rate can specify a first number of units of the particular computing resource that the resource user has committed to leasing for a particular time period. The burst tier can specify an additional number of units of the particular computing resource that the resource user can use simultaneously with the first number of units of the particular computing resource at a discounted rate during the particular time period. The discounted rate for using the additional units is determined based on the first number of units and the additional number of units.
    Type: Grant
    Filed: March 12, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Navneet Joneja
  • Patent number: 9619828
    Abstract: A customer with a customer device performs a search for reviews of a particular software product of interest to the customer. The customer is then presented with entries from reviewers that have the same device as the customer, or a device on which the product is expect to run or operate in a manner similar to how it runs on the customer's device.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: April 11, 2017
    Assignee: GOOGLE INC.
    Inventors: Milena Nikolic, Nicolas Fortescue, Tyrone Nicholas, Miles Edward Barr, German W Bauer, Satoe Ishii Haile
  • Patent number: 9619854
    Abstract: Systems and techniques for recommending media content within a viewing session based on fingerprint matching are presented. A media component determines a portion of a consumed video that is consumed by a user during a viewing session. A fingerprint component determines a set of video sub-fingerprints associated with the portion of the consumed video and a set of other video sub-fingerprints associated with a video included in a set of recommended videos. A recommendation component filters the set of recommended videos to generate a filtered set of recommended videos based on a comparison between the set of video sub-fingerprints and the set of other video sub-fingerprints.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Matthew Sharifi
  • Patent number: 9619858
    Abstract: One embodiment provides a system that facilitates the execution of a web application. During operation, the system loads a native code module that includes a scenegraph renderer into a secure runtime environment. Next, the system uses the scenegraph renderer to create a scenegraph from a graphics model associated with the web application and generate a set of rendering commands from the scenegraph. The system then writes the rendering commands to a command buffer and reads the rendering commands from the command buffer. Finally, the system uses the rendering commands to render, for the web application, an image corresponding to the graphics model by executing the rendering commands using a graphics-processing unit (GPU).
    Type: Grant
    Filed: August 1, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Antoine Labour, Matthew Papakipos
  • Patent number: 9619521
    Abstract: A segmentation annotation technique for media items is disclosed herein. Given a weakly labeled media item, spatiotemporal masks may be generated for each of the concepts with which it is labeled. Segments may be ranked by the likelihood that they correspond to a given concept. The ranked concept segments may be utilized to train a classifier that, in turn, may be used to classify untagged or new media items.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Rahul Sukthankar, Jay Yagnik
  • Patent number: 9619548
    Abstract: A request for aggregate data stored in an aggregates database is received from a client device. A key-to-value dimension widening rule that applies to an aggregated data element of the requested data is identified. The key-to-value dimension widening rule includes a value dimension. A quantity of data elements that combined to form the aggregated data element is determined. A widened value dimension for the aggregated data element is calculated using the determined quantity and the value dimension. The widened value dimension is reported to the client device in response to the request.
    Type: Grant
    Filed: May 20, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Niranjan Heddese Sitaram Shastry, Jieyan Fan, Yuan Zhuge, Sze Chit Ho, Richard Maher, Timothy John Wright
  • Patent number: 9619565
    Abstract: A search engine server system receives from a client system a search query and identifies a set of documents in accordance with the search query. A content snippet corresponding to content in a respective document of the identified set of documents is generated, the content snippet associated with at least one query term of the one or more query terms in the search query. A response to the search query is returned to the client system, the response including information identifying at least the respective document and including the content snippet. Generating the content snippet includes performing a first decompression operation on first token identifiers, from a compressed document repository, to provide a set of second token identifiers, and performing a second decompression operation on the set of second token identifiers to recover uncompressed content comprising a portion of the respective document.
    Type: Grant
    Filed: August 3, 2015
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Jeffrey Dean, Gautham K. Thambidorai, Sanjay Ghemawat, Benedict Anthony Gomes, Olcan Sercinoglu
  • Patent number: 9618991
    Abstract: A method for providing electrical power to a computer data center includes generating alternating-current power by a plurality of generators and converting the alternating current power from each of the generators to direct current power; combining the direct current power from each of the generators into a common electrical domain; and supplying the computer data center using the combined direct current power.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Jimmy Clidaras, Cornelius B. O'Sullivan, Anand Ramesh
  • Patent number: 9619450
    Abstract: Sets of equivalent syntactic patterns are learned from a corpus of documents. A set of one or more input documents is received. The set of one or more input documents is processed for one or more expressions that match a set of equivalent syntactic patterns from among the sets of equivalent syntactic patterns. A syntactic pattern from among the set of equivalent syntactic patterns is selected for a headline. The syntactic pattern reflects a main event described by the set of one or more input documents. The headline is generated using the syntactic pattern.
    Type: Grant
    Filed: October 22, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Enrique Alfonseca, Daniele Pighin, Guillermo Garrido Yuste, Ekaterina Filippova
  • Patent number: 9619439
    Abstract: A system and machine-implemented method for providing a font is provided. A request is received from a client device to download a font. The requested font is accessed, where the accessed font includes a corresponding character map and a corresponding glyph table. A supported character list and a modified font based on the corresponding character map, the modified font is compressed, and the supported character list and the compressed modified font are sent to the client device. Character data is also sent to the client device, wherein the character data is for merging the at least one character into the modified font based on information in the character data.
    Type: Grant
    Filed: February 26, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Brian Stell, Han-Wen Yeh
  • Patent number: 9619446
    Abstract: Systems and techniques for producing graphical user interfaces on handheld mobile devices include generating a markup language code defining a graphical user interface component for display on the handheld mobile device and rendering the generated markup language code to produce the graphical user interface component. In some cases, the graphical user interface component includes at least one adaptable attribute based on a selection made by a user. In other cases, a graphical user interface component is generated using static markup language code or a combination of static and dynamically generated markup language code. Graphical user interface components defined by markup language codes can be displayed in an overall graphical user interface along with components that are native to the device and/or that are defined by an application development platform.
    Type: Grant
    Filed: February 19, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Cedric Beust, Shumeet Baluja, Maryam Garrett, Elad Gil
  • Patent number: 9622190
    Abstract: A wireless communication entity schedulable in a wireless communication network, including a controller (603) communicably coupled to a power amplifier (608), wherein the controller varies a spectrum emissions level of the wireless communication entity based on the radio resource assignment information receiver by the radio receiver, such as whether NS signaling is active. Examples of NS signaling include sending an NS_07 signaling flag for band 13 signaling or one of a NS_12-15 signaling flag for band 26.
    Type: Grant
    Filed: December 4, 2012
    Date of Patent: April 11, 2017
    Assignee: Google Technology Holdings LLC
    Inventors: Ryan J. Goedken, Armin W. Klomsdorf, Thomas D. Nagode
  • Patent number: 9619457
    Abstract: A computer-implemented technique can include obtaining a training corpus including pairs of (i) documents and (ii) corresponding abstracts. The technique can include identifying a set of entity mentions in each abstract and each corresponding document based on their respective part-of-speech (POS) tags and dependency parses. The technique can include clustering the sets of entity mentions referring to a same underlying entity to obtain clusters for each document and each corresponding abstract. The technique can include aligning specific abstract entity mentions to corresponding document entity mentions to obtain a set of aligned abstract and document entities. The technique can include labeling the set of aligned entities as salient and unaligned entities as non-salient to generate a labeled corpus. The technique can also include training features of a classifier using the labeled corpus to obtain a trained classifier.
    Type: Grant
    Filed: July 16, 2014
    Date of Patent: April 11, 2017
    Assignee: GOOGLE INC.
    Inventors: Daniel Gillick, Amarnag Subramanya
  • Patent number: 9619465
    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: May 23, 2014
    Date of Patent: April 11, 2017
    Assignee: GOOGLE INC.
    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: 9619470
    Abstract: A user feedback module, executable by a processing device from memory is disclosed. The user feedback module receives from a user device a selection of a seed media item. The seed media item includes a seed label. The user feedback module further generates a list, the list includes the seed label and a set of related labels based on the seed label. The seed label and each related label include a separate label weight. The user feedback module also identifies multiple media items associated with an associate label. The associate label includes at least one of the seed label or a related label of the first set of related labels. The user feedback module also transmits to the user device a first media item from the multiple media items. The user feedback module adjusts the label weight of the associate label based on a user feedback on the first media item.
    Type: Grant
    Filed: February 4, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: David Alexander Ross, Christopher Tim Althoff, Huazhong Ning, Mohamad Tarifi, Douglas Eck
  • Patent number: 9620145
    Abstract: The technology described herein can be embodied in a method that includes receiving an audio signal encoding a portion of an utterance, and providing, to a first neural network, data corresponding to the audio signal. The method also includes generating, by a processor, data representing a transcription for the utterance based on an output of the first neural network. The first neural network is trained using features of multiple context-dependent states, the context-dependent states being derived from a plurality of context-independent states provided by a second neural network.
    Type: Grant
    Filed: May 20, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Michiel A. U. Bacchiani, David Rybach
  • Patent number: 9619732
    Abstract: Implementations generally relate to generating compositional media content. In some implementations, a method includes receiving a plurality of photos from a user, and determining one or more composition types from the photos. The method also includes generating compositions from the selected photos based on the one or more determined composition types. The method also includes providing the one or more generated compositions to the user.
    Type: Grant
    Filed: July 6, 2015
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Erik Murphy-Chutorian, Matthew Steiner, Vivek Kwatra, Shengyang Dai, John Spiegel, Nicholas Butko, Falk Sticken, Florian Kriener, Tom Binder, John Flynn, Troy Chinen, Steven Vandebogart, Nikolaos Trogkanis, Ingo Wehmeyer, Matthias Grundmann
  • Patent number: 9619662
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for implementing virtual network pairs between virtual machines and other devices. In one aspect, a method includes associating each of a plurality of different virtual machine network addresses with a respective host machine network address; receiving, from a sender, a request for a source virtual machine to communicate with a destination virtual machine; determining that the source virtual machine is authorized to communicate with the destination virtual machine; selecting, from the associations, a host machine network address for the destination virtual machine; generating a token based at least partly on the selected host machine network address and on a secret key of the destination virtual machine, wherein the secret key is not known by the source virtual machine; and sending the selected host machine network address and generated token to the sender.
    Type: Grant
    Filed: January 11, 2012
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Joseph S. Beda, III, Cristian Petrescu-Prahova, Christoph Kern
  • Patent number: 9619676
    Abstract: A touch sensor and RFID apparatus is described. In one implementation, the apparatus includes a passive RFID module disposed proximate to a touch panel, and a control module configured to receive an electrical signal from the passive RFID module. The apparatus may be configured to determine, based on a characteristic of the electrical signal, whether the passive RFID module has been energized by an RFID reader or, in the alternative, has exhibited an impedance change as a result of contact being made with the touch panel. The apparatus may also be configured to operate in a first mode if the passive RFID module is determined to have been energized by an RFID reader, or, in the alternative, operate in a second mode if the passive RFID module is determined to have been energized as a result of contact being made with the touch panel.
    Type: Grant
    Filed: December 5, 2012
    Date of Patent: April 11, 2017
    Assignee: Google Technology Holdings LLC
    Inventors: Mark F. Valentine, Pavel A. Shostak
  • Patent number: 9619908
    Abstract: Systems and methods are provided for identifying lines in a heat map representative of overlap between two data sets. In an aspect, a method includes generating a heat map comprising a plurality of data points that represent similarities between a first data set and a second data set. The method further includes identifying areas of the heat map within a region of the heat map comprising a potential match line, identifying short lines formed via subsets of the data points respectively contained within the areas, merging the short lines to form a long line, determining degrees of continuity along the long line, and identifying a portion of the long line associated with a degree of continuity above a continuity threshold.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Pawel Zuczek
  • Patent number: 9620108
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating phoneme representations of acoustic sequences using projection sequences. One of the methods includes receiving an acoustic sequence, the acoustic sequence representing an utterance, and the acoustic sequence comprising a respective acoustic feature representation at each of a plurality of time steps; for each of the plurality of time steps, processing the acoustic feature representation through each of one or more long short-term memory (LSTM) layers; and for each of the plurality of time steps, processing the recurrent projected output generated by the highest LSTM layer for the time step using an output layer to generate a set of scores for the time step.
    Type: Grant
    Filed: December 2, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Hasim Sak, Andrew W. Senior
  • Patent number: 9620114
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, receiving audio data; determining that an initial portion of the audio data corresponds to an initial portion of a hotword; in response to determining that the initial portion of the audio data corresponds to the initial portion of the hotword, selecting, from among a set of one or more actions that are performed when the entire hotword is detected, a subset of the one or more actions; and causing one or more actions of the subset to be performed.
    Type: Grant
    Filed: October 21, 2016
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Matthew Sharifi
  • Patent number: 9620136
    Abstract: Improved methods for coding an ensemble of pulse vectors utilize statistical models (i.e., probability models) for the ensemble of pulse vectors, to more efficiently code each pulse vector of the ensemble. At least one pulse parameter describing the non-zero pulses of a given pulse vector is coded using the statistical models and the number of non-zero pulse positions for the given pulse vector. In some embodiments, the number of non-zero pulse positions are coded using range coding. The total number of unit magnitude pulses may be coded using conditional (state driven) bitwise arithmetic coding. The non-zero pulse position locations may be coded using adaptive arithmetic coding. The non-zero pulse position magnitudes may be coded using probability-based combinatorial coding, and the corresponding sign information may be coded using bitwise arithmetic coding. Such methods are well suited to coding non-independent-identically-distributed signals, such as coding video information.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: April 11, 2017
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: James P. Ashley, Udar Mittal
  • Patent number: 9619705
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining the identity of an object in an image where the object in the image is in a disassembled state. In one aspect, a method includes accessing previous interactive sessions, each of the interactive sessions including images of a reference object in one or more disassembled states and each of the interactive sessions specifying an identity of the reference object in an assembled state; processing an image of a first object to identify characteristics of the first object, the first object being in a disassembled state in the image; comparing the image of the first object in the disassembled state to images of reference objects in disassembled states; and determining an identity of the first object based on the comparison and the identities of the reference objects in assembled states specified in the interactive sessions.
    Type: Grant
    Filed: May 8, 2015
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Paul G. Nordstrom
  • Patent number: 9620886
    Abstract: According to an example embodiment, an electrical connector may include a plug connected to a cord. The cord may be connected to a back of the plug. A width of the plug may narrow from the back of the plug to a front of the plug. The cord may be connected to the back of the plug. The cord may include at least one electrical wire.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Randall R. Spangler
  • Patent number: 9621229
    Abstract: A system for enabling a chassis-coupled modular mobile electronic device includes a chassis, a set of module couplers (coupled to the chassis) that removably and mechanically couple modules of the modular mobile electronic device to the chassis, a module communication network configured to enable data transfer between the modules through the module communication network when the modules are coupled to the chassis, and a module power network configured to enable power transfer between the modules when the modules are coupled to the chassis.
    Type: Grant
    Filed: April 6, 2015
    Date of Patent: April 11, 2017
    Assignee: Google, Inc.
    Inventors: David Fishman, Seth Newburg, Ara Knaian, Marisa Bober, Paul Eremenko
  • Patent number: 9621207
    Abstract: A communication device performs a method for detecting presence of a jamming signal. The method includes retrieving a scan list comprising multiple radio channels within a first frequency range of operation of the communication device. The method further includes scanning at least a subset of the channels on the scan list to determine, for each scanned channel, whether energy that exceeds an energy threshold is detected on the scanned channel. Moreover, the method includes determining a first quantitative measure based on a first plurality scanned channels having energy that exceeds the energy threshold, and comparing the first quantitative measure to at least a first jamming signal detection threshold. Additionally, the method includes indicating, on the communication device, presence of a jamming signal when the first quantitative measure satisfies the at least a first jamming signal detection threshold.
    Type: Grant
    Filed: August 6, 2012
    Date of Patent: April 11, 2017
    Assignee: Google Technology Holdings LLC
    Inventors: William E. Welnick, William P. Alberth, Jr., Daniel J. Declerck
  • Patent number: 9621645
    Abstract: Methods for device pairing via a cloud server are provided. In one aspect, a method includes sending an initial signal from a first device to a second device. The method includes sending a notification from the first device of a set of communication capabilities of the first device. The method also includes receiving an indication of a common communication capability between the first and second devices. The method includes initiating pairing of the first device and the second device using the common communication capability in response to the received indication. Systems and machine-readable media are also provided.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Boris Smus, Christian Plagemann, Trond Thomas Wuellner, Antonio Bernardo Monteiro Costa, Alejandro José Kauffmann