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 条
  • [21] Computing the Euclidean distance transform on a linear array of processors
    Gavrilova, ML
    Alsuwaiyel, MH
    JOURNAL OF SUPERCOMPUTING, 2003, 25 (02) : 177 - 185
  • [22] Evaluation of process capability in non-linear profiles using Hausdorff distance
    Guevara, Ruben D.
    Vargas, Jose A.
    Castagliola, Philippe
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2016, 13 (01): : 1 - 15
  • [23] An algorithm for matching multi-scale linear objects based on Hausdorff distance
    Zhang, Liping
    Guo, Qingsheng
    Sun, Yan
    GEOINFORMATICS 2007: CARTOGRAPHIC THEORY AND MODELS, 2007, 6751
  • [24] Medical Image Registration Based on Grid Matching using Hausdorff Distance and Near set
    Biswas, Biswajit
    Dey, Kashi Nath
    Chakrabarti, Amlan
    2015 EIGHTH INTERNATIONAL CONFERENCE ON ADVANCES IN PATTERN RECOGNITION (ICAPR), 2015, : 83 - 87
  • [25] A local start search algorithm to compute exact Hausdorff Distance for arbitrary point sets
    Chen, Yilin
    He, Fazhi
    Wu, Yiqi
    Hou, Neng
    PATTERN RECOGNITION, 2017, 67 : 139 - 148
  • [26] An Estimate for the Hausdorff Distance between a Set and Its Convex Hull in Euclidean Spaces of Small Dimension
    Ushakov, V. N.
    Ershov, A. A.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2019, 305 (Suppl 1) : S178 - S190
  • [27] An Estimate for the Hausdorff Distance between a Set and Its Convex Hull in Euclidean Spaces of Small Dimension
    V. N. Ushakov
    A. A. Ershov
    Proceedings of the Steklov Institute of Mathematics, 2019, 305 : S178 - S190
  • [28] An estimate of the Hausdorff distance between a set and its convex hull in Euclidean spaces of small dimension
    Ushakov, Vladimir Nikolaevich
    Ershov, Aleksandr Alekseevich
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (01): : 223 - 235
  • [29] Scattered Point Cloud Simplification Algorithm Integrating k-means Clustering and Hausdorff Distance
    Li J.
    Cao Y.
    Wang Z.
    Wang G.
    Cao, Yao (772440651@qq.com), 1600, Editorial Board of Medical Journal of Wuhan University (45): : 250 - 257
  • [30] 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
12345