Selecting balanced clusters of descriptive vectors

    公开(公告)号:US10970327B2

    公开(公告)日:2021-04-06

    申请号:US16248627

    申请日:2019-01-15

    申请人: Gracenote, Inc.

    IPC分类号: G06F16/00 G06F16/41

    摘要: A clustering machine can cluster descriptive vectors in a balanced manner. The clustering machine calculates distances between pairs of descriptive vectors and generates clusters of vectors arranged in a hierarchy. The clustering machine determines centroid vectors of the clusters, such that each cluster is represented by its corresponding centroid vector. The clustering machine calculates a sum of inter-cluster vector distances between pairs of centroid vectors, as well as a sum of intra-cluster vector distances between pairs of vectors in the clusters. The clustering machine calculates multiple scores of the hierarchy by varying a scalar and calculating a separate score for each scalar. The calculation of each score is based on the two sums previously calculated for the hierarchy. The clustering machine may select or otherwise identify a balanced subset of the hierarchy by finding an extremum in the calculated scores.

    Detecting and responding to an event within an interactive videogame

    公开(公告)号:US10824222B2

    公开(公告)日:2020-11-03

    申请号:US16425490

    申请日:2019-05-29

    申请人: Gracenote, Inc.

    摘要: As a user is being presented with interactive media by a presenting device, a separate monitoring device may be used to monitor the presentation of the interactive media and detect an event that occurs therein. Such a monitoring device may be configured and positioned to access media content from the presentation of the interactive media. For example, the monitoring device may be configured and positioned to record video content with a camera and record audio content with a microphone. Having accessed this media content, the monitoring device may generate an identifier, such as a fingerprint or watermark, of the media content and compare the generated identifier with a reference identifier that is generated from the source of the media content. Based on the generated identifier matching the reference identifier, the monitoring device may detect that an event has occurred within the interactive media presentation and present a corresponding notification.

    Advanced preparation for content revision based on expected latency in obtaining new content

    公开(公告)号:US10820020B2

    公开(公告)日:2020-10-27

    申请号:US16166962

    申请日:2018-10-22

    申请人: Gracenote, Inc.

    摘要: When a media client is receiving a media stream, the media client determines an upcoming time point at which the media client is to perform a content revision involving insertion (e.g., substitution or overlaying) of new content. The media client further determines an advanced time point when the media client should initiate a process of acquiring the new content, setting the advanced time point sufficiently in advance of the upcoming content-revision time point to enable the media client to obtain at least enough of the new content to be able to start the content revision on time. In an example implementation, the media client could determine the advanced time point by predicting how long the content-acquisition process will take, based on consideration of past instances of content acquisition, possibly correlated with operational factors such as content source, processor load, memory load, network speed, and time of day.

    DETECTION OF MUTE AND COMPENSATION THEREFOR DURING MEDIA REPLACEMENT EVENT

    公开(公告)号:US20200245024A1

    公开(公告)日:2020-07-30

    申请号:US16847532

    申请日:2020-04-13

    申请人: Gracenote, Inc.

    摘要: In one aspect, an example method includes (i) presenting, by a playback device, first media content from a first source; (ii) encountering, by the playback device, a trigger to switch from presenting the first media content from the first source to presenting second media content from a second source; (iii) determining, by the playback device, that the playback device is presenting the first media content from the first source in a muted state; and (iv) responsive to encountering the trigger, and based on the determining that the playback device is presenting the first media content from the first source in a muted state, presenting, by the playback device, the second media content from the second source in the muted state.

    Establishment and use of time mapping based on interpolation using low-rate fingerprinting, to help facilitate frame-accurate content revision

    公开(公告)号:US10715840B2

    公开(公告)日:2020-07-14

    申请号:US16166981

    申请日:2018-10-22

    申请人: Gracenote, Inc.

    摘要: A media client ascertains a plurality of matching points between (i) query fingerprints representing a media stream being received by the client and (ii) reference fingerprints, each identified matching point defining a respective match between a query fingerprint that is timestamped with client time defined according to a clock of the client and a reference fingerprint that is timestamped with true time defined according to a timeline within a known media stream. Further, the client performs linear regression based on the timestamps of the ascertained plurality of matching points, to establish a mapping between true time and client time. The client then uses the established mapping as a basis to determine a client-time point at which the client should perform an action with respect to media stream being received by the client. And the client performs the action at the determined client-time point.

    Synthesizing A Presentation From Multiple Media Clips

    公开(公告)号:US20200211600A1

    公开(公告)日:2020-07-02

    申请号:US16811216

    申请日:2020-03-06

    申请人: Gracenote, Inc.

    摘要: In an example implementation, a method is described. The implementation accesses a plurality of media clips and metadata for the plurality of media clips. The implementation also uses the metadata for the plurality of media clips to select, from the plurality of media clips, a subset of media clips including a first media clip and a second media clip. The implementation also matches a first fingerprint of at least a part of the first media clip with a second fingerprint of at least a part of the second media clip. The implementation also determines a temporal overlap of the first media clip with the second media clip based at least in part on the match. The implementation also, based on the temporal overlap, merges the first media clip and the second media clip into a group of overlapping media clips, and generates a presentation that includes the group.

    Dynamic Control of Fingerprinting Rate to Facilitate Time-Accurate Revision of Media Content

    公开(公告)号:US20200186860A1

    公开(公告)日:2020-06-11

    申请号:US16790335

    申请日:2020-02-13

    申请人: Gracenote, Inc.

    摘要: A computing system identifies a media stream being received by a client, based on fingerprint matching conducted with query fingerprints generated by the client at a frame rate. The computing system then causes the client to increase the frame rate, in order to facilitate establishment by the computing system of synchronous lock between true time within the media stream and client time according to a clock of the client. The computing system then uses the established synchronous lock as a basis to map a true-time point at which a content revision should be performed in the media stream to a client-time point at which the client should perform the content revision. And the computing system causes the client to perform the content revision at the determined client-time point.

    Inserting advertisements into video content

    公开(公告)号:US10595097B2

    公开(公告)日:2020-03-17

    申请号:US16018056

    申请日:2018-06-26

    申请人: Gracenote, Inc.

    摘要: Methods and systems to insert advertisements and/or other supplemental or replacement content into a stream of video content are described. In some example embodiments, the methods and systems receive a request to replace a portion of video content currently playing at a client device with supplemental video content, such as an advertisement. In response to the request, the methods and systems determine one or more fingerprints of the video content plating at the client device, identify one or more frames of the video content at which to insert the supplemental video content based on the one or more fingerprints, and insert the supplemental video content at the identified one or more frames of the video content.