A comment on “a fast parallel algorithm for thinning digital patterns”
Communications of the ACM - The MIT Press scientific computation series
A topological characterization of thinning
Theoretical Computer Science
An improved parallel thinning algorithm
Communications of the ACM
A one-pass thinning algoruthm and its parallel implementation
Computer Vision, Graphics, and Image Processing
Pipeline architectures for morphologic image analysis
Machine Vision and Applications
A modified fast parallel algorithm for thinning digital patterns
Pattern Recognition Letters
On machine recognition of hand-painted Chinese characters by feature relaxation
Pattern Recognition
Discrete Applied Mathematics
Handprinted symbol recognition system
Pattern Recognition
Parallel thinning with two-subiteration algorithms
Communications of the ACM
Fast parallel thinning algorithms: parallel speed and connectivity preservation
Communications of the ACM
Parallel processing architectures and VLSI hardware: vol. 1
Parallel processing architectures and VLSI hardware: vol. 1
A One-Pass Two-Operation Process to Detect the Skeletal Pixels on the 4-Distance Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
Analysis of Thinning Algorithms Using Mathematical Morphology
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel processing for super-computers and artificial intelligence
Parallel processing for super-computers and artificial intelligence
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Digital Picture Processing
Multicomputers and Image Processing: Algorithms and Programs; Based on a Symposium Held in Madison, WISC., May 26-29, 1981
Shape analysis using mathematical morphology
Shape analysis using mathematical morphology
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
Pattern Recognition Letters
Text/Graphics Separation in Maps
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Structural Description to Recognising Arabic Characters Using Decision Tree Learning Techniques
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Segmentation of Printed Arabic Text
ICAPR '01 Proceedings of the Second International Conference on Advances in Pattern Recognition
Chinese Character Recognition - Comparison of Classification Methodologies
IDEAL '02 Proceedings of the Third International Conference on Intelligent Data Engineering and Automated Learning
A method for parallel skeletonization of images
ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol.2)-Volume 2 - Volume 2
New Approach for the Skeletonization of Handwritten Characters in Gray-Level Images
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
An Improved Parallel Thinning Algorithm
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Pattern Recognition Letters
Offline handwritten Chinese character recognition by radical decomposition
ACM Transactions on Asian Language Information Processing (TALIP)
International Journal of Computers and Applications
Skeletonization based on error reduction
Pattern Recognition
Physiology-Based Face Recognition in the Thermal Infrared Spectrum
IEEE Transactions on Pattern Analysis and Machine Intelligence
Two-Dimensional Parallel Thinning Algorithms Based on Critical Kernels
Journal of Mathematical Imaging and Vision
Applications of self-organization networks spatially isomorphic to patterns
Information Sciences: an International Journal
Thinning algorithms based on quadtree and octree representations
Information Sciences: an International Journal
Advanced hough transform using a multilayer fractional fourier method
IEEE Transactions on Image Processing
Modelling postures of human movements
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Segmentation strategy of handwritten connected digits (SSHCD)
ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing - Volume Part II
K3M: A universal algorithm for image skeletonization and a review of thinning techniques
International Journal of Applied Mathematics and Computer Science
| Hi-index | 0.14 |
A one-pass parallel thinning algorithm based on a number of criteria, including connectivity, unit-width convergence, medial axis approximation, noise immunity, and efficiency, is proposed. A pipeline processing model is assumed for the development. Precise analysis of the thinning process is presented to show its properties, and proofs of skeletal connectivity and convergence are provided. The proposed algorithm is further extended to the derived-grid to attain an isotropic medial axis representation. A set of measures based on the desired properties of thinning is used for quantitative evaluation of various algorithms. Image reconstruction from connected skeletons is also discussed. Evaluation shows that the procedures compare favorably to others.