A Representation for Visual Information.
Abstract
This dissertation presents a new technique for representing digital pictures. The principal benefit of this representation is that it greatly simplifies the problem of finding the correspondence between components in the description of two pictures. This representation technique is based on a new class of reversible transforms (the Difference of Low Pass or DOLP transform). A fast algorithm for computing the DOLP transform is then presented. This algorithm, called cascade convolution with expansion is based on the auto-convolution scaling property of Gaussian functions. Techniques are then described for constructing a structural description of an image from its Sampled DOLP transform. The symbols in this description are detected by detecting local peaks and ridges in each band-pass image, and among all of the band-pass image. This description has the form of a tree of peaks, with the peaks interconnected by chains of symbols from the ridges. The tree of peaks has a structure which can be matched despite changes in size, orientation, or position of the gray scale shape that is described.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1981
- Accession Number
- ADA121443
Entities
People
- James L. Crowley
Organizations
- Carnegie Mellon University