User Tools
graph_fast_forward
====== Differences ====== This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
graph_fast_forward [2014/10/26 05:35] bmcfee |
graph_fast_forward [2014/10/26 05:37] (current) bmcfee |
||
|---|---|---|---|
| Line 8: | Line 8: | ||
| Given a target playback rate, the method builds a graph over beats in the song, where edges between beats (s, t) are weighted according to continuity (feature distance between t and s+1) and conformance to the acceleration rate. All shortest paths to the end of the song are computed, allowing the interface to quickly jump forward in the song. | Given a target playback rate, the method builds a graph over beats in the song, where edges between beats (s, t) are weighted according to continuity (feature distance between t and s+1) and conformance to the acceleration rate. All shortest paths to the end of the song are computed, allowing the interface to quickly jump forward in the song. | ||
| - | More precisely, the graph is constructed as | + | More precisely, for rate $r$ and balance parameter $\alpha$, the graph is constructed as |
| $$ | $$ | ||
| A_{s,t} = \begin{cases} | A_{s,t} = \begin{cases} | ||
| \|X_t - X_{s+1}\|^2 + \alpha (e^{r} - (t - s) )^2 & t > s\\ | \|X_t - X_{s+1}\|^2 + \alpha (e^{r} - (t - s) )^2 & t > s\\ | ||
| - | \infty & t <= s\\ | + | \infty & t \leq s\\ |
| \end{cases} | \end{cases} | ||
| $$ | $$ | ||
| - | for a balance parameter $\alpha$. | ||
| Note: this is still in progress, and we may not finish before demo time is over! This hack was conceived at 3pm on Sunday. | Note: this is still in progress, and we may not finish before demo time is over! This hack was conceived at 3pm on Sunday. | ||
graph_fast_forward.1414316112.txt.gz ยท Last modified: 2014/10/26 05:35 by bmcfee
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 3.0 Unported
