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:25] bmcfee |
graph_fast_forward [2014/10/26 05:37] (current) bmcfee |
||
|---|---|---|---|
| Line 7: | Line 7: | ||
| 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, for rate $r$ and balance parameter $\alpha$, the graph is constructed as | ||
| + | |||
| + | $$ | ||
| + | A_{s,t} = \begin{cases} | ||
| + | \|X_t - X_{s+1}\|^2 + \alpha (e^{r} - (t - s) )^2 & t > s\\ | ||
| + | \infty & t \leq s\\ | ||
| + | \end{cases} | ||
| + | $$ | ||
| + | |||
| 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.1414315522.txt.gz ยท Last modified: 2014/10/26 05:25 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
