Award Date

12-1-2013

Degree Type

Thesis

Degree Name

Master of Science in Computer Science

Department

Computer Science

First Committee Member

Evangelos A. Yfantis

Second Committee Member

Jan B. Pedersen

Third Committee Member

John T. Minor

Fourth Committee Member

Alexander Paz

Fifth Committee Member

Kathryn H. Korgan

Number of Pages

67

Abstract

Edge detection is one of the most important steps a computer must perform to gain understanding of an object in a digital image either from disk or from video feed. Edge detection allows for the computer to describe the shape of the objects in an image and create a pixel boundary defining what is considered part of an object, and what is not. Cannys edge detection algorithm is one of the most robust and accurate of these edge detection algorithms. However, as with many algorithms in image processing, there are many cases where the algorithm does not perform as well as an application requires. This can be caused by many problems, many of which are beyond the control of the image analyst because the images were supplied with poor lighting, or from security cameras, or low contrast situations. Even steps like converting the image to grayscale can interfere with detection. In this thesis we will explore improvements to the algorithm by a dynamic system that will select a color channel to help deal with data loss issues and improve the contrast between the object and its background using partial histograms. Then we will use histogram equalization to greatly improve the contrast of the image and explore a progressive implementation of histogram equalization to reduce the noise and get good detection of the objects that an unmodified edge detector would have struggled with.

Keywords

Canny; Contrast; Edge; Histogram; Image processing; Image processing – Digital techniques; Noise

Disciplines

Computer Sciences | Software Engineering | Theory and Algorithms

Language

English


Share

COinS