End-of-year report for parallel-vision algorithm design and implementation. Technical report, 15 January 1986-14 January 1987

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 Carnegie Mellon Warp machine. To this end, the author 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; and (4) developed a significant library of low-level vision programs for use on Warp.

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

[2]  Robert Parry,et al.  National Computer Conference: 4-7 May 1981 McCormick Place, Chicago, USA , 1981, Microprocess. Microsystems.

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

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

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

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

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

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

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

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

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

[12]  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..

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

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

[15]  H. T. Kung,et al.  Mapping image processing operations onto a linear systolic machine , 1986, Distributed Computing.

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

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

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

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

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

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

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

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

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

[25]  H. T. Kung,et al.  Warp architecture and implementation , 1998, ISCA '98.

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

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

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