The project is a collaboration between Adobe, Princeton University, and the University of Washington. Presented at the technical papers session at SIGGRAPH ‘09 in New Orleans this August.
We have developed interactive image editing tools for Adobe Photoshop CS5 using a new randomized algorithm for quickly finding approximate nearest neighbor matches between image patches. Previous research in graphics and vision has leveraged such nearest-neighbor searches to provide a variety of high-level digital image editing tools. However, the cost of computing a field of such matches for an entire image has eluded previous efforts to provide interactive performance. Algorithm offers substantial performance improvements over the previous state of the art (20-100x), enabling its use in interactive editing tools
[/url]
