Accession Number:

ADA125580

Title:

A Note on 'Geometric Transforms' of Digital Sets.

Descriptive Note:

Technical rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK COMPUTER VISION LAB

Personal Author(s):

Report Date:

1982-09-01

Pagination or Media Count:

10.0

Abstract:

Document defines a geometric transform on the digital plane as a function f that takes pairs P,S, where S is a set and P a point of S, into nonnegative integers, and where f S,P depends only on the positions of the points of S relative to P. Transforms of this type are useful for segmenting and describing S. Two examples are distance transforms, for which f S,P is the distance from P to S, and isovist transforms, where f S,P is e.g. the area of the part of S visible from P. This ncte characterizes geometric transforms that have certain simple set-theoretic properties. It is shown that a geometric transform has this intersection property if and only if it is defined in a special way in terms of a neighborhood base the class of such neighborhood transforms is a generalization of the class of distance transforms.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE