COMPUTING THE HAUSDORFF SET DISTANCE IN LINEAR TIME FOR ANY LP POINT DISTANCE

被引：22

作者：

SHONKWILER, R

机构：

[1] School of Mathematics, Georgia Institute of Technology, Atlanta

来源：

INFORMATION PROCESSING LETTERS | 1991年 / 38卷 / 04期

关键词：

COMPUTATIONAL GEOMETRY; HAUSDORFF DISTANCE; METRIC FIELD; IMAGE PROCESSING;

D O I：

10.1016/0020-0190(91)90101-M

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A linear time minimal memory algorithm is given for constructing the "metric field" for cellularized point sets in arbitrary dimension. Resultant such metric fields are used to obtain Hausdorff set distances between sets of points. These techniques have applications to image processing.

引用

页码：201 / 207

页数：7