Just noticed that comment scanning an old post, and NVidia just recently showed this exact thing off. It does require a special multi lens camera, and some heavy GPU lifting currently. Still a ways off from consumer level tech, but a fun glimpse at the possible future for photography.
This isn't a new idea. Wavy fronted lenses combined with massive amounts of processing have been around for years.
Slashdot had a story about it but the company got bought by Omnivision and I can't find the gallery. It was similar to what is shown in your clip though.