Thinning Algorithms on Rectangular, Hexagonal, and Triangular Arrays

@article{Deutsch1972ThinningAO,
  title={Thinning Algorithms on Rectangular, Hexagonal, and Triangular Arrays},
  author={Edward S. Deutsch},
  journal={Commun. ACM},
  year={1972},
  volume={15},
  pages={827-837}
}
In this report three thinning algorithms are developed: one each for use with rectangular, hexagonal, and triangular arrays. The approach to the development of each algorithm is the same. Pictorial results produced by each of the algorithms are presented and the relative performances of the algorithms are compared. 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… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 80 CITATIONS

Combinatorial Image Analysis

  • Lecture Notes in Computer Science
  • 2015
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Deriving the Medial Axis with geometrical arguments for planar shapes

  • Pattern Recognition Letters
  • 2007
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Characterization of digital circles in triangular grid

  • Pattern Recognition Letters
  • 2004
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Binary picture thinning by an iterative parallel two-subcycle operation

  • Pattern Recognition
  • 1987
VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Computational Topology in Image Context

Rebeca Marfil, Mariletty Calderón, +8 authors Antonio Bandera Eds
  • Lecture Notes in Computer Science
  • 2019
VIEW 1 EXCERPT
CITES BACKGROUND

Custom implant design for large cranial defects

  • International Journal of Computer Assisted Radiology and Surgery
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

Weighted Distances and Digital Disks on the Khalimsky Grid

  • Journal of Mathematical Imaging and Vision
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

FILTER CITATIONS BY YEAR

1983
2019

CITATION STATISTICS

  • 4 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

  • 33% Increase in citations per year in 2018 over 2017

References

Publications referenced by this paper.

Connectivity in Digital Pictures

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers

Loading similar papers…