CS 129 Project 1 Writeup

Andersen Chen (aychen)
September 15 2012

Description

We took the digitized Prokudin-Gorskii glass plate images and aligned them to produce a color image. For high resolution images, we used image pyramids to speed up our algorithm. Before downsampling our images, we added a gaussian blur for anti-aliasing. To align the images, we used the sum of squared differences.

We downsample by factors of two until a dimension of the image is below 500. Then we search a 30 x 30 window around the center to align the two downsampled images. Then we go up by a factor of 2 and search in a 3 x 3 window to align more precisely. We keep going up by factors of 2 until we align the original sizes.

Discussion

A straightforward approach to this problem yielded good results. Almost all the images were aligned without noticeable problems.

The images on the left are new images downloaded from the Internet. The images on the right are from the stencil.

Results Images