skip to main content
article
Free Access

Some Parallel Thinning Algorithms for Digital Pictures

Published:01 April 1971Publication History
First page image

References

  1. 1 ALT, F.L. Digital pattern recognition by moments. J. ACM 9, 2 (April 1962), 240-258. Google ScholarGoogle Scholar
  2. 2 Hu, M. K. Visual pattern recognition by moment invariants. IRE Trans. IT-8 (Feb. 1962), 179-187.Google ScholarGoogle Scholar
  3. 3 S~IMBEL, A. A logical program for the simulation of visual pattern recognition. In Principles of Self-Organization, H. V. Foerster and G. W. Zopf, Eds., Pergamon Press, New York, 1962, pp. 521-526.Google ScholarGoogle Scholar
  4. 4 STEFANELLI, 1-~. Studio di partieolari tipi di invarianze nel riconoscimento dei caratteri alfabetici. Automazione e Str~mentazione 12 (Dec. 1962), 515-532.Google ScholarGoogle Scholar
  5. 5 SAMI, M. G. AND STEFANELLI, ~. A method for determining a set of basic quasi-topological features in pattern recognition. Proc. Third Hawaii Internat. Conf. on System Sci., Honolulu. Jan. 1970, S. M. Granborg (Ed.), Western Per., N. Hollywood, Cal., pp. 115-118.Google ScholarGoogle Scholar
  6. 6 MONTANARI, U. A method for obtaining skeletons using a quasi-Euclidean distance. J. ACM 15, 4 (Oct. 1968), 600-624. Google ScholarGoogle Scholar
  7. 7 PFALTZ, Z. L., AND ROSENFELD, A. Computer representation of planar regions by their skeletons. Contm. ACM 10, 2 (Feb. 1967), 119-125. Google ScholarGoogle Scholar
  8. 8 1)INNEEN, G. P. Programming pattern recognition. Proc. Western Joint Computer Conf., Vol. 7, Mar. 1955, Spartan Books, New York, pp. 94-100.Google ScholarGoogle Scholar
  9. 9 BLUM, It. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed., MIT Press, Cambridge, Mass., 1967, pp. 362-380.Google ScholarGoogle Scholar
  10. 10 , UNGER, S. It. Pattern detection and recognition. Proc. IRE 47 (Oct. 1959), 1737-1752.Google ScholarGoogle Scholar
  11. 11 , SHERMAN, It. A quasi-topological method for the recognition of line patterns. Proc. Internat. Conf. on Infornlation Processing, Paris, UNESCO, 1959, pp. 232-238 (Butterworths, London).Google ScholarGoogle Scholar
  12. 12 NAHASIMHAN, R. Labeling schemata and syntactic description of pictures. Inform. Contr. 7 (June 1964), 151-179.Google ScholarGoogle Scholar
  13. 13 PHILBRICK, O. Shape description with the medial axis transformation. In Pictorial Pattern Recognition, G. C. Cheng, R. S. Ledley, D. K. Pollock, and A. Rosenfeld, Eds., Thompson Book Co., Washington, }).C., 1968, pp. 395-407.Google ScholarGoogle Scholar
  14. 14 DEUTSCH, E.S. Preprocessing for character recognition. IEE-NPL Conf. on Pattern Recognition, Teddington, Mddx. July 1968, Conf. Pub. 42, IEE, London, pp. 179-190.Google ScholarGoogle Scholar
  15. 15 SARAGA, P., AND WOOLLONS, D.J. The design of operators for pattern processing, IEE- NPL Conf. on Pattern Recognition, Teddington, Mddx. July 1968, Conf. Pub. 42, IEE, London, pp. 106-116.Google ScholarGoogle Scholar
  16. 16 TRIENDL, E.E. Skeletonization of noisy handdrawn symbols using parallel operations. Pattern Recognition 2 (1970), 215-226.Google ScholarGoogle Scholar
  17. 17 FORSEN, G.E. Processing visual data with an automaton eye. In Pictorial Pattern Recognition, G. C. Cheng, R. S. Ledley, D. K. Pollock, and A. Rosenfeld, Eds., Thompson Book Co., Washington, D.C., 1968, pp. 471-502.Google ScholarGoogle Scholar
  18. 18 GENCHI, H., MORI, K. I., WATANABE, S., AND KATSURAGI, S. Recognition of handwritten numerical characters for automatic letter sorting. Proc. IEEE 56 (Aug. 1968), 1292-1301.Google ScholarGoogle Scholar
  19. 19 ALCORN, T. M., AND HOGGAR, C.W. Pre-processing of data for character recognition. Marconi Rev. 32 (1969), 61-81.Google ScholarGoogle Scholar
  20. 20 KAZMIERCZAK, H. Image processing and pattern recognition. Proc. IFIP Cong. 1968, North-Holland Pub. Co., Amsterdam, pp. 158-173.Google ScholarGoogle Scholar
  21. 21 DE LOTTO, I. Un inseguitore di contorno. Alta Frequenza 32 (Oct. 1963), 703-705.Google ScholarGoogle Scholar
  22. 22 PtOSENFELD, A., AND PFALTZ, J. L. Sequential operations in digital picture processing. J. ACM 13, 4 (Oct. 1966), 471-494. Google ScholarGoogle Scholar
  23. 23 LEVi, (~., AND MONTANARI, U. A gray-weighted skeleton (to be published).Google ScholarGoogle Scholar
  24. 24 HILDITCH, C .J . Linear skeletons from square cupboards. In Machine Intelligence IV, B. Meltzer and D. Michie, Eds., American Elsevier, New York, 1969, pp. 403-420.Google ScholarGoogle Scholar
  25. 25 RUTOVITZ, D. Pattern recognition. J. Royal Statist. Soc. 129 (1966), 504 530.Google ScholarGoogle Scholar
  26. 26 DEUTSCH, E. S. On some preprocessing techniques for character recognition. In Computer Processing in Communications, J. Fox, Ed., Polytechnic Press, Brooklyn, N.Y., 1970, pp. 221-234.Google ScholarGoogle Scholar
  27. 27 DEUTSCH, E.S. Comments on a line thinning scheme. Comput. J. 12 (Nov. 1969), 412.Google ScholarGoogle Scholar
  28. 28 STEFANELLI, R. Some algorithms for the determination of the skeleton of a linearwise picture. Tech. Rep. 69-7, Laboratorio di Elettronica, Politecnico di Milano, Milan, Italy, June 1969.Google ScholarGoogle Scholar
  29. 29 ROSENFELD, A. Connectivity in digital pictures. J. ACM 17, 1 (Jan. 1970), 146-160. Google ScholarGoogle Scholar

Index Terms

  1. Some Parallel Thinning Algorithms for Digital Pictures

      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 Journal of the ACM
        Journal of the ACM  Volume 18, Issue 2
        April 1971
        192 pages
        ISSN:0004-5411
        EISSN:1557-735X
        DOI:10.1145/321637
        Issue’s Table of Contents

        Copyright © 1971 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 April 1971
        Published in jacm Volume 18, Issue 2

        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