Research on the Improvement of EPTA Parallel Thinning Algorithm

DOI

10.2991/ncce-18.2018.167How to use a DOI?

Keywords

Contours Noises; Redundant Branches; EPTA Algorithm; Parallel Thinning Algorithm.

Abstract

Aiming at the problem of non-smooth contours (contour noises, scratches and jitters), it is easy to generate redundant branches. Based on EPTA algorithm, an improved parallel thinning algorithm is proposed. Through an iteration that eliminates the restrictions and proportional iterations, the pixels in the no-branching phenomenon are first regularly refined; then, the global smoothing refinement is performed to solve the branching problem caused by partial pixels. Experimental results show that the improved algorithm can solve the problem of the existing thinning algorithm, such as poor noise immunity, redundant branches and thin lines, and guarantee the robustness of the thinning results. At the same time, the erosion problem of the original algorithm for 4x4 square is also solved.

Copyright

© 2018, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Rui Li
AU  - Xiaoyu Zhang
PY  - 2018/05
DA  - 2018/05
TI  - Research on the Improvement of EPTA Parallel Thinning Algorithm
BT  - Proceedings of the 2018 International Conference on Network, Communication, Computer Engineering (NCCE 2018)
PB  - Atlantis Press
SP  - 994
EP  - 1001
SN  - 1951-6851
UR  - https://doi.org/10.2991/ncce-18.2018.167
DO  - 10.2991/ncce-18.2018.167
ID  - Li2018/05
ER  -