Advertisement

International Journal of Computer Vision

, Volume 2, Issue 3, pp 209–250 | Cite as

The schema system

  • Bruce A. Draper
  • Robert T. Collins
  • John Brolio
  • Allen R. Hanson
  • Edward M. Riseman
Article

Keywords

Image Processing Artificial Intelligence Computer Vision Computer Image Schema System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M.A. Arbib, “Segmentation, schemas, and cooperative computation,” in Studies in Mathematical Biology, pt.1, S. Levin (ed.). MAA Studies in Mathematics, vol. 15, pp. 118–155, 1978.Google Scholar
  2. 2.
    M.A.Arbib and A.R.Hanson, eds., Vision, Brain, and Cooperative Computation, MIT Press: Cambridge, MA, 1987.Google Scholar
  3. 3.
    D.H. Ballard, “Model-directed detection of ribs in chest radiographs,” Proc. 4th IJCPR, Kyoto, Japan, 1978.Google Scholar
  4. 4.
    R. Belknap, A. Hanson, and E. Riseman, “The information fusion problem and rule-based hypotheses applied to complex aggregations of image events,” Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Miami, FL, June 22–26, 1986.Google Scholar
  5. 5.
    J.R. Beveridge, J. Griffith, R.R. Kohler, A.R. Hanson, and E.M. Riseman, “Segmenting images using localized histograms and region merging,” Intern. Computer Vision, this issue. Also COINS Tech. Rept. 87-88, Univ. of Massachusetts at Amherst, October 1987.Google Scholar
  6. 6.
    T.Binford, “Survey of model-based image analysis systems,” Intern. J. Robotics Res. 1: 18–64, 1982.Google Scholar
  7. 7.
    M. Boldt and R. Weiss, “Token-Based Extraction of Straight Lines,” COINS Tech. Rept. 87-104, Univ. of Massachusetts at Amherst, October 1987.Google Scholar
  8. 8.
    R.Brooks, “Symbolic reasoning among 3-D models and 2-D images,” Artifical Intelligence 17: 285–348, 1981.Google Scholar
  9. 9.
    J.B. Burns, A.R. Hanson, and E.M. Riseman, “Extracting straight lines,” IEEE Trans. PAMI-8(4), pp. 425–455, July 1986.Google Scholar
  10. 10.
    J.B. Burns and L.J. Kitchen, “Recognition in 2D images of 3D objects from large model bases using prediction hierarchies,” Proc. 10th Intern. Joint Conf. Artif. Intell., Milan, pp. 763–766, August 1987.Google Scholar
  11. 11.
    J.B. Burns, Recognition in 2D Images of 3D Objects from Large Model Bases Using Prediction Hierarchies. Forthcoming doctoral thesis, Univ. of Massachusetts at Amherst.Google Scholar
  12. 12.
    J.H. Burrill, Low Level Vision System, COINS Tech. Rept. 87-14, Univ. of Massachusetts at Amherst, January 1987.Google Scholar
  13. 13.
    D.Chapman, “Planning for conjunctive goals.” Artificial Intelligence, 29 333–377, July 1987.Google Scholar
  14. 14.
    P.Cheeseman, “An inquiry into computer understanding,” Computational Intelligence 4(1): 58–66, February 1988.Google Scholar
  15. 15.
    P.R. Cohen. “Numeric and Symbolic Reasoning About Uncertainty in Expert Systems,” COINS Tech. Rept. 85-25, Univ. of Massachusetts at Amherst, 1985.Google Scholar
  16. 16.
    D.Corkill, K.Gallagher, and K.Murray. “GBB: A generic blackboard development system” Proc. of AAAI-86, Philadelphia, PA, vol. 2, pp. 1008–1014, 1986.Google Scholar
  17. 17.
    J. Dolan, G. Reynolds, and L. Kitchen, “Piecewise circular description of image curves using constancy of grey-level curvature,” COINS Tech. Rept. 86-33, Univ. of Massachusetts, July 1986.Google Scholar
  18. 18.
    J.Doyle, “A truth maintenance system,” Artificial Intelligence 12: 231–272, 1979.Google Scholar
  19. 19.
    B.A. Draper, R.T. Collins, J. Brolio, J. Griffith, A.R. Hanson, and E.M. Riseman, “Tools and experiments in the knowledge-directed interpretation of road scenes,” Proc. DARPA Image Understanding Workshop, Los Angeles, pp. 178–193, February 1987.Google Scholar
  20. 20.
    L.D.Erman, F.Hayes-Roth, V.R.Lesser, and D.R.Reddy, “The Hearsay-II Speech-Understanding System: Integrating knowledge to resolve uncertainty,” Computing Surveys 12: 213–253, June 1980.Google Scholar
  21. 21.
    E.A.Feigenbaum, A.Barr, and P.Cohen, (eds.), The Handbook of Artificial Intelligence. William Kaufmann: Los Altos, CA, 1981.Google Scholar
  22. 22.
    J. D.Foley and A.VanDam, Fundamentals of Interactive Computer Graphics. Addison-Wesley: Reading, MA, 1982.Google Scholar
  23. 23.
    Z.Gigus and J.Malik, “Computing the aspect graph for line drawings of polyhedral objects,” Report UCB-CSD 88–402, Univ. of California, Berkeley, February 1988.Google Scholar
  24. 24.
    J. Glicksman, “A cooperative scheme for image understanding using multiple sources of information,” Tech. Rept. TN82-13 (Ph.D. thesis), Dept. of Computer Science, Univ. of British Columbia, November 1982.Google Scholar
  25. 25.
    A.R.Hanson and E.M.Riseman, “VISIONS: A computer system for interpreting scenes.” In Computer Vision Systems, Hanson and Riseman (eds.), Academic Press: New York, 1978.Google Scholar
  26. 26.
    A.R.Hanson and E.M.Riseman, “The VISIONS image understanding system-1986,” COINS Tech. Rept. 86–62, Univ. of Massachusetts at Amherst, December 1986 and In Advances in Computer Vision C.Brown (ed.), Erlbaum: Hillsdale, NJ, 1987.Google Scholar
  27. 27.
    A.R. Hanson and E.M. Riseman, “From image measurements to object hypotheses,” COINS Tech. Rept. 87-129, Univ. of Massachusetts at Amherst, December 1987.Google Scholar
  28. 28.
    B.Hayes-Roth, “A blackboard architecture for control,” Artificial Intelligence 26(3): 250–321, July 1985.Google Scholar
  29. 29.
    S.V. Hwang, “Evidence accumulation for spatial reasoning in aerial image understanding.” Ph.D. thesis, Dept. of Computer Science, Univ. of Maryland, 1984.Google Scholar
  30. 30.
    K. Ikeuchi, “Precompiling a geometrical model into an interpretation tree for object recognition in bin-picking tasks,” Proc. DARPA Image Understanding Workshop, Los Angeles, pp. 321–339, February 1987.Google Scholar
  31. 31.
    P.M. Johnson, D.D. Corkhill, and K.Q. Gallagher, “Integrating BB1-style control into the generic blackboard system,” Presented at the AAAI Workshop on Blackboard Systems, Seattle, Washington, July 1987.Google Scholar
  32. 32.
    R.M.Knutson. Flattened Fauna: A Field Guide to Common Animals of Roads, Streets, and Highways, Ten Speed Press: Berkeley, CA, 1987.Google Scholar
  33. 33.
    J.J.Koenderink and A.J.vanDoorn, “The singularities of the visual mapping,” Biological Cybernetics 24(1): 51–59, 1976.Google Scholar
  34. 34.
    C.A. Kohl, “GOLDIE: A goal-directed intermediate-level executive for image interpretation,” COINS Tech. Rept. 88-22, (Ph.D. thesis) Dept. of Computer and Information Science, Univ. of Massachusetts at Amherst, 1988.Google Scholar
  35. 35.
    C.A. Kohl, A. Hanson, and E. Riseman. “A goal-directed intermediate level executive for image interpretation,” Proc. 10th Intern. Joint Conf. Artif. Intell., Milan, pp. 811–814, August 1987.Google Scholar
  36. 36.
    R.R. Kohler, “Integrating non-semantic knowledge into image segmentation processes,” COINS Tech. Rept. 84-04, (Ph.D. thesis) Dept. of Computer and Information Science, Univ. of Massachusetts at Amherst, 1984.Google Scholar
  37. 37.
    R.E.Korf., “Macro-operators: A weak method of learning,” Artificial Intelligence 26: 35–77, 1985.Google Scholar
  38. 38.
    N.B. Lehrer, G. Reynolds, and J. Griffith, “Initial hypothesis formation in image understanding using an automatically generated knowledge base,” Proc. DARPA Image Understanding Workshop, Los Angeles, pp. 521–537, February 1987. Also, COINS Tech. Rept. 87-04, Univ. of Massachusetts at Amherst, January 1987.Google Scholar
  39. 39.
    D.M. McKeown Jr., W.A. Harvey, Jr., and J. McDermott, “Rule-based interpretation of aerial imagery,” IEEE Trans. PAMI-7(5): 570–585, 1985.Google Scholar
  40. 40.
    M. Minsky, “A framework for representing knowledge,” MIT AL Laboratory Memo 306, 1974. Also in Psychology of Computer Vision, P.H. Winston (ed.), McGraw-Hill: New York, 1975.Google Scholar
  41. 41.
    M.Minsky, “The society theory of thinking.” In Artificial Intelligence: An MIT Perspective, P.H.Winston and R.H.Brown (eds.), vol. 1, pp. 423–450, MIT Press: Cambridge, 1979.Google Scholar
  42. 42.
    M.Nagao and T.Matsuyama, A Structural Analysis of Complex Aerial Photographs. Plenum Press: New York, 1980.Google Scholar
  43. 43.
    P.A. Nagin, A.R. Hanson, and E.M. Riseman, “Studies in global and local histogram-guided relaxation algorithms,” IEEE Trans. PAMI-7(5): 263–277, 1985.Google Scholar
  44. 44.
    Y. Ohta, “A region-oriented image-analysis system by computer,” Ph.D. thesis, Dept. of Information Science, Kyoto University, March, 1980.Google Scholar
  45. 45.
    J. Pearl, “Reverand Bayes on inference engines: A distributed hierarchial approach,” Proc. 2nd Conf. Arti. Intell. Pittsburgh, PA, pp. 133–136, 1982.Google Scholar
  46. 46.
    H. Plantinga and C. Dyer, “Visibility, Occlusion, and the aspect graph,” Report 736, University of Wisconsin-Madison, December 1987.Google Scholar
  47. 47.
    G. Reynolds, J.R. Beveridge, “Searching for geometric structure in images of natural scenes,” Proc. DARPA Image Understanding Workshop, Los Angeles, pp. 257–271, February 1987. Also COINS Tech. Rept. 87-03, Univ. of Massachusetts at Amherst, July 1986.Google Scholar
  48. 48.
    E.M. Riseman and A.R. Hanson, “A methodology for the development of knowledge-based vision systems,” Proc. IEEE Workshop on Principles of Knowledge-Based Systems, Denver, December 1984. Also COINS Tech. Rept. 86-27, Univ. of Massachusetts at Amherst, July 1986.Google Scholar
  49. 49.
    E.M. Riseman, A.R. Hanson, and R. Belknap, “The information fusion problem: Forming token aggregations across multiple representations,” COINS Tech. Rept. 87-48, Univ. of Massachusetts at Amherst, December 1987.Google Scholar
  50. 5.
    A.Rosenfeld et. al. “DIALOG—‘Expert’ vision systems: Some issues,” Computer Vision, Graphics and Image Processing 34, 99–117, 1986.Google Scholar
  51. 51.
    G.Shafer, A Mathematical Theory of Evidence Princeton University Press: Princeton, 1976.Google Scholar
  52. 52.
    S.A. Shafer, A. Stentz, and C.E. Thorpe, “An architecture for sensor fusion in a mobile robot,” Proc. IEEE Inter. Conf. Robotics and Automation, San Francisco, pp. 2002–2011, 1986.Google Scholar
  53. 53.
    S.C.Shapiro, ed., The Encyclopedia of Artificial Intelligence. Wiley: New York. 1987.Google Scholar
  54. 54.
    E. Soloway, J. Bachant, K. Jensen, “Assessing the maintainability of XCON-in-RIME: Coping with the problems of a VERY large rule-base,” Proc. 6th AAAI Nat. Conf. Artif. Intell., Seattle, WA, vol. 2, pp. 824–829, 1987.Google Scholar
  55. 55.
    C. Thorpe, S. Shafer, T. Kanade, “Vision and navigation for the Carnegie Mellon Navlab,” Proc. DARPA Image Understanding Workshop, Los Angeles, pp. 143–152, February 1987.Google Scholar
  56. 56.
    J.K.Tsotsos, “Knowledge organization and its role in representation and interpretation for time-varying data: The ALVEN system,” Computational Intelligence 1: 16–32, 1985.Google Scholar
  57. 57.
    J.K. Tsotsos, “Image understanding.” In The Encyclopedia of Artificial Intelligence, S.C. Shapiro, (ed.) New York, 1987.Google Scholar
  58. 58.
    J.K. Tsotos, “A ‘Complexity Level’ analysis of vision,” Int. J. Computer Vision 1(4): 303–320.Google Scholar
  59. 59.
    L.W. Tucker, “Computer vision using quadtree refinement,” Ph.D. dissertation, Polytechnic Institute of New York, May 1984.Google Scholar
  60. 60.
    C. Weems, S. Levitan, A. Hanson, E. Riseman, D. Shu, G. Nash. “The Image Understanding Architecture,” Int. J. Computer Vision 2(3), January 1989.Google Scholar
  61. 61.
    R. Weiss and M. Boldt, “Geometric grouping applied to straight lines,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, Miami, June 22–26, 1986.Google Scholar
  62. 62.
    L.P. Wesley, “Evidential-based control in knowledge-based systems,” COINS Tech. Rept. 88-24, Ph.D. thesis, Department of Computer and Information Science, Univ. of Massachusetts at Amherst, 1988.Google Scholar
  63. 63.
    T.E. Weymouth, “Using object descriptions in a schema network for machine vision,” COINS Tech. Rept. 86-24, (Ph.D. thesis), Department of Computer and Information Science, Univ. of Massachusetts at Amherst, May 1986.Google Scholar
  64. 64.
    P.H. Winston, “Learning structural descriptions from examples,” In Readings in Knowledge Representation, R.J. Brachman and H.J. Levesque (eds.), Morgan Kaufman Publishers, Inc., 1985. Also in Psychology of Computer Vision, P.H. Winston (ed.), McGraw-Hill: New York, 1975.Google Scholar
  65. 65.
    L.A. Zadeh, “Fuzzy sets as a basis for a theory of possibility,” Fuzzy Sets and Systems 1(1), 1978.Google Scholar

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • Bruce A. Draper
    • 1
  • Robert T. Collins
    • 1
  • John Brolio
    • 1
  • Allen R. Hanson
    • 1
  • Edward M. Riseman
    • 1
  1. 1.Computer and Information ScienceUniversity of MassachusettsAmherstUSA

Personalised recommendations