Pseudo one pass thinning algorithm

Authors:
Pavan Kumar;Deepak Bhatnagar;P.S. Umapathi Rao
Affiliations:
-;-;-
Venue:
Pattern Recognition Letters
Year:
1991

Citing 10
Cited 1

An investigation into the skeletonization approach of Hilditch

Pattern Recognition
A pattern adaptive thinning algorithm

Pattern Recognition
A modified fast parallel algorithm for thinning digital patterns

Pattern Recognition Letters
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Continuous Skeletons from Digitized Images

Journal of the ACM (JACM)
Connectivity in Digital Pictures

Journal of the ACM (JACM)
Some Parallel Thinning Algorithms for Digital Pictures

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

Communications of the ACM
Thinning algorithms on rectangular, hexagonal, and triangular arrays

Communications of the ACM
A Width-Independent Fast Thinning Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence

Model-based chart image classification

ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part II

Quantified Score

Hi-index	0.10

Visualization

Abstract

A One Pass Thinning Algorithm (OPTA) and a Pseudo One Pass Thinning Algorithm (POPTA) are proposed in this paper. The one pass thinning algorithm uses the concept of thinning and restoring. The OPTA deletes pixels from North, South, East, and West in one pass. The POPTA uses an additional concept of corner pixels, which detects the corner pixels and deletes them to yield better skeletons with little or no distortion. Experimental results show that each of the patterns is thinned to a skeleton of unit pixel width, with no loss of connectivity or distortion. The algorithms are width independent and work for both even pixel wide and odd pixel wide images.