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
关键词
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 条
  • [31] A Modified Hamming Distance Measure for Quick Detection of Dissimilar Binary Images
    Mustafa, Adnan A. Y.
    INTERNATIONAL CONFERENCE ON COMPUTER VISION AND IMAGE ANALYSIS APPLICATIONS, 2015,
  • [32] Editing 3D binary images using distance transforms
    di Baja, GS
    Svensson, S
    15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS: PATTERN RECOGNITION AND NEURAL NETWORKS, 2000, : 1030 - 1033
  • [33] A New Word Spotting Framework Using Hough Transform of Distance Matrix Images
    Nishi, Hiroyuki
    Kimura, Yoshimasa
    Iguchi, Ren
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 280 - 285
  • [34] Clustered nuclei splitting based on recurrent distance transform in digital pathology images
    Roszkowiak, Lukasz
    Korzynska, Anna
    Pijanowska, Dorota
    Bosch, Ramon
    Lejeune, Marylene
    Lopez, Carlos
    EURASIP JOURNAL ON IMAGE AND VIDEO PROCESSING, 2020, 2020 (01)
  • [35] Clustered nuclei splitting based on recurrent distance transform in digital pathology images
    Lukasz Roszkowiak
    Anna Korzynska
    Dorota Pijanowska
    Ramon Bosch
    Marylene Lejeune
    Carlos Lopez
    EURASIP Journal on Image and Video Processing, 2020
  • [36] Learning Distance Transform for Boundary Detection and Deformable Segmentation in CT Prostate Images
    Gao, Yaozong
    Wang, Li
    Shao, Yeqin
    Shen, Dinggang
    MACHINE LEARNING IN MEDICAL IMAGING (MLMI 2014), 2014, 8679 : 93 - 100
  • [37] Multiple binary images hiding with bit-plane composition and jigsaw transform
    Shi, Yishi
    Wang, Yali
    Yang, Yuhua
    Zhang, Jingjuan
    HOLOGRAPHY, DIFFRACTIVE OPTICS, AND APPLICATIONS IV, 2010, 7848
  • [39] High capacity data hiding for binary images in morphological wavelet transform domain
    Yang, Huijuan
    Kot, Alex C.
    Rahardja, Susanto
    Jiang, Xudong
    2007 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-5, 2007, : 1239 - +
  • [40] A Joint Transform Correlator Encryption System Based on Binary Encoding for Grayscale Images
    Peng, Kaifei
    Shen, Xueju
    Huang, Fuyu
    He, Xuan
    CURRENT OPTICS AND PHOTONICS, 2019, 3 (06) : 548 - 554