3 ms·
I used the minimum cut algorithm to implement a texture synthesis algorithm [1]. When the images to merge are represented as a graph of connected pixels, you ca
by interpol_p 6y ago
I used the minimum cut algorithm to implement a texture synthesis algorithm [1]. When the images to merge are represented as a graph of connected pixels, you can use the minimum cut algorithm to try to find the lowest energy path that cuts across both images
This minimises the differences between the images along the seam so they appear to blend together
[1] https://www.cc.gatech.edu/~turk/my_papers/graph_cuts.pdf https://www.cc.gatech.edu/~turk/my_papers/graph_cuts.pdf