How to make a “follow the bouncing ball” video?
There's a tutorial on how to make a bouncing ball karaoke-style lyric follower using After Effects here:

http://aescripts.com/beat-assistant/

The example you give should be simpler, as the ball only bounces on each quarter-note beat -there aren't any lyrics to worry about.