Skip to main content
SpringerLink
Log in

Analytical Description of Region Boundaries and Curves

  • Chapter
Structural Pattern Recognition

Part of the book series: Springer Series in Electrophysics ((SSEP,volume 1))

Abstract

Our discussion up to now has dealt with determining regions with “uniform” properties in a picture and tracing their boundaries. The next step is to describe the shape of such regions. This may either be the end product of our process or an intermediate result in a scene analysis program. The former is often the case in the recognition of characters (including numerals, Chinese characters, etc.), waveforms, chromosomes, cells, and machine parts. For this reason shape discrimination is discussed, at least implicitly, in most papers dealing with the above subjects and the size of shape related literature is indeed immense.

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 16.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. R.S.Ledley: Science 146, 216–223 (1964)

    Article  ADS  Google Scholar 

  2. C.T.Zahn, R.Z.Roskies: IEEE Trans. C-21, 269–281 (1972)

    Google Scholar 

  3. K.S.Fu, P.H.Swain: Software Engineering, Vol. 2, ed. by J.Tou,(Academic Press, New York 1971 ) pp. 155–182

    Google Scholar 

  4. K.S.Fu: Syntactic Methods in Pattern Recognition ( Academic Press, New York 1974 )

    MATH  Google Scholar 

  5. K.S.Fu (ed.): Syntactic Pattern Recognition, Applications (Springer, Berlin, Heidelberg, New York 1977 )

    Book  MATH  Google Scholar 

  6. U.Grenander: Quarterly of Applied Mathematics 27, 1–55 (1969)

    MATH  MathSciNet  Google Scholar 

  7. U.Grenander: Pattern Synthesis: Lectures in Pattern Theory Vol. 1 ( Springer, Berlin, Heidelberg, New York 1976 )

    Book  MATH  Google Scholar 

  8. T.Pavlidis: Software Engineering, Vol. 2, ed. by J.Tou (Academic Press, New York 1971 ) pp. 203–225

    Google Scholar 

  9. T.Pavlidis: Pattern Recognition 4, 5–17 (1972)

    Article  MathSciNet  Google Scholar 

  10. J.W.Bacus, E.E.Gose: IEEE Trans. SMC-2, 513–526 (1974)

    Google Scholar 

  11. I.T.Young, J.E.Walker, J.E.Bowie: Inform. Control 25, 357–370 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  12. S.L Lvtrup, B.Vonsydow: Bull. Math. Biophys. 36, 567–575 (1974)

    Google Scholar 

  13. L.Kaufman et al.: Final Report Contract AF19 (628)-5830 (Sperry Rand Research Center Sudbury, Mass. Sept. 1967 )

    Google Scholar 

  14. P.A.Kolers: Picture Processing and Psychopictorics, ed. by B.S.Lipkin, A.Rosenfeld ( Academic Press, New York 1970 ) pp. 181–202

    Google Scholar 

  15. D.J.Landridge: Frontiers of Pattern Recognition, ed. by S.Watanabe (Academic Press, New York 1972 ) pp. 347–365

    Google Scholar 

  16. B.Rosenberg: CGIP 1, 193–200 (1972)

    Google Scholar 

  17. J.F.O’Callaghan: CLIP 3, 300–312 (1972)

    Google Scholar 

  18. D.B.Cooper: In Pattern Recognition and Artificial Intelligence, ed. by C.H.Chen ( Academic Press, New York 1976 ) pp. 145–163

    Google Scholar 

  19. L.D.Harmon, W.F.Hunt: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 183–188

    Google Scholar 

  20. N.Yalabik, D.B.Cooper: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 350–354

    Google Scholar 

  21. L.S.Davis, A.Rosenfeld: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 591–597

    Google Scholar 

  22. L.G.Shapiro: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 759–763

    Google Scholar 

  23. K.Rao, K.Balck: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 778–782

    Google Scholar 

  24. A.Rosenfeld, J.S.Weszka: Computer 9, 28–38 (1976)

    Article  Google Scholar 

  25. R.J.Spinrad: Inform. Control 8, 124–142 (1965)

    Article  Google Scholar 

  26. T.Pavlidis: Inform. Control 14, 526–537 (1968)

    Article  Google Scholar 

  27. E.Wong, J.A.Steppe: Methodologies of Pattern Recognition, ed. by S. Watanabe ( Academic Press, New York 1969 ) pp. 535–546

    Google Scholar 

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

    Google Scholar 

  29. A.Klinger: CACM 14, 21–25 (1971)

    Article  Google Scholar 

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

    Google Scholar 

  31. Y.Nakimano, K.Nakato, Y.Uchikura, A.Nakajima: Proc. 1st Intern. Joint Conf. Pattern Recognition (1973) pp. 172–178

    Google Scholar 

  32. M.Yoshida, K.Iwata, E.Yamamoto, T.Masui, Y.Kabuyama: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 645–649

    Google Scholar 

  33. K.Preston: In Digital Picture Analysis, ed. by A.Rosenfeld, Topics in Applied Physics, Vol. 11 (Springer, Berlin, Heidelberg, New York 1976 ) pp. 209–294

    Chapter  Google Scholar 

  34. T.Fujita, M.Nakanishi, K.Miyata: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 119–121

    Google Scholar 

  35. J.H.Kulich, T.W.Challis, C.Brace, S.Christodoulakis, I.Merrit, P. Needlands: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 233–237

    Google Scholar 

  36. F.A.Groen, P.W.Verbeek, G.A.vanZee: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 547–550

    Google Scholar 

  37. S.Dywer: In Pattern Recognition and Artificial Intelligence, ed. By C.H.Chen ( Academic Press, New York 1976 )

    Google Scholar 

  38. S.K.Chang: CACM 14, 21–25 (1971)

    Article  MATH  Google Scholar 

  39. G.T.Herman: CGIP 1, 123–144 (1972)

    Google Scholar 

  40. G.T.Herman, S.W.Rowland: CGIP 2, 151–178 (1973)

    Google Scholar 

  41. R.M.Mersereau: CGIP 2, 179–195 (1973)

    Google Scholar 

  42. R.L.Kashyap, M.C.Mittal: IEEE Trans. C-24, 915–923 (1975)

    Google Scholar 

  43. S.K.Chang, Y.R.Wang: Pattern Recognition 7, 167–176 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  44. G.T.Herman, A.Lent: CGIP 5, 319–332 (1976)

    Google Scholar 

  45. W.G.Wee, T.T.Hsieh: IEEE Trans. SCM-6, 486–493(1976)

    Google Scholar 

  46. E.L.Brill: Presented at the 1968 WESCON Conference, Session 25

    Google Scholar 

  47. J.R.Bennet, J.S.MacDonald: IEEE Trans. C-24, 803–820 (1975)

    Google Scholar 

  48. G.H.Granlund: IEEE Trans. C-21, 195–201 (1972)

    Google Scholar 

  49. G.H.Granlund: IEEE Trans. BME-23, 182–192 (1976)

    Google Scholar 

  50. C.W.Richards,Jr., H.Hemami: IEEE Trans. SMC-4, 371–378 (1974)

    Google Scholar 

  51. E.Persoon, K.S.Fu: IEEE Trans. SMC-7, 170–179 (1977)

    Google Scholar 

  52. R.V.Churchill: Fourier Series and Boundary Value Problems ( McGraw-Hill, New York 1941 )

    Google Scholar 

  53. J.R.Rice: The Approxiamtion of Functions 2 ( Addison-Wesley, Reading 1969 )

    Google Scholar 

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

    Google Scholar 

  55. H.Freeman: Picture Processing and Psychopictorics, ed. by B.S.Lipkin, A.Rosenfeld ( Academic Press, New York 1970 ) pp. 241–266

    Google Scholar 

  56. G.Gallus: Applicazioni Bio-mediche del Calcolo Elettronico (1968) pp. 95–108

    Google Scholar 

  57. T.Huang, K.S.Fu: CGIP 1, 257–283 (1972)

    MathSciNet  Google Scholar 

  58. P.H.Swain, K.S.Fu: Pattern Recognition 4, 83–100 (1972)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  60. T.Pavlidis: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 95–99

    Google Scholar 

  61. L.S.Davis: IEEE Trans. C-26, 236–242 (1977)

    Google Scholar 

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

    Google Scholar 

  63. D.B.Cooper, N.Yalabik: IEEE Trans. C-25, 1020–1032 (1976)

    Google Scholar 

  64. A.Albano: Comp. Graphics and Image Proc. 3, 23–33 (1974)

    Article  Google Scholar 

  65. H.Wechsler, J.S.Sklansky: Pattern Recognition 9, 21–30 (1977)

    Article  Google Scholar 

  66. W.A.Perkins: Tech. Report GMR-2125, General Motors Research Laboratories, April 1976. (Summarized in Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 739–744 )

    Google Scholar 

  67. R.O.Duda, P.E.Hart: CACM 15, 11–15 (1972)

    Article  Google Scholar 

  68. F.Attneave: Psychol. Rev. 61, 183–193 (1954)

    Article  Google Scholar 

  69. R.O.Duda, P.E.Hart: Pattern Classification and Scene Analysis ( Wiley, New York 1973 )

    MATH  Google Scholar 

  70. A.Rosenfeld, E.Johnston: IEEE Trans. C-22, 874–878 (1973)

    Google Scholar 

  71. T.Pavlidis: Proc. Conf. on Computer Graphics, Pattern Recognition and Data Structure ( Los Angeles, Calif. May 1975 ) pp. 215–219

    Google Scholar 

  72. H.Freeman, L.S.Davis: Tech. report TR-399 Univ. of Maryland (1975)

    Google Scholar 

  73. D.E.McClure: Quarterly of Applied Mathematics 33, 1–37 (1975)

    MATH  MathSciNet  Google Scholar 

  74. D.E.McClure: personal communication

    Google Scholar 

  75. L.S.Davis: Proc. 1977 Pattern Recognition and Image Processing Conference, pp. 191–197

    Google Scholar 

  76. T.Kaneko, P.Mancini: Proc. 6th Annual Princeton Conf. on Information Sciences and Systems (1972) pp. 337–341

    Google Scholar 

  77. U.Montanari: CACM 13, 41–47 (1970)

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  79. U.Ramer: Computer Graphics and Image Processing 1, 244–256 (1972)

    Article  Google Scholar 

  80. J.Sklansky: Pattern Recognition 2, 3–10 (1970)

    Article  Google Scholar 

  81. J.Sklansky, R.L.Chazin, B.J.Hansen: IEEE Trans. C-21, 260–268 (1972)

    Google Scholar 

  82. P.J.Davis: Interpolation and Approximation ( BlaisdTl, New York 1963 )

    MATH  Google Scholar 

  83. E.Issacson, H.B.Keller: Analysis of Numerical Methods ( Wiley, New York 1966 )

    Google Scholar 

  84. L.Fox, I.B.Parker: Chebyshev Polynomials in Numerical Analysis ( Oxford University Press, London 1968 )

    Google Scholar 

  85. J.Sklansky, D.F.Kibler: IEEE Trans. SMC-6, 637–647 (1976)

    Google Scholar 

  86. C.H.Reinsch: Numer. Math. 10, 177 (1967)

    Article  MATH  MathSciNet  Google Scholar 

  87. C.H.Reinsch: Numer. Math. 16, 451 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  88. A.K.Cline: CACM 17, 218–226—(1974)

    Google Scholar 

  89. I.Tomek: IEEE Trans. C-23, 445–448 (1974)

    Google Scholar 

  90. J.R.Rice: J. Approx. Theory 4, 332–338 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  91. A.Lotz, W.Vogt, B.Popp, M.Knedel: Comp. Biomed. Research 9, 21–30 (1976)

    Article  Google Scholar 

  92. J.R.Ellis,Jr., M.Eden: Inform. Control 30, 169–186 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  93. T.Pavlidis: ACM Trans. on Mathematical Software 2, 305–321 (1976)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Princeton University, 08540, Princeton, New Jersey, USA

    Theodosios Pavlidis PhD

Authors
  1. Theodosios Pavlidis PhD
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pavlidis, T. (1977). Analytical Description of Region Boundaries and Curves. In: Structural Pattern Recognition. Springer Series in Electrophysics, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-88304-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-88304-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-88306-4

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation