You must have already heard Adobe's flagship product Photoshop's upcoming CS5 suite (Creative Suite 5). It has a brilliant filter called “
Content aware filter” which generates closest environment pixels when cleaning up some area. Results are really awesome according to newly published
sneak peak Youtube Video. Just choose an area to be interpolated or cleaned up, then apply content aware filter and see the final picture as if it is totally a new one but has been reproduced by guessing the closest pixels to the borders of the pre-chosen area. Here's a before-after example:
