A unified linear-time algorithm for computing distance maps

被引：104
作者：
Hirata, T
机构：
[1] Faculty of Engineering, Nagoya University, Nagoya, 464-01, Chikusaku
来源：
INFORMATION PROCESSING LETTERS | 1996年 / 58卷 / 03期
关键词：
algorithms; computer vision; euclidean distance transform; image processing; matrix searching;
D O I：
10.1016/0020-0190(96)00049-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：129 / 133
页数：5
相关论文
共 13 条
  • [1] GEOMETRIC APPLICATIONS OF A MATRIX-SEARCHING ALGORITHM
    AGGARWAL, A
    KLAWE, MM
    MORAN, S
    SHOR, P
    WILBER, R
    [J]. ALGORITHMICA, 1987, 2 (02) : 195 - 208
  • [2] DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES
    BORGEFORS, G
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 34 (03): : 344 - 371
  • [3] LINEAR-TIME EUCLIDEAN DISTANCE TRANSFORM ALGORITHMS
    BREU, H
    GIL, J
    KIRKPATRICK, D
    WERMAN, M
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (05) : 529 - 533
  • [4] A FAST ALGORITHM FOR EUCLIDEAN DISTANCE MAPS OF A 2-D BINARY IMAGE
    CHEN, L
    CHUANG, HYH
    [J]. INFORMATION PROCESSING LETTERS, 1994, 51 (01) : 25 - 29
  • [5] EUCLIDEAN DISTANCE MAPPING
    DANIELSSON, PE
    [J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (03): : 227 - 248
  • [6] FUJIWARA A, 1995, SIGAL WORKSH IPS AL, V43
  • [7] HIRATA T, 1994, SIGAL WORKSH IPS AL
  • [8] KATO T, EFFICIENT ALGORITHM
  • [9] FAST COMPUTATION OF THE EUCLIDEAN DISTANCE MAPS FOR BINARY IMAGES
    KOLOUNTZAKIS, MN
    KUTULAKOS, KN
    [J]. INFORMATION PROCESSING LETTERS, 1992, 43 (04) : 181 - 184
  • [10] Paglieroni D. W., 1992, Machine Vision and Applications, V5, P47, DOI 10.1007/BF01213529
12