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