by software artist Scott Draves. You may also follow me on google+ or twitter, buy art, or join me on facebook.

January 14, 2004

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
Post a comment

Remember personal info?

Please copy the security code: