0.4 Results

Scale-invariant feature results

Sift results on image of rice

Sift results on bibo bear

Sift results on president leebron

Although SIFT is extremely useful, it cannot easily find vertical or horizontal lines because they are not considered feature points. Since our image templates were made up of almost all straight lines, we had a significant issue. Due to time constraints we chose to implement the edge functions in MatLab. Instead of passing the results of SIFT into the Hough Transform and Moment of Inertia we passed the results of the edge functions in MatLab.

Results of matlab functions

Results of passing a test image into matlab edge functions

Clearly the edge results from matlab are much more suited to our type of test images.

Hough transform results

Even with noise same peaks are found.

With this amount of noise the peaks are still found. As long as the noise does not interfere with the edges the peaks will always be found. However, if the edges are lost then the Hough Peaks will be incorrect.

Moment of inertia results

Description of steps in demo

1. Read in the image as a matrix of type ‘double’ and turn it into a logical array (im2bw function)
2. Using bwboundaries functions, find all connected boundaries (default is 4-connectedness of pixel)
3. Iterate through all closed boundaries and mask all pixels within boundary to be 1 and 0 outside the boundary
4. Find the moment of inertia of the masked images which is normalized by the square total number of pixels

Moment of inertia method on simple image

Moment of Inertia Method works perfectly on a test image without overlaps where the shapes are significantly different.

However, bwboundaries returns closed boundaries which would create problems when you have intersection of lines.

Moment of inertia method on image with overlaps

We can clearly see from the previous images that the function now detects 4 objects instead of the three that we are interested in, shown below as the two larger squares traced out by red outline and the smaller one filled by the color green.

Moment of inertia method on image with similar shapes

In the above image, objects in the top right and top left corners of the subplots differ in moment of inertia by 0.703%, in spite of having drastically different shapes. However, we note that such algorithm would only produce false positive.