Efros Links Back
After I gussied up my
fuse page I sent mail to Alexei (Alyosha) Efros. He was kind enough to link back to me from his
Texture Synthesis page, and acknowledged Fuse as prior art with the wry comment "Turns out, these ideas have been around for decades". There was an even earlier paper about the same idea (Garber in 1981) but he didn't implement it. Thank you Alyosha, you restore my faith in academia.
There are four ideas in Fuse 1) texture reconstruction by markov model (non-parametric sampling). 2) using rectangles to accelerate instead of per pixel (quilting) 3) matching a target image (texture transfer), and 4) using a filtered low-resolution image to further accerlate the search. The first 3 of these are on Efros pages. An important idea that Fuse is missing is using dynamic programming to minimize the blocky effect that comes from the rectangle acceleration. Why didn't I publish this stuff back then?? Well, gotta do the screensaver version.... not to mention get it back into the
GIMP.
Posted by spot at January 14, 2004 12:13 AM