The Gated Interconnection Network for Dynamic Programming

  • David B. Shu
  • Greg Nash


The SIMD character of fine grain cellular architectures presents serious limitations for all but the first levels of image processing performed. Typically, an image is processed to the point where segmentation has occurred and it is now necessary for region dependent analysis. This might begin with simple data dependent operations such as region labeling followed by extraction of primitive symbolic information (area, perimeter, minimum bounding rectangle) and the gathering of other statistics (moments, histograms). Later this processing would be followed by higher level symbolic operations intended to extract features that ultimately would lead to object recognition. In such cases it is necessary to process each region separately in some way. If there were numerous regions in an image, then a purely SIMD architecture would be efficient only to the extent that the region being processed occupies a significant fraction of the image.


Result Field Active Transmitter Minimum Cost Path Transmission Gate Active Vertex 
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]
    Charles Weems, Edward Riseman Allen Hansen, David Shu and Greg Nash, The Image Understanding Architecture,to be publishedGoogle Scholar
  2. [2]
    David Shu, Greg Nash and Charles Weems, The Image Understanding Architecture and Applications, in Future Trends in Machine Vision, edited by Jorge Sanz, Springer Verlag, 1988.Google Scholar
  3. [3]
    C. C. Weems, Image Processing on a Content Addressable Array Parallel Processor, Univ. Mass. Ph.D Thesis, 1984.Google Scholar
  4. [4]
    D. Hillis, The Connection Machine, MIT Press, 1985, pp. 10–13.Google Scholar

Copyright information

© Plenum Press, New York 1988

Authors and Affiliations

  • David B. Shu
    • 1
  • Greg Nash
    • 1
  1. 1.Hughes Research LaboratoriesMalibuUSA

Personalised recommendations