News for hackers. Stuff that matters.
Re:Runtime improvement for Minimum Cut algorithm first time ... by interpol_p on Monday January 11, 2021 @07:23AM (#25727964)
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

There are no comments on this comment yet.