End of year report for parallel vision algorithm design and implementation : January 15, 1987-January 14, 1988

The parallel vision algorithm design and implementation project was established to facilitate vision programming on parallel architectures, particularly low-level vision and robot vehicle control algorithms on the Camegie Mellon Warp machine. To this end, we have (1) demonstrated the use of the Warp machine in several different algorithms; (2) developed a specialized programming language, called Apply, for low-level vision programming on parallel architectures in general, and Warp in particular; (3) used Warp as a research tool in vision, as opposed to using it only for research in parallel vision; (4) developed a significant library of low-level vision programs for use on Warp.

[1]  H. T. Kung,et al.  A systolic array computer , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  Thomas R. Gross,et al.  Compilation for a high-performance systolic array , 1986, SIGPLAN '86.

[4]  Franklin T. Luk,et al.  A new systolic array for the singular value decomposition , 1986 .

[5]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Monica S. Lam,et al.  The Warp programming environment , 1899 .

[7]  H. T. Kung,et al.  Warp: A Programmable Systolic Array Processor , 1984, Optics & Photonics.

[8]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[9]  Kirk E. Jordan.  Performance Comparison of Large-Scale Scientific Computers: Scalar Mainframes, Mainframes with Integrated Vector Facilities, and Supercomputers , 1987, Computer.

[10]  James J. Little,et al.  Parallel Algorithms for Computer Vision on the Connection Machine , 1986 .

[11]  H. T. Kung,et al.  Warp architecture: From prototype to production , 1899 .

[12]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[13]  I-Chen Wu,et al.  An architecture independent programming language for low-level vision , 1989, Comput. Vis. Graph. Image Process..

[14]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[15]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[16]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[17]  Brian W. Kernighan,et al.  The m4 macro processor , 1977 .

[18]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[19]  Michael D. Howard,et al.  HBA Vision Architecture: Built and Benchmarked , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[21]  Marco Annaratone,et al.  Applications experience on Warp , 1899 .

[22]  Ray A. Jarvis,et al.  On the Identification of the Convex Hull of a Finite Set of Points in the Plane , 1973, Inf. Process. Lett..

[23]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[24]  Calyampudi Radhakrishna Rao,et al.  Linear Statistical Inference and its Applications , 1967 .

[25]  H. T. Kung,et al.  Warp as a machine for low-level vision , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[26]  H. T. Kung,et al.  The Warp Computer: Architecture, Implementation, and Performance , 1987, IEEE Transactions on Computers.

[27]  Bernd Brügge,et al.  Programming Warp , 1987, IEEE Computer Society International Conference.

[28]  Kenneth E. Batcher,et al.  Bit-Serial Parallel Processing Systems , 1982, IEEE Transactions on Computers.

[29]  David L. Waltz,et al.  Applications of the Connection Machine , 1990, Computer.

[30]  J. A. Webb,et al.  Low-level vision on Warp and the apply programming model. Technical report , 1987 .

[31]  H. T. Kung,et al.  Global operations on the CMU Warp machine , 1985 .

[32]  H. T. Kung,et al.  Architecture of Warp , 1987, COMPCON.

[33]  I-Chen Wu,et al.  Machine-independent image processing: Performance of apply on diverse architectures , 1989, Comput. Vis. Graph. Image Process..

[34]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[35]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[36]  Kenneth E. Batcher,et al.  Design of a Massively Parallel Processor , 1980, IEEE Transactions on Computers.