3 ms·
The simplicity and elegance of this algorithm is really breathtaking. I'm mostly thinking out loud here, but I think you could use a related process to do inter
by mistercow 14y ago
The simplicity and elegance of this algorithm is really breathtaking. I'm mostly thinking out loud here, but I think you could use a related process to do inter-frame interpolation for smooth time-scaling of video.
- 0x09 14y agoYou can! http://ompldr.org/vYWh5eA/test2.mp4 http://ompldr.org/vYWh5eA/test2.mp4 This was made by resampling in time with a DCT. Problems with this: 1. practically, it needs the entire movie in memory. 2. gibbs phenomenon in time is really weird. These could both be addressed by using short overlapping windows, and then the process becomes just like typical sinc/lanczos interpolation in time.
- mistercow 14y agoWell, yes, you can interpolate in the frequency domain like that, which works pretty well for resampling 2D data as well. However, it does not transition shapes from location to location; instead, it looks like one frame is fading into another. What's fascinating about this multiscale algorithm is that it appears to actually exaggerate the motions rather than merely increasing the contrast of the changes.