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
相关论文
共 41 条
  • [31] Generalized Hausdorff Distance of Multi-scale Point Group and Its Application in Similarity Measurement
    Cheng M.
    Sun Q.
    Li S.
    Xu L.
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2019, 44 (06): : 885 - 891
  • [32] Adaptive hill climbing and iterative closest point algorithm for multisensor image registration with partial Hausdorff distance
    Yang, XJ
    Sheng, YL
    Guan, WG
    Valin, P
    Sévigny, L
    SENSOR FUSION: ARCHITECTURES, ALGORITHMS, AND APPLICATIONS IV, 2000, 4051 : 99 - 109
  • [33] Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions
    Knauer, C.
    Kriegel, K.
    Stehn, F.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (4-5) : 375 - 382
  • [34] Improved quadratic time approximation of graph edit distance by combining Hausdorff matching and greedy assignment
    Fischer, Andreas
    Riesen, Kaspar
    Bunke, Horst
    PATTERN RECOGNITION LETTERS, 2017, 87 : 55 - 62
  • [35] Phase I non-linear profiles monitoring using a modified Hausdorff distance algorithm and clustering analysis
    Nie, Bin
    Liu, Diqing
    Liu, Xiaohui
    Ye, Wenjing
    INTERNATIONAL JOURNAL OF QUALITY & RELIABILITY MANAGEMENT, 2021, 38 (02) : 536 - 550
  • [36] Daily Maximum Load and Its Occurrence Time Forecasting of Distribution Network Based on Hausdorff Distance and ElasticNet
    Zhou, Wangfeng
    Li, Yong
    Guo, Yixiu
    Qiao, Xuebo
    Deng, Wei
    2021 3RD ASIA ENERGY AND ELECTRICAL ENGINEERING SYMPOSIUM (AEEES 2021), 2021, : 674 - 678
  • [37] Longest similar subsequence-modified Hausdorff distance: A new robust approach for measuring distances between linear features
    Liang, Dan
    Feng, Yongjiu
    Hong, Liang
    Tong, Xiaohua
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 278
  • [38] A LINEAR TIME ALGORITHM FOR THE COMPUTATION OF SOME DISTANCE FUNCTIONS BETWEEN CONVEX POLYGONS
    ATALLAH, MJ
    RIBEIRO, CC
    LIFSCHITZ, S
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1991, 25 (04): : 413 - 424
  • [39] Time-domain protection for transmission lines connected to wind power plant based on model matching and hausdorff distance
    Shu H.
    Jiang X.
    Cao P.
    An N.
    Tian X.
    Yang B.
    Jiang, Xiaohan (jxhkunming@163.com); Jiang, Xiaohan (jxhkunming@163.com), 1600, Tech Science Press (118): : 53 - 71
  • [40] Time-Optimal Algorithm for Computing the Diameter of a Point Set on a Completely Overlapping Network
    Techa-angkoon, Prapaporn
    Rattanaudomsawat, Saowaluk
    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 500 - 504
12345