I saw this on digg about a week ago. It looks like an interesting algorithm. Also, Adobe hired one of the co-creators of the algorithm, so this may be making its way to photoshop CS4 (or whatever they're going to call it).
Thats sick. I love the way he removed people and it actually looked like they were never there!! And the extending and resizing of those images looked almost flawless!