Project 3 Writeup
Alex Hills (ahills)
Feb 5, 2010
For this project, I implemented an image combination function using graph cuts as the method of selecting a seam to combine the images upon. I create a sparse adjacency matrix that contains the differences between adjacent pixel colors (using euclidean distance with their three color channels).
The user can also select two masks. The mask on the source image picks what to take and put on the target, and the mask on the target picks what can be removed from it. (sort of an inverse mask).
Because I use matlab's quick sparse matrix creation features, the processing takes a maximum of a few seconds for each image, which is a fairly nice runtime.
- Extra credit 1: I've implemented poisson blending as well, so the program outputs two images, one blended, one just cut. The blending works very well on every image I've tried.
Results Images