Classification, Description and Syntactic Analysis

  • Theodosios Pavlidis
Part of the Springer Series in Electrophysics book series (SSEP, volume 1)

Abstract

By this time we have seen how a picture (or a waveform) can be transformed into a vector (e.g., one whose components are the Fourier descriptors), a string of symbols (e.g., the chain code), or a graph (e.g., the RAG). We are faced now with the problems of description and/or classification. Description requires that a text in a natural language, or a language which can be translated easily into such, be produced which contains all relevant information about a picture. Classification requires the assignment of a picture (or parts of it) to one of a finite number of classes. In many cases the two processes overlap. For example, in order to describe a picture of a room we may have to classify first the various objects in it. Conversely, a number of classification techniques are based on descriptions, as it was shown to be the case with the examples of Section 8.6. One may even go as far as to state that structural pattern recognition is a sequence of alternating classifications and descriptions: A pixel is classified as belonging to one of several regions. These regions provide a rudimentary description of the picture. Parts of each region are classified as belonging to its boundary or to some of its simpler components. Then a region may be described through its parts, or its boundary may be described as a sequence of arcs, etc.

Keywords

Covariance Dition Fami 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 10.1
    N.J.Nilsson: Learning Machines ( McGraw Hill, New York 1965 )MATHGoogle Scholar
  2. 10.2
    K.S.Fu: Sequential Methods in Pattern Recognition and Machine Learning ( Academic Press, New York 1968 )MATHGoogle Scholar
  3. 10.3
    J.M.Mendel, K.S.Fu: Adaptive, Learning and Pattern Recognition Systems, ( Academic Press, New York 1970 )MATHGoogle Scholar
  4. 10.4
    R.O.Duda, P.E.Hart: Pattern Classification and Scene Analysis ( Wiley, New York 1973 )MATHGoogle Scholar
  5. 10.5
    K.Fukunaga: Introduction to Statistical Pattern Recognition ( Academic Press, New York 1972 )Google Scholar
  6. 10.6
    W.S.Meisel: Computer-Oriented Approaches to Pattern Recognition ( Academic Press, New York 1972 )MATHGoogle Scholar
  7. 10.7
    E.A.Patrick: Foundations of Pattern Recognition ( Prentice Hall, New York. 1972 )Google Scholar
  8. 10.8
    Ya.Z.Tsypkin: Foundations of the Theory of Learning Systems ( Academic Press, New York 1973 )MATHGoogle Scholar
  9. 10.9
    J.T.Tou, R.C.Gonzales: Pattern Recognition Principles ( Addison-Wesley, Reading 1974 )MATHGoogle Scholar
  10. 10.10
    T.Y.Young, T.W.Calvert: Classification, Estimation and Pattern Recognition ( Elsevire, New York 1974 )MATHGoogle Scholar
  11. 10.11
    K.S.Fu (ed.): Digital Pattern Recognition (Springer, Berlin, Heidelberg, New York 1976 )Google Scholar
  12. 10.12
    K.S.Fu, A.Rosenfeld: IEEE Trans. C-25, 1336–1346 (1976)Google Scholar
  13. 10.13
    K.S.Fu: Syntactic Methods in Pattern Recognition ( Academic Press, New York 1974 )MATHGoogle Scholar
  14. 10.14
    A.V.Aho, J.E.Hoperoft, J.D.Ullman: The Design and Analysis of Computer Algorithme ( Addison-Wesley, Reading 1974 )Google Scholar
  15. 10.15
    K.S.Fu, T.L.Booth: IEEE Trans. SMC-5, 95–111 (1975), (Part I) and pp. 409–423 (Part II)Google Scholar
  16. 10.16
    J.E.Hoperoft, J.D.Ullman: Formal Languages and Their ReaZtion to Automata ( Addison-Wesley, Reading 1969 )Google Scholar
  17. 10.17
    A.Aho, J.D.Ullman: The Theory of Parsing, Translation and Compiling, I: Parsing (Prentice Hall, New York 1972 )Google Scholar
  18. 10.18
    K.S.Fu: In Frontiers of Pattern Recognition, ed. by S.Watanabe ( Academic Press, New York 1972 ) pp. 113–137Google Scholar
  19. 10.19
    L.W.Fung, K.S.Fu: IEEE Trans. C-24, 662–667 (1975)Google Scholar
  20. 10.19
    L.W.Fung, K.S.Fu: IEEE Trans. C-24, 662–667 (1975)Google Scholar
  21. 10.21
    W.S.Brainerd: Inform. Control 14, 217–231 (1969)CrossRefMATHMathSciNetGoogle Scholar
  22. 10.22
    K.S.Fu: In Pattern Recognition and Artificial Intelligence, ed. by C.H.Chen ( Academic Press, New York 1976 ) pp. 257–291Google Scholar
  23. 10.23
    W.C.Rounds: Proc. 10th IEEE Symp. Switch. and Automata Theory (1969) pp. 143–148Google Scholar
  24. 10.24
    J.W.Thatcher: Proc. 10th IEEE Symp. Switch. and Automata Theory (1969) pp. 129–142Google Scholar
  25. 10.25
    K.S.Fu, B.K.Bhargava: IEEE Trans. C-22, 1087–1099 (1973)Google Scholar
  26. 10.26
    B.Moayer, K.S.Fu: IEEE Trans. C-25, 262–274 (1976)Google Scholar
  27. 10.27
    B.Moayer, K.S.Fu: In Syntactic Pattern Recognition, Applications ed. by K.S.Fu (Springer, Berlin, Heidelberg, New York 1977 ) pp. 179–214CrossRefGoogle Scholar
  28. 10.28
    J.M.Brayer, P.H.Swain, K.S.Fu: In Syntactic Pattern Recognition, Applications, ed. by K.S.Fu (Springer, Berlin, Heidelberg, New York 1977 ) pp. 215–242CrossRefGoogle Scholar
  29. 10.29
    Brayer, K.S.Fu: In Pattern Recognition and Artificial Intelligence, ed. by C.H.Chen ( Academic Press, New York 1976 )Google Scholar
  30. 10.30
    R.Y.Li, K.S.Fu: Proc. 1976 Symp. on Machine Processing of Remotely Sensed Data, pp. 2A.10–2A.16Google Scholar
  31. 10.31
    J.Keng, K.S.Fu: Proc. Symp. Current Math. Problems in Image Science ( Monterey, Calif. Nov. 1976 )Google Scholar
  32. 10.32
    R.C.Gonzales, J.J.Edwards, M.G.Thomason: Int. J. Comp. Inf. Sciences 5, 145–164 (1976)CrossRefGoogle Scholar
  33. 10.33
    S.Gorn: Proc’. Syst. and Comp. Science Conf. (London, Ont. Canada, 1965) [Quoted by Brainerd, op.cit.].Google Scholar
  34. 10.34
    R.A.Kirsch: IEEE Trans. EC-14, 363 (1964)Google Scholar
  35. 10.35
    R.Narasimhan: Inf. Control 7, 151 (1964)CrossRefGoogle Scholar
  36. 10.36
    A.C.Shaw: Inf. Control 14, 9–52 (1969)CrossRefMATHGoogle Scholar
  37. 10.37
    A.C.Shaw: JACM 17, 453–481 (1970)CrossRefMATHGoogle Scholar
  38. 10.38
    A.Rosenfeld, J.L.Pfaltz: Proc. Joint International Conference on Artificial Intelligence (Washington D.C. 1969 ) pp. 609–619Google Scholar
  39. 10.39
    J.L.Pfaltz: CGIP 1, 193–200 (1972)MathSciNetGoogle Scholar
  40. 10.40
    J.Feder: Inform. Sciences 3, 225–241 (1971)CrossRefMATHMathSciNetGoogle Scholar
  41. 10.41
    M.F.Dacey: Pattern Recognition 2, 11–31 (1970)CrossRefGoogle Scholar
  42. 10.42
    J.C.Schwebel: In Graph Languages, ed. by F.Nake, A.Rosenfeld (North-Holland 1972 ) pp. 195–207Google Scholar
  43. 10.43
    M.B. Clowes: In Graph Languages, ed by F. Nake, A. Rosenfeld ( North-Holland, Amsterdam 1972 ) pp. 70–82Google Scholar
  44. 10.44
    U. Montanari: Inform. Control 16, 243–267 (1970)CrossRefMATHMathSciNetGoogle Scholar
  45. 10.45
    T. Pavlidis: JACM 19, 11–22 (1972)CrossRefMATHMathSciNetGoogle Scholar
  46. 10.46
    T. Pavlidis: In: Graph Languages, ed by F. Nake, A. Rosenfeld ( North-Holland, Amsterdam 1972 ) pp. 210–224Google Scholar
  47. 10.47
    J. Mylopoulos: CGIP 1, 308–316 (1972)MathSciNetGoogle Scholar
  48. 10.48
    J. Mylopoulos: Proc. 13th IEEE Symp. Switch and Automata Theory, (1972) pp. 108–120Google Scholar
  49. 10.49
    N.Abe, M.Mizumoto, J.Toyoda, K.Tanaka: Journal of Computer System Science 7, 37–65 (1973)CrossRefMATHMathSciNetGoogle Scholar
  50. 10.50
    C.P.Cook: Siam J. Comput. 3, 90–99 (1974)CrossRefMATHMathSciNetGoogle Scholar
  51. 10.51
    R.H.Anderson: Ph.D. Thesis (Harvard University 1968)Google Scholar
  52. 10.52
    R.H.Anderson: In Syntactic Pattern Recognition, Applications, ed. By K.S.Fu (Springer, Berlin, Heidelberg, New York 1977 ) pp. 147–177CrossRefGoogle Scholar
  53. 10.53
    A.Rosenfeld: Machine Intelligence 6, 281–294 (1971)MATHMathSciNetGoogle Scholar
  54. 10.54
    D.L.Milgram, A.Rosenfeld: In Graph Languages, ed. by F.Nake, A. Rosenfeld rNorth-Holland, Amsterdam 1972 ) pp. 187–191Google Scholar
  55. 10.55
    G.Siromoney, R.S.Siromoney, K.Krithivanasan: CGIP 1, 284–307 (1972)MathSciNetGoogle Scholar
  56. 10.56
    P.A.Ota: Pattern Recognition 7, 61–65 (1975)CrossRefMATHMathSciNetGoogle Scholar
  57. 10.57
    F.Nake, A.Rosenfeld (ads.): Graph Languages (North-Holland, Amsterdam 1972 )Google Scholar
  58. 10.58
    S.Watanabe: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 602–606Google Scholar
  59. 10.59
    D.E.Knuth: Fundamental Algorithms, 1 ( Addison-Wesley, Reading 1968 )MATHGoogle Scholar
  60. 10.60
    F.Harary: Graph Theory (Addison-Wesley, Reading 1969)Google 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