Skip to main content
SpringerLink
Log in

Shape Discrimination

  • Chapter
Syntactic Pattern Recognition, Applications

Part of the book series: Communication and Cybernetics ((COMMUNICATION,volume 14))

Abstract

The problem of shape discrimination is a central one in pattern recognition. Many authors have discussed various aspects of it, but no satisfactory general theory exists [6.1–11]. Probably the major systematic effort towards shape theory is centered around the medial axis transformation or skeletons [6.1, 2, 6, 10].

Now With the Pattern Analysis and Recognition corporation, Rome, N.Y.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Blum: A Transformation for Extracting New Descriptions of Shape, Symp. Models for the Perception of Speech and Visual Form (MIT Press 1964)

    Google Scholar 

  2. A. Rosenfeld, J.L. Pfaltz: J. Assoc. Computing Machinery 13, 471–494 (1966)

    Google Scholar 

  3. T. Pavlidis: Pattern Recognition 1, 165–178 (1968)

    Article  Google Scholar 

  4. A. Rosenfeld: Picture Processing by Computer (Academic Press 1969)

    Google Scholar 

  5. M. B. Clowes: Machine Intelligence 4, 361–383 (1969)

    Google Scholar 

  6. U. Montanari: J. Assoc. Computing Machinery 16, 534–549 (1969)

    Google Scholar 

  7. U. Grenander: in Advances in Computer 10 (Academic Press 1970), pp. 175–216

    Google Scholar 

  8. D.J. Landridge: in Frontiers of Pattern Recognition, ed. by S. Wantanabe (Academic Press 1972), pp. 347–365

    Google Scholar 

  9. T. Pavlidis: in Frontiers of Pattern Recognition, ed. by S. Watanabe (Academic Press 1972), pp. 421–451

    Google Scholar 

  10. H. Blum: J.Theor. Biol. XX, 205–287 (1973)

    Article  Google Scholar 

  11. L.S. Davies: Tech. Rept. TR-376, University of Maryland, Computer Science Department (1975)

    Google Scholar 

  12. O. Philbrick: Rept. 288, Air Force Cambridge Research Laboratories (1966)

    Google Scholar 

  13. K.S. Fu: Syntactic Methods in Pattern Recognition (Academic Press 1974)

    Google Scholar 

  14. T. Pavlidis, S.L. Horowitz: IEEE Trans. C-23, 860–870 (1974)

    Google Scholar 

  15. H.Y. Feng, T. Pavlidis: IEEE Trns. CAS-22, 427–439 (1975)

    Google Scholar 

  16. T. Pavlidis: in Proc. Conf. Computer Graphics, Pattern Recognition and Data Structure, Los Angeles, CA (1975), pp. 215–219

    Google Scholar 

  17. H. Freeman: IEEE Trans. EC-10, 260–268 (1961)

    Google Scholar 

  18. R.S. Ledley: Science 146, 216–223 (1964)

    Article  Google Scholar 

  19. H.C. Lee, K.S. Fu: IEEE Trans. C-21, 660–666 (1972)

    Google Scholar 

  20. W.S. Rosenbaum, J.J. Hilliard: IBM J. Res. Dev. 19, 398–421 (1975)

    Article  Google Scholar 

  21. T. Pavlidis, F. Ali: IEEE Trans. SMC-5, 610–614 (1975)

    Google Scholar 

  22. H.Y.F. Feng: PhD thesis, Princeton University, Dept. of Electrical Engineering (1974)

    Google Scholar 

  23. H.Y. Feng, T. Pavlidis: IEEE Trans. C-24, 636–650 (1975)

    Google Scholar 

  24. G. Ewald, G.C. Shephard: Math. Zeitschr. 91, 1–19 (1966)

    Article  Google Scholar 

  25. D.E. McClure: in Proc. 8th Princeton Conf. Information Sciences and Systems (1974), pp. 244–247

    Google Scholar 

  26. D.E. McClure, R.A. Vitale: J. Math. Anal. Appl. 51, 326–358 (1975)

    Article  Google Scholar 

  27. T. Pavlidis: in Graphic Languages, ed. by F. Nake, A. Rosenfeld (North-Holland Publishing Co. 1972), pp.210–224

    Google Scholar 

  28. P. Henderson, S. Tanimoto: Computer Graphics Image Processing 3, 327–335 (1974)

    Article  Google Scholar 

  29. G. Gallus: in Applicazioni Bio-Mediche del Calcolo Elettronico (1968), pp.95–108

    Google Scholar 

  30. D. Rutovitz: Machine Intelligence 5, 435–462 (1970)

    Google Scholar 

  31. A.A. Klinger, A. Kochman, N. Alexandridis: IEEE Trans. C-20, 1014–1022 (1971)

    Google Scholar 

  32. M. Aiello, C. Lami, U. Montanari: in Proc. 1st Intern. Joint Conf. Pattern Recognition, Washington, D.C. (1973), pp. 205–219

    Google Scholar 

  33. L.D. Harmon: Proc. IEEE 60, 1165–1176 (1972)

    Article  Google Scholar 

  34. S.K. Chang: IEEE Trans. SMC-3, 257–265 (1973)

    Google Scholar 

  35. D.L. Caskey, C.L. Coates: in Proc. 1st Intern. Joint Conf. Pattern Recognition, Washington, D.C. (1973), pp.41–49

    Google Scholar 

  36. Y. Nakano, K. Nakata, Y. Uchikura, A. Nakajima: in Proc. 1st Intern. Joint Conf. Pattern Recognition, Washington, D.C. (1973), pp. 172–178

    Google Scholar 

  37. S. Yamamoto, A. Nakajima, K. Nakata: in Proc. 1st Intern. Joint Conf. Pattern Recognition, Washington, D.C. (1973), pp. 187–196

    Google Scholar 

  38. M. Yoshida, M. Eden: in Proc. 1st Intern. Joint Conf. Pattern Recognition, Washington, D.C. (1973), pp. 197–204

    Google Scholar 

  39. M. Eden: IRE Trans. IT-8, 160–166 (1962)

    Google Scholar 

  40. D.R. Andrews, A.J. Atrebin, K.C. Hu: IBM J. Res. Dev. 12, 364–371 (1968)

    Article  Google Scholar 

  41. B. Blesser, R. Shillman, T. Kuklinski, C. Cox, M. Eden, J. Ventura: in Proc. 1st Intern. Joint Conf. Pattern Recognition, Washington, D.C. (1973), pp. 33–40

    Google Scholar 

  42. C. Cox, B. Blesser, M. Eden: in Proc. 2nd Intern. Joint Conf. Pattern Recognition, Copenhagen, Denmark (1974), pp. 228–232

    Google Scholar 

  43. S. Mori, T. Mori, K. Yamamoto, H. Yamada, T. Saito: in Proc. 2nd Intern. Joint Conf. Pattern Recognition, Copenhagen, Denmark (1974), pp. 233–236

    Google Scholar 

  44. K. Hanakata: in Proc. 1st Intern. Joint Conf. Pattern Recognition, Washington, D.C. (1973), pp. 416–422

    Google Scholar 

  45. B. Arden: Personal communication

    Google Scholar 

Download references

Authors
  1. Th. Pavlidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H.-Y. F. Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electrical Engineering, Purdue University, 47907, West Lafayette, IN, USA

    King Sun Fu PhD

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pavlidis, T., Feng, HY.F. (1977). Shape Discrimination. In: Fu, K.S. (eds) Syntactic Pattern Recognition, Applications. Communication and Cybernetics, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-66438-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-66438-0_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-66440-3

  • Online ISBN: 978-3-642-66438-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation