CUDACuts for Image Texture Synthesis

asked 2020-08-24 22:05:54 -0500

bqm1111 gravatar image

updated 2020-08-28 04:06:54 -0500

I am doing a project requiring composing full 360-degree view images. To produce an output image with no visible seam, I adopted the GraphCut algorithm on paper "Graphcut Textures: Image and Video Synthesis Using Graph Cuts" which based on the maxflow/min-cut algorithm. I used the implementation in CPU of Kolmogorov and Boykov described in the paper"An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision" to find the best min-cut to stitch image which gives rise to a relatively good result (their implementation on how maxflow/min-cut algorithm is solved can be found here). Their result looks something like this. I do image quilting for the following image image description

I take a copy of it and lay it to the original one to make a bigger one without making a visible seam. I got the following result image description

and the green line depicting the min-cut that Boykov's implementation produce image description

However, I want a faster implementation to solve the maxflow/min-cut algorithm. That when I found an implementation on CUDA described in "CudaCuts: Fast Graph Cuts on the GPU". I successfully run their examples on their project page on image segmentation and produce the same results as they did. However, when I apply it to my problem, it did not work properly. The only difference in the 2 problems is the way I construct the graph representation for the maxflow/min-cut algorithm to solve. I constructed the graph as they suggested in "Graphcut Textures: Image and Video Synthesis Using Graph Cuts" in which the terminal weights(t-links) are infinite for valid source(sink) nodes and 0 otherwise and neighbor weights(n-links) corresponding to a cost function in paper. That graph representation worked well with Boykov implementation on CPU but it did not work for CUDA implementation by Vibhav Vineet and Narayanan(their implementation can be found here)

I confused since the CUDA implementation worked well for the image segmentation problem meaning the core algorithm (maxflow/min-cut) was correct. Therefore, I guess I am doing something wrong with graph construction. My implementation on how I construct my graph can be found here. Could anyone who has done experiments with this CUDA implementation give me a hint? Am I misunderstanding the meaning of dataTerm(terminal weights/t-links), smoothTerm(neighbor weights/ n-links) in their code

edit retag flag offensive close merge delete

Comments

we can see neither the paper, the original implementation, nor your attempt or your results, so -- how do you think can we help you ?

berak gravatar imageberak ( 2020-08-25 01:14:03 -0500 )edit
1

Thank you for your kind reply. Sorry since this is my first post. I updated my post. Is there something that I can elaborate for you

bqm1111 gravatar imagebqm1111 ( 2020-08-25 09:36:06 -0500 )edit

hehe, yea, nice update ;)

berak gravatar imageberak ( 2020-08-25 09:42:35 -0500 )edit

Do you have any idea how can I proceed with my problem??

bqm1111 gravatar imagebqm1111 ( 2020-08-25 10:26:25 -0500 )edit