Real-time multi-scale vision on multi-computers

This paper investigates the use of large grain size multi-computers for solving low- and intermediate-level computer vision problems. The realization of a general multi-resolution framework requiring a two-dimensional grid of communicating processors is analysed, and the resulting speed-up and total solution time as a function of software and hardware parameters is presented. The scheme is then specialized for two significant problems: surface reconstruction and optical flow. While the first can be solved with the standard full multigrid approach, the second requires an adaptive grid determined by a local decision: the appropriate resolution for different parts of the image is tuned in order to minimize the error in the coefficients of the differential equations.

[1]  Dirk Roose,et al.  Benchmarking the iPSC/2 Hypercube Multiprocessor , 1989, Concurr. Pract. Exp..

[2]  F. Glazer.  Multilevel Relaxation in Low-Level Computer Vision , 1984 .

[3]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[4]  Charles L. Seitz,et al.  Multicomputers: message-passing concurrent computers , 1988, Computer.

[5]  Oliver A. McBryan,et al.  Hypercube Algorithms and Implementations , 1985, PPSC.

[6]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[7]  Geoffrey C. Fox,et al.  The physical structure of concurrent problems and concurrent computers , 1988, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[8]  Quentin F. Stout,et al.  Supporting Divide-and-Conquer Algorithms for Image Processing , 1987, J. Parallel Distributed Comput..

[9]  J. Marroquín.  Surface Reconstruction Preserving Discontinuities , 1984 .

[10]  P. J. Burt,et al.  The Pyramid as a Structure for Efficient Computation , 1984 .

[11]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[12]  Karl SOLCHENBACH.  Grid applications on distributed memory architectures: Implementation and evaluation , 1988, Parallel Comput..

[13]  John R. Kender,et al.  Low-Level Image Analysis Tasks on Fine-Grained Tree-Structured SIMD Machines , 1987, J. Parallel Distributed Comput..

[14]  Dirk Roose,et al.  Efficiency and load balancing issues for a parallel component labelling algorithm , 1989 .

[15]  K. Stüben,et al.  Multigrid methods: Fundamental algorithms, model problem analysis and applications , 1982 .

[16]  T. Poggio,et al.  III-Posed problems early vision: from computational theory to analogue networks , 1985, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[17]  C Koch,et al.  Analog "neuronal" networks in early vision. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Wilfried Enkelmann,et al.  Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences , 1988, Comput. Vis. Graph. Image Process..