Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

  • Review Article
  • Published:

Parallel visual computation

Nature volume 306, pages 21–26 (1983)Cite this article

Abstract

The functional abilities and parallel architecture of the human visual system are a rich source of ideas about visual processing. Any visual task that we can perform quickly and effortlessly is likely to have a computational solution using a parallel algorithm. Recently, several such parallel algorithms have been found that exploit information implicit in an image to compute intrinsic properties of surfaces, such as surface orientation, reflectance and depth. These algorithms require a computational architecture that has similarities to that of visual cortex in primates.

This is a preview of subscription content, access via your institution

Access options

Buy this article

  • Purchase on Springer Link
  • Instant access to full article PDF
Buy now

Prices may be subject to local taxes which are calculated during checkout

Similar content being viewed by others

References

  1. Roberts, L. G. in Optical and Electro-Optical Information Processing (eds Tippett, J. P. et al.) 159–197 (MIT Press, Cambridge, 1965).

    Google Scholar 

  2. Rosenfeld, A. Picture Processing by Computer (Academic, New York, 1969).

    Book  Google Scholar 

  3. Barlow, H. B., Narasimhan, R. & Rosenfeld, A. Science 177, 567–575 (1972).

    Article  ADS  CAS  Google Scholar 

  4. Arbib, M. A. Annl Biomed. Engng 3, 238–274 (1975).

    Article  CAS  Google Scholar 

  5. Marr, D. in Computer Vision Systems (eds Hanson, A. R. & Riseman, E. M.) 61–80 (Academic, New York, 1978).

    Google Scholar 

  6. Barrow, H. G. & Tenenbaum, J. M. in Computer Vision Systems (eds Hanson, A. R. & Riseman, E. M.) 3–26 (Academic, New York, 1978).

    Google Scholar 

  7. Feldman, J. in Parallel Models of Associative Memory (eds Hinton, G. E. & Anderson, J. A.) 49–104 (Lawrence Erlbaum Associates, Hillsdale, New Jersey, 1981).

    Google Scholar 

  8. Barrow, H. & Tenenbaum, J. Proc. IEEE 69, 572–595 (1981).

    Article  Google Scholar 

  9. Ballard, D. H. & Brown, C. M. Computer Vision (Prentice-Hall, Englewood Cliffs, New Jersey, 1982).

    Google Scholar 

  10. Marr, D. Vision (Freeman, San Francisco, 1982).

    Google Scholar 

  11. Brady, M. Computing Surveys 14, 3–71 (1982).

    Google Scholar 

  12. Horn, B. K. P. in Psychology of Computer Vision (ed. Winston, P. H.) 115–155 (McGraw-Hill, New York, 1975).

    Google Scholar 

  13. Fahlman, S. E. NETL: A System for Representing and Using Real-World Knowledge (MIT Press, Cambridge, 1979).

    MATH  Google Scholar 

  14. Fahlman, S. E., Hinton, G. E. & Sejnowski, T. J. Proc. AAAI Conf. Artificial Intelligence, Washington DC 109–113 (Kauffman, Los Altos, 1983).

    Google Scholar 

  15. Hillis, W. D. MIT A. I. Laboratory Memo No. 646 (1981).

  16. Hinton, G. E. thesis, Univ. Edinburgh (1977).

  17. Ullman, S. Computer Graphics Image Processing 10, 115–125 (1979).

    Article  Google Scholar 

  18. Riseman, E. M. & Arbib, M. A. Computer Graphics Image Processing 6, 221–276 (1977).

    Article  Google Scholar 

  19. Rosenfeld, A., Hummel, R. & Zucker, S. W. IEEE Trans. Systems, Man Cybernet. 6, 420 (1978).

    Google Scholar 

  20. Ballard, D. H. Proc. 7th int. Joint Conf. Artificial Intelligence, 1068–1078 (Kauffman, Los Altos, 1981).

    Google Scholar 

  21. Anderson, J. & Hinton, G. E. in Parallel Models of Associative Memory (eds Hinton, G. E. & Anderson, J. A.) 9–48 (Lawrence Erlbaum Associates, Hillsdale, New Jersey, 1981).

    Google Scholar 

  22. Attneave, F. in Organization and Representation in Perception (ed. Beck, J.) 11–24 (Lawrence Erlbaum Associates, Hillsdale, New Jersey 1982).

    Google Scholar 

  23. Waltz in Phychology of Computer Vision (ed. Winston, P. H.) 19–91 (McGraw-Hill, New York, 1975).

    Google Scholar 

  24. Horn, B. K. P. Artificial Intelligence 8, 201–231 (1977).

    Article  Google Scholar 

  25. Ikeuchi, K. & Horn, B. K. P. Artificial Intelligence 17, 141–184 (1981).

    Article  Google Scholar 

  26. Horn, B. K. P. & Schunk, B. G. Artificial Intelligence 17, 185–203 (1981).

    Article  Google Scholar 

  27. Julesz, B. Foundations of Cyclopean Vision (University of Chicago Press, 1971).

    Google Scholar 

  28. Marr, D. & Poggio, T. Science 194, 283–287 (1976).

    Article  ADS  CAS  Google Scholar 

  29. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. D. Science 220, 671–680 (1983).

    Article  ADS  MathSciNet  CAS  Google Scholar 

  30. Hinton, G. E. & Sejnowski, T. J. Proc. IEEE Conf. Computer Vision and Pattern Recognition, 448–453 (IEEE Computer Science Press, Silver Spring, Maryland, 1983).

    Google Scholar 

  31. Gibson, J. J. The Senses Considered as Perceptual Systems (Houghton Mifflin, Boston, 1966).

    Google Scholar 

  32. Barlow, H. B. Perception 1, 371–394 (1972).

    Article  CAS  Google Scholar 

  33. Feldman, J. & Ballard, D. H. Cognitive Sci. 9, 205–254 (1983).

    Google Scholar 

  34. Poggio, G. F. & Fischer, B. J. J. Neurophysiol. 40, 1392–1405 (1978).

    Article  Google Scholar 

  35. Hubel, D. H. & Wiesel, T. N. J. Physiol., Lond. 160, 106–154 (1962).

    Article  CAS  Google Scholar 

  36. Hubel, D. H. & Wiesel, T. N. Proc. R. Soc. B198, 1–59 (1977).

    ADS  CAS  Google Scholar 

  37. Rosenfeld, A. & Vanderbrug, G. J. IEEE Trans. System, Man Cybernet. 7, 104–107 (1977).

    Article  Google Scholar 

  38. Hanson, A. R. & Riesman, E. M. in Computer Vision Systems (eds Hanson, A. R. & Riseman, E. M.) 129–163 (Academic, New York, 1978).

    Google Scholar 

  39. O'Rourke, J. in Proc. 7th int. Joint, Conf. Artificial Intelligence Vol. 2, 737–739 (Kauffman, Los Altos, 1981).

    Google Scholar 

  40. Sloan, K. in Proc. 7th int. Joint Conf. Artificial Intelligence Vol. 2, 734–736 (Kauffman, Los Altos, 1981).

    Google Scholar 

  41. Julesz, B. & Schumer, R. A. A. Rev. Psychol. 32, 575–627 (1981).

    Article  CAS  Google Scholar 

  42. Hubel, D. H. & Wiesel, T. N. J. comp. Neurol. 158, 295–305 (1974).

    Article  CAS  Google Scholar 

  43. Marr, D. & Poggio, T. Proc. R. Soc. B204, 301–328 (1979).

    ADS  CAS  Google Scholar 

  44. Grimson, W. E. L. From Image to Surface (MIT Press, Cambridge, 1981).

    Google Scholar 

  45. Mayhew, J. E. W. & Frisby, J. P. Artificial Intelligence 17, 349–385 (1981).

    Article  Google Scholar 

  46. Baker, H. H. & Binford, T. O. in Proc. 7th int. Joint Conf. Artificial Intelligence Vol 2, 631–636 (Kauffman, Los Altos, 1981).

    Google Scholar 

  47. Mayhew, J. in Physical and Biological Processing of Images (eds Braddick, O. J. & Sleigh, A. C.) 204–216 (Springer, New York, 1983).

    Book  Google Scholar 

  48. Allman, J. M., Baker, J. F., Newsome, W. T. & Petersen, S. E. in Cortical Sensory Organization Vol. 2 (ed. Woolsey, C. N.) 171–185 (Humana, Clifton, New Jersey, 1981).

    Google Scholar 

  49. Van Essen, D. C. A. Rev. Neurosci. 2, 227–263 (1979).

    Article  CAS  Google Scholar 

  50. Hartline, H. K. & Ratliff, F. J. gen. Physiol. 40, 1357–1376 (1957).

    Article  Google Scholar 

  51. Allman, J. M. & Kaas, J. H. Science 191, 572–575 (1976).

    Article  ADS  CAS  Google Scholar 

  52. Zeki, S. Proc. R. Soc. B207, 239–248 (1980).

    ADS  CAS  Google Scholar 

  53. Maunsell, J. H. R. & Van Essen, D. C. J. Neurophysiol. 49, 1127–1167 (1983).

    Article  CAS  Google Scholar 

  54. Allman, J. Perception (in the press).

  55. Gross, C. G., Rocha-Miranda, C. E. & Bender, D. B. J. Neurophysiol. 35, 96–111 (1972).

    Article  CAS  Google Scholar 

  56. Cowey, A. in Neurosciences: 4th Study Program (eds Schmitt, F. O. & Worden, F. G.) 395–413 (MIT Press, Cambridge, 1979).

    Google Scholar 

  57. Barlow, H. B. Proc. R. Soc. B212, 1–34 (1981).

    ADS  CAS  Google Scholar 

  58. Hough, P. V. C. US Patent 3,069,654 (1962).

  59. Ballard, D. H. & Kimball, O. A. University of Rochester Department of Computer Science Tech. Rep. TR-70 (1981).

  60. Brown, C. M., Ballard, D. H. & Kimball, O. A. Proc. DARPA Image Understanding Workshop (National Technical Information Service, Springfield, 1982).

    Google Scholar 

  61. Treisman, A. M. & Schmidt, H. Cognitive Psychol. 14, 107–141 (1982).

    Article  CAS  Google Scholar 

  62. Hinton, G. E. Proc. 7th int. Joint Conf. Artificial Intelligence Vol 2, 1088–1096 (Kauffman, Los Altos, 1981).

    Google Scholar 

  63. Hinton, G. E. in Proc. 7th int. Joint Conf. Artificial Intelligence Vol. 2, 683–685 (Kauffman, Los Altos, 1981).

    Google Scholar 

  64. Hrechanyk, L. H. & Ballard, D. H. Proc. IEEE Workshop on Computer Vision, 44–82 (IEEE Computer Science Press, Silver Spring, Maryland, 1982).

    Google Scholar 

  65. Mountcastle, V. in Neurosciences: Study Program (eds Schmitt, F. O. & Worden, F. G.) 21–42 (MIT Press, Cambridge, 1979).

    Google Scholar 

  66. Jones, E. G. in The Organization of Cerebral Cortex (eds Schmitt, F. O. et al.) (199–235 (MIT Press, Cambridge, 1981).

    Google Scholar 

  67. Duda, R. O. & Hart, P. E. Commun. Ass. Computer Machinery 15, 11–15 (1972).

    Google Scholar 

  68. Ballard, D. H., & Coleman, P. C. in Proc. Workshop on Vision, Brain & Cooperative Computation (University of Massachusetts, Amherst, 1983).

    Google Scholar 

  69. Richmond, B. J., Wurtz, R. H. & Sato, T. J. Neurophysiol. (in the press).

  70. Zeki, S. Nature 284, 412–418 (1980).

    Article  ADS  CAS  Google Scholar 

  71. Schein, S. J., Desimone, R. & de Monasterio, F. M. Investig. Opthal. Visual Sci. 24, S107 (1983).

    Google Scholar 

  72. Livingstone, M. S. & Hubel, D. H. Nature 304, 531–534 (1983).

    Article  ADS  CAS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Rochester, Rochester, New York, 14627, USA

    Dana H. Ballard

  2. Department of Computer Science, Carnegie-Mellon University, Pittsburgh, Pennsylvania, 15213, USA

    Geoffrey E. Hinton

  3. Department of Biophysics, The Johns Hopkins University, Baltimore, Maryland, 21218, USA

    Terrence J. Sejnowski

Authors
  1. Dana H. Ballard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geoffrey E. Hinton
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Terrence J. Sejnowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ballard, D., Hinton, G. & Sejnowski, T. Parallel visual computation. Nature 306, 21–26 (1983). https://doi.org/10.1038/306021a0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1038/306021a0

This article is cited by

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.

Search

Advanced search

Quick links

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing