We’ve been keeping an eye on Seam Carving (or “Content Aware Image Resizing”, for the academically unhip) since 2007. Now, via French VJ blog extraordinaire LeCollagiste, we discover that Photoshop CS5 will feature what Adobe and Princeton are now calling PatchMatch.
PatchMatch: Structural Image Editing from Dan Goldman on Vimeo.
No sign of any publicly available video implementations yet, although it can only be a matter of time, given the promising work of Michael Rubinstein et al presented at Siggraph 2008.
The 3D Cube visualisation is a great representation of the difference between working on still images and videos.