I'm sure a computer is involved, but I have a hunch it was video editing. My wife's mac G5 could quite easily piece that together with the music. Still very creative though.
If you blow up the video at the very begining, it looks like shadows are jumping around with the different freeze frames.
