One-pass parallel hexagonal thinning algorithm

被引：13
|
作者：
Staunton, RC [1 ]
机构：
[1] Univ Warwick, Coventry CV4 7AL, W Midlands, England
来源：
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING | 2001年 / 148卷 / 01期
关键词：
D O I：
10.1049/ip-vis:20010076
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A comparison between two fully parallel thinning algorithms designed for images sampled on the square and hexagonal grids is reported. Using techniques from mathematical morphology, a hexagonal algorithm has been designed to closely match the operation of a well known square grid algorithm. Proofs of the connectivity and single pixel limb width of the resulting converged hexagonal skeleton have been presented. Implementations of both algorithms were found to produce accurate skeletons, but the hexagonal could be implemented with only 50% of the logical operations required by the square.
引用
下载
收藏
页码：45 / 53
页数：9
相关论文
共 50 条
  • [41] ONE-PASS NOISE-REDUCTION
    BURSTEIN, H
    AUDIO, 1983, 67 (10): : 26 - 26
  • [42] One-Pass Sparsified Gaussian Mixtures
    Kightley, Eric
    Becker, Stephen
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 2865 - 2870
  • [43] MULTIPASS VS ONE-PASS PLOTTERS
    TAYLOR, BA
    COMPUTER GRAPHICS WORLD, 1986, 9 (03) : 71 - &
  • [44] Robust and One-Pass Parallel Computation of Correlation-Based Attacks at Arbitrary Order
    Schneider, Tobias
    Moradi, Amir
    Gueneysu, Tim
    CONSTRUCTIVE SIDE-CHANNEL ANALYSIS AND SECURE DESIGN, COSADE 2016, 2016, 9689 : 199 - 217
  • [45] One-pass testing algorithm for solving underflow and overflow problems in reversible watermarking
    Hsu, Te-Cheng
    Chen, Cheng-Yeh
    Hsieh, Wen-Shyong
    Chen, Nan-Tung
    Chiang, John Y.
    ICIC Express Letters, Part B: Applications, 2012, 6 (08): : 2099 - 2104
  • [46] One-pass testing algorithm for solving underflow and overflow problems in reversible watermarking
    Hsu, T.-C. (Hsugoo@gmail.com), 2012, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (06):
  • [47] A one-pass algorithm for accurately estimating quantiles for disk-resident data
    Alsabti, K
    Ranka, S
    Singh, V
    PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, 1997, : 346 - 355
  • [48] ONE-PASS COMPLEXITY OF DIGITAL PICTURE PROPERTIES
    SELKOW, SM
    JOURNAL OF THE ACM, 1972, 19 (02) : 283 - &
  • [49] Cubic convolution for one-pass restoration and resampling
    Reichenbach, SE
    Haake, K
    IGARSS '96 - 1996 INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM: REMOTE SENSING FOR A SUSTAINABLE FUTURE, VOLS I - IV, 1996, : 1597 - 1599
  • [50] Two-pass hexagonal algorithm with parallel implementation for video coding
    Wu, YS
    Megson, G
    Eurocon 2005: The International Conference on Computer as a Tool, Vol 1 and 2 , Proceedings, 2005, : 923 - 926
12345