Comment by amelius
10 years ago
This reminds me of the quite powerful PatchMatch algorithm [1]. Is it related?
Also note how PatchMatch can work with constraints.
[1] http://vis.berkeley.edu/courses/cs294-69-fa11/wiki/images/1/...
10 years ago
This reminds me of the quite powerful PatchMatch algorithm [1]. Is it related?
Also note how PatchMatch can work with constraints.
[1] http://vis.berkeley.edu/courses/cs294-69-fa11/wiki/images/1/...
PatchMatch is an algorithm to quickly... match similar patches in an image, it is used in a lot of texture synthesis algos. See my answer to fitzwatermellow for the difference between texture synthesis and WFC. So yes, it's related.
Photoshop's implementation of PatchMatch handles constraints perfectly, yes.