Re:Extending Van Gogh’s Starry Night with Inpainting
by dahart on Wednesday December 03, 2014 @06:30PM
(#8697031)
Re: basics, here is one of the least efficient texture synthesis algorithms, but is detailed, an excellent starting place for beginners, and produces very high quality texture synthesis:
http://graphics.cs.cmu.edu/people/efros/research/NPS/alg.htm...
That is from my favorite texture synthesis paper of all (Efros & Leung '99), for these reasons:
- I know Efros, and he's a genius, and also an absolutely adorable human being.
- This paper was inspired by Markov text generators, its the two-dimensional equivalent, e.g., http://en.wikipedia.org/wiki/Mark_V_Shaney. Its very simple, produces great results, - AND - this texture synthesis algorithm will synthesize written text from a picture of written text. Almost none of the faster texture synthesis algorithms do this, and it seems meta; I like to think there is some deep fundamental truth hiding in there somewhere.
(edited for typos and formatting)
Re:Extending Van Gogh’s Starry Night with Inpainting
by devilsdounut on Wednesday December 03, 2014 @04:57PM
(#8696568)
Wolfram has a habit of creating blog posts about the test cases for their algorithms.
Re:Extending Van Gogh’s Starry Night with Inpainting
by jordigh on Wednesday December 03, 2014 @05:03PM
(#8696594)
He also has a habit of not talking about how things work. All the time. Source code, mathematical proofs, citations, all of these things are relatively unimportant in Wolfram's world. He even thinks you should not try to find out how things work:
http://reference.wolfram.com/language/tutorial/WhyYouDoNotUs...
Re:Extending Van Gogh’s Starry Night with Inpainting
by JetSpiegel on Wednesday December 03, 2014 @05:27PM
(#8696737)
Particularly in more advanced applications of the Wolfram System, it may sometimes seem worthwhile to try to analyze internal algorithms in order to predict which way of doing a given computation will be the most efficient. And there are indeed occasionally major improvements that you will be able to make in specific computations as a result of such analyses.
But most often the analyses will not be worthwhile. For the internals of the Wolfram System are quite complicated, and even given a basic description of the algorithm used for a particular purpose, it is usually extremely difficult to reach a reliable conclusion about how the detailed implementation of this algorithm will actually behave in particular circumstances.
Trust us, we're professionals!
Re:Extending Van Gogh’s Starry Night with Inpainting
by jordigh on Wednesday December 03, 2014 @06:49PM
(#8697088)
Yeah, I find this article very insulting and condescending. "Don't worry your pretty little head, our ideas are far too complicated for you to understand!"
Re:Extending Van Gogh’s Starry Night with Inpainting
by JacobEdelman on Wednesday December 03, 2014 @06:01PM
(#8696925)
Its a They, not He. The post isn't written by Wolfram himself :)
Re:Extending Van Gogh’s Starry Night with Inpainting
by geofft on Wednesday December 03, 2014 @06:44PM
(#8697075)
The Principle of Computational Equivalence says that Wolfram and his employees are equivalent, right?
It'd be great to hear how they did an efficient implementation of texture synthesis. But if you want to read at least about the basics, the dissertation they linked [1] gets into the details on page 18, anyway, in section 2.2 (and beyond).
[1] http://www.logarithmic.net/pfh-files/thesis/dissertation.pdf