skip to main content
article
Free Access

A fast parallel algorithm for thinning digital patterns

Published:01 March 1984Publication History
First page image

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Arcelli, C. A condition for digital points removal. Signal Processing 1, 4 (1979), 283-285.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3 Deutsch, E.S. Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM 15, 9 (Sept. 1972), 827-837. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle Scholar
  5. 5 Ogawa, H. and Tanguchi, K. Thinning and stroke segmentation for handwritten Chinese character recognition. Pattern Recognition 15, 4 (1982), 299-308.Google ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle Scholar
  7. 7 Rosenfeld, A. Connectivity in digital picture. J. ACM 17, 1 (Jan. 1971), 146-160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 Rosenfeld, A. A characterization of parallel thinning algorithm. Info. Control 29 (Nov. 1975}, 286-291.Google ScholarGoogle ScholarCross RefCross Ref
  9. 9 Rosenfeld, A. and Davis, L.S. A note on thinning, IEEE Trans. Syst. Man Cybern. SMC-6, 3 (March 1976), 226-228.Google ScholarGoogle ScholarCross RefCross Ref
  10. 10 Rutovitz, D. Pattern Recognition. Proc. Royal Statists. Soc. 129, Series A (1966), 504-530.Google ScholarGoogle Scholar
  11. 11 Stefanelli, S. and Rosenfeld, A. Some parallel thinning algorithms for digital picture, J. ACM 18 (April 1971), 255-264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 Tamura, H. A comparison of line thinning algorithms from digital geometry viewpoint. Proc. 4th Int. Conf. Pattern Recognition, 1978, pp. 715-719.Google ScholarGoogle Scholar

Index Terms

  1. A fast parallel algorithm for thinning digital patterns

                        Recommendations

                        Comments

                        Login options

                        Check if you have access through your login credentials or your institution to get full access on this article.

                        Sign in

                        Full Access

                        • Published in

                          cover image Communications of the ACM
                          Communications of the ACM  Volume 27, Issue 3
                          March 1984
                          92 pages
                          ISSN:0001-0782
                          EISSN:1557-7317
                          DOI:10.1145/357994
                          Issue’s Table of Contents

                          Copyright © 1984 ACM

                          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                          Publisher

                          Association for Computing Machinery

                          New York, NY, United States

                          Publication History

                          • Published: 1 March 1984

                          Permissions

                          Request permissions about this article.

                          Request Permissions

                          Check for updates

                          Qualifiers

                          • article

                        PDF Format

                        View or Download as a PDF file.

                        PDF

                        eReader

                        View online with eReader.

                        eReader