Accession Number:

AD0752532

Title:

Adjacency in Digital Pictures.

Descriptive Note:

Technical rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s):

Report Date:

1972-10-01

Pagination or Media Count:

26.0

Abstract:

Let S be a subset of a digital picture, and let S bar be the complement of S. It is well known that the connected components of S and S bar, under the relation is adjacent to, form a tree, and algorithms for constructing this tree have been devised. The main purpose of the paper is to prove that the components do form a tree, and in the process, to provide a basis for proving the validity of the tree-constructing algorithms. Author

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE