A REPRESENTATION FOR SHAPE BASED ON PEAKS AND RIDGES IN THE DIFFERENCE OF LOW-PASS TRANSFORM
A REPRESENTATION FOR SHAPE BASED ON PEAKS AND RIDGES IN THE DIFFERENCE OF LOW-PASS TRANSFORM
复制标题
DOI：
10.1109/tpami.1984.4767500
复制
发表时间：
1984-01-01
影响因子：
23.6
通讯作者：
PARKER, AC
中科院分区：
文献类型：
--
作者：
CROWLEY, JL;PARKER, AC
本文定义了图像中二维灰度形状的多分辨率表示。该表示是通过检测低通差值 (DOLP) 变换中的峰和脊来构建的。尽管尺寸、方向或位置发生变化，但是可以有效地匹配在此表示中编码的形状的描述。首先介绍多分辨率表示的动机，然后是 DOLP 变换的定义。然后提出了从 DOLP 变换对形式的符号结构描述进行编码的技术。该过程涉及检测每个带通图像以及由 DOLP 变换定义的整个三维空间中的局部峰和脊。连接不同带通图像中的相邻峰给出了描述形状的多分辨率树。该树中局部最大值的峰值为对齐、操作和匹配形状提供了标志。检测并链接每个 DOLP 带通图像中的脊提供了一个图表，该图表链接带通图像中形状内的峰值，并描述了多个分辨率下形状边界的位置。检测并连接 DOLP 三空间中的脊描述了细长的形式并连接了树中最大的峰。然后描述用于确定成对的这种描述中的符号之间的对应关系的原理。通过使用较低分辨率下的对应关系来限制较高分辨率下可能的对应关系，可以简化这种对应匹配。
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 lowpass (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 bandpass image and in the entire three-dimensional space defined by the DOLP transform. Linking adjacent peaks in different bandpass 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 bandpass image provides a graph which links peaks within a shape in a bandpass 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.