[205guy]

The video says they used the PatchMatch algorithm for the background fill, and a quick search reveals that PatchMatch was developed in 2009 in association with Adobe and later incorporated into Photoshop CS5.