Thinning algorithms on rectangular, hexagonal, and triangular arrays

E. S. Deutsch · Communications of the ACM · 1972

Summary

It is found that the algorithm operating with the triangular array is the most sensitive to image irregularities and noise, yet it will yield a thinned image with an overall reduced number of points.

Type: article
Published: 1972-09-01
Cited by: 251
References: 10
Access: Open access
DOI: https://doi.org/10.1145/361573.361583
OpenAlex: https://openalex.org/W1988501608
Semantic Scholar: https://api.semanticscholar.org/CorpusID:17070873

Keywords

Algorithm, Hexagonal crystal system, Thinning, Computer science, Image (mathematics)

References

Pattern recognitionBernd Radig, Stefan Florczyk — 1974
On Parallel Operations on Hexagonal ArraysEmeric Deutsch — 1970
Hexagonal Parallel Pattern TransformationsMarcel J. E. Golay — 1969
Connectivity in Digital PicturesAzriel Rosenfeld — 1970
Linear Skeletons From Square CupboardsC. J. Hilditch — 1969
On the Encoding of Arbitrary Geometric ConfigurationsHerbert Freeman — 1961

Cited by

A DATA DENSITY REDUCTION ALGORITHM FOR POST-PROCESSED AIRBORNE LIDAR BATHYMETRIC SURVEY DATAPamela S. Lafontaine — 2000
Analysis of minefield images using a transputer networkJohn E. McFee, Kevin Russell, M.R. Ito — 1993
Conjectures on the Perception of ElongationE. S. Deutsch — 1971
Structural interpretation of line diagramsMir Hoseyn Dezfulian — 1995
Topological tools for discrete shape analysis. (Utilisation de la topologie pour l'analyse de formes discrètes)John Chaussard — 2010
Digital Geometry: Introduction and BibliographyAzriel Rosenfeld — 1997
Interactive digital processing of optical dataJohn Stephen Craig — 1972
Feature Extraction Methods for Character RecognitionΒ.N. Chatterji — 1986
Unstructured Cellular Automata in Ecohydraulics ModellingYuqing Lin — 2015
A novel approach to handwritten character recognitionEddie Clarke — 1995
Skeletonizing the distance transform on the hexagonal gridG. Borgefors, Gabriella Sanniti di Baja — 1988
A near-neighbor processor for line thinningM. Del Sordo, T. Kasvand — 1985
The face-centered cubic grid and the body-centered cubic grid : a literature surveyRobin Strand — 2005
Apport des Graphes dans la Reconnaissance Non-Contrainte de Caractères Manuscrits Anciens. (Graphs Contribution in Unconstraint Old Handwritten Characters Recognition)Denis Arrivault — 2006
A combined method on the handwritten character recognitionMoon Jeung Joe, Huen Joo Lee — 1995
Feature Selection for Recognizing Handwritten Arabic LettersGheith A. Abandah, Tareq M. Malas — 2011
An effective algorithm for detecting valley of fingerprint based on wavelet transformKeita Torii, Noriyoshi Okamoto — 2003
A thinning algorithm for digital figures of charactersM. Shimizu, Hiroki Fukuda, Gaichi NAKAMURA — 2000
Distance on a Hexagonal GridLuczak, Rosenfeld — 1976
Discrete-time cellular neural network for thinning: A compound synthesisC.-Y. Ho, Tianshu Chu, Susumu Mori — 1993

Thinning algorithms on rectangular, hexagonal, and triangular arrays

Summary

Keywords

References

Cited by

Related papers