Patent ID: 8896609

Claim:
A video content generation system comprising: a storage unit which stores a motion graph including nodes, edges, and weights, which are calculated based on motion characteristics extracted from motion data, as well as metadata indicating a synchronization probability for each node between the motion graph and a musical tune used to generate video content; a music data storage unit which retrieves a predetermined number of beats, each having a plurality of nodes, from the musical tune so as to store a predetermined amount of music data with musical features; an optimum path search unit that searches an optimum path connecting between nodes, each of which is selected for each beat with a high synchronization probability, on the motion graph with motion characteristics matching musical characteristics based on the predetermined amount of music data by way of a dynamic programming update method; a synchronization unit which generates synchronization information used to correlate music data to motion data along with the optimum path; a video data generation unit which generates video data synchronized with music data based on the synchronization information, thus simultaneously reproducing video data and music data, wherein when the music data storage unit newly stores the predetermined number of beats of music data, the optimum path search unit searches a new optimum path in response to a ratio between a first cost, calculated between a last node of a previous optimum path and a newly added node representing one of the plurality of nodes for each beat included in the newly stored music data, and a second cost calculated between a candidate node associated to the last node of the previous optimum path and the newly added node, and wherein the new optimum path is made by adding concatenation between the last node and the newly added node to the previous optimum path.