An improved parallel thinning algorithm

Authors:
Christopher M. Holt;Alan Stewart;Maurice Clint;Ronald H. Perrott
Affiliations:
Queen's Univ. of Belfast, Belfast, Northern Ireland;Queen's Univ. of Belfast, Belfast, Northern Ireland;Queen's Univ. of Belfast, Belfast, Northern Ireland;Queen's Univ. of Belfast, Belfast, Northern Ireland
Venue:
Communications of the ACM
Year:
1987

Citing 2
Cited 22

Some Parallel Thinning Algorithms for Digital Pictures

Journal of the ACM (JACM)
A fast parallel algorithm for thinning digital patterns

Communications of the ACM

A thinning algorithm by contour generation

Communications of the ACM
Parallel thinning with two-subiteration algorithms

Communications of the ACM
Fast parallel thinning algorithms: parallel speed and connectivity preservation

Communications of the ACM
A flexible thinning algorithm allowing parallel, sequential, and distributed application

ACM Transactions on Mathematical Software (TOMS)
Thinning Methodologies-A Comprehensive Survey

IEEE Transactions on Pattern Analysis and Machine Intelligence
One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimally Small Operator Supports for Fully Parallel Thinning Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Evaluation of Parallel Thinning Algorithms for Character Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-Dimensional Topology Preserving Reduction on the 4-Subfields

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
A method for parallel skeletonization of images

ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol.2)-Volume 2 - Volume 2
A Knowledge-Based Automated Vectorizing System for Geographic Information System

ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
A Fast Parallel Thinning Algorithm for the Binary Image Skeletonization

International Journal of High Performance Computing Applications
Binary Image Thinning Using Autowaves Generated by PCNN

Neural Processing Letters
Letters: A class of binary images thinning using two PCNNs

Neurocomputing
Two-Dimensional Parallel Thinning Algorithms Based on Critical Kernels

Journal of Mathematical Imaging and Vision
Constrained ZIP code segmentation by a PCNN-based thinning algorithm

Neurocomputing
Extraction of Line Feature in Binary Images

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Hardware Implementation of Skeletonization Algorithm for Parallel Asynchronous Image Processing

Journal of Signal Processing Systems
Optimization and performance analysis of thinning algorithms on parallel computers

Parallel Computing
Real-time hand gesture recognition using complex-valued neural network (CVNN)

ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part I
Optimal decision trees for local image processing algorithms

Pattern Recognition Letters

Quantified Score

Hi-index	48.27

Visualization

Abstract

An iterative thinning algorithm reduces a two-dimensional pattern of strokes to its skeleton by removing layers of edge elements until each stroke has unit thickness. A parallel solution requires the independent calculation of new values for each iteration, using a window of nearest neighbors for each element. The traditional need for at least two subiterations can be avoided by modifying the window to permit the availability of intermediate calculations. Timings on an ICL DAP (an array processor) indicate an improvement of over 40 percent. Additional refinements are suggested to reduce noise in the final skeleton.