# 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.

# Descriptors:

# Subject Categories:

- Theoretical Mathematics