The Prism Machine: An Alternative to the Pyramid.
Abstract
The prism machine is a stack of n cellular arrays, each of size (2 to the n power x 2 to the n power). Cell (i,j) on level k is connected to cells (i,j), ( i+2 to the k power ,j), and (i,j+2 to the K power) on level k+1, 1 < or = k < n, where the sums are modulo 2 to the n power. Such a machine can perform various operations (e.g., Gaussian convolutions or least-squares polynomial fits) on image neighborhoods of power-of-2 sizes in every position in O(n) time, unlike a pyramid machine which can do this only in sampled positions. It can also compute the discrete Fourier transform in O(n) time.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1984
- Accession Number
- ADA145725
Entities
People
- Azriel Rosenfeld
Organizations
- University of Maryland