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
相关论文
共 50 条
  • [41] Computing minimum bundling distance of a set of line segments
    Wang, Xiaoting
    Yang, Chenglei
    2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI), 2015, : 233 - 235
  • [42] A generalized Hausdorff distance based quality metric for point cloud geometry
    Javaheri, Alireza
    Brites, Catarina
    Pereira, Fernando
    Ascenso, Joao
    2020 TWELFTH INTERNATIONAL CONFERENCE ON QUALITY OF MULTIMEDIA EXPERIENCE (QOMEX), 2020,
  • [43] Computing the Hausdorff distance between NURBS surfaces using numerical iteration on the GPU
    Hanniel, Iddo
    Krishnamurthy, Adarsh
    McMains, Sara
    GRAPHICAL MODELS, 2012, 74 : 255 - 264
  • [44] Computing eigenface from edge images for face recognition based on Hausdorff distance
    Tan, Huachun
    Zhang, Yu-Jin
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON IMAGE AND GRAPHICS, 2007, : 639 - +
  • [45] A fuzzy rough set approach to hierarchical feature selection based on Hausdorff distance
    Zeyu Qiu
    Hong Zhao
    Applied Intelligence, 2022, 52 : 11089 - 11102
  • [46] A fuzzy rough set approach to hierarchical feature selection based on Hausdorff distance
    Qiu, Zeyu
    Zhao, Hong
    APPLIED INTELLIGENCE, 2022, 52 (10) : 11089 - 11102
  • [47] Computing the minimum distance between a point and a NURBS curve
    Chen, Xiao-Diao
    Yong, Jun-Hai
    Wang, Guozhao
    Paul, Jean-Claude
    Xu, Gang
    COMPUTER-AIDED DESIGN, 2008, 40 (10-11) : 1051 - 1054
  • [48] Computing travel time in time-distance helioseismology
    D'Silva, S
    ASTROPHYSICAL JOURNAL, 1998, 498 (01): : L79 - L82
  • [49] Computing the minimum distance between a point and a curve on mesh
    Zhu, Fenying
    Liu, Bin
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2015, 15 (01) : 13 - 22
  • [50] Frechet Distance Between a Line and Avatar Point Set
    Banik, Aritra
    Panolan, Fahad
    Raman, Venkatesh
    Sahlot, Vibha
    ALGORITHMICA, 2018, 80 (09) : 2616 - 2636
12345