IP Library Granted Patent US 11,915,722
Granted Patent B2
US 11,915,722 · App. 15/474,305 · Granted Feb 27, 2024

Generating a video presentation to accompany audio

Inventors: Wilson Harron (Berkeley, CA); Cameron Aubrey Summers (Oakland, CA)
Assignee: Gracenote, Inc.
G11B27/031G06F16/438G06F16/73G06F16/7834
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,915,722
App. No.
15/474,305
Granted
Feb 27, 2024
Kind
B2
Abstract

Example methods and systems for generating a video presentation to accompany audio are described. The video presentation to accompany the audio track is generated from one or more video sequences. In some example embodiments, the video sequences are divided into video segments that correspond to discontinuities between frames. Video segments are concatenated to form a video presentation to which the audio track is added. In some example embodiments, only video segments having a duration equal to an integral number of beats of music in the audio track are used to form the video presentation. In these example embodiments, transitions between video segments in the video presentation that accompanies the audio track are aligned with the beats of the music.

Claims (65)

1. A system comprising:

a memory that stores instructions;

one or more databases that store a plurality of music tracks and a plurality of video sequences; and

one or more processors configured by the instructions to perform operations comprising:

accessing a music track from the one or more databases, the music track having a tempo corresponding to a frequency of beats in the music track and one or more portions;

accessing an individual video sequence from the one or more databases;

measuring respective distances between successive frames in the individual video sequence;

based on a plurality of the respective distances between successive frames in the individual video sequence, identifying transitions within the individual video sequence, wherein the identified transitions include a first transition after a beginning of the individual video sequence and a second transition before an end of the individual video sequence, and wherein the identified transitions indicate one or more events of the individual video sequence; and

generating an audio/video sequence that comprises the individual video sequence and at least one of the one or more portions of the music track, wherein the at least one of the one or more portions of the music track is a subset portion of at least one of: (i) a chorus of the music track; and (ii) a verse of the music track, and wherein generating the audio/video sequence comprises modifying a duration of the individual video sequence between the first and second transitions so that the first and second transitions align with respective beats of the at least one of the one or more portions of the music track and identifying the at least one of the one or more portions of the music track based on a duration of the audio/video sequence.

2. The system of claim 1 , wherein:

the operations further comprise receiving a selection of a tempo; and

the accessing of the music tracks from the one or more databases is based on the selected tempo and the tempos of the music tracks.

3. The system of claim 1 , wherein:

the operations further comprise accessing a search query; and

the accessing of the individual video sequence from the one or more databases is based on the search query.

4. The system of claim 1 , wherein:

modifying the duration of the individual video sequence between the first and second transitions comprises modifying the duration of the individual video sequence between the first and second transitions to be an integral multiple of a beat period of the music track.

5. The system of claim 1 , wherein:

the generating of the audio/video sequence comprises generating the audio/video sequence with a predetermined duration.

6. The system of claim 1 , wherein:

the generating of the audio/video sequence comprises generating the audio/video sequence with a duration equal to the duration of the music track.

7. The system of claim 1 , wherein:

the generating of the audio/video sequence comprises generating the audio/video sequence with a user-selected duration.

8. The system of claim 1 , wherein:

the accessing of the individual video sequence comprises selecting the individual video sequence from among a plurality of video sequences based on the tempo of the music track.

9. The system of claim 1 , wherein:

the accessing of the individual video sequence comprises selecting the individual video sequence from among a plurality of video sequences based on the tempo of the music track.

10. The system of claim 1 , wherein the one or more events comprise events other than scene transitions.

11. The system of claim 1 , wherein the operations further comprise determining that a distance between at least two successive frames exceeds a predetermined threshold, wherein determining that a distance between at least two successive frames exceeds a predetermined threshold comprises generating a sum of the absolute values of differences in color values of corresponding pixels in each of at least two successive frames and determining that the differences exceed a predetermined threshold.

12. The system of claim 1 , wherein modifying a duration of the individual video sequence between the first and second transitions comprises duplicating at least one frame of the individual video sequence between the first and second transitions.

13. The system of claim 1 , wherein modifying a duration of the individual video sequence between the first and second transitions comprises deleting at least one frame of the individual video sequence between the first and second transitions.

14. A method comprising:

accessing, by one or more processors, a music track from an audio database, the music track having a tempo corresponding to a frequency of beats in the music track and one or more portions;

accessing, by the one or more processors, an individual video sequence from a video database;

measuring respective distances between successive frames in the individual video sequence;

based on a plurality of the respective distances between successive frames in the individual video sequence, identifying, by the one or more processors, transitions within the individual video sequence, wherein the identified transitions include a first transition after a beginning of the individual video sequence and a second transition before an end of the individual video sequence, and wherein the identified transitions indicate one or more events of the individual video sequence; and

generating, by the one or more processors, an audio/video sequence that comprises the individual video sequences and at least one of the one or more portions of the music tracks, wherein the at least one of the one or more portions of the music track is a subset portion of at least one of: (i) a chorus of the music track; and (ii) a verse of the music track, and wherein generating the audio/video sequence comprises modifying a duration of the individual video sequence between the first and second transitions so that the first and second transitions align with respective beats of the at least one of the one or more portions of the music track and identifying the at least one of the one or more portions of the music track based on a duration of the audio/video sequence.

15. The method of claim 14 , further comprising:

receiving a selection of a tempo; and

wherein the accessing of the music tracks from the audio database is based on the selected tempo and the tempos of the music tracks.

16. The method of claim 14 , further comprising:

accessing a search query; and

wherein the accessing of the individual video sequence from the video database is based on the search query.

17. The method of claim 14 , wherein:

modifying the duration of the individual video sequence between the first and second transitions comprises modifying the duration of the individual video sequence between the first and second transitions to be an integral multiple of a beat period of the music track.

18. The method of claim 14 , wherein:

the generating of the audio/video sequence comprises generating the audio/video sequence with a predetermined duration.

19. The method of claim 14 , wherein:

the generating of the audio/video sequence comprises generating the audio/video sequence with a duration equal to the duration of the music track.

20. The method of claim 14 , wherein:

the generating of the audio/video sequence comprises generating the audio/video sequence with a user-selected duration.

21. A non-transitory machine-readable medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

accessing a music track from an audio database, the music track having a tempo corresponding to a frequency of beats in the music track and one or more portions, wherein each of the one or more portions of the music track correspond to a part of the music track;

accessing an individual video sequence from a video database;

measuring respective distances between successive frames m the individual video sequence;

based on a plurality of the respective distances between successive frames in the individual video sequence, identifying transitions within the individual video sequence, wherein the identified transitions include a first transition after a beginning of the individual video sequence and a second transition before an end of the individual video sequence, and wherein the identified transitions indicate one or more events of the individual video sequence; and

generating an audio/video sequence that comprises the individual video sequence and at least one of the one or more portions of the music tracks, wherein the at least one of the one or more portions of the music track is a subset portion of at least one of: (i) a chorus of the music track; and (ii) a verse of the music track, and wherein generating the audio/video sequence comprises modifying a duration of the individual video sequence between the first and second transitions so that the first and second transitions so that the first and second transitions align with respective beats of the at least one of the one or more portions of the music track and identifying the at least one of the one or more portions of the music track based on a duration of the audio/video sequence.

22. The non-transitory machine-readable medium of claim 21 , wherein:

the operations further comprise receiving a selection of a tempo; and

the accessing of the music tracks from the audio database is based on the selected tempo and the tempos of the music tracks.

23. The non-transitory machine-readable medium of claim 21 , wherein:

the operations further comprise accessing a search query; and

the accessing of the individual video sequence from the video database is based on the search query.

24. The non-transitory machine-readable medium of claim 21 , wherein:

the accessing of the individual video sequence comprises selecting the individual video sequence from among a plurality of video sequences based on the tempo of the music track.

Assignments (10)
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
RELEASE (REEL 042262 / FRAME 0601) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC
Reel/Frame 061748/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2017
From: HARRON, WILSON; SUMMERS, CAMERON AUBREY
To: GRACENOTE, INC.
Reel/Frame 042183/0087 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Apr 13, 2017
From: GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE DIGITAL VENTURES, LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042262/0601 →
Continuity (1)
Related Publication 20180286458A1 · Oct 4, 2018