CS 194-26 Project 1

My approach...

First, I cropped the image into three: r, g, b pictures. Next, I used SSD to determine the x and y offsets that reduced the SSD which measures difference between pixel values. If the image was large, I used an image pyramid, scaling by 2, to more efficiently find the optimal offsets

Problems I encountered and how I solved them...

I encountered problems with general bugs in my loops and logic, in particular for the image pyramid implementation. I fixed these bugs with help from another pair of eyes, and from simply looking at it over and over, and trying different logic combinations. Also, I was having trouble aligning certain images because I did not realize there were some that simply would never look perfect.

Results:

Example Images:

Offsets:

Green
• X: -1
• Y: 1

Red
• X: 0
• Y: 8

Offsets:

Green
• X: 0
• Y: -6

Red
• X: 0
• Y: 9

Offsets:

Green
• X: 0
• Y: 3

Red
• X: 0
• Y: 6

Offsets:

Green
• X: 14
• Y: -6

Red
• X: 0
• Y: 200

Offsets:

Green
• X: 0
• Y: 210

Red
• X: 0
• Y: 193

Offsets:

Green
• X: 24
• Y: 86

Red
• X: 0
• Y: 168

Offsets:

Green
• X: -6
• Y: 105

Red
• X: -26
• Y: 210

Offsets:

Green
• X: 0
• Y: 156

Red
• X: 0
• Y: 210

Offsets:

Green
• X: 0
• Y: 99

Red
• X: 0
• Y: 202

Offsets:

Green
• X: -2
• Y: 96

Red
• X: 0
• Y: 210

Offsets:

Green
• X: 0
• Y: 97

Red
• X: 0
• Y: 200

Offsets:

Green
• X: 0
• Y: 88

Red
• X: 0
• Y: 201

Offsets:

Green
• X: -13
• Y: 33

Red
• X: 0
• Y: 210

Offsets:

Green
• X: 0
• Y: 100

Red
• X: -24
• Y: 129

Images of Choice:

Offsets:

Green
• X: 0
• Y: 3

Red
• X: 0
• Y: 8

Offsets:

Green
• X: -1
• Y: 2

Red
• X: 0
• Y: 2

Offsets:

Green
• X: 21
• Y: 89

Red
• X: 14
• Y: 210

Failure to align? why?

1. The subjects might have moved in between photos. This is particularly likely to be a reason for failure to align. Lady.tif had very good alignment because most likely the lady in the photo is a model, whereas emir.tif did not align because Emir was not staying still.
2. The photographer might have moved the camera slightly between photos.

Note: if I had employed a more sophisticated such as edge detection, I would have been able to align these photos much better. However, I have worked for more than 7 hours on this 5 hour project, so I am done.

Bells and Whistles: