TommyPKeane / research-msc

Research and Thesis from my M.Sc. (Magister Scientiae) degree in Electrical Engineering completed in 2011

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

"Weighted and Filtered Mutual Information: A metric for the automated creation of panoramas from views of complex scenes"

Thesis for M.Sc. (Magister Scientiae) Degree in Electrical Engineering. Originally defended and published in June of 2011 -- RIT Thesis Publication.

Motivation

The original motivation for this research was to provide a novel algorithm for performing automated Image Registration of surveillance cameras positioned along the exteriors of buildings or along fences, in order to create a visually cohesive panoramic view.

At the time of this research, the state-of-the-art algorithms -- SIFT, SURF, etc. -- were all patented and under limited Software Licenses which would've required negotiation of commercial licensing. So it was proposed to develop a novel algorithm, and I was successful in selling the Intellectual Property (while retaining the rights to publish academically, non-commercially) to the Lenel Systems, Inc. (a UTC Fire & Security company; now Carrier) with the support of the Rochester Institute of Technology (RIT).

Algorithm Summary

The approach presented here relies on an assumption of statistical similarity in the pixel content between overlapping views, even when there are non-trivial 3D rotations between the cameras.

Based-on that assumption, the algorithm uses Information Theory concepts like the measure of Mutual Information to create a statistical map of the overlap similarity.

That "map" is a two-dimensional function in a three-dimensional space, which is assumed to create a smooth, differentiable manifold that can then be "smoothed" with a Laplacian convolution kernel.

RooftopNoisy291127001WNMI.png

The outcome of this "smoothing" operation should then provide a manifold with a trivially unique "peak" (statistical "mode") whose $\left(x, y\right)$ coordinates refer to the pixel overlap of the two images.

StoneWallNoisy164725001FWNMI.png

Overall, this process provides a quick-to-compute algorithm to give an estimated registration between two images, which is somewhat robust against lighting and orientation variability between the distinct views.

RooftopNoisy291127SP001001.png

Directory Structure

  • data: Associated Data Files for the Research and Documents
  • publications: Pre-Print $\LaTeX$ versions of related Conference and Journal Publications
  • software: Related Code created during the Research Process
  • thesis: $\LaTeX$ Thesis Document Code

Copyright and Affiliations

Copyright (c) Tommy P. Keane, 2011

This work was developed as part of the Electrical Engineering M.Sc. degree program at the Rochester Institute of Technology (RIT) by Tommy P. Keane, from April 2009 through to June 2011. The thesis was published by RIT after being defended through an oral presentation by Tommy Keane in June of 2011, and accompanied by several Conference Publications and an accepted publication in the SPIE Journal of Electronic Imaging (JEI).

Funding for this research was supported by Lenel Systems, Inc. (a UTC Fire & Security company; now Carrier) through RIT during the April 2009 to May 2010 timeframe. The novel algorithm developed in this research was ported from MATLAB to C++ with OpenCV during the Summer of 2010 while I worked as a full-time Co-Op Student Employee of Lenel Systems, Inc. in Pittsford, NY.

In September 2010, I started the Ph.D. Program at RIT in Imaging Science, and I was funded as a Teaching Assistant variously between the Electrical Engineering, Computer Engineering, and Imaging Science departments from September 2010 through September 2011. During that first year in the Ph.D. Program while completing the core curriculum, I wrote (and re-wrote) the M.Sc. Thesis which was successfully defended and published in June 2011.

Fun Tommy Trivia 👻🤓: Due to the fact that I was in the Dual-Degree B.Sc. + M.Sc. Co-Op Program in Electrical Engineering, I was not able to receive my B.Sc. Degree Diploma, officially, until my M.Sc. Thesis was accepted and published. This means that I technically started the Ph.D. program with only a High School diploma (which complicated the paperwork), and I was technically working on all 3 degrees at the same time in 2010 and 2011.

About

Research and Thesis from my M.Sc. (Magister Scientiae) degree in Electrical Engineering completed in 2011


Languages

Language:TeX 64.3%Language:C++ 24.6%Language:MATLAB 6.6%Language:Python 4.5%