On the distance transform of binary images

被引：0
|
作者：
Alsuwaiyel, MH [1 ]
Gavrilova, M [1 ]
机构：
[1] King Fahd Univ Petr & Minerals, Dept Informat & Comp Sci, Dhahran 31261, Saudi Arabia
来源：
CISST'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY, VOLS I AND II | 2000年
关键词：
distance transform; feature transform; image processing; pattern recognition;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Given an n x n binary image I of white and black pixels, we present a simple algorithm for computing the distance transform and the nearest feature transform using the Euclidean metric. The running time of the algorithm is linear in the input size.
引用
收藏
页码：83 / 86
页数：4
相关论文
共 50 条
  • [1] Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions
    Wang, Jun
    Tan, Ying
    [J]. PATTERN RECOGNITION, 2013, 46 (01) : 230 - 242
  • [2] Euclidean distance transform for binary images on reconfigurable mesh-connected computers
    Pan, Y
    Hamdi, M
    Li, KQ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (01): : 240 - 244
  • [3] Spatially-Variant Morphological Operations on Binary Images based on the Polar Distance Transform
    Norell, Kristin
    Lindblad, Joakim
    [J]. 19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 1730 - 1733
  • [4] DISTANCE TRANSFORM FOR IMAGES REPRESENTED BY QUADTREES
    SAMET, H
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (03) : 298 - 303
  • [5] A binary wavelet transform based authentication algorithm for binary Images
    Kim, Won-Gyu
    Kwon, Oh-Jin
    Kang, Myung-Ho
    [J]. ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 954 - +
  • [6] Distance Transform in Images and Connected Plane Graphs
    Banaeyan, Majid
    Kropatsch, Walter G.
    [J]. PATTERN RECOGNITION APPLICATIONS AND METHODS, ICPRAM 2023, 2024, 14547 : 19 - 32
  • [7] Distance transform for automatic dermatologic images composition
    Grana, C.
    Pellacani, G.
    Seidenari, S.
    Cucchiara, R.
    [J]. MEDICAL IMAGING 2006: IMAGE PROCESSING, PTS 1-3, 2006, 6144
  • [8] DISTANCE TRANSFORM FOR IMAGES REPRESENTED BY QUADTREES.
    Samet, Hanan
    [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1982, PAMI-4 (03) : 298 - 303
  • [9] BINARY JOINT TRANSFORM CORRELATION OF DEFOCUSED IMAGES
    KARCH, BK
    KARIM, MA
    FLANNERY, DL
    [J]. OPTICAL ENGINEERING, 1993, 32 (11) : 2709 - 2719
  • [10] Euclidean distance transform of digital images in arbitrary dimensions
    Xu, Dong
    Li, Hua
    [J]. ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2006, PROCEEDINGS, 2006, 4261 : 72 - 79
12345