
Accession Number : AD0740145
Title : Arcs and Curves in Digital Pictures.
Descriptive Note : Technical rept.,
Corporate Author : MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER
Personal Author(s) : Rosenfeld,Azriel
Report Date : JUL 1971
Pagination or Media Count : 22
Abstract : Characterizations of digital simple arcs and simple closed curves are given. In particular, it is shown that the following are equivalent for sets S having more than 4 points: S is a simple curve; S is connected and each point of S has exactly two neighbors in S; S is connected, has exactly one hole, and has no deletable points. It follows that if a shrinking algorithm is applied to a connected S that has exactly one hole, it shrinks to a simple curve. (Author)
Descriptors : (*MATHEMATICAL LOGIC, TOPOLOGY), SET THEORY, PICTURES, DIGITAL SYSTEMS, THEOREMS
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE