In reply to Satya: instead of solving for the depth at each pixel in the image, the depth is only solved for at the spline control vertices, which is basically just a subsampling of the image. The depth at each pixel is interpolated from the depths at the control vertices.

In reply to Josh: I think some of the (far off) applications require real-time, for example a tele-football game.