The past three decades have seen the emergence of powerful new methods for image analysis and of novel architectural concepts for the design and construction of massively parallel machines, many motivated by the need to process images at high speeds. However, with some notable exceptions (the Image Understanding Architecture  for example, and the Connection Machine , to a lesser extent), research on architectures for image understanding has been driven more by classical models of image processing (essentially, image-to-image transformations and global feature extraction) than by the more powerful image representations and processing methods developed by the image understanding community.
KeywordsList Ranking Piecewise Linear Approximation Image Contour Virtual Processor Physical Processor
Unable to display preview. Download preview PDF.
- W. Daniel Hillis. The Connection Machine. MIT Press, Cambridge, MA, 1985.Google Scholar
- Ling Tony Chen and Larry S. Davis. A Parallel Algorithm for List Ranking Image Curves in O(log N) Time. Technical Report CAR-TR-501/CS-TR-2458, Center for Automation Research, April 1990.Google Scholar
- Ling Tony Chen and Larry S. Davis. A Parallel Algorithm for List Ranking Image Curves in O(log N) Time. DARPA Image Understanding Workshop, pages 805-815, September 1990.Google Scholar
- J. C. Wyllie. The Complexity of Parallel Computation. PhD thesis, Cornell University, 1979.Google Scholar
- Yubin Hung. Parallel Processing of Geometric Representations on SIMD Computers. PhD thesis, University Of Maryland, College Park, 1988.Google Scholar
- Ajit Agrawal, Lena Nekludova, and Willie Lim. A Parallel O(log N) Algorithm for Finding Connected Components in Planar Images. In International Conference on Parallel Processing, pages 783-786, August 1987.Google Scholar
- R. Anderson and G. Miller. Deterministic Parallel List Ranking. In Proceedings of the 3rd Aegean Workshop on Computing, pages 81-90, New York, June/July 1988. Springer-Verlag.Google Scholar
- Guy E. Blelloch. Scan Primitives and Parallel Vector Models. PhD thesis, Massachusetts Institute of Technology, November 1988.Google Scholar