Parallel Image Processing

This chapter reviews basic work on parallel image processing and analysis, with emphasis on work done at the Computer Vision Laboratory at the University of Maryland. It describes parallel computers suitable for image processing tasks, including meshes, pyramids, and hypercubes, and discusses parallel algorithms for pixel-level and region-level processing.

[1]  Azriel Rosenfeld.  The prism machine: An alternative to the pyramid , 1985, J. Parallel Distributed Comput..

[2]  Bruce H. McCormick,et al.  The Illinois Pattern Recognition Computer-ILLIAC III , 1963, IEEE Trans. Electron. Comput..

[3]  Azriel Rosenfeld,et al.  A pyramid programming environment on the connection machine , 1990, Pattern Recognit. Lett..

[4]  Azriel Rosenfeld,et al.  Order Statistics on a Hypercube , 1988, Inf. Process. Lett..

[5]  Azriel Rosenfeld,et al.  Arc Colorings, Partial Path Groups, and Parallel Graph Contractions , 1989, J. Parallel Distributed Comput..

[6]  Azriel Rosenfeld,et al.  Parallel processing of encoded bit strings , 1988, Pattern Recognit..

[7]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[8]  Azriel Rosenfeld,et al.  Parallel Image Processing by Memory-Augmented Cellular Automata , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Larry Rudolph,et al.  The power of parallel prefix , 1985, IEEE Transactions on Computers.

[10]  Azriel Rosenfeld,et al.  Parallel computers for region-level image processing , 1982, Pattern Recognit..

[11]  Azriel Rosenfeld,et al.  An O(log n) pyramid hough transform , 1989, Pattern Recognit. Lett..

[12]  A. Rosenfeld,et al.  Digital geometry on graphs , 1989 .

[13]  Azriel Rosenfeld,et al.  Parallel / Sequential Array Automata , 1973, Inf. Process. Lett..

[14]  Azriel Rosenfeld,et al.  Computer architectures for machine vision , 1988 .

[15]  Azriel Rosenfeld,et al.  The DARPA Image Understanding Benchmark for Parallel Computers , 1990, J. Parallel Distributed Comput..

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

[17]  S. H. Unger,et al.  A Computer Oriented toward Spatial Problems , 1899, Proceedings of the IRE.

[18]  Angela Y. Wu,et al.  Embedding of tree networks into hypercubes , 1985, J. Parallel Distributed Comput..

[19]  Azriel Rosenfeld,et al.  Processing Border Codes on a Mesh-Connected Computer , 1990, J. Parallel Distributed Comput..

[20]  Azriel Rosenfeld,et al.  Parallel Processing of Linear Quadtrees on a Mesh-Connected Computer , 1989, J. Parallel Distributed Comput..

[21]  Azriel Rosenfeld,et al.  Parallel Image Processing Using Cellular Arrays , 1983, Computer.

[22]  Azriel Rosenfeld,et al.  Parallel processing of regions represented by linear quadtrees , 1988, Comput. Vis. Graph. Image Process..

[23]  Azriel Rosenfeld,et al.  Parallel computation of geometric properties from the medial axis transform , 1988, Comput. Vis. Graph. Image Process..

[24]  Azriel Rosenfeld,et al.  Triangle Cellular Automata , 1981, Inf. Control..

[25]  Azriel Rosenfeld.  Parallel Algorithms for Image Analysis , 1982 .

[26]  Azriel Rosenfeld,et al.  Array Automata and Array Grammars , 1971, IFIP Congress.

[27]  Azriel Rosenfeld,et al.  A model of interprocessor communication for parallel image processing , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  Azriel Rosenfeld,et al.  Sequential and cellular graph automata , 1980, Inf. Sci..

[29]  Azriel Rosenfeld,et al.  Fast language acceptance by shrinking cellular automata , 1983, Inf. Sci..

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

[31]  Azriel Rosenfeld,et al.  Parallel Computation of Contour Properties , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Azriel Rosenfeld,et al.  Cellular Graph Automata. I. Basic Concepts, Graph Property Measurement, Closure Properties , 1979, Inf. Control..

[33]  Azriel Rosenfeld,et al.  Image processing on MPP: 1 , 1982, Pattern Recognit..

[34]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.

[35]  Azriel Rosenfeld,et al.  Image Processing on ZMOB , 1982, IEEE Transactions on Computers.

[36]  David S. Wise.  Compact Layouts of Banyan/FFT Networks , 1981 .

[37]  John P. Hayes,et al.  A Microprocessor-based Hypercube Supercomputer , 1986, IEEE Micro.

[38]  Azriel Rosenfeld,et al.  Cellular computers for parallel region-level image processing , 1982, Graph-Grammars and Their Application to Computer Science.

[39]  Azriel Rosenfeld,et al.  Picture languages: Formal models for picture recognition , 1979 .

[40]  Sartaj Sahni,et al.  Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer , 1980, SIAM J. Comput..

[41]  Azriel Rosenfeld.  An O(diameter) cellular array algorithm for geometric operations on images , 1983, Pattern Recognit. Lett..

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

[43]  Darren J. Kerbyson,et al.  WPM: a multiple-SIMD architecture for image processing , 1989 .

[44]  Azriel Rosenfeld,et al.  SIMD Machines and Cellular d-Graph Automata , 1981, IEEE Transactions on Computers.

[45]  Franco P. Preparata,et al.  The cube-connected-cycles: A versatile network for parallel computation , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[46]  Azriel Rosenfeld,et al.  Top-down cellular pyramids , 1983, Pattern Recognit. Lett..

[47]  Azriel Rosenfeld,et al.  Parallel processing of region boundaries , 1989, Pattern Recognit..

[48]  Azriel Rosenfeld.  A Note on Graph Decimation , 1990, Graph-Grammars and Their Application to Computer Science.

[49]  Angela Y. Wu,et al.  Simulation of Large Networks of Processors by Smaller Ones. , 1984 .

[50]  Azriel Rosenfeld,et al.  Reconfigurable Cellular Computers , 1981, Inf. Control..

[51]  Azriel Rosenfeld,et al.  Some Parallel Thinning Algorithms for Digital Pictures , 1971, JACM.

[52]  Azriel Rosenfeld,et al.  Hough transform algorithms for mesh-connected SIMD parallel processors , 1988, Comput. Vis. Graph. Image Process..

[53]  A. Rosenfeld.  Some Useful Properties of Pyramids , 1984 .

[54]  H. T. Kung,et al.  Sorting on a mesh-connected parallel computer , 1977, CACM.

[55]  Azriel Rosenfeld,et al.  Parallel Region Property Computation by Active Quadtree Networks , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[56]  Azriel Rosenfeld,et al.  Networks of Automata: Some Applications , 1975, IEEE Transactions on Systems, Man, and Cybernetics.