- 1 Arcelli, C., Cordelia, L.P. and Levialdi, S. From local maxima to connected skeletons. IEEE Trans. Pattern Analysis and Machine Intell. PAMI-3 (March 1981), 134-143.Google ScholarDigital Library
- 2 Arcelli, C. A condition for digital points removal. Signal Processing 1, 4 (1979), 283-285.Google ScholarCross Ref
- 3 Deutsch, E.S. Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM 15, 9 (Sept. 1972), 827-837. Google ScholarDigital Library
- 4 Hilditch, C.J. Linear skeletons from square cupboards. In: Machine Intelligence IV, B. Mertzer and D. Michie, Eds., University Press, Edinburgh, 1969, pp. 403-420.Google Scholar
- 5 Ogawa, H. and Tanguchi, K. Thinning and stroke segmentation for handwritten Chinese character recognition. Pattern Recognition 15, 4 (1982), 299-308.Google ScholarCross Ref
- 6 Pavlidis, T. A Flexible Parallel Thinning Algorithm. Proc. IEEE Comput. Soc. Conf. on Pattern Recognition and Image Processing. Aug. 1981, pp. 162-167.Google Scholar
- 7 Rosenfeld, A. Connectivity in digital picture. J. ACM 17, 1 (Jan. 1971), 146-160. Google ScholarDigital Library
- 8 Rosenfeld, A. A characterization of parallel thinning algorithm. Info. Control 29 (Nov. 1975}, 286-291.Google ScholarCross Ref
- 9 Rosenfeld, A. and Davis, L.S. A note on thinning, IEEE Trans. Syst. Man Cybern. SMC-6, 3 (March 1976), 226-228.Google ScholarCross Ref
- 10 Rutovitz, D. Pattern Recognition. Proc. Royal Statists. Soc. 129, Series A (1966), 504-530.Google Scholar
- 11 Stefanelli, S. and Rosenfeld, A. Some parallel thinning algorithms for digital picture, J. ACM 18 (April 1971), 255-264. Google ScholarDigital Library
- 12 Tamura, H. A comparison of line thinning algorithms from digital geometry viewpoint. Proc. 4th Int. Conf. Pattern Recognition, 1978, pp. 715-719.Google Scholar
Index Terms
- A fast parallel algorithm for thinning digital patterns
Recommendations
A comment on “a fast parallel algorithm for thinning digital patterns”
The MIT Press scientific computation seriesA 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 ...
A flexible thinning algorithm allowing parallel, sequential, and distributed application
A parallel thinning algorithm for digital patterns is presented. This algorithm can also be used for sequential thinning without the simulation of parallel computation. The mathematical background of the algorithm bases on the notion of the Euler ...
A noniterative thinning algorithm
Thinning algorithms are applied in image processing to compute a skeleton of an image. In this paper a new thinning method is presented which differs in its approach from other thinning algorithms. In the presented algorithm the minimal distance of a ...
Comments