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
关键词
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
相关论文
共 41 条
  • [41] IH-TCGAN: Time-Series Conditional Generative Adversarial Network with Improved Hausdorff Distance for Synthesizing Intention Recognition Data
    Wang, Siyuan
    Wang, Gang
    Fu, Qiang
    Song, Yafei
    Liu, Jiayi
    ENTROPY, 2023, 25 (05)