The Gated Interconnection Network for Dynamic Programming
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.
KeywordsResult Field Active Transmitter Minimum Cost Path Transmission Gate Active Vertex
Unable to display preview. Download preview PDF.
- Charles Weems, Edward Riseman Allen Hansen, David Shu and Greg Nash, The Image Understanding Architecture,to be publishedGoogle Scholar
- 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
- C. C. Weems, Image Processing on a Content Addressable Array Parallel Processor, Univ. Mass. Ph.D Thesis, 1984.Google Scholar
- D. Hillis, The Connection Machine, MIT Press, 1985, pp. 10–13.Google Scholar