Efficient multiresolution image processing on hypercube connected SIMD machines

  • Larry S. Davis
  • P. J. Narayanan
New Technologies
Part of the Lecture Notes in Computer Science book series (LNCS, volume 367)


Grey Level Gray Code Image Analysis Algorithm Convolution Algorithm Image Copy 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    K. E. Batcher, Design of a massively parallel processor, IEEE Transactions on Computers,31, 377–384, 1982.Google Scholar
  2. 2.
    M. Duff, Parallel processors for digital image processing, in Advances in Digital Image Processing, (P. Stucki, ed.) Plenum Press, NY, 265–276, 1979.Google Scholar
  3. 3.
    D. Hillis, The Connection Machine, M.I.T. Press, Boston, 1983.Google Scholar
  4. 4.
    A. Rosenfeld, ed. Multiresolution Image Processing and Analysis, Springer, Berlin, 1984.Google Scholar
  5. 5.
    Steve Tanimoto, Algorithms for median filtering of images on a pyramid machine, in Computing Structures for Image Processing, (edited by M. J. B. Duff), Academic Press, London, 1983, 123–142.Google Scholar
  6. 6.
    U. Sharma and L. Davis, Road boundary detection in range imagery for an autonomous robot, IEEE Trans. on Robotics and Automation, 4, 515–523, 1988.Google Scholar
  7. 7.
    A. Waxman, L. Davis, et al., A visual navigation system for autonomous land vehicles, IEEE Trans. On Robotics and Automation, 3, 124–141, 1987.Google Scholar
  8. 8.
    T. Kushner, A. Wu and A. Rosenfeld, Image processing on MPP, Pattern Recognition, 15, 121–130, 1982.Google Scholar
  9. 9.
    Thor Bestul and Larry Davis, On computing histograms of images in logn time using fat pyramids, University of Maryland Center for Automation Technical Report 271, February 1987 (a shortened version to appear in IEEE Trans. on Pattern Analysis and Machine Intelligence.)Google Scholar
  10. 10.
    T. G. Chan and Y. Saad, Multigrid algorithms on the hypercube multiprocessor, IEEE Trans. on Computers,35, 969–977, 1986.Google Scholar
  11. 11.
    Sotirios Ziavras and Larry Davis, Fast addition on the fat pyramid and its simulation on the Connection Machine, University of Maryland Center for Automation Technical Report 383, August 1988.Google Scholar
  12. 12.
    Robert Haralick, S. Sternberg, and X. Zhuang, Image analysis using mathematical morphology, IEEE Transactions on Pattern Analysis and Machine Intelligence, 9, 1987, 532–550.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Larry S. Davis
    • 1
  • P. J. Narayanan
    • 1
  1. 1.Computer Vision Laboratory Center for Automation Research & Institute for Advanced Computer StudiesUniversity of MarylandCollege Park

Personalised recommendations