Skip to main content
SpringerLink
Log in

Scene Analysis

  • Chapter
Structural Pattern Recognition

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

  • 127 Accesses

Abstract

We shall use the term “scene analysis” to denote the assignment of labels or interpretations to the results of a segmentation algorithm. For example, we may decide to call a region the “right lung” in a chest x-ray picture, or a set of regions a “highway” in a satellite photograph. Furthermore, we may assign a group of regions to a single solid object. The early work of GUZMAN [6.1] is a typical example of a solution to this problem using some simple semantic rules. Scene analysis is a central problem in both pattern recognition and artificial intelligence and there is a rich literature on it. We could have postponed our treatment of the subject until the end of this book but we choose to discuss it here because of its traditional connection with picture segmentation. Such “interpretation guided segmentation” has been emphasized in the research of the Artificial Intelligence Laboratories and it is exemplified by the work of BAJCSY, BARROW, BINFORD, GARVEY, NAGAO, TENENBAUM, YAKIMOVSKY, and SAKAI, among others [6.2–13]. It has been also used in the context of medical image analysis by HARLOW and his colleagues [6.14,15]. We take advantage of this opportunity to discuss some important questions in “computer vision”, which extend beyond segmentation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. A.Guzman: Proc. Fall Joint Comput. Conf. 33, 291–304 (1968)

    Google Scholar 

  2. H.G.Barrow, A.P.Ambler, R.M.Burstall: In Frontiers of Pattern Recognition, ed. by S.Watanabe ( Academic Press, New York 1972 ) pp. 1–29

    Google Scholar 

  3. Y.Yakimovsky, J.Feldman: Proc. 3rd Int. Joint Conf. Artificial Intelli- gence (Stanford Aug. 1973 ) pp. 580–588

    Google Scholar 

  4. R.Nevatia, T.O.Binford: Proc. 3rd Int. Joint Conf. Artificial Intelligence (Stanford Aug. 1973 ) pp. 641–647

    Google Scholar 

  5. W.A.Perkins, T.O.Binford: CGIP 2, 355–376 (1973)

    Google Scholar 

  6. M.Nagao, S.Hashimoto, T.Sakai: CGIP 2, 272–280 (1973)

    Google Scholar 

  7. J.M.Tenenbaum: CGIP 2, 308–320 (1973)

    Google Scholar 

  8. J.A.Feldman, Y.Yakimovsky: Artificial Intelligence Journal 5, 349–371 (1974)

    Article  MATH  Google Scholar 

  9. M.Aiello, C.Lami, U.Montanari: CGIP 3, 225–235 (1974)

    Google Scholar 

  10. R.Bajcsy, M.Tavakoli: IEEE Trans. CAS-22, 463–474 (1975)

    Google Scholar 

  11. J.M.Tenenbaum, H.G.Barrow: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 504–513

    Google Scholar 

  12. T.D.Garvey: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 567–575

    Google Scholar 

  13. T.Sakai, T.Kanade, Y.Ohta: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 581–585

    Google Scholar 

  14. C.A.Harlow, S.A.Eisenbeis: IEEE Trans. C-22, 678–689 (1973)

    Google Scholar 

  15. C.A.Harlow, S.J.Dywer III, G.Lodwick: In Digital Picture Analysis, ed. by A.Rosenfeld, Topics in Applied Physics, Vol. 11 (Springer, Berlin, Heidelberg, New York 1976 ) pp. 65–150

    Chapter  Google Scholar 

  16. D.Waltz: In Applied Computation Theory, ed. by T.Yeh ( Prentice Hall, New York 1976 ) pp. 468–529

    Google Scholar 

  17. A.Rosenfeld, R.A.Hummel, S.W.Zucker: IEEE Trans. SMC-6, 420–433 (1976)

    Google Scholar 

  18. S.W.Zucker: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 852–861

    Google Scholar 

  19. S.W.Zucker, R.A.Hummel, A.Rosenfeld: IEEE Trans. C-26, 394–403 (1977)

    Google Scholar 

  20. J.E.Hoperoft, J.D.Ullman: Formal Languages and Their Relation to Automata ( Addison-Wesley, Reading 1969 )

    Google Scholar 

  21. J.M.Brayer, P.H.Swain, K.S.Fu: In Syntactic Pattern Recognition, Application’s, ed. by K.S.Fu (Springer, New York, Heidelberg, Berlin 1977 ) pp. 215–242

    Chapter  Google Scholar 

  22. J.Keng, K.S.Fu: Proc. Symp. Current Math. Problems in Image Science (Monterey, Calif. Nov. 1976 )

    Google Scholar 

  23. S.W.Zucker: Production Schemes with Feedback, Tech. Report No. 77–2 ( McGill Univ., Febr. 1977 )

    Google Scholar 

  24. D.Nitzan, A.E.Brain, R.O.Duda: IEEE Proc. 65, 206–220 (1977)

    Article  ADS  Google Scholar 

  25. M.R.Garey, D.S.Johnson, R.E.Tarjan: SIAM J. of Computing 5, 704–714 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  26. J.R.Ullmann: JACM 23, 31–42 (1976)

    Article  MathSciNet  Google Scholar 

  27. M.O.Rabin: Proc. IFIPS 615–619 (1974)

    Google Scholar 

  28. R.Ford,Jr., D.R.Fulkerson: Flows in Networks, (Princeton Univ. Press, Princeton 1962 )

    MATH  Google Scholar 

  29. S.L.Tanimoto, T.Pavlidis: CACM 20, 223–229 (1977)

    Article  Google Scholar 

  30. S.Tanimoto: In Proc. IEEE Dec. Control Conf. (Clearwater, Florida Dec. 1976)

    Google Scholar 

  31. N.Badler: 2nd Intern. Joint Conf. Pattern Recognition (Copenhagen, August 1974 ) pp. 157–161

    Google Scholar 

  32. L.Uhr: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Calif. Nov. 8–11, 1976 ) pp. 287–293

    Google Scholar 

  33. J.K.Aggarval, R.O.Duda: IEEE Trans. C-24, 966–976 (1975)

    Google Scholar 

  34. C.R.Brice, C.L.Fennema: Artificial Intelligence Journal 1, 205–226 (1970)

    Article  Google Scholar 

  35. Y.Yakimovsky: JACM 23, 599–618 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  36. K.S.Fu: Sequential Methods in Pattern Recognition and Machine Learning ( Academic Press, New York 1968 )

    MATH  Google Scholar 

  37. D.Marr: On the purpose of Zow level vision,MIT-Art. Intel. Tech. Report 324 (1974)

    Google Scholar 

  38. E.C.Freuder: In Pattern Recognition and Artificial Intelligence, ed. by C.H.Chen ( Academic Press, New York 1976 ) pp. 248–256

    Google Scholar 

  39. B.L.Bullock: In Pattern Recognition and Artificial Intelligence, ed. by C.H.Chen ( Academic Press, New York 1976 ) pp. 61–85

    Google Scholar 

  40. S.W.Zucker, E.V.Krisnamurthy, R.L.Haar: Tech. Report TR-477, Univ. of Mayland, August 1976

    Google Scholar 

  41. E.A.Coddington, N.Levinson: Theory of Ordinary Differential Equations ( McGraw-Hill, New York 1955 )

    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). Scene Analysis. In: Structural Pattern Recognition. Springer Series in Electrophysics, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-88304-0_6

Download citation

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

  • 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