Analytical Description of Region Boundaries and Curves

  • Theodosios Pavlidis
Part of the Springer Series in Electrophysics book series (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.

Keywords

Rubber Bors Terion 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 7.1
    R.S.Ledley: Science 146, 216–223 (1964)ADSCrossRefGoogle Scholar
  2. 7.2
    C.T.Zahn, R.Z.Roskies: IEEE Trans. C-21, 269–281 (1972)Google Scholar
  3. 7.3
    K.S.Fu, P.H.Swain: Software Engineering, Vol. 2, ed. by J.Tou,(Academic Press, New York 1971 ) pp. 155–182Google Scholar
  4. 7.4
    K.S.Fu: Syntactic Methods in Pattern Recognition ( Academic Press, New York 1974 )MATHGoogle Scholar
  5. 7.5
    K.S.Fu (ed.): Syntactic Pattern Recognition, Applications (Springer, Berlin, Heidelberg, New York 1977 )CrossRefMATHGoogle Scholar
  6. 7.6
    U.Grenander: Quarterly of Applied Mathematics 27, 1–55 (1969)MATHMathSciNetGoogle Scholar
  7. 7.7
    U.Grenander: Pattern Synthesis: Lectures in Pattern Theory Vol. 1 ( Springer, Berlin, Heidelberg, New York 1976 )CrossRefMATHGoogle Scholar
  8. 7.8
    T.Pavlidis: Software Engineering, Vol. 2, ed. by J.Tou (Academic Press, New York 1971 ) pp. 203–225Google Scholar
  9. 7.9
    T.Pavlidis: Pattern Recognition 4, 5–17 (1972)CrossRefMathSciNetGoogle Scholar
  10. 7.10
    J.W.Bacus, E.E.Gose: IEEE Trans. SMC-2, 513–526 (1974)Google Scholar
  11. 7.11
    I.T.Young, J.E.Walker, J.E.Bowie: Inform. Control 25, 357–370 (1974)CrossRefMATHMathSciNetGoogle Scholar
  12. 7.12
    S.L Lvtrup, B.Vonsydow: Bull. Math. Biophys. 36, 567–575 (1974)Google Scholar
  13. 7.13
    L.Kaufman et al.: Final Report Contract AF19 (628)-5830 (Sperry Rand Research Center Sudbury, Mass. Sept. 1967 )Google Scholar
  14. 7.14
    P.A.Kolers: Picture Processing and Psychopictorics, ed. by B.S.Lipkin, A.Rosenfeld ( Academic Press, New York 1970 ) pp. 181–202Google Scholar
  15. 7.15
    D.J.Landridge: Frontiers of Pattern Recognition, ed. by S.Watanabe (Academic Press, New York 1972 ) pp. 347–365Google Scholar
  16. 7.16
    B.Rosenberg: CGIP 1, 193–200 (1972)Google Scholar
  17. 7.17
    J.F.O’Callaghan: CLIP 3, 300–312 (1972)Google Scholar
  18. 7.18
    D.B.Cooper: In Pattern Recognition and Artificial Intelligence, ed. by C.H.Chen ( Academic Press, New York 1976 ) pp. 145–163Google Scholar
  19. 7.19
    L.D.Harmon, W.F.Hunt: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 183–188Google Scholar
  20. 7.20
    N.Yalabik, D.B.Cooper: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 350–354Google Scholar
  21. 7.21
    L.S.Davis, A.Rosenfeld: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 591–597Google Scholar
  22. 7.22
    L.G.Shapiro: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 759–763Google Scholar
  23. 7.23
    K.Rao, K.Balck: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 778–782Google Scholar
  24. 7.24
    A.Rosenfeld, J.S.Weszka: Computer 9, 28–38 (1976)CrossRefGoogle Scholar
  25. 7.25
    R.J.Spinrad: Inform. Control 8, 124–142 (1965)CrossRefGoogle Scholar
  26. 7.26
    T.Pavlidis: Inform. Control 14, 526–537 (1968)CrossRefGoogle Scholar
  27. 7.27
    E.Wong, J.A.Steppe: Methodologies of Pattern Recognition, ed. by S. Watanabe ( Academic Press, New York 1969 ) pp. 535–546Google Scholar
  28. 7.28
    D.Rutovitz: In Machine Intelligence 5, 435–462 (1970)Google Scholar
  29. 7.29
    A.Klinger: CACM 14, 21–25 (1971)CrossRefGoogle Scholar
  30. 7.30
    A.Klinger, A.Kochman, N.Alexandridis: IEEE Trans. C-20, 1014–1022 (1971)Google Scholar
  31. 7.31
    Y.Nakimano, K.Nakato, Y.Uchikura, A.Nakajima: Proc. 1st Intern. Joint Conf. Pattern Recognition (1973) pp. 172–178Google Scholar
  32. 7.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–649Google Scholar
  33. 7.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–294CrossRefGoogle Scholar
  34. 7.34
    T.Fujita, M.Nakanishi, K.Miyata: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 119–121Google Scholar
  35. 7.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–237Google Scholar
  36. 7.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–550Google Scholar
  37. 7.37
    S.Dywer: In Pattern Recognition and Artificial Intelligence, ed. By C.H.Chen ( Academic Press, New York 1976 )Google Scholar
  38. 7.38
    S.K.Chang: CACM 14, 21–25 (1971)CrossRefMATHGoogle Scholar
  39. 7.39
    G.T.Herman: CGIP 1, 123–144 (1972)Google Scholar
  40. 7.40
    G.T.Herman, S.W.Rowland: CGIP 2, 151–178 (1973)Google Scholar
  41. 7.41
    R.M.Mersereau: CGIP 2, 179–195 (1973)Google Scholar
  42. 7.42
    R.L.Kashyap, M.C.Mittal: IEEE Trans. C-24, 915–923 (1975)Google Scholar
  43. 7.43
    S.K.Chang, Y.R.Wang: Pattern Recognition 7, 167–176 (1975)CrossRefMATHMathSciNetGoogle Scholar
  44. 7.44
    G.T.Herman, A.Lent: CGIP 5, 319–332 (1976)Google Scholar
  45. 7.45
    W.G.Wee, T.T.Hsieh: IEEE Trans. SCM-6, 486–493(1976)Google Scholar
  46. 7.46
    E.L.Brill: Presented at the 1968 WESCON Conference, Session 25Google Scholar
  47. 7.47
    J.R.Bennet, J.S.MacDonald: IEEE Trans. C-24, 803–820 (1975)Google Scholar
  48. 7.48
    G.H.Granlund: IEEE Trans. C-21, 195–201 (1972)Google Scholar
  49. 7.49
    G.H.Granlund: IEEE Trans. BME-23, 182–192 (1976)Google Scholar
  50. 7.50
    C.W.Richards,Jr., H.Hemami: IEEE Trans. SMC-4, 371–378 (1974)Google Scholar
  51. 7.51
    E.Persoon, K.S.Fu: IEEE Trans. SMC-7, 170–179 (1977)Google Scholar
  52. 7.52
    R.V.Churchill: Fourier Series and Boundary Value Problems ( McGraw-Hill, New York 1941 )Google Scholar
  53. 7.53
    J.R.Rice: The Approxiamtion of Functions 2 ( Addison-Wesley, Reading 1969 )Google Scholar
  54. 7.54
    H.Freeman: IEEE Trans. EC-10, 260–268 (1961)Google Scholar
  55. 7.55
    H.Freeman: Picture Processing and Psychopictorics, ed. by B.S.Lipkin, A.Rosenfeld ( Academic Press, New York 1970 ) pp. 241–266Google Scholar
  56. 7.56
    G.Gallus: Applicazioni Bio-mediche del Calcolo Elettronico (1968) pp. 95–108Google Scholar
  57. 7.57
    T.Huang, K.S.Fu: CGIP 1, 257–283 (1972)MathSciNetGoogle Scholar
  58. 7.58
    P.H.Swain, K.S.Fu: Pattern Recognition 4, 83–100 (1972)CrossRefMathSciNetGoogle Scholar
  59. 7.59
    H.C.Lee, K.S.Fu: IEEE Trans. C-21, 660–666 (1972)Google Scholar
  60. 7.60
    T.Pavlidis: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 95–99Google Scholar
  61. 7.61
    L.S.Davis: IEEE Trans. C-26, 236–242 (1977)Google Scholar
  62. 7.62
    T.Pavlidis, S.L.Horowitz: IEEE Trans. C-23, 860–870 (1974)Google Scholar
  63. 7.63
    D.B.Cooper, N.Yalabik: IEEE Trans. C-25, 1020–1032 (1976)Google Scholar
  64. 7.64
    A.Albano: Comp. Graphics and Image Proc. 3, 23–33 (1974)CrossRefGoogle Scholar
  65. 7.65
    H.Wechsler, J.S.Sklansky: Pattern Recognition 9, 21–30 (1977)CrossRefGoogle Scholar
  66. 7.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. 7.67
    R.O.Duda, P.E.Hart: CACM 15, 11–15 (1972)CrossRefGoogle Scholar
  68. 7.68
    F.Attneave: Psychol. Rev. 61, 183–193 (1954)CrossRefGoogle Scholar
  69. 7.69
    R.O.Duda, P.E.Hart: Pattern Classification and Scene Analysis ( Wiley, New York 1973 )MATHGoogle Scholar
  70. 7.70
    A.Rosenfeld, E.Johnston: IEEE Trans. C-22, 874–878 (1973)Google Scholar
  71. 7.71
    T.Pavlidis: Proc. Conf. on Computer Graphics, Pattern Recognition and Data Structure ( Los Angeles, Calif. May 1975 ) pp. 215–219Google Scholar
  72. 7.72
    H.Freeman, L.S.Davis: Tech. report TR-399 Univ. of Maryland (1975)Google Scholar
  73. 7.73
    D.E.McClure: Quarterly of Applied Mathematics 33, 1–37 (1975)MATHMathSciNetGoogle Scholar
  74. 7.74
    D.E.McClure: personal communicationGoogle Scholar
  75. 7.75
    L.S.Davis: Proc. 1977 Pattern Recognition and Image Processing Conference, pp. 191–197Google Scholar
  76. 7.76
    T.Kaneko, P.Mancini: Proc. 6th Annual Princeton Conf. on Information Sciences and Systems (1972) pp. 337–341Google Scholar
  77. 7.77
    U.Montanari: CACM 13, 41–47 (1970)CrossRefMATHMathSciNetGoogle Scholar
  78. 7.78
    T.Pavlidis: Frontiers of Pattern Recognition, ed. by S.Watanabe (Academic Press, New York 1972 ) pp. 421–451Google Scholar
  79. 7.79
    U.Ramer: Computer Graphics and Image Processing 1, 244–256 (1972)CrossRefGoogle Scholar
  80. 7.80
    J.Sklansky: Pattern Recognition 2, 3–10 (1970)CrossRefGoogle Scholar
  81. 7.81
    J.Sklansky, R.L.Chazin, B.J.Hansen: IEEE Trans. C-21, 260–268 (1972)Google Scholar
  82. 7.82
    P.J.Davis: Interpolation and Approximation ( BlaisdTl, New York 1963 )MATHGoogle Scholar
  83. 7.83
    E.Issacson, H.B.Keller: Analysis of Numerical Methods ( Wiley, New York 1966 )Google Scholar
  84. 7.84
    L.Fox, I.B.Parker: Chebyshev Polynomials in Numerical Analysis ( Oxford University Press, London 1968 )Google Scholar
  85. 7.85
    J.Sklansky, D.F.Kibler: IEEE Trans. SMC-6, 637–647 (1976)Google Scholar
  86. 7.86
    C.H.Reinsch: Numer. Math. 10, 177 (1967)CrossRefMATHMathSciNetGoogle Scholar
  87. 7.87
    C.H.Reinsch: Numer. Math. 16, 451 (1971)CrossRefMATHMathSciNetGoogle Scholar
  88. 7.88
    A.K.Cline: CACM 17, 218–226(1974)Google Scholar
  89. 7.89
    I.Tomek: IEEE Trans. C-23, 445–448 (1974)Google Scholar
  90. 7.90
    J.R.Rice: J. Approx. Theory 4, 332–338 (1971)CrossRefMATHMathSciNetGoogle Scholar
  91. 7.91
    A.Lotz, W.Vogt, B.Popp, M.Knedel: Comp. Biomed. Research 9, 21–30 (1976)CrossRefGoogle Scholar
  92. 7.92
    J.R.Ellis,Jr., M.Eden: Inform. Control 30, 169–186 (1976)CrossRefMATHMathSciNetGoogle Scholar
  93. 7.93
    T.Pavlidis: ACM Trans. on Mathematical Software 2, 305–321 (1976)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • Theodosios Pavlidis
    • 1
  1. 1.Department of Electrical Engineering and Computer SciencePrinceton UniversityPrincetonUSA

Personalised recommendations