Accession Number : ADA133299

Title :   A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform.

Descriptive Note : Interim rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST

Personal Author(s) : Crowley,James L ; Parker,Alice C

PDF Url : ADA133299

Report Date : May 1983

Pagination or Media Count : 39

Abstract : This paper defines a multiple resolution representation for the two-dimensional gray-scale shapes in an image. This representation is constructed by detecting peaks and ridges in the Difference of Low Pass (DOLP) transform. Descriptions of shapes which are encoded in this representation may be matched efficiently despite changes in size, orientation or position. Motivations for a multiple resolution representation are presented first, followed by the definition of the DOLP Transform. Techniques are then presented for encoding a symbolic structural description of forms from the DOLP transform. This process involves detecting local peaks and ridges in each band-pass image and in the entire three-dimensional space defined by the DOLP transform. Linking adjacent peaks in different band-pass images gives a multiple resolution tree which describes shape. Peaks which are local maxima in this tree provide landmarks for aligning, manipulating, and matching shapes. Detecting and linking the ridges in each DOLP band-pass image provides a graph which links peaks within a shape in a band-pass image and describes the positions of the boundaries of the shape at multiple resolutions. Detecting and linking the ridges in the DOLP three space describes elongated forms and links the largest peaks in the tree. The principles for determining the correspondence between symbols in pairs of such descriptions are then described. Such correspondence matching is shown to be simplified by using the correspondence at lower resolutions to constrain the possible correspondence at higher resolutions. (Author)

Descriptors :   *Image processing, *Resolution, *Transformations, *Gray scale, Boundaries, Symbols, Graphs, Bandpass filters, Shape, Structural properties, Matching, Trees, Two dimensional

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE