CS 194-26 Project 1: Colorizing the Prokudin-Gorskii photo collection
Part 1: Exhaustive Search :)
In this part, I used an exhaustive search of a displacement of (-15,15) to align the 3 color channels.
I used the Sum of Squared Differences (SSD) to score each displacement, and I took the lowest score to align the images.
This method is ok to use for small photos with few pixels, but can be very costly when run on larger scale photos.
The blue layer was used as the base for all of these small images. The displacements under each images are formated as [y,x].
Part 2 <3
In order to align larger images, I utilized a pyramid search where I found the displacement oh different
resolutions of the same image starting from the lowest reolution and working back up to the original resolution,
while scaling the displacements accordingly along the way. I had 4 layers that were scaled by 2 every time, so
the coarsest image I had was scaled by 1/8. I also used SSD to determine if an alignment was a "good" one.
After a few trials, I found that using green as base layer yielded the best results.