PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 1, 1986Communications of the ACM145 citationsOpen Access

A comment on “a fast parallel algorithm for thinning digital patterns”

View Full Paper
HLHainan LuPWP. S. P. Wang

Key Points

Key points are not available for this paper at this time.

Abstract

A fast parallel thinning algorithm for digital patterns is presented. This algorithm is an improved version of the algorithms introduced by Zhang and Suen 5 and Stefanelli and Rosenfeld 3. An experiment using an Apple II and an Epson printer was conducted. The results show that the improved algorithm overcomes some of the disadvantages found in 5 by preserving necessary and essential structures for certain patterns which should not be deleted and maintains very fast speed, from about 1.5 to 2.3 times faster than the four-step and two-step methods described in 3 although the resulting skeletons look basically the same.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Lu et al. (1986) studied this question.

synapsesocial.com/papers/6a1feb6d2065d284090da4f9https://doi.org/10.1145/5666.5670
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1A characterization of parallel thinning algorithms1975 · 193 citations
  2. 2Some Parallel Thinning Algorithms for Digital Pictures1971 · 267 citations
  3. 3Pattern Recognition and Image Processing1976 · 126 citations
  4. 4A Note on Thinning1976 · 54 citations
  5. 5Thinning and stroke segmentation for handwritten Chinese character recognition1982 · 46 citations