South Dakota State University
Edge Detection and Adjacency Classification in Digital Data Via the Gradient Vector
Abstract
dc:description.abstractDetection of edges in imagery represented by the matrix of data and classification of the data surrounded by an edge are investigated. An edge detection algorithm is developed and used to locate edges in digitized imagery. An algorithm called the adjacency classifier is developed to classify all groups in adjacent data points that are surrounded by edges. These two algorithms incorporate three important characteristics of the gradient vector: high gradients are inherent at edges, low gradients are inherent at edges, low gradients are inherent within homogeneous objects and gradient vector directions are perpendicular to the edge direction. Computer programs which implement both algorithms are documented. Digitized images of LANDSAT-1 satellite multispectral scanner data are analyzed with both algorithms. The accuracy of the edge detection algorithm is evaluated for LANDSAT-1 satellite scenes of land-lake edges. The documentation for SYMOVER, a gray-tone mapping program developed to display digitized images or digital data with a line printer is included.
Degree
thesis:*- Name thesis:degree_name
- Master of Science (MS)
- Level thesis:degree_level
- Thesis - Open Access
- Discipline thesis:degree_discipline
- Electrical Engineering
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Russell, Michael John
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://openprairie.sdstate.edu/etd/4970