Patents Assigned to Google Inc.
-
Patent number: 9509757Abstract: A multi-language sorting index may allow sort keys for multiple languages to be stored in an auxiliary table associated with a primary table in which the strings to be sorted are stored. Sort keys may be generated for each string and stored in the auxiliary table, with duplicate sort keys excluded. Queries for sorted data in the first table may use the auxiliary table to identify and sort the requested data.Type: GrantFiled: June 30, 2011Date of Patent: November 29, 2016Assignee: Google Inc.Inventor: Mark Davis
-
Patent number: 9509644Abstract: A method and system for sharing content in an instant messaging application are disclosed. According to one embodiment a computer-implemented method comprises logging content accessed by a first client, and a list of accessible content is updated and provided to the first client. A request is received from the first client to share first content of the list of accessible content with a second client, and a message is delivered to the second client, the message containing a link to the first content.Type: GrantFiled: September 30, 2015Date of Patent: November 29, 2016Assignee: Google Inc.Inventor: Christopher Szeto
-
Patent number: 9507804Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for determining similar queries for image searches. In one aspect, a method includes generating, for each of a plurality of search queries, a selection vector for the search query, each selection vector including a plurality of vector elements, each vector element corresponding to a unique image, and the value of each vector element being proportional to a number of selections of its corresponding unique image in response to the unique image being presented as a search result for the search query. The method further includes selecting a first search query and a second search query from the plurality of search queries and determining, from the selection vectors for the first and second search queries, a similarity measure that is a measurement of the similarity of the first search query to the second query.Type: GrantFiled: July 2, 2014Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Yun Zhou, Gaurav Garg, Radhika Malpani
-
Patent number: 9507637Abstract: Disclosed are apparatus and methods for managing thread resources. A computing device can generate threads for an executable application. The computing device can receive an allocation request to allocate thread-specific memory for an executable thread of the threads, where thread-specific memory includes a call stack for the executable thread. In response to the allocation request, the computing device can: allocate the thread-specific memory and indicate that the executable thread is ready for execution. The computing device can execute the executable thread. The computing device can receive a sleep request to suspend executable thread execution. In response to the sleep request, the computing device can determine whether the allocated thread-specific memory is to be deallocated. After determining that the allocated thread-specific memory is to be deallocated: the thread-specific memory can be deallocated and an indication that the executable thread execution is suspended can be provided.Type: GrantFiled: August 8, 2013Date of Patent: November 29, 2016Assignee: Google Inc.Inventor: Winthrop Lyon Saville, III
-
Patent number: 9507805Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing drawing-based search queries. In one aspect, a method includes receiving search request data specifying a search request, the search request comprising a drawing represented by a set of line strokes, each line stroke representing a trace of a moving input point; identifying line segments from the line strokes; comparing the identified line segments to reference line segments, each of the reference line segments representing a portion of a corresponding reference drawing; identifying a candidate reference drawing based on the comparison of the identified line segments with reference line segments; identifying a keyword for the candidate reference drawing, the keyword being a term determined to be relevant to a subject matter of the candidate reference drawing; and in response to receiving the search request, providing search results data specifying search results responsive to the keyword.Type: GrantFiled: April 13, 2015Date of Patent: November 29, 2016Assignee: Google Inc.Inventor: Gal Chechik
-
Patent number: 9510028Abstract: Adaptive video transcoding based on parallel chunked log analysis is described. The adaptive video transcoding method comprises receiving an intermediate video stream generated from an intermediate transcoding. The method also receives an intermediate transcoding log stream associated with the intermediate video stream. The method partitions the intermediate video stream into a plurality of video chunks, where each video chunk corresponding to a portion of video data of the video stream. The method further generates video chunk statistics for each of the video chunks using the intermediate transcoding log stream and transcoding parameters for each of the video chunks based on the generated video chunk statistics. The method transcodes each of the video chunks to a target format in parallel based on the generated transcoding parameters. The method assembles the transcoded video chunks into a target video stream in the target format.Type: GrantFiled: February 4, 2016Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Lei Yang, Prasanna Meda, Thierry Foucu, Sang-Uok Kum, Hugh Pierre Denman, Steve Benting
-
Patent number: 9509673Abstract: Content stored on a server may be selected using a user device and enabled on a central device. The identity of the central device may be authenticated without transmitting user credentials corresponding to the user, user device, user account, etc. A central device identifier can be sent to the server via the user device. An encrypted version of the central device identifier may be returned to the user device and to the central device. The central device can send the encrypted and unencrypted version of the identifier to the server, and the server can transmit the desired content to the remote device based on a comparison of the encrypted and unencrypted identifier.Type: GrantFiled: August 25, 2014Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Jason Parks, Timothy Kilbourn, Jeremy Ellington, Cyrus Phiroze Master, Joe Freeman Britt, Jr., Jeremy Lyon, Eugene Koh, Owen Daniel Otto, Michael Jonathon Chen, Jason Simmons, Dmitry Dolinsky, Jeffrey David Yaksick, Manuel Roman
-
Patent number: 9508175Abstract: Methods and systems for intelligently cropping images, including receiving, over a computer network, a source image, and then associating a first identifier tag with a first object in the source image. A cropped image is generated from the source image wherein the cropping is based on the first object. The system and method then notifying a first user that the first identifier tag is associated with the first object in the cropped image, wherein the notification includes the cropped image.Type: GrantFiled: March 9, 2016Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Balaji Srinivasan, Brett Rolston Lider, Zach Yeskel, Alison Boncha
-
Patent number: 9509894Abstract: Systems and methods of capturing imagery are provided. In particular, vibration can be induced in an imaging platform to eliminate blur in one or more images captured by the imaging platform. For instance, vibration having one or more predetermined characteristics can be induced in the imaging platform. The induced vibration can correlate to a sine wave. A collect period can then be identified corresponding to at least a portion of the period of the sine wave wherein the line of sight of the imaging platform approximates an ideal line of sight for eliminating relative motion between the imaging platform and a region of interest. One or more images of the region of interest can be captured by the imaging platform during the collect period. The one or more captured images can then be sent to a remote computing device for processing.Type: GrantFiled: June 2, 2015Date of Patent: November 29, 2016Assignee: Google Inc.Inventor: Jonny Dyer
-
Patent number: 9509905Abstract: Methods and systems are provided that use images to determine lighting information for an object. A computing device can receive an image of the object. For a pixel of the image, the computing device can: apply a first lighting model to determine a first estimate of a bi-directional lighting function (BRDF) for the object at the pixel, apply a second lighting model to determine a second estimate of the BRDF for the object at the pixel, determine a third estimate of the BRDF based on the first and second estimates, and store the third estimate of the BRDF in lighting-storage data. The computing device can provide the lighting-storage data. The BRDF can utilize a number of lighting parameters, such as a normal vector and albedo, reflectivity, and roughness values.Type: GrantFiled: December 17, 2013Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Ariel Gordon, Ehud Rivlin
-
Patent number: 9510128Abstract: A mobile phone, including a protocol sniffer for capturing a beacon from a wireless access point, a beacon parser, coupled with the protocol sniffer, for identifying an alert request within the captured beacon, and at least one speaker, coupled with the beacon parser, for sounding an audible alert in response to the beacon parser identifying the alert request.Type: GrantFiled: February 27, 2013Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Uri Ron, Eyal Bychkov, Itay Sherman, Nataly Kremer
-
Patent number: 9508172Abstract: Certain embodiments of this disclosure include methods and devices for outputting a zoom sequence. According to one embodiment, a method is provided. The method may include: (i) determining first location information from first metadata associated with one or more images, wherein the first location information identifies a first location; and (ii) outputting, for display, a first zoom sequence based on the first location information, wherein the first zoom sequence may include a first plurality of mapped images of the first location from a first plurality of zoom levels and the plurality of mapped images are sequentially ordered by a magnitude of the zoom level.Type: GrantFiled: December 5, 2013Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Thomas Weedon Hume, Mikkel Crone Koser, Tony Ferreira, Jeremy Lyon, Waldemar Ariel Baraldi, Bryan Mawhinney, Christopher James Smith, Lenka Trochtova, Andrei Popescu, David Ingram, Flavio Lerda, Michael Ananin, Vytautas Vaitukaitis, Marc Paulina
-
Patent number: 9507713Abstract: A computer-implemented method can include receiving a set of software instructions for execution by a computing device and compiling the set of software instructions to generate a set of executable instructions. The compiling can include identifying a first memory object allocation instruction. The method can also include executing the set of executable instructions, where the executing includes allocating, in a young garbage collection generation, a plurality of memory objects with the first memory object allocation instruction. The method can further include determining a survival rate of the plurality of memory objects allocated by the first memory object allocation instruction.Type: GrantFiled: September 22, 2014Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Hannes Payer, Daniel Clifford, Michael Vincent Stanton, Benedikt Meurer
-
Patent number: 9508023Abstract: This disclosure relates to transformation invariant media matching. A fingerprinting component can generate a transformation invariant identifier for media content by adaptively encoding the relative ordering of interest points in media content. The interest points can be grouped into subsets, and stretch invariant descriptors can be generated for the subsets based on ratios of coordinates of interest points included in the subsets. The stretch invariant descriptors can be aggregated into a transformation invariant identifier. An identification component compares the identifier against a set of identifiers for known media content, and the media content can be matched or identified as a function of the comparison.Type: GrantFiled: April 21, 2014Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Matthew Sharifi, Sergey Ioffe, Jay Yagnik, Gheorghe Postelnicu, Dominik Roblek, George Tzanetakis
-
Patent number: 9507826Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating real-time search results. In one aspect, a method includes receiving a search query from a client; determining that real time search results should be included in a user interface document responsive to the search query; generating the user interface document, including client software to cause the client to present real time search results for the query; and sending the user interface document to the client.Type: GrantFiled: May 22, 2015Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Brendan D. Burns, Lorenz Huelsbergen, Jeremy Hylton, Laramie Leavitt, Addy Ngan, Jack W. Menzel, Kumar Mayur Thakur, Vinod Ramachandran Marur, Adam Berenzweig
-
Patent number: 9507426Abstract: Methods, apparatus, and computer-readable media are described herein related to a user interface (UI) for a computing device, such as a head-mountable device (HMD). The computing device can detect a communication event. In response to the communication event, the computing device can display a first item having a current size on a display associated with a display plane. A hand-movement input device associated with the computing device can receive a first input indicative of a gesture toward the display plane. In response to receiving the first input, the computing device can display a first change to the current size of the first item. The hand-movement input device can receive a second input indicative of a gesture away from the display plane. In response to the second input, the computing device can display a second change to the current size of the first item.Type: GrantFiled: March 27, 2013Date of Patent: November 29, 2016Assignee: Google Inc.Inventor: Hayes Solos Raffle
-
Patent number: 9508340Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for recognizing keywords using a long short term memory neural network. One of the methods includes receiving, by a device for each of multiple variable length enrollment audio signals, a respective plurality of enrollment feature vectors that represent features of the respective variable length enrollment audio signal, processing each of the plurality of enrollment feature vectors using a long short term memory (LSTM) neural network to generate a respective enrollment LSTM output vector for each enrollment feature vector, and generating, for the respective variable length enrollment audio signal, a template fixed length representation for use in determining whether another audio signal encodes another spoken utterance of the enrollment phrase by combining at most a quantity k of the enrollment LSTM output vectors for the enrollment audio signal.Type: GrantFiled: December 22, 2014Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Maria Carolina Parada San Martin, Tara N. Sainath, Guoguo Chen
-
Patent number: 9507852Abstract: A computer-implemented method can include receiving a speech input representing a question, converting the speech input to a string of characters, and obtaining tokens each representing a potential word. The method can include determining one or more part-of-speech (POS) tags for each token and determining sequences of the POS tags for the tokens, each sequence of the POS tags including one POS tag per token. The method can include determining one or more parses for each sequence of the POS tags for the tokens and determining a most-likely parse and its corresponding sequence of the POS tags for the tokens to obtain a selected parse and a selected sequence of the POS tags for the tokens. The method can also include determining a most-likely answer to the question using the selected parse and the selected sequence of the POS tags for the tokens and outputting the most-likely answer.Type: GrantFiled: December 10, 2013Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Slav Petrov, Alexander Rush
-
Patent number: 9508342Abstract: 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: GrantFiled: June 23, 2016Date of Patent: November 29, 2016Assignee: Google Inc.Inventor: Matthew Sharifi
-
Patent number: D772863Type: GrantFiled: July 1, 2014Date of Patent: November 29, 2016Assignee: Google Inc.Inventors: Gadi Amit, Daniel J. Clifton, Paul Eremenko, Inbal Etgar, Susan Elizabeth McKinney