Matthew Banner

15-463 Fall 2007

Project 1: Images of the Russian Empire

The images below were created using the following algorithm:

  1. Split the original image into three equal-sized pieces with each piece corresponding to one color layer.
  2. Create an image pyramid for each layer. Because image intensity will naturally vary between the different layers, it was desirable to find a means of aligning based on the features (e.g. edges) of each layer. To this end, rather than storing different sized copies of the original image in the image pyramid, each size of the original image was run through a high-pass filter and the result was stored in the pyramid.
  3. Using the red layer as a baseline, find the offset of the other layers by stepping through the image pyramids from the smallest to the largest and comparing various alignments using the Sum of Squared Differences distance.
  4. Using these offsets, align the layers and crop out the portions of the image which are outside the bounds of any of the three layers.

Images of my choosing:

Original Image
Original Image
Original Image
Original Image

Images not of my choosing:

Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image
Original Image