Back to search

South Dakota State University

Edge Detection and Adjacency Classification in Digital Data Via the Gradient Vector

Abstract

dc:description.abstract

Detection 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

Chain of custody

source
Harvested from
South Dakota State University
Base URL
openprairie.sdstate.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Russell, Michael John. Edge Detection and Adjacency Classification in Digital Data Via the Gradient Vector. Thesis - Open Access thesis, https://openprairie.sdstate.edu/etd/4970