MGAP applications in machine perception

Since image processing tasks in machine perception are computationally intensive, massively parallel processing is often employed to exploit the inherent parallelism. Some pioneering researchers have developed massively parallel processing systems including the CLIP family, the MPP, and the CM. All of these systems however, are hard to use in machine perception systems because of their expensiveness and physical size. To tackle these problems we developed an inexpensive and easily portable massively parallel processing system, the MGAP (Micro Grained Array Processor). The MGAP is a very fine grained, massively parallel, programmable array processor which is designed to be used as a low cost massively parallel coprocessor board in a desktop workstation. We discuss the versatile applications of the MGAP for image processing subtasks including an efficient histogramming algorithm, the systolic 2D Discrete Cosine Transform (DCT), and the Dynamic Space Warping Algorithm (DSWA).

[1]  Mary Jane Irwin,et al.  2-D discrete cosine transforms on a fine grain array processor , 1994, Proceedings of 1994 IEEE Workshop on VLSI Signal Processing.

[2]  Mary Jane Irwin,et al.  The MGAP's programming environment and the *C++ language , 1995, Proceedings The International Conference on Application Specific Array Processors.

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

[4]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[5]  Mary Jane Irwin,et al.  Dynamic space warping algorithms on fine-grain array processors , 1994, Proceedings of 8th International Parallel Processing Symposium.

[6]  Michael J. B. Duff.  Computing Structures for Image Processing , 1983 .

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

[8]  Mary Jane Irwin,et al.  A micro-grained VLSI signal processor , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Mary Jane Irwin,et al.  Edge detection using fine-grained parallelism in VLSI , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Mary Jane Irwin,et al.  Area Time Trade-Offs in Micro-Grain VLSI Array Architectures , 1994, IEEE Trans. Computers.

[11]  Mary Jane Irwin,et al.  Digit systolic algorithms for fine-grain architectures , 1993, Proceedings of International Conference on Application Specific Array Processors (ASAP '93).

[12]  Mary Jane Irwin,et al.  Image processing with the MGAP: a cost effective solution , 1993, [1993] Proceedings Seventh International Parallel Processing Symposium.