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/...

1 comment

amelius

Reply
ExUtumno  10 years ago

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.