Peekaboo

This is a short post about an ECCV 2012 paper I just discovered . The paper is Statistics of Patch Off sets for Image Completion by Kaiming He and Jian Sun from Microsoft Asia. There was a recent talk at MSRC about PatchMatch by Dan Goldman . PatchMatch is a simple but very efficient image completion algorithm that is used in Photoshop. The page linked above contains a beautiful illustration of what is possible using this very efficient, still very powerful, algorithm. For each patch that has parts that are missing, PatchMatch finds the best fit in the known image. The trick to do this fast is to use a randomized search and exploit the fact that neighboring patches have probably neighboring matches. But enough about PatchMatch - that just got me interested in this topic. So this new ECCV paper has a similar idea, but is a bit more radical. First, it looks for matching patches in the known parts of the image. It requires that these are not too close. The key observation is: th