HIERARCHICAL CHAMFER MATCHING - A PARAMETRIC EDGE MATCHING ALGORITHM
HIERARCHICAL CHAMFER MATCHING - A PARAMETRIC EDGE MATCHING ALGORITHM
复制标题
DOI：
10.1109/34.9107
复制
发表时间：
1988-11-01
影响因子：
23.6
通讯作者：
BORGEFORS, G
中科院分区：
文献类型：
--
作者：
BORGEFORS, G
该算法通过最小化它们之间的广义距离来匹配边缘。匹配在描绘具有不同分辨率的相同场景的一系列图像中执行，即在分辨率金字塔中执行。使用这种分层结构显著降低了计算负荷。该算法实现起来相当简单，并且对噪声和其他干扰不敏感。该算法已在几个应用程序中进行了测试。其中两个是简要介绍。在第一个应用程序中，通用工具的轮廓与相同工具的灰度图像相匹配，具有重叠。在第二个应用程序中，通过平移、旋转、缩放和透视变化，将来自航空照片的湖泊边缘与来自地图的湖泊边缘相匹配。分层倒角匹配算法在所有测试应用中使用合理数量的计算资源给出正确的结果。<>
The algorithm matches edges by minimizing a generalized distance between them. The matching is performed in a series of images depicting the same scene with different resolutions, i.e. in a resolution pyramid. Using this hierarchical structure reduces the computational load significantly. The algorithm is reasonably simple to implement and is insensitive to noise and other disturbances. The algorithm has been tested in several applications. Two of them are briefly presented. In the first application the outlines of common tools are matched to gray-level images of the same tools, with overlapping. In the second application lake edges from aerial photographs are matched to lake edges from a map, with translation, rotation, scale, and perspective changes. The hierarchical chamfer matching algorithm gives correct results using a reasonable amount of computational resources in all tested applications.<>