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 条
  • [1] AN IMAGE ALGORITHM FOR COMPUTING THE HAUSDORFF DISTANCE EFFICIENTLY IN LINEAR TIME
    SHONKWILER, R
    INFORMATION PROCESSING LETTERS, 1989, 30 (02) : 87 - 89
  • [2] On the complexity of computing the Hausdorff distance
    Ko, Ker-I
    JOURNAL OF COMPLEXITY, 2013, 29 (3-4) : 248 - 262
  • [3] A Linear Time Algorithm of Computing Hausdorff Distance for Content-based Image Analysis
    M. Julius Hossain
    M. Ali Akber Dewan
    Kiok Ahn
    Oksam Chae
    Circuits, Systems, and Signal Processing, 2012, 31 : 389 - 399
  • [4] A Linear Time Algorithm of Computing Hausdorff Distance for Content-based Image Analysis
    Hossain, M. Julius
    Dewan, M. Ali Akber
    Ahn, Kiok
    Chae, Oksam
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2012, 31 (01) : 389 - 399
  • [5] Method for Computing Distance the Between Point and Convex Set
    Yong Longquan
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 199 - 203
  • [6] A LINEAR TIME ALGORITHM FOR THE HAUSDORFF DISTANCE BETWEEN CONVEX POLYGONS
    ATALLAH, MJ
    INFORMATION PROCESSING LETTERS, 1983, 17 (04) : 207 - 209
  • [7] Computing the Hausdorff distance between curved objects
    Alt, Helmut
    Scharf, Ludmila
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2008, 18 (04) : 307 - 320
  • [8] A Linear-Time Algorithm and Analysis of Graph Relative Hausdorff Distance
    Aksoy, Sinan G.
    Nowak, Kathleen
    Young, Stephen J.
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2019, 1 (04): : 647 - 666
  • [9] MAINTAINING THE MINIMAL DISTANCE OF A POINT SET IN POLYLOGARITHMIC TIME
    SMID, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 7 (04) : 415 - 431
  • [10] A general algorithm for computing distance transforms in linear time
    Meijster, A
    Roerdink, JBTM
    Hesselink, WH
    MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO IMAGE AND SIGNAL PROCESSING, 2000, 18 : 331 - 340
12345