Simply I'm wanting to create music visualization videos for songs I make for youtube (like a stereoscope). I know it can be done using templates for Adobe After Effects on Windows machines. Is there any software / plugins for Ubuntu that would provide this? I use Kdenlive for general video editing but it doesn't look like it provides the kind of functionality for this requirement. I've googled quite a bit but to no avail.

Something like this:
<http://www.youtube.com/watch?v=ptICQtESe64>