Patents by Inventor Gheorghe Postelnicu

Gheorghe Postelnicu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9786279
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving audio data encoding an utterance and environmental data, obtaining a transcription of the utterance, identifying an entity using the environmental data, submitting a query to a natural language query processing engine, wherein the query includes at least a portion of the transcription and data that identifies the entity, and obtaining one or more results of the query.
    Type: Grant
    Filed: January 19, 2017
    Date of Patent: October 10, 2017
    Assignee: Google Inc.
    Inventors: Matthew Sharifi, Gheorghe Postelnicu
  • Patent number: 9679573
    Abstract: Systems and techniques for adding pitch shift resistance to an audio fingerprint are presented. In particular, an audio track for a media file is received. A first audio fingerprint for the audio track with a first pitch shift and an Nth audio fingerprint for the audio track with an Mth pitch shift are generated, where N is an integer greater than or equal to two and M is an integer greater than or equal to two. A combined audio fingerprint is generated from at least the first audio fingerprint and the Nth audio fingerprint.
    Type: Grant
    Filed: September 1, 2015
    Date of Patent: June 13, 2017
    Assignee: Google Inc.
    Inventors: Gheorghe Postelnicu, Matthew Sharifi, Yaniv Bernstein
  • Patent number: 9659014
    Abstract: Aspects relate to determining whether a probe media content matches one or more reference media content. The reference media content is classified into a content class. The probe media content could also be classified into a content class. Similarities between the probe media content and the reference media content are identified. A matching score given to the probe media content is weighted based on statistics regarding matches and false-positive rates for the content class of the reference media content. Further, classifiers can be trained on computed audio features and video features and/or video metadata and audio metadata of various media content.
    Type: Grant
    Filed: September 11, 2013
    Date of Patent: May 23, 2017
    Assignee: Google Inc.
    Inventors: Thomas Chadwick Walters, Gertjan Pieter Halkes, Matthias Rochus Konrad, Gheorghe Postelnicu
  • Publication number: 20170133014
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving audio data encoding an utterance and environmental data, obtaining a transcription of the utterance, identifying an entity using the environmental data, submitting a query to a natural language query processing engine, wherein the query includes at least a portion of the transcription and data that identifies the entity, and obtaining one or more results of the query.
    Type: Application
    Filed: January 19, 2017
    Publication date: May 11, 2017
    Inventors: Matthew Sharifi, Gheorghe Postelnicu
  • Patent number: 9576576
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving audio data encoding an utterance and environmental data, obtaining a transcription of the utterance, identifying an entity using the environmental data, submitting a query to a natural language query processing engine, wherein the query includes at least a portion of the transcription and data that identifies the entity, and obtaining one or more results of the query.
    Type: Grant
    Filed: August 1, 2016
    Date of Patent: February 21, 2017
    Assignee: Google Inc.
    Inventors: Matthew Sharifi, Gheorghe Postelnicu
  • Patent number: 9536151
    Abstract: Systems and methods are provided herein relating to real-time detection of inactive broadcasts during live stream ingestion. Both audio fingerprints and video fingerprints can be dynamically and continuously generated for a live stream ingestion. Sets of video fingerprints and sets of audio fingerprints can be continuously generated based on common successive overlapping time windows. A set of audio fingerprints and a set of video fingerprints can be associated with each time window. Video similarity scores and audio similarity scores can be generates for each time window to determine whether the stream is inactive or static during the time window. Only fingerprints relating to an active broadcast can be indexed in a fingerprint index.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: January 3, 2017
    Assignee: Google Inc.
    Inventors: Gheorghe Postelnicu, Matthew Sharifi
  • Patent number: 9508023
    Abstract: 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: Grant
    Filed: April 21, 2014
    Date of Patent: November 29, 2016
    Assignee: Google Inc.
    Inventors: Matthew Sharifi, Sergey Ioffe, Jay Yagnik, Gheorghe Postelnicu, Dominik Roblek, George Tzanetakis
  • Publication number: 20160343371
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving audio data encoding an utterance and environmental data, obtaining a transcription of the utterance, identifying an entity using the environmental data, submitting a query to a natural language query processing engine, wherein the query includes at least a portion of the transcription and data that identifies the entity, and obtaining one or more results of the query.
    Type: Application
    Filed: August 1, 2016
    Publication date: November 24, 2016
    Inventors: Matthew Sharifi, Gheorghe Postelnicu
  • Patent number: 9436686
    Abstract: A system and method for evaluating claims is disclosed. The system comprises a selection module, a query module, a communication module and a determination module. The selection module determines a review set including one or more claims based at least in part on claim data. The query module determines, based at least in part on the review set, an evaluation form including one or more queries associated with a first claim. The communication module receives answer data describing one or more answers responsive to the one or more queries included in the evaluation form. The determination module determines a validity decision associated with the first claim based at least in part on the answer data.
    Type: Grant
    Filed: August 7, 2012
    Date of Patent: September 6, 2016
    Assignee: GOOGLE INC.
    Inventors: Hanna Pasula, Thomas Bugnon, Yaniv Bernstein, Gheorghe Postelnicu
  • Patent number: 9268845
    Abstract: Systems and methods audio matching using interest point overlap are disclosed herein. The systems include determining at least one matching reference segment based on a probe segment. Interest points for both the at least one matching reference segment and the probe segment can be generated. Probe segment interest points and matching reference segment interest points can be time aligned and frequency aligned. A count can be generated based on a number of overlapping interest points between each set of reference interest points and the set of probe segment interest points. The disclosed systems and methods allow false positive reference to be identified and eliminated based on the count. The benefits in eliminating false positive matches improve the accuracy of an audio matching system.
    Type: Grant
    Filed: March 8, 2012
    Date of Patent: February 23, 2016
    Assignee: GOOGLE INC.
    Inventors: Matthew Sharifi, Gheorghe Postelnicu, Annie Chen, Dominik Roblek
  • Patent number: 9270515
    Abstract: Aspects relate to tagging portions of streaming media such that one or more actions can be taken on the tagged portions. An action can be to remove a section of the streaming media. Another action can be to retain a portion of the streaming media, regardless of whether or not other portions are retained. Another action can be to replace content with different content. The tagging can be facilitated by the user of a lightweight embedded watermark. In another example, the tagging can be facilitated through the use of watermark types.
    Type: Grant
    Filed: August 15, 2012
    Date of Patent: February 23, 2016
    Assignee: Google Inc.
    Inventors: Gheorghe Postelnicu, Sai Suman Cherukuwada
  • Patent number: 9236056
    Abstract: Implementations are provided herein relating to audio matching. A variable length local sensitivity hash (“LSH”) index can be created through a careful examination of existing LSH bands in the LSH index. LSH bands with offset lists that meet a band size threshold can be lengthened repeatedly until a maximum length threshold is reached or an offset list associated with a lengthened LSH band fails to meet the band size threshold. The LSH index can be further tuned by down-sampling or discarding LSH bands that reach a maximum length threshold and still lack discriminate properties.
    Type: Grant
    Filed: August 13, 2013
    Date of Patent: January 12, 2016
    Assignee: Google Inc.
    Inventors: Boris Nikolaev Daskalov, Gheorghe Postelnicu
  • Patent number: 9213703
    Abstract: Systems and methods are provided herein relating to audio matching. Descriptors can be generated based on anchor points and interest points that characterize the local neighborhood surrounding the anchor point. Characterizing the local spectrogram neighborhood surrounding anchor points can be more robust to pitch shift distortions and time stretch distortions. Those anchor points surrounded by a lack of spectral activity or even spectral activity can be filtered from further examination. Using these pitch shift and time stretch resistant audio features within descriptors can provide for more accurate and efficient audio matching.
    Type: Grant
    Filed: November 6, 2012
    Date of Patent: December 15, 2015
    Assignee: Google Inc.
    Inventors: Gheorghe Postelnicu, Matthew Sharifi
  • Patent number: 9208154
    Abstract: Down scoring overcrowded bands via IDF weighting scores provides a soft way to reduce the effect of common bands from Locality Sensitive Hashing (LSH) processes. An index component indexes live video references of a live streaming infrastructure pathway process in a reference index. A scoring component scores a set of bands with a set of inverse document frequency (IDF) weighting scores in the reference index. A high score is generated for bands that are featured in a small number of references and a low score is generated for bands featured in a high number of references.
    Type: Grant
    Filed: August 13, 2014
    Date of Patent: December 8, 2015
    Assignee: Google Inc.
    Inventors: Matthew Sharifi, Gheorghe Postelnicu
  • Patent number: 9159327
    Abstract: Systems and techniques for adding pitch shift resistance to an audio fingerprint are presented. In particular, an audio track for a media file is received. A first audio fingerprint for the audio track with a first pitch shift and an Nth audio fingerprint for the audio track with an Mth pitch shift are generated, where N is an integer greater than or equal to two and M is an integer greater than or equal to two. A combined audio fingerprint is generated from at least the first audio fingerprint and the Nth audio fingerprint.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: October 13, 2015
    Assignee: Google Inc.
    Inventors: Gheorghe Postelnicu, Matthew Sharifi, Yaniv Bernstein
  • Patent number: 9153239
    Abstract: Identifying near identical versions of a probe sample from reference files comprises identifying discriminative regions of reference matches by generating a similarity matrix. The discriminative time frames are communicated to a client device and additional data associated with the probe sample can be retrieved having features of the discriminative regions. Based on the additional data, a single match can be generated to identify the probe sample.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: October 6, 2015
    Assignee: Google Inc.
    Inventors: Gheorghe Postelnicu, Matthew Sharifi
  • Patent number: 9098576
    Abstract: Systems and methods for audio matching are disclosed herein. In one embodiment, a system includes both interest point mixing and fingerprint mixing by using multiple interest point detection methods in parallel. Since multiple interest point detection methods are used in parallel, accuracy of audio matching is improved across a wide variety of audio signals. In addition the scalability of the disclosed audio matching system is increased by matching the fingerprint of an audio sample with a fingerprint of a reference sample versus matching an entire spectrogram. Accordingly, a more accurate and more general solution to audio matching can be accomplished.
    Type: Grant
    Filed: October 17, 2011
    Date of Patent: August 4, 2015
    Assignee: Google Inc.
    Inventors: Matthew Sharifi, Gheorghe Postelnicu, George Tzanetakis, Dominik Roblek
  • Patent number: 9087124
    Abstract: Systems and methods are provided herein relating to audio matching. Adaptive weighting of popular reference content can be used to more efficiently allocate space in a weighted reference index used to match audio signals. An audio reference index can be maintained that contains a set of audio references wherein each audio reference in the set of audio references is associated with a score. A weighted reference index can be generated based on the audio reference index and the score associated with each audio reference wherein respective audio references are up-weighted or up-scored based at least in part of user popularity. The benefits in using adaptive weighting of popular reference content can improve the accuracy of an audio matching system.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: July 21, 2015
    Assignee: Google Inc.
    Inventors: Matthew Sharifi, Gheorghe Postelnicu, Yaniv Bernstein, Dominik Roblek
  • Patent number: 9069849
    Abstract: Systems and methods are provided herein relating to speed resistant audio matching. Descriptors can be generated for a received audio signal and matched with reference descriptors. A set of hits for respective reference samples can be generated based on the matching. A histogram can then be generated that correlates probe sample hit time with reference sample hit time. In one implementation, a rolling window can be used in analyzing the histogram allowing for slight variances in the timing between probe sample hits and reference sample hits. In another implementation, the histogram generated can be based on an estimated time stretch of the probe sample. In yet another implementation, a set of histograms can be generated based on a minimum speed change, a maximum speed change, and a speed step. Histograms can be evaluated to determine a most likely matching histogram.
    Type: Grant
    Filed: October 10, 2012
    Date of Patent: June 30, 2015
    Assignee: Google Inc.
    Inventors: Dominik Roblek, Gheorghe Postelnicu, Matthew Sharifi
  • Patent number: 9055376
    Abstract: Systems and methods are provided herein relating to audio classification. Genres of music can be identified by detecting unique spectral features inherent to those genres. One example genre detected is techno music. Two dimensional discrete cosine transforms can be generated for consecutive windows of the spectrogram or chromagram. A max value of the energy of portions of the two dimensional discrete cosine transforms can be determined. The max value can be normalized and aggregated with max values related to neighboring windows. If the aggregate scores meet a genre threshold, the audio sample, or portions thereof, can be associated with a genre of music.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: June 9, 2015
    Assignee: Google Inc.
    Inventors: Gheorghe Postelnicu, Aviv Reznik, Matthew Sharifi